Geodesic
Periodic Patterns of Signed Shifts
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013).

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

The periodic patterns of a map are the permutations realized by the relative order of the points in its periodic orbits. We give a combinatorial description of the periodic patterns of an arbitrary signed shift, in terms of the structure of the descent set of a certain transformation of the pattern. Signed shifts are an important family of one-dimensional dynamical systems. For particular types of signed shifts, namely shift maps, reverse shift maps, and the tent map, we give exact enumeration formulas for their periodic patterns. As a byproduct of our work, we recover some results of Gessel and Reutenauer and obtain new results on the enumeration of pattern-avoiding cycles. 
@article{DMTCS_2013_special_264_a34,
     author = {Archer, Kassie and Elizalde, Sergi},
     title = {Periodic {Patterns} of {Signed} {Shifts}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)},
     year = {2013},
     doi = {10.46298/dmtcs.2350},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2350/}
}
TY  - JOUR
AU  - Archer, Kassie
AU  - Elizalde, Sergi
TI  - Periodic Patterns of Signed Shifts
JO  - Discrete mathematics & theoretical computer science
PY  - 2013
VL  - DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2350/
DO  - 10.46298/dmtcs.2350
LA  - en
ID  - DMTCS_2013_special_264_a34
ER  - 
%0 Journal Article
%A Archer, Kassie
%A Elizalde, Sergi
%T Periodic Patterns of Signed Shifts
%J Discrete mathematics & theoretical computer science
%D 2013
%V DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2350/
%R 10.46298/dmtcs.2350
%G en
%F DMTCS_2013_special_264_a34
Archer, Kassie; Elizalde, Sergi. Periodic Patterns of Signed Shifts. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013). doi : 10.46298/dmtcs.2350. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2350/

Cité par Sources :