×

zbMATH — the first resource for mathematics

Shallit, Jeffrey O.

Compute Distance To:
Author ID: shallit.jeffrey-o Recent zbMATH articles by "Shallit, Jeffrey O."
Published as: Shallit, Jeffrey; Shallit, J. O.; Shallit, J.; Shallit, Jeffrey O.
Homepage: https://cs.uwaterloo.ca/~shallit/
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 258 Publications since 1975, including 7 Books
Reviewing Activity: 28 Reviews
all top 5

Co-Authors

40 single-authored
30 Rampersad, Narad
28 Allouche, Jean-Paul Simon
16 Wang, Mingwei
10 Schaeffer, Luke
9 Mousavi, Hamoon
7 Mignosi, Filippo
6 Bach, Eric
6 Goč, Daniel
6 Krieger, Dalia
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 Gabric, Daniel
4 Krawetz, Bryan
4 Mendès France, Michel
4 Pighizzini, Giovanni
4 Rowland, Eric S.
4 Shur, Arseny M.
4 Xu, Zhi
3 Baranwal, Aseem R.
3 Bell, Jason P.
3 Ellul, Keith
3 Glaister, Ian
3 Grant, Elyot
3 Henshall, Dane
3 Kao, Jui-Yi
3 Lidbetter, Thomas F.
3 Lubiw, Anna
3 Manea, Florin
3 Okhotin, Alexander
3 Rajasekaran, Aayush
3 Richmond, L. Bruce
3 Santean, Nicolae
3 Skordev, Gencho S.
3 Smith, Tim A.
3 Williams, Hugh Cowie
2 Ackerman, Margareta
2 Au, Yu-Hin
2 Bell, Paul C.
2 Berthé, Valérie
2 Câmpeanu, Cezar
2 Cateland, E.
2 Domaratzki, Mike
2 Driscoll, James R.
2 Frougny, Christiane
2 Gabriele, Alessandra
2 Gawrychowski, Paweł
2 Granville, Andrew James
2 Haque, Sajed
2 Harju, Tero
2 Holub, Štěpán
2 Ilie, Lucian
2 Karhumaki, Juhani
2 Lagarias, Jeffrey C.
2 Loftus, John
2 Mól, Lucas A. S.
2 Nowotka, Dirk
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 Biedl, Therese C.
1 Biniaz, Ahmad
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 Clokie, Trevor
1 Cohen, Henri
1 Colbourn, Charles J.
1 Coons, Michael
1 Cummings, Robert
1 Davison, J. Leslie
...and 77 more Co-Authors
all top 5

Serials

24 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
8 Discrete Mathematics
8 Journal of Automata, Languages and Combinatorics
6 Journal of Number Theory
5 Integers
4 Acta Arithmetica
4 Information and Computation
4 Journal de Théorie des Nombres de Bordeaux
3 Discrete Applied Mathematics
3 Mathematics of Computation
3 Journal of Computer and System Sciences
3 Experimental Mathematics
2 Mathematics Magazine
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
2 RAIRO. Theoretical Informatics and Applications
1 American Mathematical Monthly
1 Communications on Pure and Applied Mathematics
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 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

Publications by Year

Citations contained in zbMATH Open

186 Publications have been cited 2,069 times in 1,412 Documents Cited by Year
Automatic sequences. Theory, applications, generalizations. Zbl 1086.11015
Allouche, Jean-Paul; Shallit, Jeffrey
467
2003
Algorithmic number theory, Vol. 1: Efficient algorithms. Zbl 0873.11070
Bach, Eric; Shallit, Jeffrey
123
1996
The ubiquitous Prouhet-Thue-Morse sequence. Zbl 1005.11005
Allouche, Jean-Paul; Shallit, Jeffrey
105
1999
The ring of \(k\)-regular sequences. Zbl 0774.68072
Allouche, Jean-Paul; Shallit, Jeffrey
99
1992
Unary language operations, state complexity and Jacobsthal’s function. Zbl 1066.68072
Pighizzini, Giovanni; Shallit, Jeffrey
55
2002
A lower bound technique for the size of nondeterministic finite automata. Zbl 0900.68313
Glaister, Ian; Shallit, Jeffrey
50
1996
A second course in formal languages and automata theory. Zbl 1163.68025
Shallit, Jeffrey
44
2009
Simple continued fractions for some irrational numbers. Zbl 0404.10003
Shallit, Jeffrey
40
1979
The ring of \(k\)-regular sequences. II. Zbl 1058.68066
Allouche, Jean-Paul; Shallit, Jeffrey
35
2003
Numeration systems, linear recurrences, and regular sets. Zbl 0810.11006
Shallit, Jeffrey
34
1994
On the iteration of certain quadratic maps over GF(\(p\)). Zbl 1045.11086
Vasiga, Troy; Shallit, Jeffrey
29
2004
Polynomial versus exponential growth in repetition-free binary words. Zbl 1065.68080
Karhumäki, Juhani; Shallit, Jeffrey
28
2004
Folded continued fractions. Zbl 0753.11005
van der Poorten, A. J.; Shallit, J.
27
1992
Real numbers with bounded partial quotients: A survey. Zbl 0753.11006
Shallit, Jeffrey
25
1992
Regular expressions: new results and open problems. Zbl 1143.68434
Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei
24
2005
Simple continued fractions for some irrational numbers. II. Zbl 0481.10005
Shallit, J. O.
22
1982
Enumeration and decidable properties of automatic sequences. Zbl 1282.68186
Charlier, Émilie; Rampersad, Narad; Shallit, Jeffrey
20
2012
The computational complexity of some problems of linear algebra. Zbl 0941.68059
Buss, Jonathan F.; Frandsen, Gudmund S.; Shallit, Jeffrey O.
19
1999
Automaticity. I: Properties of a measure of descriptional complexity. Zbl 0859.68059
Shallit, Jeffrey; Breitbart, Yuri
18
1996
A generalization of automatic sequences. Zbl 0662.68052
Shallit, Jeffrey
18
1988
Neverending fractions. An introduction to continued fractions. Zbl 1307.11001
Borwein, Jonathan; van der Poorten, Alf; Shallit, Jeffrey; Zudilin, Wadim
18
2014
Factoring with cyclotomic polynomials. Zbl 0661.10008
Bach, Eric; Shallit, Jeffrey
17
1989
Counting abelian squares. Zbl 1191.68479
Richmond, L. B.; Shallit, Jeffrey
16
2009
Periodicity, repetitions, and orbits of an automatic sequence. Zbl 1173.68044
Allouche, Jean-Paul; Rampersad, Narad; Shallit, Jeffrey
16
2009
Avoiding large squares in infinite binary words. Zbl 1099.68080
Rampersad, Narad; Shallit, Jeffrey; Wang, Ming-wei
16
2005
On the number of distinct languages accepted by finite automata with \(n\) states. Zbl 1137.68421
Domaratzki, Michael; Kisman, Derek; Shallit, Jeffrey
15
2002
Sums of digits, overlaps, and palindromes. Zbl 1013.11004
Allouche, Jean-Paul; Shallit, Jeffrey
15
2000
Factor refinement. Zbl 0784.11058
Bach, Eric; Driscoll, James; Shallit, Jeffrey
15
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
15
2002
On NFAs where all states are final, initial, or both. Zbl 1194.68140
Kao, Jui-Yi; Rampersad, Narad; Shallit, Jeffrey
14
2009
Wire bending. Zbl 0663.10056
Mendès France, Michel; Shallit, J. O.
14
1989
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
Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. Zbl 1366.68224
Du, Chen Fei; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
12
2016
A generalization of repetition threshold. Zbl 1079.68082
Ilie, Lucian; Ochem, Pascal; Shallit, Jeffrey
11
2005
Automatic complexity of strings. Zbl 1004.68077
Shallit, Jeffrey; Wang, Ming-Wei
10
2001
Regular expressions: New results and open problems. Zbl 1098.68069
Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei
10
2004
Continued fractions for some alternating series. Zbl 0719.11038
Davison, J. L.; Shallit, J. O.
10
1991
Morphic and automatic words: maximal blocks and Diophantine approximation. Zbl 1233.68184
Bugeaud, Yann; Krieger, Dalia; Shallit, Jeffrey
9
2011
Subword complexity of a generalized Thue-Morse word. Zbl 0875.68596
Tromp, John; Shallit, Jeffrey
9
1995
Origins of the analysis of the Euclidean algorithm. Zbl 0859.01004
Shallit, Jeffrey
9
1994
Simultaneous avoidance of large squares and fractional powers in infinite binary words. Zbl 1067.68119
Shallit, Jeffrey
9
2004
Avoiding three consecutive blocks of the same size and same sum. Zbl 1295.68173
Cassaigne, Julien; Currie, James D.; Schaeffer, Luke; Shallit, Jeffrey
9
2014
Decision algorithms for Fibonacci-automatic words. I: Basic results. Zbl 1366.68226
Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
9
2016
Decision problems for convex languages. Zbl 1217.68125
Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi
8
2011
Every real number greater than 1 is a critical exponent. Zbl 1188.68216
Krieger, Dalia; Shallit, Jeffrey
8
2007
Infinite products associated with counting blocks in binary strings. Zbl 0629.05004
Allouche, J.-P.; Shallit, J. O.
8
1989
The critical exponent is computable for automatic sequences. Zbl 1285.68138
Schaeffer, Luke; Shallit, Jeffrey
8
2012
State complexity and the monoid of transformations of a finite set. Zbl 1115.68443
Krawetz, Bryan; Lawrence, John; Shallit, Jeffrey
8
2005
Metric theory of Pierce expansions. Zbl 0598.10057
Shallit, J. O.
8
1986
On the number of multiplicative partitions. Zbl 0523.10007
Hughes, John F.; Shallit, J. O.
7
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
7
2008
Avoiding squares and overlaps over the natural numbers. Zbl 1215.68193
Guay-Paquet, Mathieu; Shallit, Jeffrey
7
2009
On the maximum number of distinct factors of a binary string. Zbl 0779.05028
Shallit, Jeffrey
7
1993
Explicit descriptions of some continued fractions. Zbl 0472.10012
Shallit, J. O.
7
1982
Sums of divisors, perfect numbers and factoring. Zbl 0606.10003
Bach, Eric; Miller, Gary; Shallit, Jeffrey
7
1986
Randomized algorithms in number theory. Zbl 0622.10002
Rabin, Michael O.; Shallit, Jeffrey O.
7
1986
Words avoiding reversed subwords. Zbl 1081.68076
Rampersad, Narad; Shallit, Jeffrey
7
2005
On the number of unbordered factors. Zbl 1377.68191
Goč, Daniel; Mousavi, Hamoon; Shallit, Jeffrey
7
2013
Decidability and enumeration for automatic sequences: a survey. Zbl 1381.68238
Shallit, Jeffrey
7
2013
Sur des points fixes de morphismes d’un monoïde libre. Zbl 0691.68065
Allouche, J.-P.; Betrema, J.; Shallit, J. O.
7
1988
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
6
2006
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
6
2010
Closures in formal languages and Kuratowski’s theorem. Zbl 1246.68139
Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey
6
2011
Results and estimates on pseudopowers. Zbl 0853.11103
Bach, Eric; Lukes, Richard; Shallit, Jeffrey; Williams, H. C.
6
1996
Simulating finite automata with context-free grammars. Zbl 1042.68060
Domaratzki, Michael; Pighizzini, Giovanni; Shallit, Jeffrey
6
2002
State complexity and the monoid of transformations of a finite set. Zbl 1097.68065
Krawetz, Bryan; Lawrence, John; Shallit, Jeffrey
6
2005
Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences. Zbl 1338.11039
Schaeffer, Luke; Shallit, Jeffrey
6
2016
Palindromic rich words and run-length encodings. Zbl 1371.68221
Guo, Chuan; Shallit, Jeffrey; Shur, Arseny M.
6
2016
Mechanical proofs of properties of the Tribonacci word. Zbl 1350.68218
Mousavi, Hamoon; Shallit, Jeffrey
6
2015
The computational complexity of universality problems for prefixes, suffixes, factors, and subwords of regular languages. Zbl 1279.68171
Rampersad, Narad; Shallit, Jeffrey; Xu, Zhi
6
2012
Automatic theorem-proving in combinatorics on words. Zbl 1297.68215
Goč, Daniel; Henshall, Dane; Shallit, Jeffrey
6
2012
The Frobenius problem and its generalizations. Zbl 1161.11319
Shallit, Jeffrey
5
2008
Binary words containing infinitely many overlaps. Zbl 1108.68094
Currie, James; Rampersad, Narad; Shallit, Jeffrey
5
2006
Detecting palindromes, patterns and borders in regular languages. Zbl 1192.68403
Anderson, Terry; Loftus, John; Rampersad, Narad; Santean, Nicolae; Shallit, Jeffrey
5
2009
Remarks on separating words. Zbl 1341.68087
Demaine, Erik D.; Eisenstat, Sarah; Shallit, Jeffrey; Wilson, David A.
5
2011
On the vector space of the automatic reals. Zbl 0874.11029
Lehr, Siegfried; Shallit, Jeffrey; Tromp, John
5
1996
Linear fractional transformations of continued fractions with bounded partial quotients. Zbl 0901.11024
Lagarias, J. C.; Shallit, J. O.
5
1997
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.
5
1993
On two-sided infinite fixed points of morphisms. Zbl 0988.68141
Shallit, Jeffrey; Wang, Ming-wei
5
2002
Extremal infinite overlap-free binary words. Zbl 0890.68107
Allouche, Jean-Paul; Currie, James; Shallit, Jeffrey
5
1998
Subword complexity and \(k\)-synchronization. Zbl 1381.68234
Goč, Daniel; Schaeffer, Luke; Shallit, Jeffrey
5
2013
Number theory and formal languages. Zbl 0973.11032
Shallit, Jeffrey
5
1999
Shuffling and unshuffling. Zbl 1394.68212
Henshall, Dane; Rampersad, Narad; Shallit, Jeffrey
5
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.
5
1987
On Sturmian graphs. Zbl 1115.68121
Epifanio, Chiara; Mignosi, Filippo; Shallit, Jeffrey; Venturini, Ilaria
4
2007
The 2-adic valuation of the coefficients of a polynomial. Zbl 1121.11022
Boros, George; Moll, Víctor; Shallit, Jeffrey
4
2002
Squares and overlaps in the Thue-Morse sequence and some variants. Zbl 1110.68117
Brown, Shandy; Rampersad, Narad; Shallit, Jeffrey; Vasiga, Troy
4
2006
New problems of pattern avoidance. Zbl 1013.68103
Loftus, John; Shallit, Jeffrey; Wang, Ming-Wei
4
2000
Automaticity. IV: Sequences, sets, and diversity. Zbl 0876.11010
Shallit, Jeffrey
4
1996
Automaticity. II: Descriptional complexity in the unary case. Zbl 0959.11015
Pomerance, Carl; Robson, John Michael; Shallit, Jeffrey
4
1997
On integer sequences whose first iterates are linear. Zbl 1069.39026
Allouche, Jean-Paul; Rampersad, Narad; Shallit, Jeffrey
4
2005
The ring of \(k\)-regular sequences. Zbl 0742.11012
Allouche, Jean-Paul; Shallit, Jeffrey
4
1990
Repetition avoidance in circular factors. Zbl 1381.68236
Mousavi, Hamoon; Shallit, Jeffrey
4
2013
Words avoiding repetitions in arithmetic progressions. Zbl 1133.68066
Kao, Jui-Yi; Rampersad, Narad; Shallit, Jeffrey; Silva, Manuel
4
2008
Primitive words and Lyndon words in automatic and linearly recurrent sequences. Zbl 1377.68192
Goč, Daniel; Saari, Kalle; Shallit, Jeffrey
4
2013
A variant of Hofstadter’s sequence and finite automata. Zbl 1319.11016
Allouche, Jean-Paul; Shallit, Jeffrey
4
2012
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
4
2017
On infinite products associated with sums of digits. Zbl 0573.10005
Shallit, J. O.
4
1985
Circularly squarefree words and unbordered conjugates: a new approach. Zbl 1436.68273
Clokie, Trevor; Gabric, Daniel; Shallit, Jeffrey
4
2019
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.
3
2009
Queens in exile: non-attacking queens on infinite chess boards. Zbl 1435.91038
Dekking, F. Michel; Shallit, Jeffrey; Sloane, N. J. A.
1
2020
Lengths of words accepted by nondeterministic finite automata. Zbl 1461.68104
Potechin, Aaron; Shallit, Jeffrey
1
2020
Circularly squarefree words and unbordered conjugates: a new approach. Zbl 1436.68273
Clokie, Trevor; Gabric, Daniel; Shallit, Jeffrey
4
2019
Critical exponents of infinite balanced words. Zbl 1446.68132
Rampersad, Narad; Shallit, Jeffrey; Vandomme, Élise
3
2019
Circular critical exponents for Thue-Morse factors. Zbl 1445.68185
Shallit, Jeffrey; Zarifi, Ramin
3
2019
Critical exponent of infinite balanced words via the Pell number system. Zbl 1447.68009
Baranwal, Aseem R.; Shallit, Jeffrey
3
2019
Repetitions in infinite palindrome-rich words. Zbl 1447.68010
Baranwal, Aseem R.; Shallit, Jeffrey
3
2019
The number of valid factorizations of Fibonacci prefixes. Zbl 1423.68367
Bonardo, Pierre; Frid, Anna E.; Shallit, Jeffrey
1
2019
New results on pseudosquare avoidance. Zbl 1444.68154
Ng, Tim; Ochem, Pascal; Rampersad, Narad; 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
Additive number theory via approximation by regular languages. Zbl 1462.11014
Bell, Jason P.; Lidbetter, Thomas F.; Shallit, Jeffrey
3
2018
When is an automatic set an additive basis? Zbl 1437.11017
Bell, Jason; Hare, Kathryn; Shallit, Jeffrey
3
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
4
2017
Periodicity in rectangular arrays. Zbl 1392.68216
Gamard, Guilhem; Richomme, Gwenaël; Shallit, Jeffrey; Smith, Taylor J.
3
2017
Hankel matrices for the period-doubling sequence. Zbl 1356.15011
Fokkink, Robbert J.; Kraaikamp, Cor; Shallit, Jeffrey
2
2017
Abelian-square-rich words. Zbl 1395.68224
Fici, Gabriele; Mignosi, Filippo; Shallit, Jeffrey
1
2017
Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. Zbl 1366.68224
Du, Chen Fei; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
12
2016
Decision algorithms for Fibonacci-automatic words. I: Basic results. Zbl 1366.68226
Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
9
2016
Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences. Zbl 1338.11039
Schaeffer, Luke; Shallit, Jeffrey
6
2016
Palindromic rich words and run-length encodings. Zbl 1371.68221
Guo, Chuan; Shallit, Jeffrey; Shur, Arseny M.
6
2016
Remarks on privileged words. Zbl 1353.68223
Forsyth, Michael; Jayakumar, Amlesh; Peltomäki, Jarkko; Shallit, Jeffrey
3
2016
Periods and borders of random words. Zbl 1388.68244
Holub, Štěpán; Shallit, Jeffrey
3
2016
Discriminators and \(k\)-regular sequences. Zbl 1386.11048
Haque, Sajed; Shallit, Jeffrey
2
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
3
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
Factorization in formal languages. Zbl 1434.68232
Bell, Paul C.; Reidenbach, Daniel; Shallit, Jeffrey
1
2015
Neverending fractions. An introduction to continued fractions. Zbl 1307.11001
Borwein, Jonathan; van der Poorten, Alf; Shallit, Jeffrey; Zudilin, Wadim
18
2014
Avoiding three consecutive blocks of the same size and same sum. Zbl 1295.68173
Cassaigne, Julien; Currie, James D.; Schaeffer, Luke; Shallit, Jeffrey
9
2014
Three series for the generalized golden mean. Zbl 1384.11025
Hare, Kevin; Prodinger, Helmut; Shallit, Jeffrey
3
2014
Counting the palstars. Zbl 1300.05017
Richmond, L. Bruce; Shallit, Jeffrey O.
1
2014
On the number of unbordered factors. Zbl 1377.68191
Goč, Daniel; Mousavi, Hamoon; Shallit, Jeffrey
7
2013
Decidability and enumeration for automatic sequences: a survey. Zbl 1381.68238
Shallit, Jeffrey
7
2013
Subword complexity and \(k\)-synchronization. Zbl 1381.68234
Goč, Daniel; Schaeffer, Luke; Shallit, Jeffrey
5
2013
Repetition avoidance in circular factors. Zbl 1381.68236
Mousavi, Hamoon; Shallit, Jeffrey
4
2013
Primitive words and Lyndon words in automatic and linearly recurrent sequences. Zbl 1377.68192
Goč, Daniel; Saari, Kalle; Shallit, Jeffrey
4
2013
Sets represented as the length-\(n\) factors of a word. Zbl 1398.68425
Tan, Shuo; Shallit, Jeffrey
2
2013
Automatic theorem-proving in combinatorics on words. Zbl 1304.68143
Goč, Daniel; Henshall, Dane; 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
20
2012
The critical exponent is computable for automatic sequences. Zbl 1285.68138
Schaeffer, Luke; Shallit, Jeffrey
8
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
6
2012
Automatic theorem-proving in combinatorics on words. Zbl 1297.68215
Goč, Daniel; Henshall, Dane; Shallit, Jeffrey
6
2012
Shuffling and unshuffling. Zbl 1394.68212
Henshall, Dane; Rampersad, Narad; Shallit, Jeffrey
5
2012
A variant of Hofstadter’s sequence and finite automata. Zbl 1319.11016
Allouche, Jean-Paul; Shallit, Jeffrey
4
2012
Avoiding 3/2-powers over the natural numbers. Zbl 1239.68058
Rowland, Eric; Shallit, Jeffrey
3
2012
The state complexity of star-complement-star. Zbl 1370.68178
Jirásková, Galina; Shallit, Jeffrey
2
2012
Sturmian graphs and integer representations over numeration systems. Zbl 1237.68134
Epifanio, C.; Frougny, C.; Gabriele, A.; Mignosi, F.; Shallit, J.
2
2012
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
8
2011
Closures in formal languages and Kuratowski’s theorem. Zbl 1246.68139
Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey
6
2011
Remarks on separating words. Zbl 1341.68087
Demaine, Erik D.; Eisenstat, Sarah; Shallit, Jeffrey; Wilson, David A.
5
2011
Inverse star, borders, and palstars. Zbl 1260.68212
Rampersad, Narad; Shallit, Jeffrey; Wang, Ming-Wei
3
2011
Thue-Morse at multiples of an integer. Zbl 1246.11159
Morgenbesser, Johannes F.; Shallit, Jeffrey; Stoll, Thomas
2
2011
Finite orbits of language operations. Zbl 1260.68197
Charlier, Émilie; Domaratzki, Mike; Harju, Tero; Shallit, Jeffrey
2
2011
Enumeration and decidable properties of automatic sequences. Zbl 1221.68122
Charlier, Émilie; Rampersad, Narad; Shallit, Jeffrey
2
2011
Fife’s theorem revisited. Zbl 1221.68145
Shallit, Jeffrey
2
2011
Unbounded discrepancy in Frobenius numbers. Zbl 1226.11040
Shallit, Jeffrey; Stankewicz, James
2
2011
A pattern sequence approach to Stern’s sequence. Zbl 1315.11019
Coons, Michael; Shallit, Jeffrey
2
2011
Van der Waerden’s theorem and avoidability in words. Zbl 1209.68392
Au, Yu-Hin; Robertson, Aaron; Shallit, Jeffrey
1
2011
Fife’s theorem for \(\frac 73\)-powers. Zbl 1331.68173
Rampersad, Narad; Shallit, Jeffrey; Shur, Arseny
1
2011
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
6
2010
Detecting patterns in finite regular and context-free languages. Zbl 1206.68181
Rampersad, Narad; Shallit, Jeffrey
1
2010
A second course in formal languages and automata theory. Zbl 1163.68025
Shallit, Jeffrey
44
2009
Counting abelian squares. Zbl 1191.68479
Richmond, L. B.; Shallit, Jeffrey
16
2009
Periodicity, repetitions, and orbits of an automatic sequence. Zbl 1173.68044
Allouche, Jean-Paul; Rampersad, Narad; Shallit, Jeffrey
16
2009
On NFAs where all states are final, initial, or both. Zbl 1194.68140
Kao, Jui-Yi; Rampersad, Narad; Shallit, Jeffrey
14
2009
Avoiding squares and overlaps over the natural numbers. Zbl 1215.68193
Guay-Paquet, Mathieu; Shallit, Jeffrey
7
2009
Detecting palindromes, patterns and borders in regular languages. Zbl 1192.68403
Anderson, Terry; Loftus, John; Rampersad, Narad; Santean, Nicolae; Shallit, Jeffrey
5
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.
3
2009
Decision problems for convex languages. Zbl 1234.68201
Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi
3
2009
State complexity of unique rational operations. Zbl 1168.68029
Rampersad, Narad; Santean, Nicolae; Shallit, Jeffrey; Ravikumar, Bala
3
2009
Efficient enumeration of words in regular languages. Zbl 1191.68370
Ackerman, Margareta; Shallit, Jeffrey
2
2009
Decimations of languages and state complexity. Zbl 1168.68026
Krieger, Dalia; Miller, Avery; Rampersad, Narad; Ravikumar, Bala; Shallit, Jeffrey
2
2009
Closures in formal languages and Kuratowski’s theorem. Zbl 1247.68129
Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey
2
2009
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
7
2008
The Frobenius problem and its generalizations. Zbl 1161.11319
Shallit, Jeffrey
5
2008
Words avoiding repetitions in arithmetic progressions. Zbl 1133.68066
Kao, Jui-Yi; Rampersad, Narad; Shallit, Jeffrey; Silva, Manuel
4
2008
The Frobenius problem in a free monoid. Zbl 1259.68166
Kao, Jui-Yi; Shallit, Jeffrey; Xu, Zhi
3
2008
Finite automata, palindromes, powers, and patterns. Zbl 1156.68441
Anderson, Terry; Rampersad, Narad; Santean, Nicolae; Shallit, Jeffrey
3
2008
Avoiding approximate squares. Zbl 1155.68068
Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey
2
2008
Every real number greater than 1 is a critical exponent. Zbl 1188.68216
Krieger, Dalia; Shallit, Jeffrey
8
2007
On Sturmian graphs. Zbl 1115.68121
Epifanio, Chiara; Mignosi, Filippo; Shallit, Jeffrey; Venturini, Ilaria
4
2007
Summation of series defined by counting blocks of digits. Zbl 1131.11009
Allouche, J.-P.; Shallit, J.; Sondow, J.
2
2007
Avoiding approximate squares. Zbl 1202.68296
Krieger, Dalia; Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey
2
2007
Efficient enumeration of regular languages. Zbl 1139.68351
Ackerman, Margareta; Shallit, Jeffrey
1
2007
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
6
2006
Binary words containing infinitely many overlaps. Zbl 1108.68094
Currie, James; Rampersad, Narad; Shallit, Jeffrey
5
2006
Squares and overlaps in the Thue-Morse sequence and some variants. Zbl 1110.68117
Brown, Shandy; Rampersad, Narad; Shallit, Jeffrey; Vasiga, Troy
4
2006
Regular expressions: new results and open problems. Zbl 1143.68434
Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei
24
2005
Avoiding large squares in infinite binary words. Zbl 1099.68080
Rampersad, Narad; Shallit, Jeffrey; Wang, Ming-wei
16
2005
A generalization of repetition threshold. Zbl 1079.68082
Ilie, Lucian; Ochem, Pascal; Shallit, Jeffrey
11
2005
State complexity and the monoid of transformations of a finite set. Zbl 1115.68443
Krawetz, Bryan; Lawrence, John; Shallit, Jeffrey
8
2005
Words avoiding reversed subwords. Zbl 1081.68076
Rampersad, Narad; Shallit, Jeffrey
7
2005
State complexity and the monoid of transformations of a finite set. Zbl 1097.68065
Krawetz, Bryan; Lawrence, John; Shallit, Jeffrey
6
2005
On integer sequences whose first iterates are linear. Zbl 1069.39026
Allouche, Jean-Paul; Rampersad, Narad; Shallit, Jeffrey
4
2005
Self-generating sets, integers with missing blocks, and substitutions. Zbl 1117.11020
Allouche, J.-P.; Shallit, J.; Skordev, G.
3
2005
Enumerating regular expressions and their languages. Zbl 1115.68444
Lee, Jonathan; Shallit, Jeffrey
3
2005
Non-uniqueness and radius of cyclic unary NFAs. Zbl 1080.68052
Domaratzki, Michael; Ellul, Keith; Shallit, Jeffrey; Wang, Ming-Wei
3
2005
On the iteration of certain quadratic maps over GF(\(p\)). Zbl 1045.11086
Vasiga, Troy; Shallit, Jeffrey
29
2004
...and 86 more Documents
all top 5

Cited by 1,534 Authors

86 Shallit, Jeffrey O.
43 Rampersad, Narad
39 Salomaa, Kai T.
38 Allouche, Jean-Paul Simon
26 Rigo, Michel
25 Bell, Jason P.
21 Currie, James D.
21 Jirásková, Galina
19 Bugeaud, Yann
19 Han, Yo-Sub
17 Holzer, Markus
16 Kutrib, Martin
15 Blanchet-Sadri, Francine
15 Coons, Michael
15 Zamboni, Luca Quardo
13 Adamczewski, Boris
13 Brzozowski, Janusz Antoni
13 Grytczuk, Jarosław
12 Honkala, Juha
12 Pighizzini, Giovanni
12 Wen, Zhixiong
12 Yu, Sheng
11 Charlier, Emilie
11 Dekking, Frederik Michel
11 Okhotin, Alexander
11 Rowland, Eric S.
11 Shparlinski, Igor E.
10 Cassaigne, Julien
10 Frid, Anna Èduardovna
10 Harju, Tero
10 Ng, Timothy
10 Ochem, Pascal
9 Drmota, Michael
9 Mendès France, Michel
9 Schaeffer, Luke
9 Shur, Arseny M.
8 Bach, Eric
8 Barbé, André M.
8 de Luca, Aldo
8 Gao, Yuan
8 Ko, Sang-Ki
8 Kong, Derong
8 Mauduit, Christian
8 Skordev, Gencho S.
8 Spiegelhofer, Lukas
8 Wu, Wen
7 Borwein, Jonathan Michael
7 Carpi, Arturo
7 Dubickas, Artūras
7 Hare, Kevin G.
7 Karhumaki, Juhani
7 Kärki, Tomi
7 Krieger, Dalia
7 Mignosi, Filippo
7 Mól, Lucas A. S.
7 Reutenauer, Christophe
7 Richomme, Gwénaël
7 Rytter, Wojciech
7 Saari, Kalle
7 Szykuła, Marek
7 von Haeseler, Fritz
6 Berthé, Valérie
6 Caron, Pascal
6 Chen, Jin
6 Deshouillers, Jean-Marc
6 Domaratzki, Michael
6 Frougny, Christiane
6 Glen, Amy
6 Guo, Yingjun
6 Jenkinson, Oliver
6 Kari, Lila
6 Le Gonidec, Marion
6 Leroy, Julien
6 Malcher, Andreas
6 Mercaş, Robert George
6 Müllner, Clemens
6 Panario, Daniel
6 Piao, Xiaoxue
6 Puzynina, Svetlana
6 Rojas, J. Maurice
6 Starosta, Štěpán
6 Stipulanti, Manon
6 Stoll, Thomas
6 Ulas, Maciej
6 Wang, Mingwei
6 Wendlandt, Matthias
6 Winterhof, Arne
5 Badkobeh, Golnaz
5 Bašić, Bojan
5 Champarnaud, Jean-Marc
5 Cho, Da-Jung
5 Gruber, Hermann
5 Ilie, Lucian
5 Konieczny, Jakub
5 Lagarias, Jeffrey C.
5 Li, Wenxia
5 Mignot, Ludovic
5 Mkaouar, Mohamed
5 Moshe, Yossi
5 Pelantová, Edita
...and 1,434 more Authors
all top 5

Cited in 226 Serials

243 Theoretical Computer Science
65 International Journal of Foundations of Computer Science
53 Journal of Number Theory
38 Mathematics of Computation
35 Journal de Théorie des Nombres de Bordeaux
34 Information Processing Letters
33 Discrete Mathematics
32 Advances in Applied Mathematics
31 Discrete Applied Mathematics
30 Information and Computation
22 Theory of Computing Systems
21 Journal of Computer and System Sciences
21 RAIRO. Theoretical Informatics and Applications
19 Integers
19 RAIRO. Theoretical Informatics and Applications
18 Journal of Combinatorial Theory. Series A
17 Journal of Integer Sequences
15 European Journal of Combinatorics
14 Annales de l’Institut Fourier
14 Monatshefte für Mathematik
14 Finite Fields and their Applications
14 International Journal of Number Theory
13 Journal of Symbolic Computation
12 The Ramanujan Journal
11 Acta Arithmetica
11 Journal of Algebra
11 Designs, Codes and Cryptography
11 The Electronic Journal of Combinatorics
10 Acta Informatica
10 Proceedings of the American Mathematical Society
9 Transactions of the American Mathematical Society
8 Indagationes Mathematicae. New Series
7 Bulletin of the Australian Mathematical Society
7 Advances in Mathematics
7 Compositio Mathematica
7 Ergodic Theory and Dynamical Systems
7 Algorithmica
7 SIAM Journal on Discrete Mathematics
7 Linear Algebra and its Applications
7 Comptes Rendus. Mathématique. Académie des Sciences, Paris
6 The Mathematical Intelligencer
6 International Journal of Algebra and Computation
6 Fractals
6 Discrete Mathematics and Theoretical Computer Science. DMTCS
5 American Mathematical Monthly
5 Mathematical Proceedings of the Cambridge Philosophical Society
5 Nonlinearity
5 Functiones et Approximatio. Commentarii Mathematici
5 Mathematische Annalen
5 Computational Complexity
5 Journal of the European Mathematical Society (JEMS)
5 Journal of Discrete Algorithms
5 Logical Methods in Computer Science
4 Israel Journal of Mathematics
4 Semigroup Forum
4 Acta Mathematica Hungarica
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 Journal of the Australian Mathematical Society
3 Journal of Mathematical Analysis and Applications
3 Journal of Mathematical Physics
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 Journal of Complexity
3 Aequationes Mathematicae
3 Applicable Algebra in Engineering, Communication and Computing
3 Russian Mathematics
3 Journal of Mathematical Sciences (New York)
3 Documenta Mathematica
3 Actes des Rencontres du C.I.R.M.
2 Communications in Algebra
2 Computers & Mathematics with Applications
2 Journal of Statistical Physics
2 Periodica Mathematica Hungarica
2 Problems of Information Transmission
2 Rocky Mountain Journal of Mathematics
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
2 Notre Dame Journal of Formal Logic
2 Proceedings of the London Mathematical Society. Third Series
2 SIAM Journal on Computing
2 Annals of Pure and Applied Logic
2 Graphs and Combinatorics
2 Discrete & Computational Geometry
2 Journal of Theoretical Probability
2 Journal of Cryptology
2 Random Structures & Algorithms
2 Historia Mathematica
2 Expositiones Mathematicae
2 Cybernetics and Systems Analysis
...and 126 more Serials
all top 5

Cited in 48 Fields

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

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.