Geodesic
Generalized 312-avoiding GS-permutations and Lehmer's transformation
Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 7-9.

Voir la notice de l'article provenant de la source Math-Net.Ru

Lehmer's transformation of the GS-permutations introduced by I. Gessel and R. Stanley is considered. It is proved that the iteration of Lehmer's transformation of all GS-permutations of order $r\geq1$ leads to the set of all 312-avoiding GS-permutations of order $r$ and thus gives new characterization of these permutations. It is shown that the statistics $\mathrm{rise}$ and $\mathrm{imal}$ on the set of the 312-avoiding GS-permutations of order $r$ have the same distribution. A simple relation connecting the inverses of the generating function of the Narayana polynomials of order $r$ and the exponential generating function of Euler's polynomials of order $r$ is found.
Mots-clés : GS-permutations, Lehmer's transformation, Euler's polynomials
Keywords: 312-avoiding GS-permutations, statistics $\mathrm{rise}$ and $\mathrm{imal}$, Narayana polynomials, generating function, inverse function. 
@article{PDMA_2017_10_a0,
     author = {L. N. Bondarenko and M. L. Sharapova},
     title = {Generalized 312-avoiding {GS-permutations} and {Lehmer's} transformation},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {7--9},
     publisher = {mathdoc},
     number = {10},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2017_10_a0/}
}
TY  - JOUR
AU  - L. N. Bondarenko
AU  - M. L. Sharapova
TI  - Generalized 312-avoiding GS-permutations and Lehmer's transformation
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2017
SP  - 7
EP  - 9
IS  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2017_10_a0/
LA  - ru
ID  - PDMA_2017_10_a0
ER  - 
%0 Journal Article
%A L. N. Bondarenko
%A M. L. Sharapova
%T Generalized 312-avoiding GS-permutations and Lehmer's transformation
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2017
%P 7-9
%N 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2017_10_a0/
%G ru
%F PDMA_2017_10_a0
L. N. Bondarenko; M. L. Sharapova. Generalized 312-avoiding GS-permutations and Lehmer's transformation. Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 7-9. http://geodesic.mathdoc.fr/item/PDMA_2017_10_a0/

[1] Foata D., “Raspredeleniya tipa Eilera i Makmagona na gruppe perestanovok”, Problemy kombinatornogo analiza, Sb. statei, Mir, M., 1980, 120–141

[2] Bondarenko L. N., Sharapova M. L., “Parametricheskie kombinatornye zadachi i metody ikh issledovaniya”, Izv. vuzov. Povolzhskii region. Fiz.-mat. nauki, 2010, no. 4(16), 50–63

[3] Gessel I., Stanley R. P., “Stirling polynomials”, J. Combinatorial Theory. Ser. A, 24 (1978), 24–33 | DOI | MR | Zbl

[4] Bondarenko L. N., Sharapova M. L., “Obobschënnye mnogochleny Narayany i ikh $q$-analogi”, Prikladnaya diskretnaya matematika. Prilozhenie, 2016, no. 9, 6–8