## Shallit, Jeffrey O.

Compute Distance To:
 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 · Wikidata · dblp · GND · IdRef · theses.fr
 Documents Indexed: 271 Publications since 1975, including 4 Books 7 Contributions as Editor · 1 Further Contribution Reviewing Activity: 31 Reviews Co-Authors: 188 Co-Authors with 232 Joint Publications 4,878 Co-Co-Authors
all top 5

### Co-Authors

 44 single-authored 31 Allouche, Jean-Paul Simon 30 Rampersad, Narad 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 Domaratzki, Michael 5 Ochem, Pascal 5 van der Poorten, Alfred J. 4 Bell, Jason P. 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 Ellul, Keith 3 Glaister, Ian 3 Grant, Elyot 3 Henshall, Dane 3 Holub, Štěpán 3 Kao, Jui-Yi 3 Okhotin, Alexander 3 Richmond, L. Bruce 3 Santean, Nicolae 3 Skordev, Gencho S. 3 Williams, Hugh Cowie 2 Ackerman, Margareta 2 Au, Yu-Hin 2 Bell, Paul C. 2 Berthé, Valérie 2 Biedl, Therese C. 2 Biniaz, Ahmad 2 Câmpeanu, Cezar 2 Cateland, E. 2 Clokie, Trevor 2 Cummings, Robert 2 Domaratzki, Mike 2 Driscoll, James R. 2 Fici, Gabriele 2 Fleischer, Lukas 2 Frougny, Christiane 2 Gabriele, Alessandra 2 Gawrychowski, Paweł 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 Riasat, Samin 2 Robson, John Michael 2 Sorenson, Jonathan P. 2 Stoll, Thomas 2 Tromp, John T. 2 Vasiga, Troy M. J. 2 Venturini, Ilaria 2 Wilson, David A. 2 Yu, Sheng 1 Allouche, Gabrielle 1 Alpoge, Levent 1 Ang, Thomas 1 Badziahin, Dzmitry A. 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 Buss, Jonathan F. 1 Cassaigne, Julien 1 Cautis, Sabin 1 Chistikov, Dmitry V. 1 Cohen, Henri 1 Colbourn, Charles J. 1 Coons, Michael ...and 89 more Co-Authors
all top 5

### Serials

 28 Theoretical Computer Science 16 International Journal of Foundations of Computer Science 12 Information Processing Letters 10 The Fibonacci Quarterly 10 The Electronic Journal of Combinatorics 9 Discrete Mathematics 9 Journal of Automata, Languages and Combinatorics 7 Journal of Number Theory 6 Integers 5 Information and Computation 4 Acta Arithmetica 4 Journal de Théorie des Nombres de Bordeaux 3 Discrete Applied Mathematics 3 Mathematics of Computation 3 Mathematics Magazine 3 Journal of Computer and System Sciences 3 Experimental Mathematics 3 RAIRO. Theoretical Informatics and Applications 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 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 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 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

 214 Computer science (68-XX) 144 Number theory (11-XX) 29 Combinatorics (05-XX) 8 General and overarching topics; collections (00-XX) 7 History and biography (01-XX) 6 Mathematical logic and foundations (03-XX) 4 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)

### Citations contained in zbMATH Open

216 Publications have been cited 2,437 times in 1,611 Documents Cited by Year
Automatic sequences. Theory, applications, generalizations. Zbl 1086.11015
Allouche, Jean-Paul; Shallit, Jeffrey
2003
Algorithmic number theory, Vol. 1: Efficient algorithms. Zbl 0873.11070
Bach, Eric; Shallit, Jeffrey
1996
The ubiquitous Prouhet-Thue-Morse sequence. Zbl 1005.11005
Allouche, Jean-Paul; Shallit, Jeffrey
1999
The ring of $$k$$-regular sequences. Zbl 0774.68072
Allouche, Jean-Paul; Shallit, Jeffrey
1992
Unary language operations, state complexity and Jacobsthal’s function. Zbl 1066.68072
Pighizzini, Giovanni; Shallit, Jeffrey
2002
A lower bound technique for the size of nondeterministic finite automata. Zbl 0900.68313
Glaister, Ian; Shallit, Jeffrey
1996
A second course in formal languages and automata theory. Zbl 1163.68025
Shallit, Jeffrey
2009
The ring of $$k$$-regular sequences. II. Zbl 1058.68066
Allouche, Jean-Paul; Shallit, Jeffrey
2003
Simple continued fractions for some irrational numbers. Zbl 0404.10003
Shallit, Jeffrey
1979
Numeration systems, linear recurrences, and regular sets. Zbl 0810.11006
Shallit, Jeffrey
1994
Enumeration and decidable properties of automatic sequences. Zbl 1282.68186
2012
On the iteration of certain quadratic maps over GF($$p$$). Zbl 1045.11086
Vasiga, Troy; Shallit, Jeffrey
2004
Polynomial versus exponential growth in repetition-free binary words. Zbl 1065.68080
Karhumäki, Juhani; Shallit, Jeffrey
2004
Folded continued fractions. Zbl 0753.11005
van der Poorten, A. J.; Shallit, J.
1992
Regular expressions: new results and open problems. Zbl 1143.68434
Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei
2005
Real numbers with bounded partial quotients: A survey. Zbl 0753.11006
Shallit, Jeffrey
1992
The computational complexity of some problems of linear algebra. Zbl 0941.68059
Buss, Jonathan F.; Frandsen, Gudmund S.; Shallit, Jeffrey O.
1999
Simple continued fractions for some irrational numbers. II. Zbl 0481.10005
Shallit, J. O.
1982
Neverending fractions. An introduction to continued fractions. Zbl 1307.11001
Borwein, Jonathan; van der Poorten, Alf; Shallit, Jeffrey; Zudilin, Wadim
2014
Counting abelian squares. Zbl 1191.68479
Richmond, L. B.; Shallit, Jeffrey
2009
A generalization of automatic sequences. Zbl 0662.68052
Shallit, Jeffrey
1988
Automaticity. I: Properties of a measure of descriptional complexity. Zbl 0859.68059
Shallit, Jeffrey; Breitbart, Yuri
1996
Periodicity, repetitions, and orbits of an automatic sequence. Zbl 1173.68044
2009
On NFAs where all states are final, initial, or both. Zbl 1194.68140
2009
Avoiding large squares in infinite binary words. Zbl 1099.68080
2005
Factoring with cyclotomic polynomials. Zbl 0661.10008
Bach, Eric; Shallit, Jeffrey
1989
On the number of distinct languages accepted by finite automata with $$n$$ states. Zbl 1137.68421
Domaratzki, Michael; Kisman, Derek; Shallit, Jeffrey
2002
Factor refinement. Zbl 0784.11058
Bach, Eric; Driscoll, James; Shallit, Jeffrey
1993
Unary context-free grammars and pushdown automata, descriptional complexity and auxiliary space lower bounds. Zbl 1059.68068
Pighizzini, Giovanni; Shallit, Jeffrey; Wang, Ming-wei
2002
Sums of digits, overlaps, and palindromes. Zbl 1013.11004
Allouche, Jean-Paul; Shallit, Jeffrey
2000
Suites automatiques à multi-indices. (Automatic sequences with multi- indices). Appendix by J. O. Shallit. Zbl 0653.10049
Salon, Olivier
1987
Wire bending. Zbl 0663.10056
Mendès France, Michel; Shallit, J. O.
1989
Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. Zbl 1366.68224
Du, Chen Fei; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
2016
Decision algorithms for Fibonacci-automatic words. I: Basic results. Zbl 1366.68226
Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
2016
Automatic maps in exotic numeration systems. Zbl 0870.68105
Allouche, Jean-Paul; Cateland, E.; Gilbert, W. J.; Peitgen, Heinz-Otto; Shallit, Jeffrey O.; Skordev, Gencho
1997
Automatic complexity of strings. Zbl 1004.68077
Shallit, Jeffrey; Wang, Ming-Wei
2001
Regular expressions: New results and open problems. Zbl 1098.68069
Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei
2004
Finding the growth rate of a regular or context-free language in polynomial time. Zbl 1206.68172
2010
Continued fractions for some alternating series. Zbl 0719.11038
Davison, J. L.; Shallit, J. O.
1991
Every real number greater than 1 is a critical exponent. Zbl 1188.68216
Krieger, Dalia; Shallit, Jeffrey
2007
A generalization of repetition threshold. Zbl 1079.68082
Ilie, Lucian; Ochem, Pascal; Shallit, Jeffrey
2005
Palindromic rich words and run-length encodings. Zbl 1371.68221
Guo, Chuan; Shallit, Jeffrey; Shur, Arseny M.
2016
Words avoiding reversed subwords. Zbl 1081.68076
2005
Sur des points fixes de morphismes d’un monoïde libre. Zbl 0691.68065
Allouche, J.-P.; Betrema, J.; Shallit, J. O.
1988
Morphic and automatic words: maximal blocks and Diophantine approximation. Zbl 1233.68184
Bugeaud, Yann; Krieger, Dalia; Shallit, Jeffrey
2011
Origins of the analysis of the Euclidean algorithm. Zbl 0859.01004
Shallit, Jeffrey
1994
Randomized algorithms in number theory. Zbl 0622.10002
Rabin, Michael O.; Shallit, Jeffrey O.
1986
Infinite products associated with counting blocks in binary strings. Zbl 0629.05004
Allouche, J.-P.; Shallit, J. O.
1989
Metric theory of Pierce expansions. Zbl 0598.10057
Shallit, J. O.
1986
Subword complexity of a generalized Thue-Morse word. Zbl 0875.68596
Tromp, John; Shallit, Jeffrey
1995
The critical exponent is computable for automatic sequences. Zbl 1285.68138
Schaeffer, Luke; Shallit, Jeffrey
2012
Simultaneous avoidance of large squares and fractional powers in infinite binary words. Zbl 1067.68119
Shallit, Jeffrey
2004
Avoiding three consecutive blocks of the same size and same sum. Zbl 1295.68173
Cassaigne, Julien; Currie, James D.; Schaeffer, Luke; Shallit, Jeffrey
2014
Decision problems for convex languages. Zbl 1217.68125
Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi
2011
Remarks on separating words. Zbl 1341.68087
Demaine, Erik D.; Eisenstat, Sarah; Shallit, Jeffrey; Wilson, David A.
2011
Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences. Zbl 1338.11039
Schaeffer, Luke; Shallit, Jeffrey
2016
On the maximum number of distinct factors of a binary string. Zbl 0779.05028
Shallit, Jeffrey
1993
On the number of multiplicative partitions. Zbl 0523.10007
Hughes, John F.; Shallit, J. O.
1983
On the number of unbordered factors. Zbl 1377.68191
Goč, Daniel; Mousavi, Hamoon; Shallit, Jeffrey
2013
Decidability and enumeration for automatic sequences: a survey. Zbl 1381.68238
Shallit, Jeffrey
2013
Subword complexity and $$k$$-synchronization. Zbl 1381.68234
Goč, Daniel; Schaeffer, Luke; Shallit, Jeffrey
2013
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.11015
Allouche, Gabrielle; Allouche, Jean-Paul; Shallit, Jeffrey
2006
Explicit descriptions of some continued fractions. Zbl 0472.10012
Shallit, J. O.
1982
State complexity and the monoid of transformations of a finite set. Zbl 1115.68443
Krawetz, Bryan; Lawrence, John; Shallit, Jeffrey
2005
Extremal infinite overlap-free binary words. Zbl 0890.68107
Allouche, Jean-Paul; Currie, James; Shallit, Jeffrey
1998
When is an automatic set an additive basis? Zbl 1437.11017
Bell, Jason; Hare, Kathryn; Shallit, Jeffrey
2018
Decision algorithms for Fibonacci-automatic words. II: Related sequences and avoidability. Zbl 1366.68223
Du, Chen Fei; Mousavi, Hamoon; Rowland, Eric; Schaeffer, Luke; Shallit, Jeffrey
2017
Closures in formal languages and Kuratowski’s theorem. Zbl 1246.68139
Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey
2011
Mechanical proofs of properties of the Tribonacci word. Zbl 1350.68218
Mousavi, Hamoon; Shallit, Jeffrey
2015
Sums of divisors, perfect numbers and factoring. Zbl 0606.10003
Bach, Eric; Miller, Gary; Shallit, Jeffrey
1986
Results and estimates on pseudopowers. Zbl 0853.11103
Bach, Eric; Lukes, Richard; Shallit, Jeffrey; Williams, H. C.
1996
Additive number theory via automata theory. Zbl 1475.11040
Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim
2020
Finding the growth rate of a regular of context-free language in polynomial time. Zbl 1161.68528
2008
Detecting palindromes, patterns and borders in regular languages. Zbl 1192.68403
2009
Avoiding squares and overlaps over the natural numbers. Zbl 1215.68193
Guay-Paquet, Mathieu; Shallit, Jeffrey
2009
State complexity and the monoid of transformations of a finite set. Zbl 1097.68065
Krawetz, Bryan; Lawrence, John; Shallit, Jeffrey
2005
Critical exponent of infinite balanced words via the Pell number system. Zbl 1447.68009
Baranwal, Aseem R.; Shallit, Jeffrey
2019
Periodicity in rectangular arrays. Zbl 1392.68216
Gamard, Guilhem; Richomme, Gwenaël; Shallit, Jeffrey; Smith, Taylor J.
2017
Automatic theorem-proving in combinatorics on words. Zbl 1297.68215
Goč, Daniel; Henshall, Dane; Shallit, Jeffrey
2012
De nouveaux curieux produits infinis. (On new curious infinite products). Zbl 0584.10024
Allouche, J.-P.; Cohen, H.; Mendès France, Michel; Shallit, J. O.
1987
Automaticity. IV: Sequences, sets, and diversity. Zbl 0876.11010
Shallit, Jeffrey
1996
Sums of palindromes: an approach via automata. Zbl 07228445
Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim
2018
A variant of Hofstadter’s sequence and finite automata. Zbl 1319.11016
Allouche, Jean-Paul; Shallit, Jeffrey
2012
The computational complexity of universality problems for prefixes, suffixes, factors, and subwords of regular languages. Zbl 1279.68171
2012
Simulating finite automata with context-free grammars. Zbl 1042.68060
Domaratzki, Michael; Pighizzini, Giovanni; Shallit, Jeffrey
2002
Shuffling and unshuffling. Zbl 1394.68212
2012
Critical exponents of infinite balanced words. Zbl 1446.68132
2019
Complexity of generalized Rudin-Shapiro sequences. (Complexité des suites de Rudin-Shapiro généralisées.) Zbl 0817.11014
Allouche, J.-P.; Shallit, J. O.
1993
Number theory and formal languages. Zbl 0973.11032
Shallit, Jeffrey
1999
On the vector space of the automatic reals. Zbl 0874.11029
Lehr, Siegfried; Shallit, Jeffrey; Tromp, John
1996
On two-sided infinite fixed points of morphisms. Zbl 0988.68141
Shallit, Jeffrey; Wang, Ming-wei
2002
The Frobenius problem and its generalizations. Zbl 1161.11319
Shallit, Jeffrey
2008
Automatic theorem-proving in combinatorics on words. Zbl 1304.68143
Goč, Daniel; Henshall, Dane; Shallit, Jeffrey
2013
Squares and overlaps in the Thue-Morse sequence and some variants. Zbl 1110.68117
2006
Binary words containing infinitely many overlaps. Zbl 1108.68094
2006
On Sturmian graphs. Zbl 1115.68121
Epifanio, Chiara; Mignosi, Filippo; Shallit, Jeffrey; Venturini, Ilaria
2007
Self-generating sets, integers with missing blocks, and substitutions. Zbl 1117.11020
Allouche, J.-P.; Shallit, J.; Skordev, G.
2005
On integer sequences whose first iterates are linear. Zbl 1069.39026
2005
Enumerating regular expressions and their languages. Zbl 1115.68444
Lee, Jonathan; Shallit, Jeffrey
2005
Linear fractional transformations of continued fractions with bounded partial quotients. Zbl 0901.11024
Lagarias, J. C.; Shallit, J. O.
1997
How to prove that a sequence is not automatic. Zbl 07502048
Allouche, J.-P.; Shallit, J.; Yassawi, R.
2022
Sumsets of Wythoff sequences, Fibonacci representation, and beyond. Zbl 07479498
Shallit, Jeffrey
2022
Ostrowski-automatic sequences: theory and applications. Zbl 1467.68146
Baranwal, Aseem; Schaeffer, Luke; Shallit, Jeffrey
2021
Subword complexity of the Fibonacci-Thue-Morse sequence: the proof of Dekking’s conjecture. Zbl 07337404
Shallit, Jeffrey
2021
Abelian complexity and synchronization. Zbl 1475.11041
Shallit, Jeffrey
2021
Enumerating regular expressions and their languages. Zbl 07469511
Gruber, Hermann; Lee, Jonathan; Shallit, Jeffrey
2021
Robbins and Ardila meet Berstel. Zbl 07319590
Shallit, Jeffrey
2021
Additive number theory via automata theory. Zbl 1475.11040
Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim
2020
Queens in exile: non-attacking queens on infinite chess boards. Zbl 1435.91038
Dekking, F. Michel; Shallit, Jeffrey; Sloane, N. J. A.
2020
Lengths of words accepted by nondeterministic finite automata. Zbl 1461.68104
Potechin, Aaron; Shallit, Jeffrey
2020
Extremal overlap-free and extremal $$\beta$$-free binary words. Zbl 1462.68151
2020
Sum-free sets generated by the period-$$k$$-folding sequences and some Sturmian sequences. Zbl 1465.11078
Allouche, Jean-Paul; Shallit, Jeffrey; Wen, Zhi-Xiong; Wu, Wen; Zhang, Jie-Meng
2020
Automatic sequences are also non-uniformly morphic. Zbl 1485.68202
Allouche, Jean-Paul; Shallit, Jeffrey
2020
Critical exponent of infinite balanced words via the Pell number system. Zbl 1447.68009
Baranwal, Aseem R.; Shallit, Jeffrey
2019
Critical exponents of infinite balanced words. Zbl 1446.68132
2019
Subword complexity and power avoidance. Zbl 1447.68014
Shallit, Jeffrey; Shur, Arseny
2019
Repetitions in infinite palindrome-rich words. Zbl 1447.68010
Baranwal, Aseem R.; Shallit, Jeffrey
2019
Circularly squarefree words and unbordered conjugates: a new approach. Zbl 1436.68273
Clokie, Trevor; Gabric, Daniel; Shallit, Jeffrey
2019
Circular critical exponents for Thue-Morse factors. Zbl 1445.68185
Shallit, Jeffrey; Zarifi, Ramin
2019
Waring’s theorem for binary powers. Zbl 1463.11148
Kane, Daniel M.; Sanna, Carlo; Shallit, Jeffrey
2019
More infinite products: Thue-Morse and the gamma function. Zbl 1466.11002
Allouche, J.-P.; Riasat, S.; Shallit, J.
2019
Cobham’s theorem and automaticity. Zbl 1427.11029
2019
Generalized de Bruijn words and the state complexity of conjugate sets. Zbl 1434.68249
Gabric, Daniel; Holub, Štěpán; Shallit, Jeffrey
2019
The generalized Nagell-Ljunggren problem: powers with repetitive representations. Zbl 1475.11050
Bridy, Andrew; Oliver, Robert J. Lemke; Shallit, Arlo; Shallit, Jeffrey
2019
New results on pseudosquare avoidance. Zbl 1444.68154
2019
Natural exact covering systems and the reversion of the Möbius series. Zbl 1427.05022
Goulden, I. P.; Granville, Andrew; Richmond, L. Bruce; Shallit, Jeffrey
2019
The number of valid factorizations of Fibonacci prefixes. Zbl 1423.68367
Bonardo, Pierre; Frid, Anna E.; Shallit, Jeffrey
2019
Rollercoasters: long sequences without short runs. Zbl 1419.05005
Biedl, Therese; Biniaz, Ahmad; Cummings, Robert; Lubiw, Anna; Manea, Florin; Nowotka, Dirk; Shallit, Jeffrey
2019
When is an automatic set an additive basis? Zbl 1437.11017
Bell, Jason; Hare, Kathryn; Shallit, Jeffrey
2018
Sums of palindromes: an approach via automata. Zbl 07228445
Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim
2018
Additive number theory via approximation by regular languages. Zbl 1462.11014
Bell, Jason P.; Lidbetter, Thomas F.; Shallit, Jeffrey
2018
Lagrange’s theorem for binary squares. Zbl 07378335
Madhusudan, P.; Nowotka, Dirk; Rajasekaran, Aayush; Shallit, Jeffrey
2018
Rollercoasters and caterpillars. Zbl 07375945
Biedl, Therese; Biniaz, Ahmad; Cummings, Robert; Lubiw, Anna; Manea, Florin; Nowotka, Dirk; Shallit, Jeffrey
2018
Decision algorithms for Fibonacci-automatic words. II: Related sequences and avoidability. Zbl 1366.68223
Du, Chen Fei; Mousavi, Hamoon; Rowland, Eric; Schaeffer, Luke; Shallit, Jeffrey
2017
Periodicity in rectangular arrays. Zbl 1392.68216
Gamard, Guilhem; Richomme, Gwenaël; Shallit, Jeffrey; Smith, Taylor J.
2017
Hankel matrices for the period-doubling sequence. Zbl 1356.15011
Fokkink, Robbert J.; Kraaikamp, Cor; Shallit, Jeffrey
2017
Abelian-square-rich words. Zbl 1395.68224
Fici, Gabriele; Mignosi, Filippo; Shallit, Jeffrey
2017
Notes and note pairs in Nørgård’s infinity series. Zbl 1390.00053
Au, Yu Hin (Gary); Drexler-Lemire, Christopher; Shallit, Jeffrey
2017
Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. Zbl 1366.68224
Du, Chen Fei; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
2016
Decision algorithms for Fibonacci-automatic words. I: Basic results. Zbl 1366.68226
Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
2016
Palindromic rich words and run-length encodings. Zbl 1371.68221
Guo, Chuan; Shallit, Jeffrey; Shur, Arseny M.
2016
Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences. Zbl 1338.11039
Schaeffer, Luke; Shallit, Jeffrey
2016
Remarks on privileged words. Zbl 1353.68223
Forsyth, Michael; Jayakumar, Amlesh; Peltomäki, Jarkko; Shallit, Jeffrey
2016
Periods and borders of random words. Zbl 1388.68244
Holub, Štěpán; Shallit, Jeffrey
2016
Discriminators and $$k$$-regular sequences. Zbl 1386.11048
Haque, Sajed; Shallit, Jeffrey
2016
Repetitions in words. Zbl 1476.68222
2016
An unusual continued fraction. Zbl 1334.11056
2016
Mechanical proofs of properties of the Tribonacci word. Zbl 1350.68218
Mousavi, Hamoon; Shallit, Jeffrey
2015
Enumeration and automatic sequences. Zbl 1374.11038
Shallit, Jeffrey
2015
Optimal bounds for the similarity density of the Thue-Morse word with overlap-free and $$\frac73$$-power-free infinite binary words. Zbl 1341.68143
Du, Chen Fei; Shallit, Jeffrey; Shur, Arseny M.
2015
A new approach to the paperfolding sequences. Zbl 1459.68163
Goč, Daniel; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
2015
Factorization in formal languages. Zbl 1434.68232
Bell, Paul C.; Reidenbach, Daniel; Shallit, Jeffrey
2015
Neverending fractions. An introduction to continued fractions. Zbl 1307.11001
Borwein, Jonathan; van der Poorten, Alf; Shallit, Jeffrey; Zudilin, Wadim
2014
Avoiding three consecutive blocks of the same size and same sum. Zbl 1295.68173
Cassaigne, Julien; Currie, James D.; Schaeffer, Luke; Shallit, Jeffrey
2014
Three series for the generalized golden mean. Zbl 1384.11025
Hare, Kevin; Prodinger, Helmut; Shallit, Jeffrey
2014
Counting the palstars. Zbl 1300.05017
Richmond, L. Bruce; Shallit, Jeffrey O.
2014
On the number of unbordered factors. Zbl 1377.68191
Goč, Daniel; Mousavi, Hamoon; Shallit, Jeffrey
2013
Decidability and enumeration for automatic sequences: a survey. Zbl 1381.68238
Shallit, Jeffrey
2013
Subword complexity and $$k$$-synchronization. Zbl 1381.68234
Goč, Daniel; Schaeffer, Luke; Shallit, Jeffrey
2013
Automatic theorem-proving in combinatorics on words. Zbl 1304.68143
Goč, Daniel; Henshall, Dane; Shallit, Jeffrey
2013
Primitive words and Lyndon words in automatic and linearly recurrent sequences. Zbl 1377.68192
Goč, Daniel; Saari, Kalle; Shallit, Jeffrey
2013
Repetition avoidance in circular factors. Zbl 1381.68236
Mousavi, Hamoon; Shallit, Jeffrey
2013
Sets represented as the length-$$n$$ factors of a word. Zbl 1398.68425
Tan, Shuo; Shallit, Jeffrey
2013
Composition and orbits of language operations: finiteness and upper bounds. Zbl 1361.68119
Charlier, Émilie; Domaratzki, Mike; Harju, Tero; Shallit, Jeffrey
2013
Counting sequences with small discrepancies. Zbl 1325.11076
Leong, Alexander; Shallit, Jeffrey
2013
Enumeration and decidable properties of automatic sequences. Zbl 1282.68186
2012
The critical exponent is computable for automatic sequences. Zbl 1285.68138
Schaeffer, Luke; Shallit, Jeffrey
2012
Automatic theorem-proving in combinatorics on words. Zbl 1297.68215
Goč, Daniel; Henshall, Dane; Shallit, Jeffrey
2012
A variant of Hofstadter’s sequence and finite automata. Zbl 1319.11016
Allouche, Jean-Paul; Shallit, Jeffrey
2012
The computational complexity of universality problems for prefixes, suffixes, factors, and subwords of regular languages. Zbl 1279.68171
2012
Shuffling and unshuffling. Zbl 1394.68212
2012
Avoiding 3/2-powers over the natural numbers. Zbl 1239.68058
Rowland, Eric; Shallit, Jeffrey
2012
The state complexity of star-complement-star. Zbl 1370.68178
Jirásková, Galina; Shallit, Jeffrey
2012
Sturmian graphs and integer representations over numeration systems. Zbl 1237.68134
Epifanio, C.; Frougny, C.; Gabriele, A.; Mignosi, F.; Shallit, J.
2012
Morphic and automatic words: maximal blocks and Diophantine approximation. Zbl 1233.68184
Bugeaud, Yann; Krieger, Dalia; Shallit, Jeffrey
2011
Decision problems for convex languages. Zbl 1217.68125
Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi
2011
Remarks on separating words. Zbl 1341.68087
Demaine, Erik D.; Eisenstat, Sarah; Shallit, Jeffrey; Wilson, David A.
2011
Closures in formal languages and Kuratowski’s theorem. Zbl 1246.68139
Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey
2011
Thue-Morse at multiples of an integer. Zbl 1246.11159
Morgenbesser, Johannes F.; Shallit, Jeffrey; Stoll, Thomas
2011
Inverse star, borders, and palstars. Zbl 1260.68212
2011
Unbounded discrepancy in Frobenius numbers. Zbl 1226.11040
Shallit, Jeffrey; Stankewicz, James
2011
Finite orbits of language operations. Zbl 1260.68197
Charlier, Émilie; Domaratzki, Mike; Harju, Tero; Shallit, Jeffrey
2011
Enumeration and decidable properties of automatic sequences. Zbl 1221.68122
2011
Fife’s theorem revisited. Zbl 1221.68145
Shallit, Jeffrey
2011
A pattern sequence approach to Stern’s sequence. Zbl 1315.11019
Coons, Michael; Shallit, Jeffrey
2011
Van der Waerden’s theorem and avoidability in words. Zbl 1209.68392
Au, Yu-Hin; Robertson, Aaron; Shallit, Jeffrey
2011
Decidability and shortest strings in formal languages. Zbl 1341.68075
Alpoge, Levent; Ang, Thomas; Schaeffer, Luke; Shallit, Jeffrey
2011
Fife’s theorem for $$\frac 73$$-powers. Zbl 1331.68173
2011
Finding the growth rate of a regular or context-free language in polynomial time. Zbl 1206.68172
2010
Detecting patterns in finite regular and context-free languages. Zbl 1206.68181
2010
A second course in formal languages and automata theory. Zbl 1163.68025
Shallit, Jeffrey
2009
Counting abelian squares. Zbl 1191.68479
Richmond, L. B.; Shallit, Jeffrey
2009
Periodicity, repetitions, and orbits of an automatic sequence. Zbl 1173.68044
2009
On NFAs where all states are final, initial, or both. Zbl 1194.68140
2009
Detecting palindromes, patterns and borders in regular languages. Zbl 1192.68403
2009
Avoiding squares and overlaps over the natural numbers. Zbl 1215.68193
Guay-Paquet, Mathieu; Shallit, Jeffrey
2009
Bounds for the discrete correlation of infinite sequences on $$k$$ symbols and generalized Rudin-Shapiro sequences. Zbl 1223.11096
Grant, E.; Shallit, J.; Stoll, T.
2009
Decision problems for convex languages. Zbl 1234.68201
Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi
2009
State complexity of unique rational operations. Zbl 1168.68029
2009
Closures in formal languages and Kuratowski’s theorem. Zbl 1247.68129
Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey
2009
...and 116 more Documents
all top 5

### Cited by 1,701 Authors

 104 Shallit, Jeffrey O. 44 Rampersad, Narad 43 Allouche, Jean-Paul Simon 40 Salomaa, Kai T. 31 Rigo, Michel 28 Bell, Jason P. 24 Currie, James D. 21 Jirásková, Galina 20 Bugeaud, Yann 20 Holzer, Markus 19 Han, Yo-Sub 18 Coons, Michael 17 Kutrib, Martin 16 Zamboni, Luca Quardo 15 Blanchet-Sadri, Francine 15 Charlier, Emilie 14 Adamczewski, Boris 14 Grytczuk, Jarosław 14 Pighizzini, Giovanni 14 Wen, Zhixiong 13 Brzozowski, Janusz Antoni 13 Honkala, Juha 13 Okhotin, Alexander 13 Rowland, Eric S. 13 Shur, Arseny M. 12 Frid, Anna Èduardovna 12 Ochem, Pascal 12 Yu, Sheng 11 Cassaigne, Julien 11 Dekking, Frederik Michel 11 Harju, Tero 11 Shparlinski, Igor E. 11 Spiegelhofer, Lukas 11 Stipulanti, Manon 10 Drmota, Michael 10 Kong, Derong 10 Ng, Timothy 10 Schaeffer, Luke 10 Wu, Wen 9 Ko, Sang-Ki 9 Mauduit, Christian 9 Mendès France, Michel 9 Pelantová, Edita 9 Salo, Ville O. 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 Kjos-Hanssen, Bjørn 8 Müllner, Clemens 8 Puzynina, Svetlana 8 Richomme, Gwénaël 8 Rytter, Wojciech 8 Saari, Kalle 8 Skordev, Gencho S. 8 Stoll, Thomas 8 Winterhof, Arne 7 Borwein, Jonathan Michael 7 Carpi, Arturo 7 Dubickas, Artūras 7 Karhumaki, Juhani 7 Kari, Lila 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 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 Frougny, Christiane 6 Glen, Amy 6 Jenkinson, Oliver 6 Kiefer, Stefan 6 Le Gonidec, Marion 6 Malcher, Andreas 6 Panario, Daniel 6 Piao, Xiaoxue 6 Rojas, J. Maurice 6 Rosenfeld, Matthieu 6 Saarela, Aleksi 6 Séébold, Patrice 6 Starosta, Štěpán 6 Straub, Armin 6 Thuswaldner, Jörg Maximilian 6 Ulas, Maciej 6 Wang, Mingwei 6 Wen, Zhiying ...and 1,601 more Authors
all top 5

### Cited in 248 Serials

 255 Theoretical Computer Science 65 International Journal of Foundations of Computer Science 55 Journal of Number Theory 40 Information and Computation 38 Mathematics of Computation 37 Discrete Mathematics 36 Journal de Théorie des Nombres de Bordeaux 34 Information Processing Letters 33 Advances in Applied Mathematics 32 Discrete Applied Mathematics 32 The Electronic Journal of Combinatorics 25 Theory of Computing Systems 23 Integers 22 Journal of Computer and System Sciences 22 Journal of Integer Sequences 22 RAIRO. Theoretical Informatics and Applications 21 RAIRO. Theoretical Informatics and Applications 19 Journal of Combinatorial Theory. Series A 17 International Journal of Number Theory 16 European Journal of Combinatorics 15 Monatshefte für Mathematik 14 Annales de l’Institut Fourier 14 Finite Fields and their Applications 13 Journal of Symbolic Computation 13 The Ramanujan Journal 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 Acta Informatica 9 Ergodic Theory and Dynamical Systems 9 Algorithmica 9 Comptes Rendus. Mathématique. Académie des Sciences, Paris 8 Bulletin of the Australian Mathematical Society 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 5 Israel Journal of Mathematics 5 Mathematische Annalen 5 Semigroup Forum 5 Acta Mathematica Hungarica 5 Computational Complexity 5 Journal of the European Mathematical Society (JEMS) 5 Journal of Discrete Algorithms 4 Periodica Mathematica Hungarica 4 Mathematische Zeitschrift 4 Séminaire de Théorie des Nombres de Bordeaux. Deuxième Série 4 International Journal of Computer Mathematics 4 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 4 Discrete and Continuous Dynamical Systems 4 Documenta Mathematica 4 Journal of the Australian Mathematical Society 3 Journal of Mathematical Analysis and Applications 3 Journal of Mathematical Physics 3 Rocky Mountain Journal of Mathematics 3 Acta Mathematica 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 Journal of Complexity 3 Aequationes Mathematicae 3 Expositiones Mathematicae 3 Applicable Algebra in Engineering, Communication and Computing 3 Russian Mathematics 3 Journal of Mathematical Sciences (New York) 3 Journal of Automata, Languages and Combinatorics 3 Journal of Mathematics and Music 3 Cryptography and Communications 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 d’Analyse Mathématique 2 Journal of Statistical Physics 2 Problems of Information Transmission 2 Chaos, Solitons and Fractals 2 Archiv der Mathematik 2 Bulletin de la Société Mathématique de France 2 Canadian Journal of Mathematics 2 Geometriae Dedicata 2 Inventiones Mathematicae 2 Kybernetika 2 Mathematika ...and 148 more Serials
all top 5

### Cited in 48 Fields

 955 Computer science (68-XX) 715 Number theory (11-XX) 197 Combinatorics (05-XX) 110 Dynamical systems and ergodic theory (37-XX) 61 Information and communication theory, circuits (94-XX) 45 Group theory and generalizations (20-XX) 45 Measure and integration (28-XX) 44 Mathematical logic and foundations (03-XX) 29 Linear and multilinear algebra; matrix theory (15-XX) 29 Probability theory and stochastic processes (60-XX) 27 Algebraic geometry (14-XX) 22 Field theory and polynomials (12-XX) 20 Commutative algebra (13-XX) 19 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 16 Numerical analysis (65-XX) 15 Associative rings and algebras (16-XX) 15 Special functions (33-XX) 14 Real functions (26-XX) 14 Functions of a complex variable (30-XX) 14 Convex and discrete geometry (52-XX) 13 Operations research, mathematical programming (90-XX) 12 Biology and other natural sciences (92-XX) 9 Operator theory (47-XX) 9 Quantum theory (81-XX) 8 General and overarching topics; collections (00-XX) 6 History and biography (01-XX) 6 Difference and functional equations (39-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 Relativity and gravitational theory (83-XX)

### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.