Edit Profile (opens in new tab) Shallit, Jeffrey O. Compute Distance To: Compute Author ID: shallit.jeffrey-o Published as: Shallit, Jeffrey; Shallit, J. O.; Shallit, J.; Shallit, Jeffrey O. more...less Homepage: https://cs.uwaterloo.ca/~shallit/ External Links: MGP · ORCID · Wikidata · Google Scholar · MathOverflow · dblp · GND · IdRef · theses.fr Documents Indexed: 283 Publications since 1975, including 5 Books 7 Contributions as Editor · 1 Further Contribution Reviewing Activity: 33 Reviews Co-Authors: 197 Co-Authors with 241 Joint Publications 5,114 Co-Co-Authors all top 5 Co-Authors 47 single-authored 32 Rampersad, Narad 31 Allouche, Jean-Paul Simon 16 Wang, Mingwei 10 Schaeffer, Luke 9 Mousavi, Hamoon 7 Mignosi, Filippo 6 Bach, Eric 6 Gabric, Daniel 6 Goč, Daniel 6 Krieger, Dalia 5 Bell, Jason P. 5 Domaratzki, Michael 5 Ochem, Pascal 5 van der Poorten, Alfred J. 4 Brzozowski, Janusz Antoni 4 Charlier, Emilie 4 Currie, James D. 4 Du, Chen Fei 4 Epifanio, Chiara 4 Krawetz, Bryan 4 Lidbetter, Thomas F. 4 Lubiw, Anna 4 Manea, Florin 4 Mendès France, Michel 4 Nowotka, Dirk 4 Pighizzini, Giovanni 4 Rajasekaran, Aayush 4 Rowland, Eric S. 4 Shur, Arseny M. 4 Xu, Zhi 3 Baranwal, Aseem R. 3 Cummings, Robert 3 Ellul, Keith 3 Fleischer, Lukas 3 Gawrychowski, Paweł 3 Glaister, Ian 3 Grant, Elyot 3 Henshall, Dane 3 Holub, Štěpán 3 Kao, Jui-Yi 3 Okhotin, Alexander 3 Riasat, Samin 3 Richmond, L. Bruce 3 Santean, Nicolae 3 Skordev, Gencho S. 3 Williams, Hugh Cowie 3 Yu, Sheng 2 Ackerman, Margareta 2 Au, Yu-Hin 2 Bell, Paul C. 2 Berthé, Valérie 2 Biedl, Therese C. 2 Biniaz, Ahmad 2 Buss, Jonathan F. 2 Câmpeanu, Cezar 2 Cateland, E. 2 Clokie, Trevor 2 Domaratzki, Mike 2 Driscoll, James R. 2 Fici, Gabriele 2 Frandsen, Gudmund Skovbjerg 2 Frougny, Christiane 2 Gabriele, Alessandra 2 Granville, Andrew James 2 Haque, Sajed 2 Harju, Tero 2 Ilie, Lucian 2 Karhumaki, Juhani 2 Lagarias, Jeffrey C. 2 Loftus, John 2 Mól, Lucas A. S. 2 Peitgen, Heinz-Otto 2 Pomerance, Carl Bernard 2 Ravikumar, Bala 2 Reidenbach, Daniel 2 Robson, John Michael 2 Sanna, Carlo 2 Sorenson, Jonathan P. 2 Stoll, Thomas 2 Tromp, John T. 2 Vasiga, Troy M. J. 2 Venturini, Ilaria 2 Wilson, David A. 1 Allouche, Gabrielle 1 Alpoge, Levent 1 Ang, Thomas 1 Badziahin, Dzmitry A. 1 Bai, James Haoyu 1 Bétréma, Jean 1 Bonardo, Pierre 1 Boros, George 1 Borwein, Jonathan Michael 1 Breitbart, Yuri 1 Bridy, Andrew 1 Bright, Curtis 1 Brown, Shandy 1 Bugeaud, Yann 1 Cassaigne, Julien 1 Cautis, Sabin 1 Chistikov, Dmitry V. ...and 98 more Co-Authors all top 5 Serials 28 Theoretical Computer Science 16 International Journal of Foundations of Computer Science 13 Information Processing Letters 11 The Electronic Journal of Combinatorics 10 The Fibonacci Quarterly 9 Discrete Mathematics 9 Journal of Automata, Languages and Combinatorics 7 Journal of Number Theory 7 Integers 5 Information and Computation 4 Acta Arithmetica 4 Journal de Théorie des Nombres de Bordeaux 4 RAIRO. Theoretical Informatics and Applications 3 Discrete Applied Mathematics 3 Mathematics of Computation 3 Mathematics Magazine 3 Journal of Computer and System Sciences 3 Experimental Mathematics 2 Journal of Combinatorial Theory. Series A 2 Journal of Symbolic Computation 2 SIAM Journal on Discrete Mathematics 2 Indagationes Mathematicae. New Series 2 The Ramanujan Journal 2 Theory of Computing Systems 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Fundamenta Informaticae 2 Lecture Notes in Computer Science 1 American Mathematical Monthly 1 Communications on Pure and Applied Mathematics 1 Linear and Multilinear Algebra 1 Periodica Mathematica Hungarica 1 The Mathematical Intelligencer 1 Annales de l’Institut Fourier 1 Canadian Journal of Mathematics 1 Gazette des Mathématiciens 1 Journal of the London Mathematical Society. Second Series 1 Monatshefte für Mathematik 1 Proceedings of the American Mathematical Society 1 SIAM Journal on Computing 1 Journal of Algorithms 1 European Journal of Combinatorics 1 Combinatorica 1 Graphs and Combinatorics 1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 1 Bulletin of the European Association for Theoretical Computer Science (EATCS) 1 Séminaire de Théorie des Nombres de Bordeaux. Deuxième Série 1 Aequationes Mathematicae 1 L’Enseignement Mathématique. 2e Série 1 Historia Mathematica 1 International Journal of Computer Mathematics 1 Linear Algebra and its Applications 1 Expositiones Mathematicae 1 RAIRO. Informatique Théorique et Applications 1 The Australasian Journal of Combinatorics 1 Computational Complexity 1 PU.M.A. Pure Mathematics and Applications 1 Fractals 1 European Mathematical Society Newsletter 1 Journal of the ACM 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 Journal of Integer Sequences 1 RAIRO. Theoretical Informatics and Applications 1 Journal of the Australian Mathematical Society 1 Oberwolfach Reports 1 Journal of Research of the National Bureau of Standards 1 Australian Mathematical Society Lecture Series 1 London Mathematical Society Lecture Note Series 1 Publications Mathématiques d’Orsay 1 Journal of Mathematics and Music 1 Scientia. Series A: Mathematical Sciences. New Series 1 Proceedings of the American Mathematical Society. Series B all top 5 Fields 223 Computer science (68-XX) 150 Number theory (11-XX) 29 Combinatorics (05-XX) 8 General and overarching topics; collections (00-XX) 7 History and biography (01-XX) 7 Mathematical logic and foundations (03-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 4 Group theory and generalizations (20-XX) 2 Field theory and polynomials (12-XX) 2 Associative rings and algebras (16-XX) 2 Measure and integration (28-XX) 2 General topology (54-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Difference and functional equations (39-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 Numerical analysis (65-XX) 1 Astronomy and astrophysics (85-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 223 Publications have been cited 2,559 times in 1,694 Documents Cited by ▼ Year ▼ Automatic sequences. Theory, applications, generalizations. Zbl 1086.11015Allouche, Jean-Paul; Shallit, Jeffrey 552 2003 Algorithmic number theory, Vol. 1: Efficient algorithms. Zbl 0873.11070Bach, Eric; Shallit, Jeffrey 139 1996 The ubiquitous Prouhet-Thue-Morse sequence. Zbl 1005.11005Allouche, Jean-Paul; Shallit, Jeffrey 125 1999 The ring of \(k\)-regular sequences. Zbl 0774.68072Allouche, Jean-Paul; Shallit, Jeffrey 118 1992 Unary language operations, state complexity and Jacobsthal’s function. Zbl 1066.68072Pighizzini, Giovanni; Shallit, Jeffrey 63 2002 A lower bound technique for the size of nondeterministic finite automata. Zbl 0900.68313Glaister, Ian; Shallit, Jeffrey 55 1996 A second course in formal languages and automata theory. Zbl 1163.68025Shallit, Jeffrey 54 2009 The ring of \(k\)-regular sequences. II. Zbl 1058.68066Allouche, Jean-Paul; Shallit, Jeffrey 45 2003 Simple continued fractions for some irrational numbers. Zbl 0404.10003Shallit, Jeffrey 40 1979 Numeration systems, linear recurrences, and regular sets. Zbl 0810.11006Shallit, Jeffrey 39 1994 Enumeration and decidable properties of automatic sequences. Zbl 1282.68186Charlier, Émilie; Rampersad, Narad; Shallit, Jeffrey 36 2012 On the iteration of certain quadratic maps over GF(\(p\)). Zbl 1045.11086Vasiga, Troy; Shallit, Jeffrey 32 2004 Polynomial versus exponential growth in repetition-free binary words. Zbl 1065.68080Karhumäki, Juhani; Shallit, Jeffrey 30 2004 Folded continued fractions. Zbl 0753.11005van der Poorten, A. J.; Shallit, J. 29 1992 Regular expressions: new results and open problems. Zbl 1143.68434Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei 28 2005 The computational complexity of some problems of linear algebra. Zbl 0941.68059Buss, Jonathan F.; Frandsen, Gudmund S.; Shallit, Jeffrey O. 27 1999 Real numbers with bounded partial quotients: A survey. Zbl 0753.11006Shallit, Jeffrey 26 1992 A generalization of automatic sequences. Zbl 0662.68052Shallit, Jeffrey 23 1988 Simple continued fractions for some irrational numbers. II. Zbl 0481.10005Shallit, J. O. 22 1982 Neverending fractions. An introduction to continued fractions. Zbl 1307.11001Borwein, Jonathan; van der Poorten, Alf; Shallit, Jeffrey; Zudilin, Wadim 22 2014 Periodicity, repetitions, and orbits of an automatic sequence. Zbl 1173.68044Allouche, Jean-Paul; Rampersad, Narad; Shallit, Jeffrey 21 2009 On NFAs where all states are final, initial, or both. Zbl 1194.68140Kao, Jui-Yi; Rampersad, Narad; Shallit, Jeffrey 21 2009 Counting abelian squares. Zbl 1191.68479Richmond, L. B.; Shallit, Jeffrey 21 2009 Automaticity. I: Properties of a measure of descriptional complexity. Zbl 0859.68059Shallit, Jeffrey; Breitbart, Yuri 20 1996 Avoiding large squares in infinite binary words. Zbl 1099.68080Rampersad, Narad; Shallit, Jeffrey; Wang, Ming-wei 19 2005 On the number of distinct languages accepted by finite automata with \(n\) states. Zbl 1137.68421Domaratzki, Michael; Kisman, Derek; Shallit, Jeffrey 18 2002 Factor refinement. Zbl 0784.11058Bach, Eric; Driscoll, James; Shallit, Jeffrey 18 1993 Factoring with cyclotomic polynomials. Zbl 0661.10008Bach, Eric; Shallit, Jeffrey 17 1989 Unary context-free grammars and pushdown automata, descriptional complexity and auxiliary space lower bounds. Zbl 1059.68068Pighizzini, Giovanni; Shallit, Jeffrey; Wang, Ming-wei 16 2002 Sums of digits, overlaps, and palindromes. Zbl 1013.11004Allouche, Jean-Paul; Shallit, Jeffrey 16 2000 Regular expressions: New results and open problems. Zbl 1098.68069Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei 15 2004 Suites automatiques à multi-indices. (Automatic sequences with multi- indices). Appendix by J. O. Shallit. Zbl 0653.10049Salon, Olivier 14 1987 Wire bending. Zbl 0663.10056Mendès France, Michel; Shallit, J. O. 14 1989 Automatic complexity of strings. Zbl 1004.68077Shallit, Jeffrey; Wang, Ming-Wei 14 2001 Decision algorithms for Fibonacci-automatic words. I: Basic results. Zbl 1366.68226Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey 14 2016 Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. Zbl 1366.68224Du, Chen Fei; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey 14 2016 Finding the growth rate of a regular or context-free language in polynomial time. Zbl 1206.68172Gawrychowski, Paweł; Krieger, Dalia; Rampersad, Narad; Shallit, Jeffrey 13 2010 Automatic maps in exotic numeration systems. Zbl 0870.68105Allouche, Jean-Paul; Cateland, E.; Gilbert, W. J.; Peitgen, Heinz-Otto; Shallit, Jeffrey O.; Skordev, Gencho 13 1997 Continued fractions for some alternating series. Zbl 0719.11038Davison, J. L.; Shallit, J. O. 12 1991 Every real number greater than 1 is a critical exponent. Zbl 1188.68216Krieger, Dalia; Shallit, Jeffrey 12 2007 Sur des points fixes de morphismes d’un monoïde libre. Zbl 0691.68065Allouche, J.-P.; Betrema, J.; Shallit, J. O. 11 1988 A generalization of repetition threshold. Zbl 1079.68082Ilie, Lucian; Ochem, Pascal; Shallit, Jeffrey 11 2005 Simultaneous avoidance of large squares and fractional powers in infinite binary words. Zbl 1067.68119Shallit, Jeffrey 10 2004 Avoiding three consecutive blocks of the same size and same sum. Zbl 1295.68173Cassaigne, Julien; Currie, James D.; Schaeffer, Luke; Shallit, Jeffrey 10 2014 Detecting palindromes, patterns and borders in regular languages. Zbl 1192.68403Anderson, Terry; Loftus, John; Rampersad, Narad; Santean, Nicolae; Shallit, Jeffrey 10 2009 Words avoiding reversed subwords. Zbl 1081.68076Rampersad, Narad; Shallit, Jeffrey 10 2005 Palindromic rich words and run-length encodings. Zbl 1371.68221Guo, Chuan; Shallit, Jeffrey; Shur, Arseny M. 10 2016 State complexity and the monoid of transformations of a finite set. Zbl 1097.68065Krawetz, Bryan; Lawrence, John; Shallit, Jeffrey 9 2005 Morphic and automatic words: maximal blocks and Diophantine approximation. Zbl 1233.68184Bugeaud, Yann; Krieger, Dalia; Shallit, Jeffrey 9 2011 Remarks on separating words. Zbl 1341.68087Demaine, Erik D.; Eisenstat, Sarah; Shallit, Jeffrey; Wilson, David A. 9 2011 The critical exponent is computable for automatic sequences. Zbl 1285.68138Schaeffer, Luke; Shallit, Jeffrey 9 2012 Randomized algorithms in number theory. Zbl 0622.10002Rabin, Michael O.; Shallit, Jeffrey O. 9 1986 Infinite products associated with counting blocks in binary strings. Zbl 0629.05004Allouche, J.-P.; Shallit, J. O. 9 1989 Metric theory of Pierce expansions. Zbl 0598.10057Shallit, J. O. 9 1986 Origins of the analysis of the Euclidean algorithm. Zbl 0859.01004Shallit, Jeffrey 9 1994 Additive number theory via automata theory. Zbl 1475.11040Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim 9 2020 On the number of unbordered factors. Zbl 1377.68191Goč, Daniel; Mousavi, Hamoon; Shallit, Jeffrey 9 2013 Decidability and enumeration for automatic sequences: a survey. Zbl 1381.68238Shallit, Jeffrey 9 2013 Subword complexity of a generalized Thue-Morse word. Zbl 0875.68596Tromp, John; Shallit, Jeffrey 9 1995 Critical exponent of infinite balanced words via the Pell number system. Zbl 1447.68009Baranwal, Aseem R.; Shallit, Jeffrey 9 2019 Subword complexity and \(k\)-synchronization. Zbl 1381.68234Goč, Daniel; Schaeffer, Luke; Shallit, Jeffrey 9 2013 State complexity and the monoid of transformations of a finite set. Zbl 1115.68443Krawetz, Bryan; Lawrence, John; Shallit, Jeffrey 8 2005 Closures in formal languages and Kuratowski’s theorem. Zbl 1246.68139Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey 8 2011 Decision problems for convex languages. Zbl 1217.68125Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi 8 2011 On the number of multiplicative partitions. Zbl 0523.10007Hughes, John F.; Shallit, J. O. 8 1983 Avoiding squares and overlaps over the natural numbers. Zbl 1215.68193Guay-Paquet, Mathieu; Shallit, Jeffrey 8 2009 Sums of divisors, perfect numbers and factoring. Zbl 0606.10003Bach, Eric; Miller, Gary; Shallit, Jeffrey 8 1986 Explicit descriptions of some continued fractions. Zbl 0472.10012Shallit, J. O. 8 1982 Indian kolam patterns, sand drawings in the Vanuatu Islands, the Sierpiński curve, and monoid morphisms. (Kolam indiens, dessins sur le sable aux îles Vanuatu, courbe de Sierpiński et morphismes de monoïde.) Zbl 1147.11015Allouche, Gabrielle; Allouche, Jean-Paul; Shallit, Jeffrey 8 2006 Critical exponents of infinite balanced words. Zbl 1446.68132Rampersad, Narad; Shallit, Jeffrey; Vandomme, Élise 8 2019 Extremal infinite overlap-free binary words. Zbl 0890.68107Allouche, Jean-Paul; Currie, James; Shallit, Jeffrey 8 1998 On the maximum number of distinct factors of a binary string. Zbl 0779.05028Shallit, Jeffrey 8 1993 When is an automatic set an additive basis? Zbl 1437.11017Bell, Jason; Hare, Kathryn; Shallit, Jeffrey 8 2018 Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences. Zbl 1338.11039Schaeffer, Luke; Shallit, Jeffrey 8 2016 The computational complexity of universality problems for prefixes, suffixes, factors, and subwords of regular languages. Zbl 1279.68171Rampersad, Narad; Shallit, Jeffrey; Xu, Zhi 7 2012 Finding the growth rate of a regular of context-free language in polynomial time. Zbl 1161.68528Gawrychowski, Paweł; Krieger, Dalia; Rampersad, Narad; Shallit, Jeffrey 7 2008 Mechanical proofs of properties of the Tribonacci word. Zbl 1350.68218Mousavi, Hamoon; Shallit, Jeffrey 7 2015 Results and estimates on pseudopowers. Zbl 0853.11103Bach, Eric; Lukes, Richard; Shallit, Jeffrey; Williams, H. C. 7 1996 Periodicity in rectangular arrays. Zbl 1392.68216Gamard, Guilhem; Richomme, Gwenaël; Shallit, Jeffrey; Smith, Taylor J. 7 2017 Decision algorithms for Fibonacci-automatic words. II: Related sequences and avoidability. Zbl 1366.68223Du, Chen Fei; Mousavi, Hamoon; Rowland, Eric; Schaeffer, Luke; Shallit, Jeffrey 7 2017 Subword complexity and power avoidance. Zbl 1447.68014Shallit, Jeffrey; Shur, Arseny 7 2019 Enumerating regular expressions and their languages. Zbl 1115.68444Lee, Jonathan; Shallit, Jeffrey 6 2005 The Frobenius problem and its generalizations. Zbl 1161.11319Shallit, Jeffrey 6 2008 De nouveaux curieux produits infinis. (On new curious infinite products). Zbl 0584.10024Allouche, J.-P.; Cohen, H.; Mendès France, Michel; Shallit, J. O. 6 1987 Automatic theorem-proving in combinatorics on words. Zbl 1304.68143Goč, Daniel; Henshall, Dane; Shallit, Jeffrey 6 2013 Squares and overlaps in the Thue-Morse sequence and some variants. Zbl 1110.68117Brown, Shandy; Rampersad, Narad; Shallit, Jeffrey; Vasiga, Troy 6 2006 Simulating finite automata with context-free grammars. Zbl 1042.68060Domaratzki, Michael; Pighizzini, Giovanni; Shallit, Jeffrey 6 2002 A variant of Hofstadter’s sequence and finite automata. Zbl 1319.11016Allouche, Jean-Paul; Shallit, Jeffrey 6 2012 Automaticity. IV: Sequences, sets, and diversity. Zbl 0876.11010Shallit, Jeffrey 6 1996 Automatic theorem-proving in combinatorics on words. Zbl 1297.68215Goč, Daniel; Henshall, Dane; Shallit, Jeffrey 6 2012 Sums of palindromes: an approach via automata. Zbl 1497.68277Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim 6 2018 Shuffling and unshuffling. Zbl 1394.68212Henshall, Dane; Rampersad, Narad; Shallit, Jeffrey 6 2012 Self-generating sets, integers with missing blocks, and substitutions. Zbl 1117.11020Allouche, J.-P.; Shallit, J.; Skordev, G. 5 2005 On integer sequences whose first iterates are linear. Zbl 1069.39026Allouche, Jean-Paul; Rampersad, Narad; Shallit, Jeffrey 5 2005 Thue-Morse at multiples of an integer. Zbl 1246.11159Morgenbesser, Johannes F.; Shallit, Jeffrey; Stoll, Thomas 5 2011 On Sturmian graphs. Zbl 1115.68121Epifanio, Chiara; Mignosi, Filippo; Shallit, Jeffrey; Venturini, Ilaria 5 2007 On two-sided infinite fixed points of morphisms. Zbl 0988.68141Shallit, Jeffrey; Wang, Ming-wei 5 2002 Binary words containing infinitely many overlaps. Zbl 1108.68094Currie, James; Rampersad, Narad; Shallit, Jeffrey 5 2006 Number theory and formal languages. Zbl 0973.11032Shallit, Jeffrey 5 1999 Linear fractional transformations of continued fractions with bounded partial quotients. Zbl 0901.11024Lagarias, J. C.; Shallit, J. O. 5 1997 Sumsets of Wythoff sequences, Fibonacci representation, and beyond. Zbl 07479498Shallit, Jeffrey 2 2022 How to prove that a sequence is not automatic. Zbl 1497.11063Allouche, J.-P.; Shallit, J.; Yassawi, R. 1 2022 Ostrowski-automatic sequences: theory and applications. Zbl 1467.68146Baranwal, Aseem; Schaeffer, Luke; Shallit, Jeffrey 2 2021 Robbins and Ardila meet Berstel. Zbl 07319590Shallit, Jeffrey 1 2021 Subword complexity of the Fibonacci-Thue-Morse sequence: the proof of Dekking’s conjecture. Zbl 1489.11046Shallit, Jeffrey 1 2021 Abelian complexity and synchronization. Zbl 1475.11041Shallit, Jeffrey 1 2021 Enumerating regular expressions and their languages. Zbl 07469511Gruber, Hermann; Lee, Jonathan; Shallit, Jeffrey 1 2021 Additive number theory via automata theory. Zbl 1475.11040Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim 9 2020 Lengths of words accepted by nondeterministic finite automata. Zbl 1461.68104Potechin, Aaron; Shallit, Jeffrey 3 2020 Queens in exile: non-attacking queens on infinite chess boards. Zbl 1435.91038Dekking, F. Michel; Shallit, Jeffrey; Sloane, N. J. A. 2 2020 Automatic sequences are also non-uniformly morphic. Zbl 1485.68202Allouche, Jean-Paul; Shallit, Jeffrey 2 2020 Extremal overlap-free and extremal \(\beta\)-free binary words. Zbl 1462.68151Mol, Lucas; Rampersad, Narad; Shallit, Jeffrey 2 2020 Sum-free sets generated by the period-\(k\)-folding sequences and some Sturmian sequences. Zbl 1465.11078Allouche, Jean-Paul; Shallit, Jeffrey; Wen, Zhi-Xiong; Wu, Wen; Zhang, Jie-Meng 1 2020 Critical exponent of infinite balanced words via the Pell number system. Zbl 1447.68009Baranwal, Aseem R.; Shallit, Jeffrey 9 2019 Critical exponents of infinite balanced words. Zbl 1446.68132Rampersad, Narad; Shallit, Jeffrey; Vandomme, Élise 8 2019 Subword complexity and power avoidance. Zbl 1447.68014Shallit, Jeffrey; Shur, Arseny 7 2019 Circular critical exponents for Thue-Morse factors. Zbl 1445.68185Shallit, Jeffrey; Zarifi, Ramin 4 2019 Waring’s theorem for binary powers. Zbl 1463.11148Kane, Daniel M.; Sanna, Carlo; Shallit, Jeffrey 4 2019 Repetitions in infinite palindrome-rich words. Zbl 1447.68010Baranwal, Aseem R.; Shallit, Jeffrey 4 2019 Circularly squarefree words and unbordered conjugates: a new approach. Zbl 1436.68273Clokie, Trevor; Gabric, Daniel; Shallit, Jeffrey 4 2019 More infinite products: Thue-Morse and the gamma function. Zbl 1466.11002Allouche, J.-P.; Riasat, S.; Shallit, J. 3 2019 Rollercoasters: long sequences without short runs. Zbl 1419.05005Biedl, Therese; Biniaz, Ahmad; Cummings, Robert; Lubiw, Anna; Manea, Florin; Nowotka, Dirk; Shallit, Jeffrey 3 2019 Cobham’s theorem and automaticity. Zbl 1427.11029Mol, Lucas; Rampersad, Narad; Shallit, Jeffrey; Stipulanti, Manon 2 2019 New results on pseudosquare avoidance. Zbl 1444.68154Ng, Tim; Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey 2 2019 The number of valid factorizations of Fibonacci prefixes. Zbl 1423.68367Bonardo, Pierre; Frid, Anna E.; Shallit, Jeffrey 1 2019 Generalized de Bruijn words and the state complexity of conjugate sets. Zbl 1434.68249Gabric, Daniel; Holub, Štěpán; Shallit, Jeffrey 1 2019 Natural exact covering systems and the reversion of the Möbius series. Zbl 1427.05022Goulden, I. P.; Granville, Andrew; Richmond, L. Bruce; Shallit, Jeffrey 1 2019 The generalized Nagell-Ljunggren problem: powers with repetitive representations. Zbl 1475.11050Bridy, Andrew; Oliver, Robert J. Lemke; Shallit, Arlo; Shallit, Jeffrey 1 2019 When is an automatic set an additive basis? Zbl 1437.11017Bell, Jason; Hare, Kathryn; Shallit, Jeffrey 8 2018 Sums of palindromes: an approach via automata. Zbl 1497.68277Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim 6 2018 Additive number theory via approximation by regular languages. Zbl 1462.11014Bell, Jason P.; Lidbetter, Thomas F.; Shallit, Jeffrey 4 2018 Rollercoasters and caterpillars. Zbl 1499.68418Biedl, Therese; Biniaz, Ahmad; Cummings, Robert; Lubiw, Anna; Manea, Florin; Nowotka, Dirk; Shallit, Jeffrey 2 2018 Lagrange’s theorem for binary squares. Zbl 07378335Madhusudan, P.; Nowotka, Dirk; Rajasekaran, Aayush; Shallit, Jeffrey 2 2018 Counting subwords and regular languages. Zbl 1404.68067Colbourn, Charles J.; Dougherty, Ryan E.; Lidbetter, Thomas F.; Shallit, Jeffrey 1 2018 Periodicity in rectangular arrays. Zbl 1392.68216Gamard, Guilhem; Richomme, Gwenaël; Shallit, Jeffrey; Smith, Taylor J. 7 2017 Decision algorithms for Fibonacci-automatic words. II: Related sequences and avoidability. Zbl 1366.68223Du, Chen Fei; Mousavi, Hamoon; Rowland, Eric; Schaeffer, Luke; Shallit, Jeffrey 7 2017 Hankel matrices for the period-doubling sequence. Zbl 1356.15011Fokkink, Robbert J.; Kraaikamp, Cor; Shallit, Jeffrey 3 2017 Abelian-square-rich words. Zbl 1395.68224Fici, Gabriele; Mignosi, Filippo; Shallit, Jeffrey 2 2017 Notes and note pairs in Nørgård’s infinity series. Zbl 1390.00053Au, Yu Hin (Gary); Drexler-Lemire, Christopher; Shallit, Jeffrey 1 2017 Decision algorithms for Fibonacci-automatic words. I: Basic results. Zbl 1366.68226Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey 14 2016 Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. Zbl 1366.68224Du, Chen Fei; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey 14 2016 Palindromic rich words and run-length encodings. Zbl 1371.68221Guo, Chuan; Shallit, Jeffrey; Shur, Arseny M. 10 2016 Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences. Zbl 1338.11039Schaeffer, Luke; Shallit, Jeffrey 8 2016 Remarks on privileged words. Zbl 1353.68223Forsyth, Michael; Jayakumar, Amlesh; Peltomäki, Jarkko; Shallit, Jeffrey 3 2016 Periods and borders of random words. Zbl 1388.68244Holub, Štěpán; Shallit, Jeffrey 3 2016 Repetitions in words. Zbl 1476.68222Rampersad, Narad; Shallit, Jeffrey 2 2016 Discriminators and \(k\)-regular sequences. Zbl 1386.11048Haque, Sajed; Shallit, Jeffrey 2 2016 An unusual continued fraction. Zbl 1334.11056Badziahin, Dzmitry; Shallit, Jeffrey 1 2016 Descriptional complexity of formal systems. 18th IFIP WG 1.2 international conference, DCFS 2016, Bucharest, Romania, July 5–8, 2016. Proceedings. Zbl 1342.68009 1 2016 Mechanical proofs of properties of the Tribonacci word. Zbl 1350.68218Mousavi, Hamoon; Shallit, Jeffrey 7 2015 Enumeration and automatic sequences. Zbl 1374.11038Shallit, Jeffrey 4 2015 A new approach to the paperfolding sequences. Zbl 1459.68163Goč, Daniel; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey 1 2015 Factorization in formal languages. Zbl 1434.68232Bell, Paul C.; Reidenbach, Daniel; Shallit, Jeffrey 1 2015 Optimal bounds for the similarity density of the Thue-Morse word with overlap-free and \(\frac73\)-power-free infinite binary words. Zbl 1341.68143Du, Chen Fei; Shallit, Jeffrey; Shur, Arseny M. 1 2015 On the parity of the number of small divisors of \(n\). Zbl 1391.11126Ford, Kevin; Luca, Florian; Pomerance, Carl; Shallit, Jeffrey 1 2015 Neverending fractions. An introduction to continued fractions. Zbl 1307.11001Borwein, Jonathan; van der Poorten, Alf; Shallit, Jeffrey; Zudilin, Wadim 22 2014 Avoiding three consecutive blocks of the same size and same sum. Zbl 1295.68173Cassaigne, Julien; Currie, James D.; Schaeffer, Luke; Shallit, Jeffrey 10 2014 Three series for the generalized golden mean. Zbl 1384.11025Hare, Kevin; Prodinger, Helmut; Shallit, Jeffrey 3 2014 Counting the palstars. Zbl 1300.05017Richmond, L. Bruce; Shallit, Jeffrey O. 3 2014 On the number of unbordered factors. Zbl 1377.68191Goč, Daniel; Mousavi, Hamoon; Shallit, Jeffrey 9 2013 Decidability and enumeration for automatic sequences: a survey. Zbl 1381.68238Shallit, Jeffrey 9 2013 Subword complexity and \(k\)-synchronization. Zbl 1381.68234Goč, Daniel; Schaeffer, Luke; Shallit, Jeffrey 9 2013 Automatic theorem-proving in combinatorics on words. Zbl 1304.68143Goč, Daniel; Henshall, Dane; Shallit, Jeffrey 6 2013 Primitive words and Lyndon words in automatic and linearly recurrent sequences. Zbl 1377.68192Goč, Daniel; Saari, Kalle; Shallit, Jeffrey 4 2013 Repetition avoidance in circular factors. Zbl 1381.68236Mousavi, Hamoon; Shallit, Jeffrey 4 2013 Sets represented as the length-\(n\) factors of a word. Zbl 1398.68425Tan, Shuo; Shallit, Jeffrey 2 2013 Composition and orbits of language operations: finiteness and upper bounds. Zbl 1361.68119Charlier, Émilie; Domaratzki, Mike; Harju, Tero; Shallit, Jeffrey 2 2013 Counting sequences with small discrepancies. Zbl 1325.11076Leong, Alexander; Shallit, Jeffrey 1 2013 Enumeration and decidable properties of automatic sequences. Zbl 1282.68186Charlier, Émilie; Rampersad, Narad; Shallit, Jeffrey 36 2012 The critical exponent is computable for automatic sequences. Zbl 1285.68138Schaeffer, Luke; Shallit, Jeffrey 9 2012 The computational complexity of universality problems for prefixes, suffixes, factors, and subwords of regular languages. Zbl 1279.68171Rampersad, Narad; Shallit, Jeffrey; Xu, Zhi 7 2012 A variant of Hofstadter’s sequence and finite automata. Zbl 1319.11016Allouche, Jean-Paul; Shallit, Jeffrey 6 2012 Automatic theorem-proving in combinatorics on words. Zbl 1297.68215Goč, Daniel; Henshall, Dane; Shallit, Jeffrey 6 2012 Shuffling and unshuffling. Zbl 1394.68212Henshall, Dane; Rampersad, Narad; Shallit, Jeffrey 6 2012 Avoiding 3/2-powers over the natural numbers. Zbl 1239.68058Rowland, Eric; Shallit, Jeffrey 4 2012 Sturmian graphs and integer representations over numeration systems. Zbl 1237.68134Epifanio, C.; Frougny, C.; Gabriele, A.; Mignosi, F.; Shallit, J. 2 2012 The state complexity of star-complement-star. Zbl 1370.68178Jirásková, Galina; Shallit, Jeffrey 2 2012 Morphic and automatic words: maximal blocks and Diophantine approximation. Zbl 1233.68184Bugeaud, Yann; Krieger, Dalia; Shallit, Jeffrey 9 2011 Remarks on separating words. Zbl 1341.68087Demaine, Erik D.; Eisenstat, Sarah; Shallit, Jeffrey; Wilson, David A. 9 2011 Closures in formal languages and Kuratowski’s theorem. Zbl 1246.68139Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey 8 2011 Decision problems for convex languages. Zbl 1217.68125Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi 8 2011 Thue-Morse at multiples of an integer. Zbl 1246.11159Morgenbesser, Johannes F.; Shallit, Jeffrey; Stoll, Thomas 5 2011 Inverse star, borders, and palstars. Zbl 1260.68212Rampersad, Narad; Shallit, Jeffrey; Wang, Ming-Wei 4 2011 Unbounded discrepancy in Frobenius numbers. Zbl 1226.11040Shallit, Jeffrey; Stankewicz, James 3 2011 A pattern sequence approach to Stern’s sequence. Zbl 1315.11019Coons, Michael; Shallit, Jeffrey 3 2011 Finite orbits of language operations. Zbl 1260.68197Charlier, Émilie; Domaratzki, Mike; Harju, Tero; Shallit, Jeffrey 2 2011 Enumeration and decidable properties of automatic sequences. Zbl 1221.68122Charlier, Émilie; Rampersad, Narad; Shallit, Jeffrey 2 2011 Fife’s theorem revisited. Zbl 1221.68145Shallit, Jeffrey 2 2011 Decidability and shortest strings in formal languages. Zbl 1341.68075Alpoge, Levent; Ang, Thomas; Schaeffer, Luke; Shallit, Jeffrey 1 2011 Van der Waerden’s theorem and avoidability in words. Zbl 1209.68392Au, Yu-Hin; Robertson, Aaron; Shallit, Jeffrey 1 2011 Fife’s theorem for \(\frac 73\)-powers. Zbl 1331.68173Rampersad, Narad; Shallit, Jeffrey; Shur, Arseny 1 2011 Finding the growth rate of a regular or context-free language in polynomial time. Zbl 1206.68172Gawrychowski, Paweł; Krieger, Dalia; Rampersad, Narad; Shallit, Jeffrey 13 2010 Detecting patterns in finite regular and context-free languages. Zbl 1206.68181Rampersad, Narad; Shallit, Jeffrey 2 2010 Mini-workshop: Combinatorics on words. Abstracts from the mini-workshop held August 22nd – August 28th, 2010. Zbl 1209.00036 1 2010 A second course in formal languages and automata theory. Zbl 1163.68025Shallit, Jeffrey 54 2009 Periodicity, repetitions, and orbits of an automatic sequence. Zbl 1173.68044Allouche, Jean-Paul; Rampersad, Narad; Shallit, Jeffrey 21 2009 On NFAs where all states are final, initial, or both. Zbl 1194.68140Kao, Jui-Yi; Rampersad, Narad; Shallit, Jeffrey 21 2009 Counting abelian squares. Zbl 1191.68479Richmond, L. B.; Shallit, Jeffrey 21 2009 Detecting palindromes, patterns and borders in regular languages. Zbl 1192.68403Anderson, Terry; Loftus, John; Rampersad, Narad; Santean, Nicolae; Shallit, Jeffrey 10 2009 Avoiding squares and overlaps over the natural numbers. Zbl 1215.68193Guay-Paquet, Mathieu; Shallit, Jeffrey 8 2009 ...and 123 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,777 Authors 109 Shallit, Jeffrey O. 45 Allouche, Jean-Paul Simon 45 Rampersad, Narad 41 Salomaa, Kai T. 32 Rigo, Michel 30 Bell, Jason P. 24 Currie, James D. 21 Bugeaud, Yann 21 Jirásková, Galina 20 Holzer, Markus 19 Han, Yo-Sub 19 Kutrib, Martin 18 Coons, Michael 17 Zamboni, Luca Quardo 15 Blanchet-Sadri, Francine 15 Charlier, Emilie 14 Adamczewski, Boris 14 Grytczuk, Jarosław 14 Pighizzini, Giovanni 14 Rowland, Eric S. 14 Shur, Arseny M. 14 Wen, Zhixiong 13 Brzozowski, Janusz Antoni 13 Dekking, Frederik Michel 13 Frid, Anna Èduardovna 13 Honkala, Juha 13 Okhotin, Alexander 13 Spiegelhofer, Lukas 13 Yu, Sheng 12 Cassaigne, Julien 12 Ochem, Pascal 12 Stipulanti, Manon 11 Drmota, Michael 11 Harju, Tero 11 Kong, Derong 11 Pelantová, Edita 11 Shparlinski, Igor E. 10 Mauduit, Christian 10 Ng, Timothy 10 Schaeffer, Luke 10 Wu, Wen 9 Ko, Sang-Ki 9 Mendès France, Michel 9 Puzynina, Svetlana 9 Salo, Ville O. 9 Winterhof, Arne 8 Bach, Eric 8 Barbé, André M. 8 de Luca, Aldo 8 Gao, Yuan 8 Gruber, Hermann 8 Guo, Yingjun 8 Hare, Kevin G. 8 Karhumaki, Juhani 8 Kari, Lila 8 Kjos-Hanssen, Bjørn 8 Müllner, Clemens 8 Richomme, Gwénaël 8 Rojas, J. Maurice 8 Rytter, Wojciech 8 Saari, Kalle 8 Skordev, Gencho S. 8 Stoll, Thomas 8 Wendlandt, Matthias 7 Borwein, Jonathan Michael 7 Carpi, Arturo 7 Dubickas, Artūras 7 Frougny, Christiane 7 Han, Guo-Niu 7 Kärki, Tomi 7 Konieczny, Jakub 7 Krieger, Dalia 7 Leroy, Julien 7 Mercaş, Robert George 7 Mignosi, Filippo 7 Mól, Lucas A. S. 7 Reutenauer, Christophe 7 Rosenfeld, Matthieu 7 Straub, Armin 7 Szykuła, Marek 7 von Haeseler, Fritz 6 Badkobeh, Golnaz 6 Berthé, Valérie 6 Byszewski, Jakub 6 Caron, Pascal 6 Chen, Jin 6 Deshouillers, Jean-Marc 6 Domaratzki, Michael 6 Dvořáková, L’ubomíra 6 Glen, Amy 6 Jenkinson, Oliver 6 Kiefer, Stefan 6 Le Gonidec, Marion 6 Malcher, Andreas 6 Manea, Florin 6 Panario, Daniel 6 Piao, Xiaoxue 6 Saarela, Aleksi 6 Séébold, Patrice 6 Starosta, Štěpán ...and 1,677 more Authors all top 5 Cited in 253 Serials 260 Theoretical Computer Science 65 International Journal of Foundations of Computer Science 58 Journal of Number Theory 42 Information and Computation 40 Mathematics of Computation 37 Discrete Mathematics 36 Journal de Théorie des Nombres de Bordeaux 35 Information Processing Letters 35 Advances in Applied Mathematics 33 Discrete Applied Mathematics 33 The Electronic Journal of Combinatorics 25 Theory of Computing Systems 23 Journal of Computer and System Sciences 23 Integers 23 RAIRO. Theoretical Informatics and Applications 22 Journal of Integer Sequences 21 RAIRO. Theoretical Informatics and Applications 19 Journal of Combinatorial Theory. Series A 17 International Journal of Number Theory 16 Monatshefte für Mathematik 16 European Journal of Combinatorics 14 Annales de l’Institut Fourier 14 Finite Fields and their Applications 13 Journal of Symbolic Computation 13 The Ramanujan Journal 12 Acta Informatica 12 Acta Arithmetica 12 Journal of Algebra 12 Designs, Codes and Cryptography 11 Proceedings of the American Mathematical Society 11 Transactions of the American Mathematical Society 10 Bulletin of the Australian Mathematical Society 10 Algorithmica 9 Ergodic Theory and Dynamical Systems 9 Comptes Rendus. Mathématique. Académie des Sciences, Paris 8 Advances in Mathematics 8 Linear Algebra and its Applications 8 Indagationes Mathematicae. New Series 7 American Mathematical Monthly 7 Compositio Mathematica 7 SIAM Journal on Discrete Mathematics 7 International Journal of Algebra and Computation 7 Fractals 7 Logical Methods in Computer Science 6 Mathematical Proceedings of the Cambridge Philosophical Society 6 Nonlinearity 6 The Mathematical Intelligencer 6 Functiones et Approximatio. Commentarii Mathematici 6 Discrete Mathematics and Theoretical Computer Science. DMTCS 6 Fundamenta Informaticae 6 Journal of the Australian Mathematical Society 5 Israel Journal of Mathematics 5 Journal of Mathematical Analysis and Applications 5 Mathematische Annalen 5 Semigroup Forum 5 Acta Mathematica Hungarica 5 Computational Complexity 5 Journal of Automata, Languages and Combinatorics 5 Journal of the European Mathematical Society (JEMS) 5 Journal of Discrete Algorithms 4 Journal d’Analyse Mathématique 4 Periodica Mathematica Hungarica 4 Mathematische Zeitschrift 4 Journal of Complexity 4 Séminaire de Théorie des Nombres de Bordeaux. Deuxième Série 4 International Journal of Computer Mathematics 4 Applicable Algebra in Engineering, Communication and Computing 4 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 4 Discrete and Continuous Dynamical Systems 4 Documenta Mathematica 3 Journal of Mathematical Physics 3 Rocky Mountain Journal of Mathematics 3 Acta Mathematica 3 Bulletin de la Société Mathématique de France 3 Canadian Journal of Mathematics 3 Czechoslovak Mathematical Journal 3 Information Sciences 3 International Journal of Mathematics and Mathematical Sciences 3 Journal of Functional Analysis 3 Journal of Pure and Applied Algebra 3 SIAM Journal on Computing 3 Annals of Pure and Applied Logic 3 Aequationes Mathematicae 3 Expositiones Mathematicae 3 Russian Mathematics 3 Journal of Mathematical Sciences (New York) 3 Journal of Mathematics and Music 3 Involve 3 Cryptography and Communications 3 Moscow Journal of Combinatorics and Number Theory 3 Research in Number Theory 3 Actes des Rencontres du C.I.R.M. 2 Communications in Algebra 2 Computers & Mathematics with Applications 2 Journal of Statistical Physics 2 Problems of Information Transmission 2 Chaos, Solitons and Fractals 2 Archiv der Mathematik 2 Geometriae Dedicata 2 Inventiones Mathematicae ...and 153 more Serials all top 5 Cited in 50 Fields 1,014 Computer science (68-XX) 749 Number theory (11-XX) 202 Combinatorics (05-XX) 118 Dynamical systems and ergodic theory (37-XX) 63 Information and communication theory, circuits (94-XX) 49 Group theory and generalizations (20-XX) 47 Measure and integration (28-XX) 46 Mathematical logic and foundations (03-XX) 32 Linear and multilinear algebra; matrix theory (15-XX) 30 Probability theory and stochastic processes (60-XX) 28 Algebraic geometry (14-XX) 23 Field theory and polynomials (12-XX) 21 Commutative algebra (13-XX) 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 17 Associative rings and algebras (16-XX) 17 Numerical analysis (65-XX) 16 Special functions (33-XX) 15 Real functions (26-XX) 15 Functions of a complex variable (30-XX) 14 Convex and discrete geometry (52-XX) 14 Operations research, mathematical programming (90-XX) 12 Biology and other natural sciences (92-XX) 10 Quantum theory (81-XX) 9 General and overarching topics; collections (00-XX) 9 Operator theory (47-XX) 7 Difference and functional equations (39-XX) 6 History and biography (01-XX) 6 Approximations and expansions (41-XX) 6 Harmonic analysis on Euclidean spaces (42-XX) 5 Sequences, series, summability (40-XX) 5 Statistics (62-XX) 5 Statistical mechanics, structure of matter (82-XX) 5 Systems theory; control (93-XX) 4 Functional analysis (46-XX) 4 General topology (54-XX) 4 Manifolds and cell complexes (57-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 General algebraic systems (08-XX) 3 Partial differential equations (35-XX) 3 Integral transforms, operational calculus (44-XX) 3 Differential geometry (53-XX) 2 Category theory; homological algebra (18-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Ordinary differential equations (34-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Geometry (51-XX) 2 Mathematics education (97-XX) 1 Nonassociative rings and algebras (17-XX) 1 Abstract harmonic analysis (43-XX) 1 Relativity and gravitational theory (83-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.