Edit Profile (opens in new tab) Frid, Anna Èduardovna Compute Distance To: Compute Author ID: frid.anna-e Published as: Frid, Anna E.; Frid, A. E.; Frid, Anna; Frid, A.; Frid, A. Eh.; Frid, A. È. more...less Homepage: http://iml.univ-mrs.fr/~frid/ External Links: Math-Net.Ru · dblp Documents Indexed: 45 Publications since 1997 1 Contribution as Editor · 1 Further Contribution Reviewing Activity: 29 Reviews Co-Authors: 19 Co-Authors with 24 Joint Publications 623 Co-Co-Authors all top 5 Co-Authors 21 single-authored 9 Avgustinovich, Sergeĭ Vladimirovich 7 Puzynina, Svetlana 6 Cassaigne, Julien 5 Zamboni, Luca Quardo 2 Fon-Der-Flaass, Dmitriĭ Germanovich 1 Ambrož, Petr 1 Andrieu, Mélodie 1 Bonardo, Pierre 1 Bulgakova, Dora 1 Chalopin, Jérémie 1 Filiot, Emmanuel 1 Hétroy-Wheeler, Franck 1 Knauer, Kolja B. 1 Laborde, Enzo 1 Labourel, Arnaud 1 Mari, Jean-Luc 1 Masáková, Zuzana 1 Morozov, Andreĭ Sergeevich 1 Pelantová, Edita 1 Petrov, Fedor Vladimirovich 1 Reynier, Pierre-Alain 1 Rybalchenko, Andrey 1 Salo, Ville O. 1 Scanvic, Jérémy 1 Shallit, Jeffrey O. 1 Subsol, Gérard 1 Wagner, Klaus W. all top 5 Serials 8 Theoretical Computer Science 3 European Journal of Combinatorics 3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 Sibirskie Èlektronnye Matematicheskie Izvestiya 2 Discrete Applied Mathematics 2 Journal of Automata, Languages and Combinatorics 2 RAIRO. Theoretical Informatics and Applications 2 RAIRO. Theoretical Informatics and Applications 1 Bulletin de la Société Mathématique de France 1 Proceedings of the American Mathematical Society 1 Siberian Mathematical Journal 1 Advances in Applied Mathematics 1 International Journal of Algebra and Computation 1 Journal of Integer Sequences 1 Lecture Notes in Computer Science 1 CNRS Alpha Fields 45 Computer science (68-XX) 13 Combinatorics (05-XX) 6 Dynamical systems and ergodic theory (37-XX) 5 Number theory (11-XX) 2 General and overarching topics; collections (00-XX) Publications by Year all cited Publications top 5 cited Publications 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.68133Frid, A. E.; Puzynina, S.; Zamboni, L. Q. 23 2013 On periodicity and low complexity of infinite permutations. Zbl 1126.05004Fon-Der-Flaass, D. G.; Frid, A. E. 13 2007 Arithmetical complexity of symmetric D0L words. Zbl 1070.68068Frid, A. E. 10 2003 Sturmian numeration systems and decompositions to palindromes. Zbl 1402.68147Frid, Anna E. 9 2018 Sequences of linear arithmetical complexity. Zbl 1076.68053Frid, A. E. 8 2005 On the frequency of factors in a D0L word. Zbl 0912.68116Frid, Anna E. 8 1998 Sequences of low arithmetical complexity. Zbl 1110.68116Avgustinovich, Sergey V.; Cassaigne, Julien; Frid, Anna E. 6 2006 Applying a uniform marked morphism to a word. Zbl 0935.68055Frid, Anna 6 1999 Words avoiding abelian inclusions. Zbl 1021.68069Avgustinovich, Sergei V.; Frid, Anna E. 5 2002 Infinite permutations of lowest maximal pattern complexity. Zbl 1232.68095Avgustinovich, S. V.; Frid, A.; Kamae, T.; Salimov, P. 5 2011 A unique decomposition theorem for factorial languages. Zbl 1102.68052Avgustinovich, S. V.; Frid, A. E. 5 2005 On the arithmetical complexity of Sturmian words. Zbl 1119.68138Cassaigne, J.; Frid, A. E. 4 2007 A lower bound for the arithmetical complexity of Sturmian words. Zbl 1125.68091Frid, A. È. 3 2005 Commutation of binary factorial languages. Zbl 1202.68260Frid, Anna E. 3 2007 On bispecial words and subword complexity of D0L sequences. Zbl 1049.68074Frid, A.; Avgustinovich, S. V. 3 1999 On possible growths of arithmetical complexity. Zbl 1110.68120Frid, Anna E. 3 2006 Canonical representatives of morphic permutations. Zbl 1330.68229Avgustinovich, Sergey V.; Frid, Anna E.; Puzynina, Svetlana 3 2015 On factor graphs of DOL words. Zbl 0995.68507Frid, A. E. 2 2001 On automatic infinite permutations. Zbl 1247.05007Frid, Anna; Zamboni, Luca 2 2012 Prefix palindromic length of the Thue-Morse word. Zbl 1437.68146Frid, Anna E. 2 2019 Simple equations on binary factorial languages. Zbl 1176.68104Frid, A. E. 1 2009 Canonical decomposition of catenation of factorial languages. Zbl 1150.68384Frid, A. E. 1 2007 On infinite permutations. Zbl 1192.05002Fon-Der-Flaass, Dmitri G.; Frid, Anna E. 1 2005 On the subword complexity of iteratively generated symbolic sequences. Zbl 0868.11013Frid, A. E. 1 1997 On the subword complexity of iteratively generated infinite words. Zbl 1161.68705Frid, A. E. 1 2001 Overlap-free symmetric D0L words. Zbl 0990.68104Frid, Anna 1 2001 Canonical decomposition of a regular factorial language. Zbl 1185.68378Avgustinovich, S. V.; Frid, A. E. 1 2006 The number of valid factorizations of Fibonacci prefixes. Zbl 1423.68367Bonardo, Pierre; Frid, Anna E.; Shallit, Jeffrey 1 2019 Subword complexity and decomposition of the set of factors. Zbl 1425.68187Cassaigne, Julien; Frid, Anna E.; Puzynina, Svetlana; Zamboni, Luca Q. 1 2014 Minimal complexity of equidistributed infinite permutations. Zbl 1369.05002Avgustinovich, S. V.; Frid, A. E.; Puzynina, S. 1 2017 A characterization of words of linear complexity. Zbl 1423.68368Cassaigne, Julien; Frid, Anna E.; Puzynina, Svetlana; Zamboni, Luca Q. 1 2019 First lower bounds for palindromic length. Zbl 1442.68189Frid, Anna E. 1 2019 Ergodic infinite permutations of minimal complexity. Zbl 1434.68375Avgustinovich, Sergey V.; Frid, Anna E.; Puzynina, Svetlana 1 2015 Fine and Wilf’s theorem for permutations. Zbl 1330.68233Frid, Anna E. 1 2012 On prefix palindromic length of automatic words. Zbl 07412737Frid, Anna E.; Laborde, Enzo; Peltomäki, Jarkko 1 2021 On prefix palindromic length of automatic words. Zbl 07412737Frid, Anna E.; Laborde, Enzo; Peltomäki, Jarkko 1 2021 Prefix palindromic length of the Thue-Morse word. Zbl 1437.68146Frid, Anna E. 2 2019 The number of valid factorizations of Fibonacci prefixes. Zbl 1423.68367Bonardo, Pierre; Frid, Anna E.; Shallit, Jeffrey 1 2019 A characterization of words of linear complexity. Zbl 1423.68368Cassaigne, Julien; Frid, Anna E.; Puzynina, Svetlana; Zamboni, Luca Q. 1 2019 First lower bounds for palindromic length. Zbl 1442.68189Frid, Anna E. 1 2019 Sturmian numeration systems and decompositions to palindromes. Zbl 1402.68147Frid, Anna E. 9 2018 Minimal complexity of equidistributed infinite permutations. Zbl 1369.05002Avgustinovich, S. V.; Frid, A. E.; Puzynina, S. 1 2017 Canonical representatives of morphic permutations. Zbl 1330.68229Avgustinovich, Sergey V.; Frid, Anna E.; Puzynina, Svetlana 3 2015 Ergodic infinite permutations of minimal complexity. Zbl 1434.68375Avgustinovich, Sergey V.; Frid, Anna E.; Puzynina, Svetlana 1 2015 Subword complexity and decomposition of the set of factors. Zbl 1425.68187Cassaigne, Julien; Frid, Anna E.; Puzynina, Svetlana; Zamboni, Luca Q. 1 2014 On palindromic factorization of words. Zbl 1285.68133Frid, A. E.; Puzynina, S.; Zamboni, L. Q. 23 2013 On automatic infinite permutations. Zbl 1247.05007Frid, Anna; Zamboni, Luca 2 2012 Fine and Wilf’s theorem for permutations. Zbl 1330.68233Frid, Anna E. 1 2012 Infinite permutations of lowest maximal pattern complexity. Zbl 1232.68095Avgustinovich, S. V.; Frid, A.; Kamae, T.; Salimov, P. 5 2011 Simple equations on binary factorial languages. Zbl 1176.68104Frid, A. E. 1 2009 On periodicity and low complexity of infinite permutations. Zbl 1126.05004Fon-Der-Flaass, D. G.; Frid, A. E. 13 2007 On the arithmetical complexity of Sturmian words. Zbl 1119.68138Cassaigne, J.; Frid, A. E. 4 2007 Commutation of binary factorial languages. Zbl 1202.68260Frid, Anna E. 3 2007 Canonical decomposition of catenation of factorial languages. Zbl 1150.68384Frid, A. E. 1 2007 Sequences of low arithmetical complexity. Zbl 1110.68116Avgustinovich, Sergey V.; Cassaigne, Julien; Frid, Anna E. 6 2006 On possible growths of arithmetical complexity. Zbl 1110.68120Frid, Anna E. 3 2006 Canonical decomposition of a regular factorial language. Zbl 1185.68378Avgustinovich, S. V.; Frid, A. E. 1 2006 Sequences of linear arithmetical complexity. Zbl 1076.68053Frid, A. E. 8 2005 A unique decomposition theorem for factorial languages. Zbl 1102.68052Avgustinovich, S. V.; Frid, A. E. 5 2005 A lower bound for the arithmetical complexity of Sturmian words. Zbl 1125.68091Frid, A. È. 3 2005 On infinite permutations. Zbl 1192.05002Fon-Der-Flaass, Dmitri G.; Frid, Anna E. 1 2005 Arithmetical complexity of symmetric D0L words. Zbl 1070.68068Frid, A. E. 10 2003 Words avoiding abelian inclusions. Zbl 1021.68069Avgustinovich, Sergei V.; Frid, Anna E. 5 2002 On factor graphs of DOL words. Zbl 0995.68507Frid, A. E. 2 2001 On the subword complexity of iteratively generated infinite words. Zbl 1161.68705Frid, A. E. 1 2001 Overlap-free symmetric D0L words. Zbl 0990.68104Frid, Anna 1 2001 Applying a uniform marked morphism to a word. Zbl 0935.68055Frid, Anna 6 1999 On bispecial words and subword complexity of D0L sequences. Zbl 1049.68074Frid, A.; Avgustinovich, S. V. 3 1999 On the frequency of factors in a D0L word. Zbl 0912.68116Frid, Anna E. 8 1998 On the subword complexity of iteratively generated symbolic sequences. Zbl 0868.11013Frid, A. E. 1 1997 all cited Publications top 5 cited Publications 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 all top 5 Cited in 28 Serials 23 Theoretical Computer Science 6 Discrete Applied Mathematics 5 European Journal of Combinatorics 5 International Journal of Foundations of Computer Science 4 Discrete Mathematics 3 Ergodic Theory and Dynamical Systems 3 RAIRO. Theoretical Informatics and Applications 2 Journal of Combinatorial Theory. Series A 2 Journal of Number Theory 2 International Journal of Algebra and Computation 2 Theory of Computing Systems 2 RAIRO. Theoretical Informatics and Applications 1 Acta Informatica 1 Information Processing Letters 1 Acta Arithmetica 1 Applied Mathematics and Computation 1 Kybernetika 1 Proceedings of the American Mathematical Society 1 Siberian Mathematical Journal 1 Advances in Applied Mathematics 1 Discrete & Computational Geometry 1 Information and Computation 1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 1 Nonlinear Dynamics 1 Journal of Integer Sequences 1 Communications in Nonlinear Science and Numerical Simulation 1 Fundamenta Informaticae 1 Journal of Discrete Algorithms all top 5 Cited in 14 Fields 77 Computer science (68-XX) 12 Combinatorics (05-XX) 9 Number theory (11-XX) 9 Dynamical systems and ergodic theory (37-XX) 3 Group theory and generalizations (20-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 General algebraic systems (08-XX) 1 Ordinary differential equations (34-XX) 1 Functional analysis (46-XX) 1 Convex and discrete geometry (52-XX) 1 General topology (54-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) Citations by Year