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
State complexity of shifts of the Fibonacci word2027-01-01Paper
On a sequence of Kimberling and its relationship to the tribonacci word
Discrete Mathematics and Theoretical Computer Science. DMTCS
2026-10-02Paper
Balanced Fibonacci word rectangles, and beyond
Discrete Mathematics and Theoretical Computer Science. DMTCS
2026-10-02Paper
Complexity of linear subsequences of Fibonacci-automatic sequences2026-09-23Paper
On palindromic periodicities2026-07-17Paper
On the p-adic valuations of values of Legendre polynomials
Research in Number Theory
2026-07-16Paper
Running maximum of a k-regular sequence
Information Processing Letters
2026-07-14Paper
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
New properties of the φ-representation of integers
(available as arXiv preprint)
2026-01-01Paper
On a sequence of Kimberling and its relationship to the Tribonacci word
(available as arXiv preprint)
2026-01-01Paper
Complexity of Linear Subsequences of k-Automatic Sequences
(available as arXiv preprint)
2026-01-01Paper
State Complexity of Shifts of the Fibonacci Word
(available as arXiv preprint)
2026-01-01Paper
Complexity of Linear Subsequences of Fibonacci-Automatic Sequences
(available as arXiv preprint)
2026-01-01Paper
The speed of convergence in greedy Galois games
(available as arXiv preprint)
2026-01-01Paper
Brik's sequence: a strange recursion
(available as arXiv preprint)
2026-01-01Paper
Ten Squares Force an Overlap
(available as arXiv preprint)
2026-01-01Paper
Palindrome complexity versus factor complexity
(available as arXiv preprint)
2026-01-01Paper
Repetition Avoidance in Curling-Number Transforms
(available as arXiv preprint)
2026-01-01Paper
An infinite walk in $\mathbb{N}^{16}$, using only unit steps, with no three collinear points
(available as arXiv preprint)
2026-01-01Paper
Brown-Gerver-Ramsey Theorems in Small Dimensions
(available as arXiv preprint)
2026-01-01Paper
An example of an automatic sequence with non-regular abelian complexity
(available as arXiv preprint)
2026-01-01Paper
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
Cloitre's Self-Generating Sequence
(available as arXiv preprint)
2025-01-01Paper
The Hurt-Sada Array and Zeckendorf Representations
(available as arXiv preprint)
2025-01-01Paper
An 'Experimental Mathematics' Approach to Stolarsky Interspersions via Automata Theory
(available as arXiv preprint)
2025-01-01Paper
The Narayana Morphism and Related Words
(available as arXiv preprint)
2025-01-01Paper
Effective Computation of Generalized Abelian Complexity for Pisot Type Substitutive Sequences
(available as arXiv preprint)
2025-01-01Paper
On the p-adic valuations of values of Legendre polynomials
(available as arXiv preprint)
2025-01-01Paper
Balanced Fibonacci word rectangles, and beyond
(available as arXiv preprint)
2025-01-01Paper
The Tribonacci constant and finite automata
(available as arXiv preprint)
2025-01-01Paper
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
The reflection complexity of sequences over finite alphabets
(available as arXiv preprint)
2024-01-01Paper
The Repetition Threshold for Rote Sequences
(available as arXiv preprint)
2024-01-01Paper
Some Remarks on Palindromic Periodicities
(available as arXiv preprint)
2024-01-01Paper
Christoffel Matrices and Sturmian Determinants
(available as arXiv preprint)
2024-01-01Paper
Additive word complexity and Walnut
(available as arXiv preprint)
2024-01-01Paper
Runs in Paperfolding Sequences
(available as arXiv preprint)
2024-01-01Paper
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
Proof of a conjecture of Krawchuk and Rampersad
(available as arXiv preprint)
2023-01-01Paper
Prefixes of the Fibonacci word
(available as arXiv preprint)
2023-01-01Paper
The computational complexity of some problems of linear algebra (extended abstract)
Lecture Notes in Computer Science
2022-11-09Paper
← Previous 100   1   2   3   4   5   Next 100 →


Research outcomes over time


This page was built for person: Jeffrey Shallit