@article {Sa22, AUTHOR = {Salo, Ville}, TITLE = {Cutting corners}, JOURNAL = {J. Comput. System Sci.}, FJOURNAL = {Journal of Computer and System Sciences}, VOLUME = {128}, YEAR = {2022}, PAGES = {35--70}, MRCLASS = {37B51 (37B15 37B52 52B55 68U05)}, MRNUMBER = {4407688}, DOI = {10.1016/j.jcss.2022.03.001} } @Article{permuton, Author = {Bassino, Fr{\'e}d{\'e}rique and Bouvel, Mathilde and F{\'e}ray, Valentin and Gerin, Lucas and Maazoun, Micka{\"e}l and Pierrot, Adeline}, Title = {Universal limits of substitution-closed permutation classes}, FJournal = {Journal of the European Mathematical Society (JEMS)}, Journal = {J. Eur. Math. Soc.}, Volume = {22}, Number = {11}, Year = {2020}, Pages = {3565--3639}, Language = {English}, DOI = {10.4171/JEMS/993}, Keywords = {60C05,05A05}, zbMATH = {7286839}, Zbl = {1469.60039} } @incollection{SaSc23, AUTHOR = {Salo, Ville and Schabanel, Juliette}, TITLE = {Triangle solitaire}, BOOKTITLE = {Cellular automata and discrete complex systems}, SERIES = {Lecture Notes in Comput. Sci.}, VOLUME = {14152}, PAGES = {123--136}, PUBLISHER = {Springer, Cham}, YEAR = {[2023] \copyright 2023}, DOI = {10.1007/978-3-031-42250-8\_9}, URL = {https://doi.org/10.1007/978-3-031-42250-8_9}, } @article{BoMo22, AUTHOR = {Bonichon, Nicolas and Morel, Pierre-Jean}, TITLE = {Baxter {$d$}-permutations and other pattern-avoiding classes}, JOURNAL = {J. Integer Seq.}, FJOURNAL = {Journal of Integer Sequences}, VOLUME = {25}, YEAR = {2022}, NUMBER = {8}, PAGES = {Art. 22.9.3, 36 pp.}, } @article{AsMa10, Author = {Asinowski, Andrei and Mansour, Toufik}, Doi = {10.1007/s00026-010-0043-8}, FJournal = {Annals of Combinatorics}, Journal = {Ann. Com.}, Number = {1}, Pages = {17--43}, Title = {Separable d-Permutations and Guillotine Partitions}, Ty = {JOUR}, Volume = {14}, Year = {2010}, } @book{Kit11, AUTHOR = {Kitaev, Sergey}, TITLE = {Patterns in permutations and words}, SERIES = {Monographs in Theoretical Computer Science. An EATCS Series}, NOTE = {With a foreword by Jeffrey B. Remmel}, PUBLISHER = {Springer, Heidelberg}, YEAR = {2011}, PAGES = {xxii+494 pp.}, DOI = {10.1007/978-3-642-17333-2}, URL = {https://doi.org/10.1007/978-3-642-17333-2}, } @article{Ber66, title={The undecidability of the domino problem}, author={Robert L. Berger}, fjournal={Memoirs of the American Mathematical Society}, journal = {Mem. Amer. Math. Soc.}, pages = {72 pp.}, year={1966}, volume = {66} } @article{BBL98, title = {Pattern matching for permutations}, journal = {Information Processing Letters}, volume = {65}, number = {5}, pages = {277-283}, year = {1998}, doi = {https://doi.org/10.1016/S0020-0190(97)00209-3}, author = {Prosenjit Bose and Jonathan F. Buss and Anna Lubiw}, } @article{Kari05, title = {Theory of cellular automata: A survey}, fjournal = {Theoretical Computer Science}, journal = {Theor. Comput. Sci.}, volume = {334}, number = {1}, pages = {3-33}, year = {2005}, doi = {https://doi.org/10.1016/j.tcs.2004.11.021}, author = {Jarkko Kari} } @book{Bona, AUTHOR = {B\'ona, Mikl\'os}, TITLE = {Combinatorics of permutations}, SERIES = {Discrete Mathematics and its Applications (Boca Raton)}, NOTE = {With a foreword by Richard Stanley}, PUBLISHER = {Chapman \& Hall/CRC, Boca Raton, FL}, YEAR = {2004}, PAGES = {xiv+383 pp.}, DOI = {10.1201/9780203494370}, URL = {https://doi.org/10.1201/9780203494370}, } @incollection {Ho16, AUTHOR = {Hochman, Michael}, TITLE = {Multidimensional shifts of finite type and sofic shifts}, BOOKTITLE = {Combinatorics, words and symbolic dynamics}, SERIES = {Encyclopedia Math. Appl.}, VOLUME = {159}, PAGES = {296--358}, PUBLISHER = {Cambridge Univ. Press, Cambridge}, YEAR = {2016}, MRCLASS = {37B50 (03D80 37B10 68Q45)}, MRNUMBER = {3525488}, MRREVIEWER = {Benjamin Hellouin de Menibus}, DOI = {10.1017/CBO9781139924733.010}, } @misc{BoLi25, title={High-dimensional permutons: theory and applications}, author={Jacopo Borga and Andrew Lin}, year={2025}, eprint={2412.19730}, archivePrefix={arXiv}, primaryClass={math.PR}, } @article{PermutMach, title = {Permuting machines and priority queues}, fjournal = {Theoretical Computer Science}, journal = {Theoret. Comput. Sci.}, volume = {349}, number = {3}, pages = {309-317}, year = {2005}, doi = {https://doi.org/10.1016/j.tcs.2005.07.039}, url = {https://www.sciencedirect.com/science/article/pii/S0304397505005736}, author = {R.E.L. Aldred and M.D. Atkinson and H.P. {van Ditmarsch} and C.C. Handley and D.A. Holton and D.J. McCaughan} }