Jeffrey Shallit

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Antisquares and Critical Exponents
(available as arXiv preprint)
N/APaper
Pseudoperiodic Words and a Question of Shevelev
(available as arXiv preprint)
N/APaper
Some Fibonacci-Related Sequences
(available as arXiv preprint)
N/APaper
Combinatorics on words and generating Dirichlet series of automatic sequences
(available as arXiv preprint)
N/APaper
Strongly k-recursive sequences
(available as arXiv preprint)
N/APaper
Beatty Sequences for a Quadratic Irrational: Decidability and Applications
(available as arXiv preprint)
N/APaper
Consecutive Power Occurrences in Sturmian Words
(available as arXiv preprint)
N/APaper
Using finite automata to compute the base-b representation of the golden ratio and other quadratic irrationals
(available as arXiv preprint)
N/APaper
On palindromic periodicities2026-07-17Paper
Additive word complexity and \texttt{Walnut}2026-06-12Paper
Runs in paperfolding sequences
Bulletin of the Australian Mathematical Society
2026-06-11Paper
Prefixes of the Fibonacci word
Theoretical Computer Science
2026-04-16Paper
State complexity of the minimal star basis
Theoretical Computer Science
2026-04-16Paper
Computing the base-\(b\) representation of quadratic irrationals using automata
Theoretical Computer Science
2026-03-26Paper
Christoffel matrices and Sturmian determinants
RAIRO. Theoretical Informatics and Applications
2026-03-14Paper
Proving properties of -representations with the Walnut Theorem-Prover
Communications in Mathematics
2026-03-09Paper
A self-generating sequence
Theoretical Computer Science
2026-02-12Paper
Self-verifying predicates in Büchi arithmetic2026-02-10Paper
Complement avoidance in binary words
The Electronic Journal of Combinatorics
2025-11-12Paper
The reflection complexity of sequences over finite alphabets
Theory of Computing Systems
2025-11-05Paper
Proof of Irvine's conjecture via mechanized guessing
Integers
2025-08-12Paper
Combinatorics on words and generating Dirichlet series of automatic sequences
Discrete Mathematics
2025-05-26Paper
Repetition factorization of automatic sequences
International Journal of Foundations of Computer Science
2025-04-30Paper
Rudin-Shapiro sums via automata theory and logic
Theory of Computing Systems
2025-02-28Paper
Using finite automata to compute the base-b representation of the golden ratio and other quadratic irrationals2025-01-20Paper
State complexity of the minimal star basis2025-01-20Paper
Extending Dekking's construction of an infinite binary word avoiding abelian 4-powers
SIAM Journal on Discrete Mathematics
2024-12-18Paper
Consecutive power occurrences in Sturmian words
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2024-11-06Paper
The first-order theory of binary overlap-free words is decidable
Canadian Journal of Mathematics
2024-10-22Paper
Dyck words, pattern avoidance, and automatic sequences
Communications in Mathematics
2024-10-08Paper
Pseudoperiodic words and a question of Shevelev
Discrete Mathematics and Theoretical Computer Science. DMTCS
2024-09-06Paper
Antisquares and critical exponents
Discrete Mathematics and Theoretical Computer Science. DMTCS
2024-09-06Paper
Decidability for Sturmian words
Logical Methods in Computer Science
2024-09-04Paper
Power-free complementary binary morphisms
Journal of Combinatorial Theory. Series A
2024-07-03Paper
Proof of a conjecture of Krawchuk and Rampersad on the cyclic complexity of the Thue-Morse sequence
Integers
2024-05-30Paper
Using automata and a decision procedure to prove results in pattern matching (invited talk)2024-05-06Paper
Decidability for Sturmian words
(available as arXiv preprint)
2024-04-10Paper
A General Approach to Proving Properties of Fibonacci Representations via Automata Theory
Electronic Proceedings in Theoretical Computer Science
2024-04-09Paper
Proving results about OEIS sequences with \texttt{Walnut}
Lecture Notes in Computer Science
2024-02-28Paper
Transduction of automatic sequences and applications
Implementation and Application of Automata
2024-02-28Paper
Record-setters in the Stern sequence
Discrete Mathematics
2024-02-19Paper
Proving properties of some greedily-defined Integer recurrences via automata theory
Theoretical Computer Science
2024-02-09Paper
Rarefied Thue-Morse sums via automata theory and logic
Journal of Number Theory
2024-01-10Paper
Repetition factorization of automatic sequences2023-11-25Paper
Power-free Complementary Binary Morphisms2023-10-23Paper
Proof of Irvine's Conjecture via Mechanized Guessing2023-10-22Paper
Some tribonacci conjectures
(available as arXiv preprint)
2023-09-06Paper
Some tribonacci conjectures2023-09-06Paper
An Inequality for the Number of Periods in a Word
International Journal of Foundations of Computer Science
2023-08-15Paper
Recognizing Lexicographically Smallest Words and Computing Successors in Regular Languages
International Journal of Foundations of Computer Science
2023-08-15Paper
Smallest and Largest Block Palindrome Factorizations
Lecture Notes in Computer Science
2023-07-25Paper
Dyck Words, Pattern Avoidance, and Automatic Sequences
Lecture Notes in Computer Science
2023-07-25Paper
Rudin-Shapiro Sums via Automata Theory and Logic
Lecture Notes in Computer Science
2023-07-25Paper
Note on a Fibonacci parity sequence
Cryptography and Communications
2023-06-20Paper
Counterexamples to a conjecture of Dombi in additive number theory
Acta Mathematica Hungarica
2023-06-05Paper
Properties of a ternary infinite word
RAIRO - Theoretical Informatics and Applications
2023-05-25Paper
Automatic sequences in negative bases and proofs of some conjectures of shevelev
RAIRO - Theoretical Informatics and Applications
2023-05-25Paper
Badly approximable numbers, Kronecker's theorem, and diversity of Sturmian characteristic sequences
Journal de Théorie des Nombres de Bordeaux
2023-05-08Paper
Proving Properties of \varphi-Representations with the Walnut Theorem-Prover2023-05-04Paper
Prefixes of the Fibonacci word2023-02-09Paper
Existential length universality
(available as arXiv preprint)
2023-02-07Paper
Computational fun with sturdy and flimsy numbers2023-02-07Paper
A Dombi Counterexample with Positive Lower Density2023-02-04Paper
Proof of a conjecture of Krawchuk and Rampersad2023-01-26Paper
The largest entry in the inverse of a Vandermonde matrix
Linear and Multilinear Algebra
2023-01-05Paper
The computational complexity of some problems of linear algebra (extended abstract)
Lecture Notes in Computer Science
2022-11-09Paper
Automatic sequences of rank two
RAIRO - Theoretical Informatics and Applications
2022-10-31Paper
Mesosome avoidance
Information Processing Letters
2022-10-28Paper
Intertwining of complementary Thue-Morse factors
(available as arXiv preprint)
2022-10-19Paper
Intertwining of complementary Thue-Morse factors2022-10-19Paper
Quotients of palindromic and antipalindromic numbers
(available as arXiv preprint)
2022-10-19Paper
Quotients of palindromic and antipalindromic numbers2022-10-19Paper
The State Complexity of Lexicographically Smallest Words and Computing Successors
Developments in Language Theory
2022-10-13Paper
Complement Avoidance in Binary Words2022-09-20Paper
The First-Order Theory of Binary Overlap-Free Words is Decidable2022-09-07Paper
Congruence properties of combinatorial sequences via walnut and the Rowland-Yassawi-Zeilberger automaton
The Electronic Journal of Combinatorics
2022-09-06Paper
Characterizing regular languages with polynomial densities
Mathematical Foundations of Computer Science 1992
2022-08-18Paper
A generalization of automatic sequences
STACS 89
2022-08-16Paper
Computational aspects of sturdy and flimsy numbers
Theoretical Computer Science
2022-08-10Paper
Lie complexity of words
Theoretical Computer Science
2022-08-10Paper
The Logical Approach to Automatic Sequences2022-08-01Paper
Optimal regular expressions for permutations
(available as arXiv preprint)
2022-07-21Paper
Properties of a class of Toeplitz words
Theoretical Computer Science
2022-06-13Paper
Synchronized sequences2022-05-20Paper
How to prove that a sequence is not automatic
Expositiones Mathematicae
2022-04-01Paper
Frobenius numbers and automatic sequences
(available as arXiv preprint)
2022-03-24Paper
Frobenius numbers and automatic sequences2022-03-24Paper
Say no to case analysis: automating the drudgery of case-based proofs2022-03-22Paper
Sumsets associated with Beatty sequences
Discrete Mathematics
2022-03-14Paper
Maximal state complexity and generalized de Bruijn words
Information and Computation
2022-03-14Paper
Automata, palindromes, and reversed subwords2022-03-11Paper
Intertwining of Complementary Thue-Morse Factors
(available as arXiv preprint)
2022-03-06Paper
Quotients of Palindromic and Antipalindromic Numbers
(available as arXiv preprint)
2022-02-28Paper
Sumsets of Wythoff sequences, Fibonacci representation, and beyond
Periodica Mathematica Hungarica
2022-02-22Paper
Decidability and \(k\)-regular sequences
Theoretical Computer Science
2022-02-21Paper
The simplest binary word with only three squares
RAIRO - Theoretical Informatics and Applications
2022-01-12Paper
A Frameless 2-Coloring of the Plane Lattice
Mathematics Magazine
2022-01-11Paper
Additive Properties of the Evil and Odious Numbers and Similar Sequences2021-12-27Paper
Extending Dekking's construction of an infinite binary word avoiding abelian $4$-powers2021-11-15Paper
Congruence properties of combinatorial sequences via Walnut and the Rowland-Yassawi-Zeilberger automaton
(available as arXiv preprint)
2021-10-12Paper
Automatic sequences are also non-uniformly morphic
(available as arXiv preprint)
2021-10-04Paper
Lagrange's theorem for binary squares
(available as arXiv preprint)
2021-08-04Paper
On some conjectures of P. Barry
Journal of Number Theory
2021-08-02Paper
Mesosome Avoidance
(available as arXiv preprint)
2021-07-29Paper
← Previous 100   1   2   3   4   Next 100 →


Research outcomes over time


This page was built for person: Jeffrey Shallit