×

Found 233 Documents (Results 1–100)

On balanced sequences and their asymptotic critical exponent. (English) Zbl 07405995

Leporati, Alberto (ed.) et al., Language and automata theory and applications. 15th international conference, LATA 2021, Milan, Italy, March 1–5, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12638, 293-304 (2021).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: DOI

Second order balance property on Christoffel words. (English) Zbl 07441077

Slamanig, Daniel (ed.) et al., Mathematical aspects of computer and information sciences. 8th international conference, MACIS 2019, Gebze, Turkey, November 13–15, 2019. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11989, 295-312 (2020).
MSC:  68-XX 65-XX
PDF BibTeX XML Cite
Full Text: DOI HAL

\(S\)-adic sequences: a bridge between dynamics, arithmetic, and geometry. (English) Zbl 1457.37014

Akiyama, Shigeki (ed.) et al., Substitution and tiling dynamics: introduction to self-inducing structures. Lecture notes from the research school on tiling dynamical systems, CIRM Jean-Morlet Chair, Marseille, France, Fall 2017. Cham: Springer. Lect. Notes Math. 2273, 97-191 (2020).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Resource-bounded Kolmogorov complexity provides an obstacle to soficness of multidimensional shifts. (English) Zbl 1503.68081

Niedermeier, Rolf (ed.) et al., 36th international symposium on theoretical aspects of computer science, STACS 2019, March 13–16, 2019, Berlin, Germany. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 126, Article 23, 17 p. (2019).
MSC:  68Q30 37B51
PDF BibTeX XML Cite
Full Text: DOI arXiv

Ergodic infinite permutations of minimal complexity. (English) Zbl 1434.68375

Potapov, Igor (ed.), Developments in language theory. 19th international conference, DLT 2015, Liverpool, UK, July 27–30, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9168, 71-84 (2015).
MSC:  68R15 05A05 37B10
PDF BibTeX XML Cite
Full Text: DOI arXiv HAL

Canonical representatives of morphic permutations. (English) Zbl 1330.68229

Manea, Florin (ed.) et al., Combinatorics on words. 10th international conference, WORDS 2015, Kiel, Germany, September 14–17, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-23659-9/pbk; 978-3-319-23660-5/ebook). Lecture Notes in Computer Science 9304, 59-72 (2015).
MSC:  68R15 05A05
PDF BibTeX XML Cite
Full Text: DOI arXiv

On growth and fluctuation of \(k\)-abelian complexity. (English) Zbl 1464.68303

Beklemishev, Lev D. (ed.) et al., Computer science – theory and applications. 10th international computer science symposium in Russia, CSR 2015, Listvyanka, Russia, July 13–17, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9139, 109-122 (2015).
MSC:  68R15
PDF BibTeX XML Cite
Full Text: DOI

Cyclic complexity of words. (English) Zbl 1425.68326

Csuhaj-Varjú, Erzsébet (ed.) et al., Mathematical foundations of computer science 2014. 39th international symposium, MFCS 2014, Budapest, Hungary, August 25–29, 2014. Proceedings, Part I. Berlin: Springer. Lect. Notes Comput. Sci. 8634, 159-170 (2014).
MSC:  68R15
PDF BibTeX XML Cite
Full Text: DOI arXiv

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software