Jeffrey Shallit

6.4k total citations · 1 hit paper
199 papers, 2.4k citations indexed

About

Jeffrey Shallit is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Algebra and Number Theory. According to data from OpenAlex, Jeffrey Shallit has authored 199 papers receiving a total of 2.4k indexed citations (citations by other indexed papers that have themselves been cited), including 142 papers in Computational Theory and Mathematics, 110 papers in Artificial Intelligence and 30 papers in Algebra and Number Theory. Recurrent topics in Jeffrey Shallit's work include semigroups and automata theory (118 papers), Algorithms and Data Compression (69 papers) and Computability, Logic, AI Algorithms (47 papers). Jeffrey Shallit is often cited by papers focused on semigroups and automata theory (118 papers), Algorithms and Data Compression (69 papers) and Computability, Logic, AI Algorithms (47 papers). Jeffrey Shallit collaborates with scholars based in Canada, United States and France. Jeffrey Shallit's co-authors include Jean‐Paul Allouche, Eric Bach, Narad Rampersad, Ming‐Wei Wang, A. J. van der Poorten, Juhani Karhumäki, Michel Mendès France, L. Bruce Richmond, Luke Schaeffer and Jonathan Sorenson and has published in prestigious journals such as SHILAP Revista de lepidopterología, Communications of the ACM and Mathematics of Computation.

In The Last Decade

Jeffrey Shallit

179 papers receiving 2.2k citations

Hit Papers

Automatic Sequences: Theory, Applications, Generalizations 2003 2026 2010 2018 2003 100 200 300 400

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Jeffrey Shallit Canada 22 1.8k 1.3k 522 370 334 199 2.4k
Aviezri S. Fraenkel Israel 25 940 0.5× 1.3k 1.0× 188 0.4× 265 0.7× 151 0.5× 169 2.2k
Jean‐Paul Allouche France 19 1.4k 0.8× 776 0.6× 580 1.1× 197 0.5× 254 0.8× 120 1.9k
Helmut Prodinger South Africa 21 745 0.4× 819 0.6× 597 1.1× 100 0.3× 490 1.5× 291 2.2k
Christophe Reutenauer Canada 23 1.3k 0.7× 804 0.6× 538 1.0× 223 0.6× 910 2.7× 124 2.7k
Richard Arratia United States 26 290 0.2× 992 0.8× 821 1.6× 712 1.9× 138 0.4× 52 2.5k
John Howie United Kingdom 23 3.6k 2.0× 642 0.5× 529 1.0× 365 1.0× 926 2.8× 100 4.2k
Bruno Salvy France 20 775 0.4× 365 0.3× 155 0.3× 66 0.2× 456 1.4× 70 1.4k
Andreas Blass United States 26 2.3k 1.3× 1.3k 1.0× 535 1.0× 40 0.1× 475 1.4× 164 3.2k
Rudolf Lidl Australia 14 825 0.5× 2.2k 1.7× 160 0.3× 68 0.2× 292 0.9× 33 2.9k
Gil Kalai Israel 30 1.3k 0.8× 515 0.4× 343 0.7× 63 0.2× 289 0.9× 77 2.6k

Countries citing papers authored by Jeffrey Shallit

Since Specialization
Citations

This map shows the geographic impact of Jeffrey Shallit's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Jeffrey Shallit with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Jeffrey Shallit more than expected).

Fields of papers citing papers by Jeffrey Shallit

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Jeffrey Shallit. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Jeffrey Shallit. The network helps show where Jeffrey Shallit may publish in the future.

Co-authorship network of co-authors of Jeffrey Shallit

This figure shows the co-authorship network connecting the top 25 collaborators of Jeffrey Shallit. A scholar is included among the top collaborators of Jeffrey Shallit based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Jeffrey Shallit. Jeffrey Shallit is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Currie, James D., et al.. (2025). Complement Avoidance in Binary Words. The Electronic Journal of Combinatorics. 32(4).
2.
Shallit, Jeffrey, et al.. (2023). Automatic sequences in negative bases and proofs of some conjectures of shevelev. 57. 4–4. 2 indexed citations
3.
Shallit, Jeffrey, et al.. (2023). A General Approach to Proving Properties of Fibonacci Representations via Automata Theory. Electronic Proceedings in Theoretical Computer Science. 386. 228–242. 1 indexed citations
4.
Shallit, Jeffrey, et al.. (2019). The number of valid factorizations of Fibonacci prefixes. Theoretical Computer Science. 775. 68–75. 1 indexed citations
5.
Fici, Gabriele, Filippo Mignosi, & Jeffrey Shallit. (2017). Abelian-square-rich words. Theoretical Computer Science. 684. 29–42. 1 indexed citations
6.
Shallit, Jeffrey. (2015). Enumeration and Automatic Sequences. Pure mathematics and applications. 25(1). 96–106. 2 indexed citations
7.
Shallit, Jeffrey, et al.. (2015). Descriptional complexity of formal systems : 17th International Workshop, DCFS 2015 Waterloo, ON, Canada, June 25-27, 2015 : proceedings. Springer eBooks. 1 indexed citations
8.
Shallit, Jeffrey. (2013). Proving Darwin • Gregory Chaitin. 33(1). 1 indexed citations
9.
Schaeffer, Luke, et al.. (2012). The Subword Complexity of k-Automatic Sequences is k-Synchronized. arXiv (Cornell University). 5 indexed citations
10.
Shallit, Jeffrey, et al.. (2012). Avoiding 3/2-powers over the natural numbers. Discrete Mathematics. 312(6). 1282–1288. 2 indexed citations
11.
Shallit, Jeffrey. (2011). Why Us? How Science Rediscovered the Mystery of Ourselves • James Le Fanu. 31(6). 1 indexed citations
12.
Rampersad, Narad, Jeffrey Shallit, & Arseny M. Shur. (2011). Fife's Theorem for (7/3)-Powers. SHILAP Revista de lepidopterología. 63. 189–198. 1 indexed citations
13.
Shallit, Jeffrey, et al.. (2008). The Frobenius Problem in a Free Monoid. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 432. 4 indexed citations
14.
Shallit, Jeffrey. (2006). New Directions in State Complexity.. 41–45. 1 indexed citations
15.
Shallit, Jeffrey. (2004). Formal languages and number theory. 169–181. 2 indexed citations
16.
Domaratzki, Michael, et al.. (2002). On the Number of Distinct Languages Accepted by Finite Automata with n States. Justus-Liebig-Universität Gießen. 7(4). 469–486. 26 indexed citations
17.
Shallit, Jeffrey, et al.. (1999). An efficient algorithm for computing the i th letter of 4 n a. Symposium on Discrete Algorithms. 768–775. 1 indexed citations
18.
Shallit, Jeffrey. (1994). Pierce Expansions and Rules for the Determination of Leap Years. ˜The œFibonacci quarterly. 32(5). 416–423. 12 indexed citations
19.
Lenstra, H. W. & Jeffrey Shallit. (1993). Continued fractions and linear recurrences. Mathematics of Computation. 61(203). 351–354. 6 indexed citations
20.
Shallit, Jeffrey & David A. Wilson. (1992). The "3x + 1" Problem and Finite Automata.. Bulletin of the European Association for Theoretical Computer Science. 46. 182–185. 3 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026