×

Frid, Anna Èduardovna

Compute Distance To:
Author ID: frid.anna-e Recent zbMATH articles by "Frid, Anna Èduardovna"
Published as: Frid, Anna E.; Frid, A. E.; Frid, Anna; Frid, A.; Frid, A. Eh.; Frid, A. È.
Homepage: http://iml.univ-mrs.fr/~frid/
External Links: Math-Net.Ru · dblp

Publications by Year

Citations contained in zbMATH Open

35 Publications have been cited 138 times in 82 Documents Cited by Year
On palindromic factorization of words. Zbl 1285.68133
Frid, A. E.; Puzynina, S.; Zamboni, L. Q.
23
2013
On periodicity and low complexity of infinite permutations. Zbl 1126.05004
Fon-Der-Flaass, D. G.; Frid, A. E.
13
2007
Arithmetical complexity of symmetric D0L words. Zbl 1070.68068
Frid, A. E.
10
2003
Sturmian numeration systems and decompositions to palindromes. Zbl 1402.68147
Frid, Anna E.
9
2018
Sequences of linear arithmetical complexity. Zbl 1076.68053
Frid, A. E.
8
2005
On the frequency of factors in a D0L word. Zbl 0912.68116
Frid, Anna E.
8
1998
Sequences of low arithmetical complexity. Zbl 1110.68116
Avgustinovich, Sergey V.; Cassaigne, Julien; Frid, Anna E.
6
2006
Applying a uniform marked morphism to a word. Zbl 0935.68055
Frid, Anna
6
1999
Words avoiding abelian inclusions. Zbl 1021.68069
Avgustinovich, Sergei V.; Frid, Anna E.
5
2002
Infinite permutations of lowest maximal pattern complexity. Zbl 1232.68095
Avgustinovich, S. V.; Frid, A.; Kamae, T.; Salimov, P.
5
2011
A unique decomposition theorem for factorial languages. Zbl 1102.68052
Avgustinovich, S. V.; Frid, A. E.
5
2005
On the arithmetical complexity of Sturmian words. Zbl 1119.68138
Cassaigne, J.; Frid, A. E.
4
2007
A lower bound for the arithmetical complexity of Sturmian words. Zbl 1125.68091
Frid, A. È.
3
2005
Commutation of binary factorial languages. Zbl 1202.68260
Frid, Anna E.
3
2007
On bispecial words and subword complexity of D0L sequences. Zbl 1049.68074
Frid, A.; Avgustinovich, S. V.
3
1999
On possible growths of arithmetical complexity. Zbl 1110.68120
Frid, Anna E.
3
2006
Canonical representatives of morphic permutations. Zbl 1330.68229
Avgustinovich, Sergey V.; Frid, Anna E.; Puzynina, Svetlana
3
2015
On factor graphs of DOL words. Zbl 0995.68507
Frid, A. E.
2
2001
On automatic infinite permutations. Zbl 1247.05007
Frid, Anna; Zamboni, Luca
2
2012
Prefix palindromic length of the Thue-Morse word. Zbl 1437.68146
Frid, Anna E.
2
2019
Simple equations on binary factorial languages. Zbl 1176.68104
Frid, A. E.
1
2009
Canonical decomposition of catenation of factorial languages. Zbl 1150.68384
Frid, A. E.
1
2007
On infinite permutations. Zbl 1192.05002
Fon-Der-Flaass, Dmitri G.; Frid, Anna E.
1
2005
On the subword complexity of iteratively generated symbolic sequences. Zbl 0868.11013
Frid, A. E.
1
1997
On the subword complexity of iteratively generated infinite words. Zbl 1161.68705
Frid, A. E.
1
2001
Overlap-free symmetric D0L words. Zbl 0990.68104
Frid, Anna
1
2001
Canonical decomposition of a regular factorial language. Zbl 1185.68378
Avgustinovich, S. V.; Frid, A. E.
1
2006
The number of valid factorizations of Fibonacci prefixes. Zbl 1423.68367
Bonardo, Pierre; Frid, Anna E.; Shallit, Jeffrey
1
2019
Subword complexity and decomposition of the set of factors. Zbl 1425.68187
Cassaigne, Julien; Frid, Anna E.; Puzynina, Svetlana; Zamboni, Luca Q.
1
2014
Minimal complexity of equidistributed infinite permutations. Zbl 1369.05002
Avgustinovich, S. V.; Frid, A. E.; Puzynina, S.
1
2017
A characterization of words of linear complexity. Zbl 1423.68368
Cassaigne, Julien; Frid, Anna E.; Puzynina, Svetlana; Zamboni, Luca Q.
1
2019
First lower bounds for palindromic length. Zbl 1442.68189
Frid, Anna E.
1
2019
Ergodic infinite permutations of minimal complexity. Zbl 1434.68375
Avgustinovich, Sergey V.; Frid, Anna E.; Puzynina, Svetlana
1
2015
Fine and Wilf’s theorem for permutations. Zbl 1330.68233
Frid, Anna E.
1
2012
On prefix palindromic length of automatic words. Zbl 07412737
Frid, Anna E.; Laborde, Enzo; Peltomäki, Jarkko
1
2021
On prefix palindromic length of automatic words. Zbl 07412737
Frid, Anna E.; Laborde, Enzo; Peltomäki, Jarkko
1
2021
Prefix palindromic length of the Thue-Morse word. Zbl 1437.68146
Frid, Anna E.
2
2019
The number of valid factorizations of Fibonacci prefixes. Zbl 1423.68367
Bonardo, Pierre; Frid, Anna E.; Shallit, Jeffrey
1
2019
A characterization of words of linear complexity. Zbl 1423.68368
Cassaigne, Julien; Frid, Anna E.; Puzynina, Svetlana; Zamboni, Luca Q.
1
2019
First lower bounds for palindromic length. Zbl 1442.68189
Frid, Anna E.
1
2019
Sturmian numeration systems and decompositions to palindromes. Zbl 1402.68147
Frid, Anna E.
9
2018
Minimal complexity of equidistributed infinite permutations. Zbl 1369.05002
Avgustinovich, S. V.; Frid, A. E.; Puzynina, S.
1
2017
Canonical representatives of morphic permutations. Zbl 1330.68229
Avgustinovich, Sergey V.; Frid, Anna E.; Puzynina, Svetlana
3
2015
Ergodic infinite permutations of minimal complexity. Zbl 1434.68375
Avgustinovich, Sergey V.; Frid, Anna E.; Puzynina, Svetlana
1
2015
Subword complexity and decomposition of the set of factors. Zbl 1425.68187
Cassaigne, Julien; Frid, Anna E.; Puzynina, Svetlana; Zamboni, Luca Q.
1
2014
On palindromic factorization of words. Zbl 1285.68133
Frid, A. E.; Puzynina, S.; Zamboni, L. Q.
23
2013
On automatic infinite permutations. Zbl 1247.05007
Frid, Anna; Zamboni, Luca
2
2012
Fine and Wilf’s theorem for permutations. Zbl 1330.68233
Frid, Anna E.
1
2012
Infinite permutations of lowest maximal pattern complexity. Zbl 1232.68095
Avgustinovich, S. V.; Frid, A.; Kamae, T.; Salimov, P.
5
2011
Simple equations on binary factorial languages. Zbl 1176.68104
Frid, A. E.
1
2009
On periodicity and low complexity of infinite permutations. Zbl 1126.05004
Fon-Der-Flaass, D. G.; Frid, A. E.
13
2007
On the arithmetical complexity of Sturmian words. Zbl 1119.68138
Cassaigne, J.; Frid, A. E.
4
2007
Commutation of binary factorial languages. Zbl 1202.68260
Frid, Anna E.
3
2007
Canonical decomposition of catenation of factorial languages. Zbl 1150.68384
Frid, A. E.
1
2007
Sequences of low arithmetical complexity. Zbl 1110.68116
Avgustinovich, Sergey V.; Cassaigne, Julien; Frid, Anna E.
6
2006
On possible growths of arithmetical complexity. Zbl 1110.68120
Frid, Anna E.
3
2006
Canonical decomposition of a regular factorial language. Zbl 1185.68378
Avgustinovich, S. V.; Frid, A. E.
1
2006
Sequences of linear arithmetical complexity. Zbl 1076.68053
Frid, A. E.
8
2005
A unique decomposition theorem for factorial languages. Zbl 1102.68052
Avgustinovich, S. V.; Frid, A. E.
5
2005
A lower bound for the arithmetical complexity of Sturmian words. Zbl 1125.68091
Frid, A. È.
3
2005
On infinite permutations. Zbl 1192.05002
Fon-Der-Flaass, Dmitri G.; Frid, Anna E.
1
2005
Arithmetical complexity of symmetric D0L words. Zbl 1070.68068
Frid, A. E.
10
2003
Words avoiding abelian inclusions. Zbl 1021.68069
Avgustinovich, Sergei V.; Frid, Anna E.
5
2002
On factor graphs of DOL words. Zbl 0995.68507
Frid, A. E.
2
2001
On the subword complexity of iteratively generated infinite words. Zbl 1161.68705
Frid, A. E.
1
2001
Overlap-free symmetric D0L words. Zbl 0990.68104
Frid, Anna
1
2001
Applying a uniform marked morphism to a word. Zbl 0935.68055
Frid, Anna
6
1999
On bispecial words and subword complexity of D0L sequences. Zbl 1049.68074
Frid, A.; Avgustinovich, S. V.
3
1999
On the frequency of factors in a D0L word. Zbl 0912.68116
Frid, Anna E.
8
1998
On the subword complexity of iteratively generated symbolic sequences. Zbl 0868.11013
Frid, A. E.
1
1997
all top 5

Cited by 105 Authors

17 Frid, Anna Èduardovna
6 Avgustinovich, Sergeĭ Vladimirovich
6 Puzynina, Svetlana
5 Cassaigne, Julien
5 Zamboni, Luca Quardo
4 Pelantová, Edita
4 Shallit, Jeffrey O.
3 Currie, James D.
3 Goldstein, Ilya
3 Kamae, Teturo
3 Karhumaki, Juhani
3 Salo, Ville O.
3 Salomaa, Kai T.
3 Shur, Arseny M.
2 Adamczyk, Michał
2 Ago, Kristina
2 Alzamel, Mai
2 Bašić, Bojan
2 Bucci, Michelangelo
2 Charalampopoulos, Panagiotis
2 Gagie, Travis
2 Kärkkäinen, Juha
2 Kempa, Dominik
2 Klouda, Karel
2 Radoszewski, Jakub
2 Rigo, Michel
2 Rubinchik, Mikhail
2 Saarela, Aleksi
2 Salomaa, Arto Kustaa
2 Savinien, Jean
2 Widmer, Steven
2 Yu, Sheng
1 Akiyama, Shigeki
1 Almeida, Jorge
1 Ambrož, Petr
1 Andrieu, Mélodie
1 Archer, Kassie
1 Balková, L’ubomíra
1 Bannai, Hideo
1 Baranwal, Aseem R.
1 Bonardo, Pierre
1 Brzozowski, Janusz Antoni
1 Bulgakova, Dora
1 Chen, Jin
1 Costa, Alfredo
1 Dekking, Frederik Michel
1 Diakonos, Fotis K.
1 Dolce, Francesco
1 Domaratzki, Michael
1 Fici, Gabriele
1 Forsyth, Michael
1 Guo, Yingjun
1 Han, Yo-Sub
1 Holub, Štěpán
1 Iliopoulos, Costas S.
1 Inenaga, Shunsuke
1 Jayakumar, Amlesh
1 Jirásková, Galina
1 Kadlec, Ondřej
1 Kalozoumis, P. A.
1 Kellendonk, Johannes
1 Keränen, Veikko
1 Kunc, Michal
1 Labbé, Sébastien
1 Laborde, Enzo
1 Lejeune, Marie
1 Lenz, Daniel H.
1 Leroy, Julien
1 Liu, Qiuxia
1 Lopez, Luis-Miguel
1 Lü, Xiaotao
1 Makarov, M. A.
1 Masáková, Zuzana
1 Medková, Kateřina
1 Mól, Lucas A. S.
1 Morfonios, Christian V.
1 Müller, Mike
1 Narbel, Philippe
1 Niu, Min
1 Okhotin, Alexander
1 Petrov, Fedor Vladimirovich
1 Piątkowski, Marcin
1 Poláková, Miroslava
1 Pongsriiam, Prapanpong
1 Rampersad, Narad
1 Rao, Hui
1 Richomme, Gwénaël
1 Rukavicka, Josef
1 Salimov, Paul V.
1 Salimov, Pavel Vadimovich
1 Scanvic, Jérémy
1 Schaeffer, Luke
1 Schmelcher, Peter
1 Špitalský, Vladimír
1 Starosta, Štěpán
1 Stipulanti, Manon
1 Sugimoto, Shiho
1 Tan, Bo
1 Vernitski, Alexei
1 Visentin, Terry I.
...and 5 more Authors

Citations by Year