Antimonotone permutations

zbMATH Open1330.68237MaRDI QIDQ890929FDOQ890929

Authors: M. A. Makarov 

Publication date: 16 November 2015

Published in: Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL: http://semr.math.nsc.ru/v9/p346-359.pdf

Recommendations

• On infinite permutations
• On periodicity and low complexity of infinite permutations
• Infinite permutations of lowest maximal pattern complexity
• On the permutations generated by Sturmian words
• Ergodic infinite permutations of minimal complexity

zbMATH Keywords

combinatorics on wordsRauzy graphsinfinite permutationsarithmetical complexitymaximal pattern complexity

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics on words (68R15)

Cited In (1)

• Crucial and bicrucial permutations with respect to arithmetic monotone patterns

This page was built for publication: Antimonotone permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q890929)