World's Best Scientists 2026 revealed!
Jeffrey Shallit

Jeffrey Shallit

D-Index & Metrics

Mathematics

D-Index
41
Citations
9198
World Ranking
1876
National Ranking
67

Engineering and Technology

D-Index
41
Citations
9005
World Ranking
6841
National Ranking
279

Research.com Recognitions

  • 2008 - ACM Distinguished Member

Overview

Jeffrey Shallit is affiliated with the University of Waterloo in Canada and has a significant body of work in computer science and mathematics. Their research prominently covers various aspects of computational theory and mathematics, artificial intelligence, discrete mathematics and combinatorics, mathematical physics, and algebra and number theory.

The main fields of study associated with their work include:

  • Computer Science
  • Mathematics

Within these fields, the scientist has contributed extensively to several subfields, such as:

  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Discrete Mathematics and Combinatorics
  • Mathematical Physics
  • Algebra and Number Theory

The research topics covered focus on:

  • Semigroups and automata theory
  • Algorithms and data compression
  • Computability, logic, AI algorithms
  • Coding theory and cryptography
  • Advanced combinatorial mathematics
  • Advanced algebra and logic
  • Logic, programming, and type systems

Recent papers authored or co-authored by Jeffrey Shallit include:

  • Decidability for Sturmian words, 2024, published in Logical Methods in Computer Science
  • Ostrowski-automatic sequences: Theory and applications, 2021, published in Theoretical Computer Science
  • Existential Length Universality, 2020, published by Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Discriminators and k-Regular Sequences, 2024, available on arXiv (Cornell University)
  • Sum-free sets generated by the period-k-folding sequences and some Sturmian sequences, 2020, published in Discrete Mathematics

Frequent collaborators include:

  • Narad Rampersad
  • Jean-Paul Allouche
  • James D. Currie
  • Pascal Ochem
  • Luke Schaeffer

The venues where Jeffrey Shallit frequently publishes are:

  • arXiv (Cornell University)
  • Theoretical Computer Science
  • Discrete Mathematics
  • Information Processing Letters
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)

Jeffrey Shallit has also published books, including one with Cambridge University Press titled The Logical Approach to Automatic Sequences (2022).

Award recognition includes the ACM Distinguished Member award received in 2008.

Best Publications

  • Automatic Sequences: Theory, Applications, Generalizations

    Jean-Paul Allouche;Jeffrey Shallit

  • Algorithmic number theory

    Eric Bach;Jeffrey Shallit

  • The Ubiquitous Prouhet-Thue-Morse Sequence

    Jean-Paul Allouche;Jeffrey O. Shallit

  • The ring of k -regular sequences, II

    Jean-Paul Allouche;Jeffrey Shallit

  • A Second Course in Formal Languages and Automata Theory

    Jeffrey Shallit

  • Regular expressions: new results and open problems

    Keith Ellul;Bryan Krawetz;Jeffrey Shallit;Ming-wei Wang

  • UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION

    Giovanni Pighizzini;Jeffrey O. Shallit

  • A lower bound technique for the size of nondeterministic finite automata

    Ian Glaister;Jeffrey Shallit

  • The Computational Complexity of Some Problems of Linear Algebra

    Jonathan F Buss;Gudmund S Frandsen;Jeffrey O Shallit

  • Randomized algorithms in number theory

    J. O. Rabin;Jeffrey Shallit

  • algorithmic number theory / volume 1

    eric Bach;jeffrey shallit

  • Numeration systems, linear recurrences, and regular sets

    Jeffrey Shallit

  • On the number of distinct languages accepted by finite automata with n states

    Michael Domaratzki;Derek Kisman;Jeffrey Shallit

  • Simple continued fractions for some irrational numbers, II

    Jeffrey Shallit

  • Characterizing Regular Languages with Polynomial Densities

    Andrew Szilard;Sheng Yu;Kaizhong Zhang;Jeffrey Shallit

  • Folded continued fractions

    A.J van der Poorten;J Shallit

  • On the iteration of certain quadratic maps over GF(p)

    Troy Vasiga;Jeffrey Shallit

  • Factoring with cyclotomic polynomials

    Eric Bach;Jeffrey Shallit

  • Polynomial versus exponential growth in repetition-free binary words

    Juhani Karhumäki;Jeffrey Shallit

  • ENUMERATION AND DECIDABLE PROPERTIES OF AUTOMATIC SEQUENCES

    Emilie Charlier;Narad Rampersad;Jeffrey O. Shallit

  • ALGEBRAIC COMBINATORICS ON WORDS (Encyclopedia of Mathematics and its Applications 90) By M. LOTHAIRE: 504 pp., £60.00, ISBN 0 521 81220 8 (Cambridge University Press, 2002)

    Jeffrey Shallit

  • The Ring of k-Regular Sequences

    Jean-Paul Allouche;Jeffrey Shallit

  • Automatic Sequences: Uniform Morphisms and Automatic Sequences

    Jean-Paul Allouche;Jeffrey Shallit

  • A Second Course in Formal Languages and Automata Theory: Context-free grammars and languages

    Jeffrey Shallit

Frequent Co-Authors

Wadim Zudilin
Wadim Zudilin Radboud University
Jonathan M. Borwein
Jonathan M. Borwein University of Newcastle Australia
Anna Lubiw
Anna Lubiw University of Waterloo
Gary L. Miller
Gary L. Miller Carnegie Mellon University
Juhani Karhumäki
Juhani Karhumäki University of Turku
Andrew Granville
Andrew Granville University of Montreal
Heinz-Otto Peitgen
Heinz-Otto Peitgen University of Bremen
Yuri Breitbart
Yuri Breitbart Kent State University
Paul Erdös
Paul Erdös Hungarian Academy of Sciences
Charles J. Colbourn
Charles J. Colbourn Arizona State University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students pursuing Mathematics in the USA, exploring related online degrees can open doors to diverse career opportunities. Many professionals enhance their skill sets with degrees like the easiest online MBA program, providing practical business knowledge without overwhelming workloads. This is ideal for math graduates aiming to transition into management roles.

Additionally, the online DBA programs offer a path for those interested in research-driven leadership within educational or corporate settings. These programs combine advanced business administration topics with flexible scheduling.

Finance is another field closely linked to mathematics. Students can consider earning a cheap masters in finance to enter industries like banking, investment, or financial analysis without incurring high education costs.

For those eager to accelerate their career growth, the fastest online MBA programs provide the chance to quickly gain essential leadership skills and business expertise, complementing a strong math background.

Choosing the right online degree can broaden career prospects and enhance earning potential, making it a strategic move for mathematics graduates exploring professional pathways beyond pure academia.

Best Scientists Citing Jeffrey Shallit

Trending Scientists