Tomography is the area of reconstructing objects from projections. In discrete tomography, an object T we wish to reconstruct is a set of cells of a multidimensional grid.
On the X-rays of permutations arXiv:math.CO/0506334
, Peter Eades, Bob Cohen,Aaron Scott, PS
Table of sorted score sequences (including duplications), with A000571 giving the number of score sequences of length n., A000571
Number of different scores that are possible in an n-team round-robin tournament.
Discrete tomography concerns the problem of recovering binary images from their projections. Recently, Tijdeman (University of Leiden, The Netherlands) and Hajdu (University of Debrecen, Hungary) have made a new mathematical analysis of this problem.
Fethi Jarray - CNAM novembre 2004 PDF
1) Introduction Ã la tomographie discrÃ¨te. 2) Reconstruction de matrices binaires sous contraintes d'adjacence. 3) Rec. de matrices pÃ©riodiques 4) Rec. de tableaux colorÃ©s. 5) Pavages et packing de dominos. 6) Packing de barres. 7) Application de la tomographie discrÃ¨te Ã la planification de personnel.
Paul Lemke, Steven S. Skiena, Warren D. Smith
Which point sets realize a given distance multiset? Interesting cases include the "turnpike problem" where the points lie on a line, the "beltway problem" where the points lie on a loop, and multidimensional versions. We are interested both in the algorithmic problem of determining such point sets for a given collection of distances and the combinatorial problem of finding bounds on the maximum number of different solutions. These problems have applications in genetics and crystallography.