Anna Frid

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The subword complexity of fixed points of binary uniform morphisms
Fundamentals of Computation Theory
2022-12-09Paper
Prefix palindromic length of the Sierpinski word
(available as arXiv preprint)
2022-08-11Paper
Prefix palindromic length of the Sierpinski word
(available as arXiv preprint)
2022-01-24Paper
On prefix palindromic length of automatic words
Theoretical Computer Science
2021-10-21Paper
On prefix palindromic length of automatic words
(available as arXiv preprint)
2020-09-07Paper
Cost and dimension of words of zero topological entropy
Bulletin de la Société mathématique de France
2020-07-22Paper
Prefix palindromic length of the Thue-Morse word2020-01-27Paper
Prefix palindromic length of the Thue-Morse word
(available as arXiv preprint)
2020-01-27Paper
Morphic words and equidistributed sequences
Theoretical Computer Science
2019-12-27Paper
First lower bounds for palindromic length2019-10-15Paper
A characterization of words of linear complexity
Proceedings of the American Mathematical Society
2019-06-26Paper
The number of valid factorizations of Fibonacci prefixes
Theoretical Computer Science
2019-05-29Paper
Quelques m\'ethodes pour les mots sturmiens2019-01-07Paper
Sturmian numeration systems and decompositions to palindromes
European Journal of Combinatorics
2018-05-18Paper
Minimal complexity of equidistributed infinite permutations
European Journal of Combinatorics
2017-08-31Paper
Infinite permutations vs. infinite words
Electronic Proceedings in Theoretical Computer Science
2016-03-01Paper
Infinite permutations vs. infinite words
Electronic Proceedings in Theoretical Computer Science
2016-03-01Paper
Fine and Wilf's theorem for permutations
Sibirskie Elektronnye Matematicheskie Izvestiya
2015-11-16Paper
Ergodic infinite permutations of minimal complexity
Lecture Notes in Computer Science
2015-11-10Paper
Canonical representatives of morphic permutations
Lecture Notes in Computer Science
2015-11-04Paper
Words containing all permutations of a family of factors2015-10-27Paper
Subword complexity and decomposition of the set of factors
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
On the number of factors in codings of three interval exchange
(available as arXiv preprint)
2014-03-25Paper
On the number of factors in codings of three interval exchange2014-03-25Paper
On palindromic factorization of words
Advances in Applied Mathematics
2014-01-27Paper
On minimal factorizations of words as products of palindromes2012-10-23Paper
On automatic infinite permutations
RAIRO. Theoretical Informatics and Applications
2012-08-31Paper
On automatic infinite permutations
RAIRO. Theoretical Informatics and Applications
2012-08-31Paper
On possible growths of Toeplitz languages
Siberian Mathematical Journal
2011-05-19Paper
On infinite permutations2010-07-30Paper
Simple equations on binary factorial languages
Theoretical Computer Science
2009-08-07Paper
Canonical decomposition of catenation of factorial languages
Sibirskie Elektronnye Matematicheskie Izvestiya
2008-01-18Paper
Canonical decomposition of catenation of factorial languages
Sibirskie Elektronnye Matematicheskie Izvestiya
2008-01-18Paper
Commutation of Binary Factorial Languages
Developments in Language Theory
2007-11-28Paper
On periodicity and low complexity of infinite permutations
European Journal of Combinatorics
2007-11-21Paper
On the arithmetical complexity of Sturmian words
Theoretical Computer Science
2007-07-16Paper
Canonical Decomposition of a Regular Factorial Language
Computer Science – Theory and Applications
2007-05-02Paper
Sequences of low arithmetical complexity
RAIRO - Theoretical Informatics and Applications
2007-02-20Paper
Sequences of low arithmetical complexity
RAIRO - Theoretical Informatics and Applications
2007-02-20Paper
Sequences of low arithmetical complexity
RAIRO - Theoretical Informatics and Applications
2007-02-20Paper
On possible growths of arithmetical complexity
RAIRO - Theoretical Informatics and Applications
2007-02-08Paper
On possible growths of arithmetical complexity
RAIRO - Theoretical Informatics and Applications
2007-02-08Paper
On possible growths of arithmetical complexity
RAIRO - Theoretical Informatics and Applications
2007-02-08Paper
A lower bound for the arithmetical complexity of Sturmian words
Sibirskie Elektronnye Matematicheskie Izvestiya
2006-08-24Paper
Sequences of linear arithmetical complexity
Theoretical Computer Science
2005-06-30Paper
A UNIQUE DECOMPOSITION THEOREM FOR FACTORIAL LANGUAGES
International Journal of Algebra and Computation
2005-06-07Paper
Arithmetical complexity of symmetric D0L words.
Theoretical Computer Science
2004-03-14Paper
scientific article; zbMATH DE number 2051150 (Why is no real title available?)2004-03-07Paper
scientific article; zbMATH DE number 1809720 (Why is no real title available?)2002-09-30Paper
scientific article; zbMATH DE number 1740040 (Why is no real title available?)2002-05-14Paper
Overlap-free symmetric D0L words
Discrete Mathematics and Theoretical Computer Science. DMTCS
2002-04-23Paper
Overlap-free symmetric D0L words
Discrete Mathematics and Theoretical Computer Science. DMTCS
2002-04-23Paper
On the subword complexity of iteratively generated infinite words.
Discrete Applied Mathematics
2002-01-30Paper
On factor graphs of DOL words
Discrete Applied Mathematics
2002-01-30Paper
scientific article; zbMATH DE number 1396706 (Why is no real title available?)2000-01-31Paper
scientific article; zbMATH DE number 1375592 (Why is no real title available?)1999-12-09Paper
scientific article; zbMATH DE number 1375592 (Why is no real title available?)1999-12-09Paper
scientific article; zbMATH DE number 1234887 (Why is no real title available?)1999-05-18Paper
scientific article; zbMATH DE number 1285631 (Why is no real title available?)1999-05-10Paper
scientific article; zbMATH DE number 1037960 (Why is no real title available?)1997-07-22Paper


Research outcomes over time


This page was built for person: Anna Frid