Additivity obstructions for integral matrices and pyramids

DOI10.1016/J.TCS.2008.06.004MaRDI QIDQ952468zbMATH OpenOpenAlexFDO

Authors Ernesto Vallejo, Miguel A. Santoyo

Publication date 12 November 2008

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2008.06.004

zbMATH Keywords

additive setbad configurationcancellation conditiondiscrete tomographydoubly graded matrixplane partitionpyramidset of uniquenessswitching

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• On the Non-additive Sets of Uniqueness in a Finite Grid
• Uniqueness in discrete tomography: Three remarks and a corollary
• Minimal matrices and discrete tomography
• Non-additive bounded sets of uniqueness in \(\mathbb Z^{n }\)
• On bounded additivity in discrete tomography

Cites work

• A characterization of additive sets
• Cancellation conditions for finite two-dimensional additive measurement
• scientific article; zbMATH DE number 1149848 (Why is no real title available?)
• scientific article; zbMATH DE number 1551772 (Why is no real title available?)
• scientific article; zbMATH DE number 1551773 (Why is no real title available?)
• scientific article; zbMATH DE number 1551774 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• Minimal matrices and discrete tomography
• On the algorithmic inversion of the discrete Radon transform
• On the computational complexity of reconstructing three-dimensional lattice sets from their two-dimensional X-rays
• Permutohedra and minimal matrices
• Reductions of additive sets, sets of uniqueness and pyramids
• Sets of uniqueness and minimal matrices
• Sets uniquely determined by projections on axes. II: Discrete case
• The classification of minimal matrices of size \(2\times q\)
• Uniqueness and additivity for n-dimensional binary matrices with respect to their 1-marginals

Cited in

(5)

• Discrete tomography and plane partitions
• Stability of Kronecker coefficients via discrete tomography
• Minimal matrices and discrete tomography
• Kronecker products and the RSK correspondence.
• On J-additivity and bounded additivity

This page was built for publication: Additivity obstructions for integral matrices and pyramids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q952468)