### Abstract

We prove two small results on the reconstruction of binary matrices from their absorbed projections: (1) If the absorption constant is the positive root of x^{2} + x - 1 = 0, then every row is uniquely determined by its left and right projections. (2) If the absorption constant is the root of x ^{4} - x^{3} - x^{2} - x + 1 - 0 with 0 < x < 1, then in general a row is not uniquely determined by its left and right projections.

Original language | English |
---|---|

Pages (from-to) | 148-152 |

Number of pages | 5 |

Journal | Lecture Notes in Computer Science |

Volume | 3429 |

DOIs | |

Publication status | Published - Jan 1 2005 |

Event | 12th International Conference on Discrete Geometry for Computer Imagery, DGCI 2005 - Poitiers, France Duration: Apr 11 2005 → Apr 13 2005 |

### ASJC Scopus subject areas

- Theoretical Computer Science
- Computer Science(all)

## Fingerprint Dive into the research topics of 'Two remarks on reconstructing binary vectors from their absorbed projections'. Together they form a unique fingerprint.

## Cite this

Kuba, A., & Woeginger, G. J. (2005). Two remarks on reconstructing binary vectors from their absorbed projections.

*Lecture Notes in Computer Science*,*3429*, 148-152. https://doi.org/10.1007/978-3-540-31965-8_14