D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Mathematics D-index 33 Citations 8,117 439 World Ranking 2128 National Ranking 88
Engineering and Technology D-index 30 Citations 6,866 312 World Ranking 7730 National Ranking 308

Research.com Recognitions

Awards & Achievements

2008 - ACM Distinguished Member

Overview

What is he best known for?

The fields of study he is best known for:

  • Algebra
  • Combinatorics
  • Discrete mathematics

Jeffrey Shallit focuses on Combinatorics, Discrete mathematics, Finite-state machine, Regular language and Binary number. His studies deal with areas such as Deterministic finite automaton, Quantum finite automata, Function and Thue–Morse sequence, Sequence as well as Combinatorics. Jeffrey Shallit mostly deals with Integer in his studies of Discrete mathematics.

The concepts of his Regular language study are interwoven with issues in Unary operation and Kleene star. His Binary number research integrates issues from Fraction, Quotient, Decimal and Fractional power. His Morphism research includes elements of Model of computation and Formal power series.

His most cited work include:

  • Algorithmic number theory (1036 citations)
  • Automatic Sequences: Theory, Applications, Generalizations (834 citations)
  • The Ubiquitous Prouhet-Thue-Morse Sequence (313 citations)

What are the main themes of his work throughout his whole career to date?

Jeffrey Shallit mainly investigates Combinatorics, Discrete mathematics, Sequence, Word and Regular language. His work carried out in the field of Combinatorics brings together such families of science as Function, Upper and lower bounds and Binary number. His research in Discrete mathematics is mostly focused on Decidability.

His study in Automatic sequence and Thue–Morse sequence is carried out as part of his studies in Sequence. His biological study spans a wide range of topics, including Morphism and Exponent. His research on Regular language frequently links to adjacent areas such as Algebra.

He most often published in these fields:

  • Combinatorics (60.04%)
  • Discrete mathematics (44.92%)
  • Sequence (13.61%)

What were the highlights of his more recent work (between 2017-2021)?

  • Combinatorics (60.04%)
  • Discrete mathematics (44.92%)
  • Word (12.74%)

In recent papers he was focusing on the following fields of study:

His scientific interests lie mostly in Combinatorics, Discrete mathematics, Word, Sequence and Binary number. His research ties Upper and lower bounds and Combinatorics together. His work on Decidability as part of general Discrete mathematics research is frequently linked to Critical exponent, thereby connecting diverse disciplines of science.

His Word research is multidisciplinary, incorporating elements of Queen, Morphism, Nondeterministic finite automaton, Order and Exponent. His study on Sequence also encompasses disciplines like

  • Complexity function which connect with Thue–Morse sequence,
  • Attractor most often made with reference to Constant. His Binary number research includes themes of Natural number, Existential quantification and Real number.

Between 2017 and 2021, his most popular works were:

  • When is an automatic set an additive basis (12 citations)
  • Critical exponents of infinite balanced words (8 citations)
  • Additive Number Theory via Automata Theory (7 citations)

In his most recent research, the most cited papers focused on:

  • Algebra
  • Combinatorics
  • Real number

Jeffrey Shallit mostly deals with Combinatorics, Discrete mathematics, Binary number, Word and Word. In the field of Combinatorics, his study on Number theory, Permutation and Morphism overlaps with subjects such as Palindrome. His Discrete mathematics study integrates concerns from other disciplines, such as Automated theorem proving, Computation and Combinatorics on words.

His Binary number research incorporates themes from Time complexity, Natural number and Existential quantification. The study incorporates disciplines such as Generalization, State complexity and De Bruijn sequence in addition to Word. His Word research incorporates elements of Queen, Exponent, Position and Real number.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Automatic Sequences: Theory, Applications, Generalizations

Jean-Paul Allouche;Jeffrey Shallit.
(2003)

1676 Citations

Algorithmic number theory

Eric Bach;Jeffrey Shallit.
(1996)

1041 Citations

The Ubiquitous Prouhet-Thue-Morse Sequence

Jean-Paul Allouche;Jeffrey O. Shallit.
SETA (1999)

502 Citations

The ring of k -regular sequences, II

Jean-Paul Allouche;Jeffrey Shallit.
Theoretical Computer Science (2003)

317 Citations

A Second Course in Formal Languages and Automata Theory

Jeffrey Shallit.
(2008)

240 Citations

Regular expressions: new results and open problems

Keith Ellul;Bryan Krawetz;Jeffrey Shallit;Ming-wei Wang.
descriptional complexity of formal systems (2004)

175 Citations

A lower bound technique for the size of nondeterministic finite automata

Ian Glaister;Jeffrey Shallit.
Information Processing Letters (1996)

142 Citations

UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION

Giovanni Pighizzini;Jeffrey O. Shallit.
International Journal of Foundations of Computer Science (2002)

141 Citations

Randomized algorithms in number theory

J. O. Rabin;Jeffrey Shallit.
Communications on Pure and Applied Mathematics (1985)

129 Citations

The Computational Complexity of Some Problems of Linear Algebra

Jonathan F Buss;Gudmund S Frandsen;Jeffrey O Shallit.
Journal of Computer and System Sciences (1999)

118 Citations

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

Contact us

Best Scientists Citing Jeffrey Shallit

Yann Bugeaud

Yann Bugeaud

University of Strasbourg

Publications: 38

Igor E. Shparlinski

Igor E. Shparlinski

University of New South Wales

Publications: 36

Jonathan M. Borwein

Jonathan M. Borwein

University of Newcastle Australia

Publications: 17

Jan Rutten

Jan Rutten

Radboud University Nijmegen

Publications: 16

Michael Baake

Michael Baake

Bielefeld University

Publications: 14

Willy Susilo

Willy Susilo

University of Wollongong

Publications: 14

Jan Willem Klop

Jan Willem Klop

Vrije Universiteit Amsterdam

Publications: 14

Damien Stehlé

Damien Stehlé

École Normale Supérieure de Lyon

Publications: 13

Phong Q. Nguyen

Phong Q. Nguyen

French Institute for Research in Computer Science and Automation - INRIA

Publications: 11

Wojciech Rytter

Wojciech Rytter

University of Warsaw

Publications: 11

Jan Camenisch

Jan Camenisch

DFINITY

Publications: 11

Karel Culik

Karel Culik

University of South Carolina

Publications: 10

Christophe Reutenauer

Christophe Reutenauer

University of Quebec at Montreal

Publications: 10

Cristian S. Calude

Cristian S. Calude

University of Auckland

Publications: 8

Ivan Damgård

Ivan Damgård

Aarhus University

Publications: 8

Yi Mu

Yi Mu

Fujian Normal University

Publications: 8

Trending Scientists

Martin Vechev

Martin Vechev

ETH Zurich

Joel Smoller

Joel Smoller

University of Michigan–Ann Arbor

John W. Palmour

John W. Palmour

Wolfspeed, Inc.

Amir R. Khoei

Amir R. Khoei

Sharif University of Technology

Weixin Huang

Weixin Huang

University of Notre Dame

Bing-Jie Ni

Bing-Jie Ni

University of Technology Sydney

Rui-Qin Zhang

Rui-Qin Zhang

City University of Hong Kong

Phillip B. Messersmith

Phillip B. Messersmith

University of California, Berkeley

Ji-Guang Li

Ji-Guang Li

National Institute for Materials Science

Matthew W. State

Matthew W. State

University of California, San Francisco

Leo Stroosnijder

Leo Stroosnijder

Wageningen University & Research

Toshihisa Komori

Toshihisa Komori

Nagasaki University

N. Ma

N. Ma

Jinan University

Fadi G. Lakkis

Fadi G. Lakkis

University of Pittsburgh

Rochelle F. Hanson

Rochelle F. Hanson

Medical University of South Carolina

John C. Carey

John C. Carey

University of Utah

Something went wrong. Please try again later.