pith. sign in

Jeffrey Shallit

Identifiers

  • name variant Jeffrey Shallit 0.60 · backfill

Papers (94)

  1. Ten Squares Force an Overlap math.CO · 2026 · author #1
  2. Brik's sequence: a strange recursion math.CO · 2026 · author #1
  3. The speed of convergence in greedy Galois games cs.FL · 2026 · author #1
  4. Balanced Fibonacci word rectangles, and beyond math.NT · 2025 · author #1
  5. Proving Properties of $\varphi$-Representations with the Walnut Theorem-Prover math.NT · 2023 · author #1
  6. Dyck Words, Pattern Avoidance, and Automatic Sequences cs.DM · 2023 · author #3
  7. Queens in exile: non-attacking queens on infinite chess boards math.CO · 2019 · author #2
  8. New results on pseudosquare avoidance cs.FL · 2019 · author #4
  9. Circularly squarefree words and unbordered conjugates: a new approach cs.FL · 2019 · author #3
  10. Optimal Regular Expressions for Permutations cs.FL · 2018 · author #2
  11. Cobham's Theorem and Automaticity cs.FL · 2018 · author #3
  12. Circular critical exponents for Thue-Morse factors cs.FL · 2018 · author #1
  13. The number of valid factorizations of Fibonacci prefixes math.CO · 2018 · author #3
  14. Counting Subwords and Regular Languages cs.FL · 2018 · author #4
  15. Additive Number Theory via Approximation by Regular Languages cs.FL · 2018 · author #3
  16. Lengths of Words Accepted by Nondeterministic Finite Automata cs.FL · 2018 · author #2
  17. Common factors in automatic and Sturmian sequences math.CO · 2018 · author #2
  18. Rollercoasters and Caterpillars cs.CG · 2018 · author #7
  19. Critical exponents of infinite balanced words math.CO · 2018 · author #2
  20. Waring's Theorem for Binary Powers math.NT · 2018 · author #3
  21. A Taxonomy of Morphic Sequences cs.FL · 2017 · author #3
  22. Natural exact covering systems and the reversion of the M\"obius series math.NT · 2017 · author #4
  23. When is an automatic set an additive basis? math.NT · 2017 · author #3
  24. Lagrange's Theorem for Binary Squares math.NT · 2017 · author #4
  25. More Infinite Products: Thue-Morse and the Gamma function math.NT · 2017 · author #3
  26. The Generalized Nagell-Ljunggren Problem: Powers with Repetitive Representations math.NT · 2017 · author #4
  27. Sums of Palindromes: an Approach via Automata cs.FL · 2017 · author #2
  28. Undecidability and Finite Automata cs.FL · 2017 · author #2
  29. A Class of Exponential Sequences with Shift-Invariant Discriminators math.NT · 2017 · author #2
  30. Abelian-Square-Rich Words cs.DM · 2017 · author #3
  31. Minimum Critical Exponents for Palindromes cs.FL · 2016 · author #1
  32. Length of the continued logarithm algorithm on rational inputs math.NT · 2016 · author #1
  33. Discriminators and k-Regular Sequences cs.DM · 2016 · author #2
  34. Periodicity in Rectangular Arrays cs.DM · 2016 · author #3
  35. Hankel Matrices for the Period-Doubling Sequence math.CO · 2015 · author #3
  36. Fractional coverings, greedy coverings, and rectifier networks cs.CC · 2015 · author #4
  37. Closed, Palindromic, Rich, Privileged, Trapezoidal, and Balanced Words in Automatic Sequences cs.FL · 2015 · author #2
  38. An Unusual Continued Fraction math.NT · 2015 · author #2
  39. On the Combinatorics of Palindromes and Antipalindromes cs.FL · 2015 · author #2
  40. Factorization in Formal Languages cs.FL · 2015 · author #3
  41. Mechanical Proofs of Properties of the Tribonacci Word cs.FL · 2014 · author #2
  42. Decision Algorithms for Fibonacci-Automatic Words, with Applications to Pattern Avoidance cs.FL · 2014 · author #4
  43. Notes and Note-Pairs in Noergaard's Infinity Series math.CO · 2014 · author #2
  44. Three Series for the Generalized Golden Mean math.NT · 2014 · author #3
  45. Remarks on Privileged Words cs.FL · 2013 · author #3
  46. Counting the Palstars math.CO · 2013 · author #2
  47. Sets Represented as the Length-n Factors of a Word cs.FL · 2013 · author #2
  48. Shortest Repetition-Free Words Accepted by Automata cs.FL · 2013 · author #2
  49. Repetition Avoidance in Circular Factors cs.FL · 2012 · author #2
  50. On the Number of Unbordered Factors cs.FL · 2012 · author #3
  51. Least periods of k-automatic sequences cs.FL · 2012 · author #2
  52. Primitive Words and Lyndon Words in Automatic and Linearly Recurrent Sequences cs.FL · 2012 · author #3
  53. Subword Complexity and k-Synchronization cs.FL · 2012 · author #3
  54. Enumerating regular expressions and their languages cs.FL · 2012 · author #3
  55. The state complexity of star-complement-star cs.FL · 2012 · author #2
  56. Automatic Theorem-Proving in Combinatorics on Words cs.FL · 2012 · author #2
  57. Filtrations of Formal Languages by Arithmetic Progressions cs.FL · 2011 · author #2
  58. Automatic sets of rational numbers cs.FL · 2011 · author #2
  59. Kuratowski's Theorem for Two Closure Operators math.GN · 2011 · author #1
  60. Avoiding Three Consecutive Blocks of the Same Size and Same Sum cs.DM · 2011 · author #4
  61. A Pattern Sequence Approach to Stern's Sequence math.NT · 2011 · author #2
  62. The Critical Exponent is Computable for Automatic Sequences cs.FL · 2011 · author #2
  63. Remarks on separating words cs.FL · 2011 · author #3
  64. Decidability and Shortest Strings in Formal Languages cs.FL · 2011 · author #4
  65. Fife's Theorem Revisited cs.FL · 2011 · author #1
  66. Enumeration and Decidable Properties of Automatic Sequences cs.FL · 2011 · author #3
  67. Avoiding 3/2-powers over the natural numbers math.CO · 2011 · author #2
  68. Thue-Morse at Multiples of an Integer math.NT · 2010 · author #2
  69. Inverse Star, Borders, and Palstars cs.FL · 2010 · author #2
  70. Unbounded discrepancy in Frobenius numbers math.NT · 2010 · author #1
  71. Automata and Reduced Words in the Free Group cs.FL · 2009 · author #4
  72. Length of the Shortest Word in the Intersection of Regular Languages cs.FL · 2009 · author #2
  73. Detecting patterns in finite regular and context-free languages cs.FL · 2009 · author #2
  74. Avoiding Squares and Overlaps Over the Natural Numbers math.CO · 2009 · author #2
  75. Van der Waerden's Theorem and Avoidability in Words math.CO · 2008 · author #3
  76. Morphic and Automatic Words: Maximal Blocks and Diophantine Approximation math.CO · 2008 · author #3
  77. On NFAs Where All States are Final, Initial, or Both cs.CC · 2008 · author #3
  78. Decision Problems For Convex Languages cs.CC · 2008 · author #2
  79. Periodicity, repetitions, and orbits of an automatic sequence cs.DM · 2008 · author #3
  80. Finding the growth rate of a regular language in polynomial time cs.DM · 2007 · author #3
  81. Detecting palindromes, patterns, and borders in regular languages cs.CC · 2007 · author #5
  82. Hamming Distance for Conjugates math.CO · 2007 · author #1
  83. The Frobenius Problem in a Free Monoid cs.DM · 2007 · author #2
  84. Words avoiding repetitions in arithmetic progressions math.CO · 2006 · author #3
  85. Summation of Series Defined by Counting Blocks of Digits math.NT · 2005 · author #2
  86. Binary words containing infinitely many overlaps math.CO · 2005 · author #3
  87. Words avoiding reversed subwords math.CO · 2003 · author #2
  88. A Generalization of Repetition Threshold math.CO · 2003 · author #2
  89. Avoiding large squares in infinite binary words math.CO · 2003 · author #2
  90. Simultaneous avoidance of large squares and fractional powers in infinite binary words math.CO · 2003 · author #1
  91. Polynomial versus Exponential Growth in Repetition-Free Binary Words math.CO · 2003 · author #2
  92. Cubefree binary words avoiding long squares math.CO · 2003 · author #2
  93. The computational complexity of the local postage stamp problem math.NT · 2001 · author #1
  94. On a construction of Friedman math.CO · 2000 · author #1

Mentions

  • 1505.00667 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1503.09112 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1503.06365 #3 · backfill · confidence 0.70 Jeffrey Shallit
  • 1407.5841 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1406.0670 #4 · backfill · confidence 0.70 Jeffrey Shallit
  • 1402.3091 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1401.6200 #3 · backfill · confidence 0.70 Jeffrey Shallit
  • 1311.7403 #3 · backfill · confidence 0.70 Jeffrey Shallit
  • 1311.2318 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 2605.28570 #1 · arxiv_oai · confidence 0.70 Jeffrey Shallit
  • 1304.3666 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1304.2959 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1212.0052 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1211.1301 #3 · backfill · confidence 0.70 Jeffrey Shallit
  • 1207.5450 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1207.5124 #3 · backfill · confidence 0.70 Jeffrey Shallit
  • 1206.5352 #3 · backfill · confidence 0.70 Jeffrey Shallit
  • 1204.4982 #3 · backfill · confidence 0.70 Jeffrey Shallit
  • 1203.5353 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1203.3758 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1112.3758 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1110.2382 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1109.1227 #1 · backfill · confidence 0.70 Jeffrey Shallit
  • 1106.5204 #4 · backfill · confidence 0.70 Jeffrey Shallit
  • 2305.02672 #1 · arxiv_oai · confidence 0.70 Jeffrey Shallit
  • 2301.06145 #3 · arxiv_oai · confidence 0.70 Jeffrey Shallit
  • 1105.0086 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1104.2303 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1103.4513 #3 · backfill · confidence 0.70 Jeffrey Shallit
  • 1103.1622 #4 · backfill · confidence 0.70 Jeffrey Shallit
  • 1102.3932 #1 · backfill · confidence 0.70 Jeffrey Shallit
  • 1102.3698 #3 · backfill · confidence 0.70 Jeffrey Shallit
  • 1101.3535 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1009.5357 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1008.2440 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 1003.0021 #1 · backfill · confidence 0.70 Jeffrey Shallit
  • 0910.4555 #4 · backfill · confidence 0.70 Jeffrey Shallit
  • 0910.1528 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 0906.3220 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 0901.1397 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 0812.2466 #3 · backfill · confidence 0.70 Jeffrey Shallit
  • 0808.2544 #3 · backfill · confidence 0.70 Jeffrey Shallit
  • 0808.2417 #3 · backfill · confidence 0.70 Jeffrey Shallit
  • 0808.1928 #2 · backfill · confidence 0.70 Jeffrey Shallit
  • 0808.1657 #3 · backfill · confidence 0.70 Jeffrey Shallit
  • 0711.4990 #3 · backfill · confidence 0.70 Jeffrey Shallit
  • 0711.3183 #5 · backfill · confidence 0.70 Jeffrey Shallit
  • 0710.1234 #1 · backfill · confidence 0.70 Jeffrey Shallit
  • 0708.3224 #2 · backfill · confidence 0.70 Jeffrey Shallit

Frequent Coauthors