On infinite permutations

MaRDI QIDQ3576702zbMATH OpenFDO

Authors Dmitry G. Fon-Der-Flaass, Anna Frid

Publication date 30 July 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0153/0.html

zbMATH Keywords

complexityinfinite permutationorderingperiodicitySturmian wordssubword complexity

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• On periodicity and low complexity of infinite permutations
• Infinite permutations of lowest maximal pattern complexity
• On automatic infinite permutations

Cited in

(18)

• On the infinite permutation generated by the period doubling word
• On an infinite permutation similar to the Thue-Morse word
• Homogeneous permutations
• An infinite antichain of permutations
• On permutations generated by infinite binary words
• On periodicity and low complexity of infinite permutations
• Infinite permutations vs. infinite words
• On automatic infinite permutations
• Orbit theory, locally finite permutations and Morse arithmetic
• Infinite Combinatorics
• Canonical representatives of morphic permutations
• scientific article; zbMATH DE number 4053621 (Why is no real title available?)
• scientific article; zbMATH DE number 2031117 (Why is no real title available?)
• Notes and note pairs in Nørgård's infinity series
• Ordering sequences by permutation transducers
• Infinite permutations of lowest maximal pattern complexity
• scientific article; zbMATH DE number 5037618 (Why is no real title available?)
• Antimonotone permutations

This page was built for publication: On infinite permutations

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