Geodesic
On square permutations
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008).

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

Severini and Mansour introduced $\textit{square polygons}$, as graphical representations of $\textit{square permutations}$, that is, permutations such that all entries are records (left or right, minimum or maximum), and they obtained a nice formula for their number. In this paper we give a recursive construction for this class of permutations, that allows to simplify the derivation of their formula and to enumerate the subclass of square permutations with a simple record polygon. We also show that the generating function of these permutations with respect to the number of records of each type is algebraic, answering a question of Wilf in a particular case. 
@article{DMTCS_2008_special_254_a11,
     author = {Duchi, Enrica and Poulalhon, Dominique},
     title = {On square permutations},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science},
     year = {2008},
     doi = {10.46298/dmtcs.3565},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3565/}
}
TY  - JOUR
AU  - Duchi, Enrica
AU  - Poulalhon, Dominique
TI  - On square permutations
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3565/
DO  - 10.46298/dmtcs.3565
LA  - en
ID  - DMTCS_2008_special_254_a11
ER  - 
%0 Journal Article
%A Duchi, Enrica
%A Poulalhon, Dominique
%T On square permutations
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3565/
%R 10.46298/dmtcs.3565
%G en
%F DMTCS_2008_special_254_a11
Duchi, Enrica; Poulalhon, Dominique. On square permutations. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008). doi : 10.46298/dmtcs.3565. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3565/

Cité par Sources :