×

Shallit, Jeffrey Outlaw

Author ID: shallit.jeffrey-o Recent zbMATH articles by "Shallit, Jeffrey Outlaw"
Published as: Shallit, Jeffrey; Shallit, J. O.; Shallit, J.; Shallit, Jeffrey O.
Homepage: https://cs.uwaterloo.ca/~shallit/
External Links: MGP · ORCID · Wikidata · Google Scholar · MathOverflow · dblp · GND · IdRef · theses.fr
all top 5

Co-Authors

58 single-authored
40 Rampersad, Narad
35 Allouche, Jean-Paul Simon
17 Wang, Mingwei
15 Schaeffer, Luke
10 Mousavi, Hamoon
9 Ochem, Pascal
8 Currie, James D.
8 Gabric, Daniel
7 Bell, Jason P.
7 Mignosi, Filippo
6 Bach, Eric
6 Fleischer, Lukas
6 Goč, Daniel
6 Krieger, Dalia
5 Domaratzki, Michael
5 Du, Chen Fei
5 Lidbetter, Thomas F.
5 Mól, Lucas A. S.
5 Shur, Arseny M.
5 van der Poorten, Alfred J.
4 Baranwal, Aseem R.
4 Brzozowski, Janusz Antoni
4 Charlier, Emilie
4 Epifanio, Chiara
4 Krawetz, Bryan
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 Xu, Zhi
3 Clokie, Trevor
3 Cummings, Robert
3 Ellul, Keith
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 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 Krenn, Daniel
2 Lagarias, Jeffrey C.
2 Loftus, John
2 Meleshko, Joseph
2 Molina, Lovett Antonio J.
2 Peitgen, Heinz-Otto
2 Pomerance, Carl Bernard
2 Ravikumar, Bala
2 Reidenbach, Daniel
2 Robson, John Michael
2 Sanna, Carlo
2 Shan, Sonja Linghui
2 Sorenson, Jonathan P.
2 Stipulanti, Manon
2 Stoll, Thomas
2 Tromp, John T.
2 Vasiga, Troy M. J.
2 Venturini, Ilaria
2 Wilson, David A.
2 Witzman, Leon
1 Allouche, Gabrielle
1 Alpoge, Levent
1 Ang, Thomas
1 Badziahin, Dmitry
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
...and 111 more Co-Authors
all top 5

Serials

29 Theoretical Computer Science
18 International Journal of Foundations of Computer Science
13 Information Processing Letters
11 The Fibonacci Quarterly
11 The Electronic Journal of Combinatorics
10 Discrete Mathematics
9 Journal of Automata, Languages and Combinatorics
8 Journal of Number Theory
7 Integers
6 RAIRO. Theoretical Informatics and Applications
5 Information and Computation
5 Journal de Théorie des Nombres de Bordeaux
4 Acta Arithmetica
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 Acta Mathematica Hungarica
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 Cryptography and Communications
1 Proceedings of the American Mathematical Society. Series B
1 Enumerative Combinatorics and Applications

Publications by Year

Citations contained in zbMATH Open

240 Publications have been cited 2,966 times in 1,939 Documents Cited by Year
Automatic sequences. Theory, applications, generalizations. Zbl 1086.11015
Allouche, Jean-Paul; Shallit, Jeffrey
616
2003
Algorithmic number theory, Vol. 1: Efficient algorithms. Zbl 0873.11070
Bach, Eric; Shallit, Jeffrey
166
1996
The ubiquitous Prouhet-Thue-Morse sequence. Zbl 1005.11005
Allouche, Jean-Paul; Shallit, Jeffrey
147
1999
The ring of \(k\)-regular sequences. Zbl 0774.68072
Allouche, Jean-Paul; Shallit, Jeffrey
134
1992
Unary language operations, state complexity and Jacobsthal’s function. Zbl 1066.68072
Pighizzini, Giovanni; Shallit, Jeffrey
67
2002
A second course in formal languages and automata theory. Zbl 1163.68025
Shallit, Jeffrey
67
2009
A lower bound technique for the size of nondeterministic finite automata. Zbl 0900.68313
Glaister, Ian; Shallit, Jeffrey
65
1996
The ring of \(k\)-regular sequences. II. Zbl 1058.68066
Allouche, Jean-Paul; Shallit, Jeffrey
49
2003
Numeration systems, linear recurrences, and regular sets. Zbl 0810.11006
Shallit, Jeffrey
42
1994
The computational complexity of some problems of linear algebra. Zbl 0941.68059
Buss, Jonathan F.; Frandsen, Gudmund S.; Shallit, Jeffrey O.
41
1999
Simple continued fractions for some irrational numbers. Zbl 0404.10003
Shallit, Jeffrey
41
1979
Enumeration and decidable properties of automatic sequences. Zbl 1282.68186
Charlier, Émilie; Rampersad, Narad; Shallit, Jeffrey
40
2012
Regular expressions: new results and open problems. Zbl 1143.68434
Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei
40
2005
On the iteration of certain quadratic maps over GF(\(p\)). Zbl 1045.11086
Vasiga, Troy; Shallit, Jeffrey
35
2004
Folded continued fractions. Zbl 0753.11005
van der Poorten, A. J.; Shallit, J.
31
1992
Polynomial versus exponential growth in repetition-free binary words. Zbl 1065.68080
Karhumäki, Juhani; Shallit, Jeffrey
31
2004
Real numbers with bounded partial quotients: A survey. Zbl 0753.11006
Shallit, Jeffrey
27
1992
A generalization of automatic sequences. Zbl 0662.68052
Shallit, Jeffrey
25
1988
Neverending fractions. An introduction to continued fractions. Zbl 1307.11001
Borwein, Jonathan; van der Poorten, Alf; Shallit, Jeffrey; Zudilin, Wadim
24
2014
Periodicity, repetitions, and orbits of an automatic sequence. Zbl 1173.68044
Allouche, Jean-Paul; Rampersad, Narad; Shallit, Jeffrey
24
2009
On NFAs where all states are final, initial, or both. Zbl 1194.68140
Kao, Jui-Yi; Rampersad, Narad; Shallit, Jeffrey
23
2009
Simple continued fractions for some irrational numbers. II. Zbl 0481.10005
Shallit, J. O.
22
1982
Automaticity. I: Properties of a measure of descriptional complexity. Zbl 0859.68059
Shallit, Jeffrey; Breitbart, Yuri
22
1996
Counting abelian squares. Zbl 1191.68479
Richmond, L. B.; Shallit, Jeffrey
22
2009
Factor refinement. Zbl 0784.11058
Bach, Eric; Driscoll, James; Shallit, Jeffrey
20
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
20
2002
On the number of distinct languages accepted by finite automata with \(n\) states. Zbl 1137.68421
Domaratzki, Michael; Kisman, Derek; Shallit, Jeffrey
20
2002
Factoring with cyclotomic polynomials. Zbl 0661.10008
Bach, Eric; Shallit, Jeffrey
19
1989
Avoiding large squares in infinite binary words. Zbl 1099.68080
Rampersad, Narad; Shallit, Jeffrey; Wang, Ming-wei
19
2005
Characterizing regular languages with polynomial densities. Zbl 1493.68195
Szilard, Andrew; Yu, Sheng; Zhang, Kaizhong; Shallit, Jeffrey
18
1992
Decision algorithms for Fibonacci-automatic words. I: Basic results. Zbl 1366.68226
Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
18
2016
Sums of digits, overlaps, and palindromes. Zbl 1013.11004
Allouche, Jean-Paul; Shallit, Jeffrey
17
2000
Finding the growth rate of a regular or context-free language in polynomial time. Zbl 1206.68172
Gawrychowski, Paweł; Krieger, Dalia; Rampersad, Narad; Shallit, Jeffrey
16
2010
Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. Zbl 1366.68224
Du, Chen Fei; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
16
2016
Automatic complexity of strings. Zbl 1004.68077
Shallit, Jeffrey; Wang, Ming-Wei
15
2001
Regular expressions: New results and open problems. Zbl 1098.68069
Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei
15
2004
Wire bending. Zbl 0663.10056
Mendès France, Michel; Shallit, J. O.
15
1989
Suites automatiques à multi-indices. (Automatic sequences with multi- indices). Appendix by J. O. Shallit. Zbl 0653.10049
Salon, Olivier
14
1987
Every real number greater than 1 is a critical exponent. Zbl 1188.68216
Krieger, Dalia; Shallit, Jeffrey
14
2007
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
13
1997
Continued fractions for some alternating series. Zbl 0719.11038
Davison, J. L.; Shallit, J. O.
12
1991
Randomized algorithms in number theory. Zbl 0622.10002
Rabin, Michael O.; Shallit, Jeffrey O.
11
1986
Avoiding three consecutive blocks of the same size and same sum. Zbl 1295.68173
Cassaigne, Julien; Currie, James D.; Schaeffer, Luke; Shallit, Jeffrey
11
2014
Sur des points fixes de morphismes d’un monoïde libre. Zbl 0691.68065
Allouche, J.-P.; Betrema, J.; Shallit, J. O.
11
1988
State complexity and the monoid of transformations of a finite set. Zbl 1097.68065
Krawetz, Bryan; Lawrence, John; Shallit, Jeffrey
11
2005
Detecting palindromes, patterns and borders in regular languages. Zbl 1192.68403
Anderson, Terry; Loftus, John; Rampersad, Narad; Santean, Nicolae; Shallit, Jeffrey
11
2009
On the number of unbordered factors. Zbl 1377.68191
Goč, Daniel; Mousavi, Hamoon; Shallit, Jeffrey
11
2013
Subword complexity and \(k\)-synchronization. Zbl 1381.68234
Goč, Daniel; Schaeffer, Luke; Shallit, Jeffrey
11
2013
A generalization of repetition threshold. Zbl 1079.68082
Ilie, Lucian; Ochem, Pascal; Shallit, Jeffrey
11
2005
Shuffling and unshuffling. Zbl 1394.68212
Henshall, Dane; Rampersad, Narad; Shallit, Jeffrey
11
2012
Palindromic rich words and run-length encodings. Zbl 1371.68221
Guo, Chuan; Shallit, Jeffrey; Shur, Arseny M.
11
2016
Sums of divisors, perfect numbers and factoring. Zbl 0606.10003
Bach, Eric; Miller, Gary; Shallit, Jeffrey
10
1986
Subword complexity of a generalized Thue-Morse word. Zbl 0875.68596
Tromp, John; Shallit, Jeffrey
10
1995
Extremal infinite overlap-free binary words. Zbl 0890.68107
Allouche, Jean-Paul; Currie, James; Shallit, Jeffrey
10
1998
Simultaneous avoidance of large squares and fractional powers in infinite binary words. Zbl 1067.68119
Shallit, Jeffrey
10
2004
Closures in formal languages and Kuratowski’s theorem. Zbl 1246.68139
Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey
10
2011
Origins of the analysis of the Euclidean algorithm. Zbl 0859.01004
Shallit, Jeffrey
10
1994
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
10
2006
Metric theory of Pierce expansions. Zbl 0598.10057
Shallit, J. O.
10
1986
Additive number theory via automata theory. Zbl 1475.11040
Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim
10
2020
Words avoiding reversed subwords. Zbl 1081.68076
Rampersad, Narad; Shallit, Jeffrey
10
2005
Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences. Zbl 1338.11039
Schaeffer, Luke; Shallit, Jeffrey
10
2016
Periodicity in rectangular arrays. Zbl 1392.68216
Gamard, Guilhem; Richomme, Gwenaël; Shallit, Jeffrey; Smith, Taylor J.
10
2017
The computational complexity of universality problems for prefixes, suffixes, factors, and subwords of regular languages. Zbl 1279.68171
Rampersad, Narad; Shallit, Jeffrey; Xu, Zhi
10
2012
Infinite products associated with counting blocks in binary strings. Zbl 0629.05004
Allouche, J.-P.; Shallit, J. O.
9
1989
Morphic and automatic words: maximal blocks and Diophantine approximation. Zbl 1233.68184
Bugeaud, Yann; Krieger, Dalia; Shallit, Jeffrey
9
2011
Decision problems for convex languages. Zbl 1217.68125
Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi
9
2011
Remarks on separating words. Zbl 1341.68087
Demaine, Erik D.; Eisenstat, Sarah; Shallit, Jeffrey; Wilson, David A.
9
2011
Enumerating regular expressions and their languages. Zbl 1115.68444
Lee, Jonathan; Shallit, Jeffrey
9
2005
Decidability and enumeration for automatic sequences: a survey. Zbl 1381.68238
Shallit, Jeffrey
9
2013
The critical exponent is computable for automatic sequences. Zbl 1285.68138
Schaeffer, Luke; Shallit, Jeffrey
9
2012
Avoiding squares and overlaps over the natural numbers. Zbl 1215.68193
Guay-Paquet, Mathieu; Shallit, Jeffrey
9
2009
Critical exponents of infinite balanced words. Zbl 1446.68132
Rampersad, Narad; Shallit, Jeffrey; Vandomme, Élise
9
2019
Subword complexity and power avoidance. Zbl 1447.68014
Shallit, Jeffrey; Shur, Arseny
9
2019
Critical exponent of infinite balanced words via the Pell number system. Zbl 1447.68009
Baranwal, Aseem R.; Shallit, Jeffrey
9
2019
The logical approach to automatic sequences. Exploring combinatorics on words with Walnut. Zbl 07565707
Shallit, Jeffrey
9
2023
On the maximum number of distinct factors of a binary string. Zbl 0779.05028
Shallit, Jeffrey
8
1993
Simulating finite automata with context-free grammars. Zbl 1042.68060
Domaratzki, Michael; Pighizzini, Giovanni; Shallit, Jeffrey
8
2002
Explicit descriptions of some continued fractions. Zbl 0472.10012
Shallit, J. O.
8
1982
On the number of multiplicative partitions. Zbl 0523.10007
Hughes, John F.; Shallit, J. O.
8
1983
Finding the growth rate of a regular of context-free language in polynomial time. Zbl 1161.68528
Gawrychowski, Paweł; Krieger, Dalia; Rampersad, Narad; Shallit, Jeffrey
8
2008
State complexity and the monoid of transformations of a finite set. Zbl 1115.68443
Krawetz, Bryan; Lawrence, John; Shallit, Jeffrey
8
2005
Automatic theorem-proving in combinatorics on words. Zbl 1297.68215
Goč, Daniel; Henshall, Dane; Shallit, Jeffrey
8
2012
Sums of palindromes: an approach via automata. Zbl 1497.68277
Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim
8
2018
When is an automatic set an additive basis? Zbl 1437.11017
Bell, Jason; Hare, Kathryn; Shallit, Jeffrey
8
2018
Automatic theorem-proving in combinatorics on words. Zbl 1304.68143
Goč, Daniel; Henshall, Dane; Shallit, Jeffrey
7
2013
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.
7
1987
Results and estimates on pseudopowers. Zbl 0853.11103
Bach, Eric; Lukes, Richard; Shallit, Jeffrey; Williams, H. C.
7
1996
Automaticity. IV: Sequences, sets, and diversity. Zbl 0876.11010
Shallit, Jeffrey
7
1996
Continued fractions and linear recurrences. Zbl 0797.11006
Lenstra, H. W.; Shallit, J. O.
7
1993
On Sturmian graphs. Zbl 1115.68121
Epifanio, Chiara; Mignosi, Filippo; Shallit, Jeffrey; Venturini, Ilaria
7
2007
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
7
2017
Thue-Morse at multiples of an integer. Zbl 1246.11159
Morgenbesser, Johannes F.; Shallit, Jeffrey; Stoll, Thomas
6
2011
The Frobenius problem and its generalizations. Zbl 1161.11319
Shallit, Jeffrey
6
2008
On the vector space of the automatic reals. Zbl 0874.11029
Lehr, Siegfried; Shallit, Jeffrey; Tromp, John
6
1996
Squares and overlaps in the Thue-Morse sequence and some variants. Zbl 1110.68117
Brown, Shandy; Rampersad, Narad; Shallit, Jeffrey; Vasiga, Troy
6
2006
Inverse star, borders, and palstars. Zbl 1260.68212
Rampersad, Narad; Shallit, Jeffrey; Wang, Ming-Wei
6
2011
A variant of Hofstadter’s sequence and finite automata. Zbl 1319.11016
Allouche, Jean-Paul; Shallit, Jeffrey
6
2012
Synchronized sequences. Zbl 1494.68208
Shallit, Jeffrey
6
2021
Mechanical proofs of properties of the Tribonacci word. Zbl 1350.68218
Mousavi, Hamoon; Shallit, Jeffrey
6
2015
The logical approach to automatic sequences. Exploring combinatorics on words with Walnut. Zbl 07565707
Shallit, Jeffrey
9
2023
Dyck words, pattern avoidance, and automatic sequences. Zbl 07716993
Mol, Lucas; Rampersad, Narad; Shallit, Jeffrey
2
2023
Rudin-Shapiro sums via automata theory and logic. Zbl 07716994
Rampersad, Narad; Shallit, Jeffrey
2
2023
Sumsets of Wythoff sequences, Fibonacci representation, and beyond. Zbl 07479498
Shallit, Jeffrey
4
2022
How to prove that a sequence is not automatic. Zbl 1497.11063
Allouche, J.-P.; Shallit, J.; Yassawi, R.
2
2022
Lie complexity of words. Zbl 07570316
Bell, Jason P.; Shallit, Jeffrey
2
2022
Decidability and \(k\)-regular sequences. Zbl 07477123
Krenn, Daniel; Shallit, Jeffrey
2
2022
Sumsets associated with Beatty sequences. Zbl 1484.11036
Phunphayap, Phakhinkon Napp; Pongsriiam, Prapanpong; Shallit, Jeffrey
2
2022
Synchronized sequences. Zbl 1494.68208
Shallit, Jeffrey
6
2021
Abelian complexity and synchronization. Zbl 1475.11041
Shallit, Jeffrey
4
2021
Ostrowski-automatic sequences: theory and applications. Zbl 1467.68146
Baranwal, Aseem; Schaeffer, Luke; Shallit, Jeffrey
3
2021
Subword complexity of the Fibonacci-Thue-Morse sequence: the proof of Dekking’s conjecture. Zbl 1489.11046
Shallit, Jeffrey
1
2021
Enumerating regular expressions and their languages. Zbl 1517.68190
Gruber, Hermann; Lee, Jonathan; Shallit, Jeffrey
1
2021
Frobenius numbers and automatic sequences. Zbl 1490.11036
Shallit, Jeffrey
1
2021
Robbins and Ardila meet Berstel. Zbl 1515.11025
Shallit, Jeffrey
1
2021
Additive number theory via automata theory. Zbl 1475.11040
Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim
10
2020
Lengths of words accepted by nondeterministic finite automata. Zbl 1461.68104
Potechin, Aaron; Shallit, Jeffrey
5
2020
Automatic sequences are also non-uniformly morphic. Zbl 1485.68202
Allouche, Jean-Paul; Shallit, Jeffrey
3
2020
Queens in exile: non-attacking queens on infinite chess boards. Zbl 1435.91038
Dekking, F. Michel; Shallit, Jeffrey; Sloane, N. J. A.
2
2020
Extremal overlap-free and extremal \(\beta\)-free binary words. Zbl 1462.68151
Mol, Lucas; Rampersad, Narad; Shallit, Jeffrey
2
2020
Existential length universality. Zbl 07650901
Gawrychowski, Paweł; Lange, Martin; Rampersad, Narad; Shallit, Jeffrey; Szykuła, Marek
1
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
1
2020
The state complexity of lexicographically smallest words and computing successors. Zbl 07601063
Fleischer, Lukas; Shallit, Jeffrey
1
2020
Critical exponents of infinite balanced words. Zbl 1446.68132
Rampersad, Narad; Shallit, Jeffrey; Vandomme, Élise
9
2019
Subword complexity and power avoidance. Zbl 1447.68014
Shallit, Jeffrey; Shur, Arseny
9
2019
Critical exponent of infinite balanced words via the Pell number system. Zbl 1447.68009
Baranwal, Aseem R.; Shallit, Jeffrey
9
2019
Waring’s theorem for binary powers. Zbl 1463.11148
Kane, Daniel M.; Sanna, Carlo; Shallit, Jeffrey
4
2019
More infinite products: Thue-Morse and the gamma function. Zbl 1466.11002
Allouche, J.-P.; Riasat, S.; Shallit, J.
4
2019
Circular critical exponents for Thue-Morse factors. Zbl 1445.68185
Shallit, Jeffrey; Zarifi, Ramin
4
2019
Rollercoasters: long sequences without short runs. Zbl 1419.05005
Biedl, Therese; Biniaz, Ahmad; Cummings, Robert; Lubiw, Anna; Manea, Florin; Nowotka, Dirk; Shallit, Jeffrey
4
2019
Repetitions in infinite palindrome-rich words. Zbl 1447.68010
Baranwal, Aseem R.; Shallit, Jeffrey
4
2019
Circularly squarefree words and unbordered conjugates: a new approach. Zbl 1436.68273
Clokie, Trevor; Gabric, Daniel; Shallit, Jeffrey
4
2019
New results on pseudosquare avoidance. Zbl 1444.68154
Ng, Tim; Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey
2
2019
Cobham’s theorem and automaticity. Zbl 1427.11029
Mol, Lucas; Rampersad, Narad; Shallit, Jeffrey; Stipulanti, Manon
2
2019
Optimal regular expressions for permutations. Zbl 07561614
Molina, Lovett Antonio; Shallit, Jeffrey
2
2019
Generalized de Bruijn words and the state complexity of conjugate sets. Zbl 1434.68249
Gabric, Daniel; Holub, Štěpán; Shallit, Jeffrey
1
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
1
2019
The generalized Nagell-Ljunggren problem: powers with repetitive representations. Zbl 1475.11050
Bridy, Andrew; Oliver, Robert J. Lemke; Shallit, Arlo; Shallit, Jeffrey
1
2019
The number of valid factorizations of Fibonacci prefixes. Zbl 1423.68367
Bonardo, Pierre; Frid, Anna E.; Shallit, Jeffrey
1
2019
Sums of palindromes: an approach via automata. Zbl 1497.68277
Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim
8
2018
When is an automatic set an additive basis? Zbl 1437.11017
Bell, Jason; Hare, Kathryn; Shallit, Jeffrey
8
2018
Additive number theory via approximation by regular languages. Zbl 1462.11014
Bell, Jason P.; Lidbetter, Thomas F.; Shallit, Jeffrey
5
2018
Rollercoasters and caterpillars. Zbl 1499.68418
Biedl, Therese; Biniaz, Ahmad; Cummings, Robert; Lubiw, Anna; Manea, Florin; Nowotka, Dirk; Shallit, Jeffrey
4
2018
Lagrange’s theorem for binary squares. Zbl 1510.11168
Madhusudan, P.; Nowotka, Dirk; Rajasekaran, Aayush; Shallit, Jeffrey
3
2018
Counting subwords and regular languages. Zbl 1404.68067
Colbourn, Charles J.; Dougherty, Ryan E.; Lidbetter, Thomas F.; Shallit, Jeffrey
1
2018
Periodicity in rectangular arrays. Zbl 1392.68216
Gamard, Guilhem; Richomme, Gwenaël; Shallit, Jeffrey; Smith, Taylor J.
10
2017
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
7
2017
Abelian-square-rich words. Zbl 1395.68224
Fici, Gabriele; Mignosi, Filippo; Shallit, Jeffrey
3
2017
Hankel matrices for the period-doubling sequence. Zbl 1356.15011
Fokkink, Robbert J.; Kraaikamp, Cor; Shallit, Jeffrey
3
2017
Notes and note pairs in Nørgård’s infinity series. Zbl 1390.00053
Au, Yu Hin (Gary); Drexler-Lemire, Christopher; Shallit, Jeffrey
1
2017
Fractional coverings, greedy coverings, and rectifier networks. Zbl 1402.68086
Chistikov, Dmitry; Iván, Szabolcs; Lubiw, Anna; Shallit, Jeffrey
1
2017
The role of theory in computer science. Essays dedicated to Janusz Brzozowski. Zbl 1370.68007
1
2017
Undecidability and finite automata. Zbl 1494.68135
Endrullis, Jörg; Shallit, Jeffrey; Smith, Tim
1
2017
Decision algorithms for Fibonacci-automatic words. I: Basic results. Zbl 1366.68226
Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
18
2016
Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. Zbl 1366.68224
Du, Chen Fei; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
16
2016
Palindromic rich words and run-length encodings. Zbl 1371.68221
Guo, Chuan; Shallit, Jeffrey; Shur, Arseny M.
11
2016
Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences. Zbl 1338.11039
Schaeffer, Luke; Shallit, Jeffrey
10
2016
Periods and borders of random words. Zbl 1388.68244
Holub, Štěpán; Shallit, Jeffrey
5
2016
Remarks on privileged words. Zbl 1353.68223
Forsyth, Michael; Jayakumar, Amlesh; Peltomäki, Jarkko; Shallit, Jeffrey
4
2016
Repetitions in words. Zbl 1476.68222
Rampersad, Narad; Shallit, Jeffrey
3
2016
Discriminators and \(k\)-regular sequences. Zbl 1386.11048
Haque, Sajed; Shallit, Jeffrey
2
2016
An unusual continued fraction. Zbl 1334.11056
Badziahin, 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.68218
Mousavi, Hamoon; Shallit, Jeffrey
6
2015
Enumeration and automatic sequences. Zbl 1374.11038
Shallit, Jeffrey
4
2015
On the parity of the number of small divisors of \(n\). Zbl 1391.11126
Ford, Kevin; Luca, Florian; Pomerance, Carl; Shallit, Jeffrey
2
2015
A new approach to the paperfolding sequences. Zbl 1459.68163
Goč, Daniel; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
1
2015
Factorization in formal languages. Zbl 1434.68232
Bell, 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.68143
Du, Chen Fei; Shallit, Jeffrey; Shur, Arseny M.
1
2015
Automatic sets of rational numbers. Zbl 1398.11057
Rowland, Eric; Shallit, Jeffrey
1
2015
Neverending fractions. An introduction to continued fractions. Zbl 1307.11001
Borwein, Jonathan; van der Poorten, Alf; Shallit, Jeffrey; Zudilin, Wadim
24
2014
Avoiding three consecutive blocks of the same size and same sum. Zbl 1295.68173
Cassaigne, Julien; Currie, James D.; Schaeffer, Luke; Shallit, Jeffrey
11
2014
Counting the palstars. Zbl 1300.05017
Richmond, L. Bruce; Shallit, Jeffrey O.
3
2014
Three series for the generalized golden mean. Zbl 1384.11025
Hare, Kevin; Prodinger, Helmut; Shallit, Jeffrey
3
2014
On the number of unbordered factors. Zbl 1377.68191
Goč, Daniel; Mousavi, Hamoon; Shallit, Jeffrey
11
2013
Subword complexity and \(k\)-synchronization. Zbl 1381.68234
Goč, Daniel; Schaeffer, Luke; Shallit, Jeffrey
11
2013
Decidability and enumeration for automatic sequences: a survey. Zbl 1381.68238
Shallit, Jeffrey
9
2013
Automatic theorem-proving in combinatorics on words. Zbl 1304.68143
Goč, Daniel; Henshall, Dane; Shallit, Jeffrey
7
2013
Primitive words and Lyndon words in automatic and linearly recurrent sequences. Zbl 1377.68192
Goč, Daniel; Saari, Kalle; Shallit, Jeffrey
5
2013
Repetition avoidance in circular factors. Zbl 1381.68236
Mousavi, Hamoon; Shallit, Jeffrey
4
2013
Sets represented as the length-\(n\) factors of a word. Zbl 1398.68425
Tan, Shuo; Shallit, Jeffrey
3
2013
Composition and orbits of language operations: finiteness and upper bounds. Zbl 1361.68119
Charlier, Émilie; Domaratzki, Mike; Harju, Tero; Shallit, Jeffrey
2
2013
Counting sequences with small discrepancies. Zbl 1325.11076
Leong, Alexander; Shallit, Jeffrey
1
2013
Enumeration and decidable properties of automatic sequences. Zbl 1282.68186
Charlier, Émilie; Rampersad, Narad; Shallit, Jeffrey
40
2012
Shuffling and unshuffling. Zbl 1394.68212
Henshall, Dane; Rampersad, Narad; Shallit, Jeffrey
11
2012
The computational complexity of universality problems for prefixes, suffixes, factors, and subwords of regular languages. Zbl 1279.68171
Rampersad, Narad; Shallit, Jeffrey; Xu, Zhi
10
2012
The critical exponent is computable for automatic sequences. Zbl 1285.68138
Schaeffer, Luke; Shallit, Jeffrey
9
2012
Automatic theorem-proving in combinatorics on words. Zbl 1297.68215
Goč, Daniel; Henshall, Dane; Shallit, Jeffrey
8
2012
A variant of Hofstadter’s sequence and finite automata. Zbl 1319.11016
Allouche, Jean-Paul; Shallit, Jeffrey
6
2012
The state complexity of star-complement-star. Zbl 1370.68178
Jirásková, Galina; Shallit, Jeffrey
5
2012
Avoiding 3/2-powers over the natural numbers. Zbl 1239.68058
Rowland, Eric; Shallit, Jeffrey
5
2012
Sturmian graphs and integer representations over numeration systems. Zbl 1237.68134
Epifanio, C.; Frougny, C.; Gabriele, A.; Mignosi, F.; Shallit, J.
4
2012
Closures in formal languages and Kuratowski’s theorem. Zbl 1246.68139
Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey
10
2011
Morphic and automatic words: maximal blocks and Diophantine approximation. Zbl 1233.68184
Bugeaud, Yann; Krieger, Dalia; Shallit, Jeffrey
9
2011
Decision problems for convex languages. Zbl 1217.68125
Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi
9
2011
Remarks on separating words. Zbl 1341.68087
Demaine, Erik D.; Eisenstat, Sarah; Shallit, Jeffrey; Wilson, David A.
9
2011
Thue-Morse at multiples of an integer. Zbl 1246.11159
Morgenbesser, Johannes F.; Shallit, Jeffrey; Stoll, Thomas
6
2011
Inverse star, borders, and palstars. Zbl 1260.68212
Rampersad, Narad; Shallit, Jeffrey; Wang, Ming-Wei
6
2011
Enumeration and decidable properties of automatic sequences. Zbl 1221.68122
Charlier, Émilie; Rampersad, Narad; Shallit, Jeffrey
4
2011
Unbounded discrepancy in Frobenius numbers. Zbl 1226.11040
Shallit, Jeffrey; Stankewicz, James
4
2011
...and 140 more Documents
all top 5

Cited by 1,989 Authors

129 Shallit, Jeffrey Outlaw
52 Rampersad, Narad
52 Salomaa, Kai T.
48 Allouche, Jean-Paul Simon
38 Rigo, Michel
32 Bell, Jason P.
26 Currie, James D.
24 Bugeaud, Yann
24 Han, Yo-Sub
24 Holzer, Markus
24 Kutrib, Martin
23 Jirásková, Galina
20 Coons, Michael
18 Wen, Zhixiong
17 Blanchet-Sadri, Francine
17 Charlier, Emilie
17 Pighizzini, Giovanni
17 Rowland, Eric S.
17 Stipulanti, Manon
17 Zamboni, Luca Quardo
16 Adamczewski, Boris
16 Grytczuk, Jarosław
15 Dekking, Frederik Michel
15 Frid, Anna Èduardovna
15 Yu, Sheng
14 Kong, Derong
14 Okhotin, Alexander
14 Shur, Arseny M.
14 Spiegelhofer, Lukas
13 Brzozowski, Janusz Antoni
13 Honkala, Juha
13 Ko, Sang-Ki
13 Ng, Timothy
13 Ochem, Pascal
12 Cassaigne, Julien
12 Drmota, Michael
12 Gruber, Hermann
12 Mauduit, Christian
12 Puzynina, Svetlana
12 Shparlinski, Igor E.
12 Wu, Wen
11 Harju, Tero
11 Manea, Florin
11 Pelantová, Edita
11 Wendlandt, Matthias
10 Schaeffer, Luke
9 Caron, Pascal
9 Chen, Jin
9 Hare, Kevin G.
9 Kjos-Hanssen, Bjørn
9 Konieczny, Jakub
9 Mendès France, Michel
9 Mól, Lucas A. S.
9 Richomme, Gwénaël
9 Rojas, J. Maurice
9 Salo, Ville O.
9 Skordev, Gencho S.
8 Bach, Eric
8 Barbé, André M.
8 Carpi, Arturo
8 de Luca, Aldo
8 Gao, Yuan
8 Guo, Yingjun
8 Han, Guo-Niu
8 Karhumaki, Juhani
8 Kari, Lila
8 Krieger, Dalia
8 Malcher, Andreas
8 Müllner, Clemens
8 Rappaport, David
8 Reutenauer, Christophe
8 Rytter, Wojciech
8 Saari, Kalle
8 Stoll, Thomas
8 Szykuła, Marek
8 Ulas, Maciej
8 Winterhof, Arne
7 Borwein, Jonathan Michael
7 Cho, Da-Jung
7 Dassow, Jürgen
7 Deshouillers, Jean-Marc
7 Dubickas, Artūras
7 Dvořáková, L’ubomíra
7 Frougny, Christiane
7 Goč, Daniel
7 Kärki, Tomi
7 Le Gonidec, Marion
7 Leroy, Julien
7 Lü, Xiaotao
7 Mahalingam, Kalpana
7 Mercaş, Robert George
7 Mignosi, Filippo
7 Nowotka, Dirk
7 Qiao, Youming
7 Rosenfeld, Matthieu
7 Starosta, Štěpán
7 Straub, Armin
7 von Haeseler, Fritz
7 Whiteland, Markus A.
6 Aloui, Karam
...and 1,889 more Authors
all top 5

Cited in 270 Serials

273 Theoretical Computer Science
73 International Journal of Foundations of Computer Science
60 Journal of Number Theory
44 Information and Computation
43 Discrete Mathematics
41 Mathematics of Computation
38 Advances in Applied Mathematics
37 Journal de Théorie des Nombres de Bordeaux
37 The Electronic Journal of Combinatorics
36 Information Processing Letters
35 Discrete Applied Mathematics
26 Integers
25 Theory of Computing Systems
24 Journal of Computer and System Sciences
24 Journal of Integer Sequences
23 RAIRO. Theoretical Informatics and Applications
21 Journal of Combinatorial Theory. Series A
21 RAIRO. Theoretical Informatics and Applications
18 Monatshefte für Mathematik
18 International Journal of Number Theory
17 European Journal of Combinatorics
16 Acta Arithmetica
16 Journal of Symbolic Computation
16 Finite Fields and their Applications
15 Annales de l’Institut Fourier
14 Journal of Algebra
13 Bulletin of the Australian Mathematical Society
13 Designs, Codes and Cryptography
13 The Ramanujan Journal
12 Acta Informatica
12 Proceedings of the American Mathematical Society
12 Transactions of the American Mathematical Society
10 Ergodic Theory and Dynamical Systems
10 Algorithmica
9 American Mathematical Monthly
9 Linear Algebra and its Applications
9 Comptes Rendus. Mathématique. Académie des Sciences, Paris
8 Advances in Mathematics
8 International Journal of Algebra and Computation
8 Indagationes Mathematicae. New Series
7 Mathematical Proceedings of the Cambridge Philosophical Society
7 Compositio Mathematica
7 SIAM Journal on Discrete Mathematics
7 Fractals
7 Journal of Automata, Languages and Combinatorics
7 Fundamenta Informaticae
7 Logical Methods in Computer Science
6 Israel Journal of Mathematics
6 Journal of Mathematical Analysis and Applications
6 Nonlinearity
6 The Mathematical Intelligencer
6 Functiones et Approximatio. Commentarii Mathematici
6 Discrete Mathematics and Theoretical Computer Science. DMTCS
6 Journal of the European Mathematical Society (JEMS)
6 Journal of the Australian Mathematical Society
5 Mathematische Annalen
5 Mathematische Zeitschrift
5 Semigroup Forum
5 Acta Mathematica Hungarica
5 Applicable Algebra in Engineering, Communication and Computing
5 Computational Complexity
5 Discrete and Continuous Dynamical Systems
5 Journal of Discrete Algorithms
4 Journal d’Analyse Mathématique
4 Periodica Mathematica Hungarica
4 Bulletin de la Société Mathématique de France
4 Journal of Complexity
4 Séminaire de Théorie des Nombres de Bordeaux. Deuxième Série
4 Aequationes Mathematicae
4 International Journal of Computer Mathematics
4 The Australasian Journal of Combinatorics
4 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
4 Documenta Mathematica
4 Journal of Mathematics and Music
4 Cryptography and Communications
4 Research in Number Theory
3 Journal of Mathematical Physics
3 Rocky Mountain Journal of Mathematics
3 Acta Mathematica
3 Canadian Journal of Mathematics
3 Czechoslovak Mathematical Journal
3 Information Sciences
3 International Journal of Mathematics and Mathematical Sciences
3 Inventiones Mathematicae
3 Journal of Functional Analysis
3 Journal of Pure and Applied Algebra
3 Kybernetika
3 Pacific Journal of Mathematics
3 SIAM Journal on Computing
3 Annals of Pure and Applied Logic
3 Journal of Automated Reasoning
3 Expositiones Mathematicae
3 Russian Mathematics
3 Journal of Mathematical Sciences (New York)
3 Journal of Graph Algorithms and Applications
3 Annals of Combinatorics
3 Natural Computing
3 Involve
3 \(p\)-Adic Numbers, Ultrametric Analysis, and Applications
3 Moscow Journal of Combinatorics and Number Theory
...and 170 more Serials
all top 5

Cited in 50 Fields

1,172 Computer science (68-XX)
840 Number theory (11-XX)
225 Combinatorics (05-XX)
134 Dynamical systems and ergodic theory (37-XX)
80 Information and communication theory, circuits (94-XX)
56 Mathematical logic and foundations (03-XX)
56 Group theory and generalizations (20-XX)
52 Measure and integration (28-XX)
39 Linear and multilinear algebra; matrix theory (15-XX)
30 Probability theory and stochastic processes (60-XX)
29 Algebraic geometry (14-XX)
25 Field theory and polynomials (12-XX)
22 Commutative algebra (13-XX)
20 Numerical analysis (65-XX)
20 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
19 Quantum theory (81-XX)
18 Special functions (33-XX)
17 Real functions (26-XX)
17 Functions of a complex variable (30-XX)
17 Convex and discrete geometry (52-XX)
16 Associative rings and algebras (16-XX)
15 Operations research, mathematical programming (90-XX)
13 General and overarching topics; collections (00-XX)
12 Biology and other natural sciences (92-XX)
11 Operator theory (47-XX)
9 Approximations and expansions (41-XX)
8 Difference and functional equations (39-XX)
8 Harmonic analysis on Euclidean spaces (42-XX)
7 History and biography (01-XX)
6 Statistics (62-XX)
6 Systems theory; control (93-XX)
5 Order, lattices, ordered algebraic structures (06-XX)
5 Sequences, series, summability (40-XX)
5 Statistical mechanics, structure of matter (82-XX)
4 General algebraic systems (08-XX)
4 Functional analysis (46-XX)
4 General topology (54-XX)
4 Manifolds and cell complexes (57-XX)
3 Partial differential equations (35-XX)
3 Integral transforms, operational calculus (44-XX)
3 Differential geometry (53-XX)
3 Mathematics education (97-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)
1 Nonassociative rings and algebras (17-XX)
1 Optics, electromagnetic theory (78-XX)
1 Relativity and gravitational theory (83-XX)

Citations by Year

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