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

complexityorderingperiodicitySturmian wordssubword complexityinfinite permutation

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

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)