Geodesic
Tiling the Line with Triples
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) (2001).

Voir la notice de l'article provenant de la source Episciences

It is known the one dimensional prototile $0,a,a+b$ and its reflection $0,b,a+b$ always tile some interval. The subject has not received a great deal of further attention, although many interesting questions exist. All the information about tilings can be encoded in a finite digraph $D_{ab}$. We present several results about cycles and other structures in this graph. A number of conjectures and open problems are given.In [Go] an elegant proof by contradiction shows that a greedy algorithm will produce an interval tiling. We show that the process of converting to a direct proof leads to much stronger results. 
@article{DMTCS_2001_special_246_a5,
     author = {Meyerowitz, Aaron},
     title = {Tiling the {Line} with {Triples}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)},
     year = {2001},
     doi = {10.46298/dmtcs.2282},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2282/}
}
TY  - JOUR
AU  - Meyerowitz, Aaron
TI  - Tiling the Line with Triples
JO  - Discrete mathematics & theoretical computer science
PY  - 2001
VL  - DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2282/
DO  - 10.46298/dmtcs.2282
LA  - en
ID  - DMTCS_2001_special_246_a5
ER  - 
%0 Journal Article
%A Meyerowitz, Aaron
%T Tiling the Line with Triples
%J Discrete mathematics & theoretical computer science
%D 2001
%V DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2282/
%R 10.46298/dmtcs.2282
%G en
%F DMTCS_2001_special_246_a5
Meyerowitz, Aaron. Tiling the Line with Triples. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) (2001). doi : 10.46298/dmtcs.2282. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2282/

Cité par Sources :