Narad Rampersad

From MaRDI portal
Person:284844

Available identifiers

zbMath Open rampersad.naradMaRDI QIDQ284844

List of research outcomes





PublicationDate of PublicationType
The lexicographically least binary rich word achieving the repetition threshold2025-01-27Paper
Extending Dekking's construction of an infinite binary word avoiding abelian 4-powers2024-12-18Paper
Introduction. Special volume in honor of Jeffrey Shallit on the occasion of his \(60^{\mathrm{th}}\) birthday2024-12-03Paper
Dyck words, pattern avoidance, and automatic sequences2024-10-08Paper
Antisquares and critical exponents2024-09-06Paper
A small morphism for which the fixed point has an abelian critical exponent less than 22024-06-07Paper
A small morphism giving Abelian repetition threshold less than 22023-12-27Paper
The analogue of overlap-freeness for the Fibonacci morphism2023-11-21Paper
Correlations of minimal forbidden factors of the Fibonacci word2023-09-13Paper
Sums of products of binomial coefficients mod 2 and 2-regular sequences2023-09-07Paper
An Inequality for the Number of Periods in a Word2023-08-15Paper
Rudin-Shapiro Sums via Automata Theory and Logic2023-07-25Paper
Dyck Words, Pattern Avoidance, and Automatic Sequences2023-07-25Paper
Properties of a ternary infinite word2023-05-25Paper
https://portal.mardi4nfdi.de/entity/Q58835042023-03-21Paper
Prefixes of the Fibonacci word that end with a cube2023-02-10Paper
Existential length universality2023-02-07Paper
Complement Avoidance in Binary Words2022-09-20Paper
Congruence properties of combinatorial sequences via walnut and the Rowland-Yassawi-Zeilberger automaton2022-09-06Paper
Closed Ziv-Lempel factorization of the \(m\)-bonacci words2022-05-10Paper
The weak circular repetition threshold over large alphabets2022-01-12Paper
The periodic complexity function of the Thue-Morse word, the Rudin-Shapiro word, and the period-doubling word2021-12-08Paper
Prefixes of the Fibonacci word that end with a cube2021-11-17Paper
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 automaton2021-10-12Paper
Closed Ziv-Lempel factorization of the $m$-bonacci words2021-06-06Paper
Lengths of extremal square-free ternary words.2021-04-27Paper
Squarefree words with interior disposable factors2021-03-18Paper
https://portal.mardi4nfdi.de/entity/Q49640092021-02-24Paper
Extremal overlap-free and extremal \(\beta\)-free binary words2020-12-13Paper
The repetition threshold for binary rich words2020-10-28Paper
The Number of Threshold Words on $n$ Letters Grows Exponentially for Every $n\geq 27$2020-05-12Paper
The Weak Circular Repetition Threshold Over Large Alphabets2019-12-22Paper
Cobham’s Theorem and Automaticity2019-12-19Paper
Some further results on squarefree arithmetic progressions in infinite words2019-11-13Paper
New results on pseudosquare avoidance2019-11-06Paper
Palindromic Ziv-Lempel and Crochemore factorizations of \(m\)-bonacci infinite words2019-09-10Paper
https://portal.mardi4nfdi.de/entity/Q53843322019-06-21Paper
Critical exponents of infinite balanced words2019-06-18Paper
Circular repetition thresholds on some small alphabets: last cases of Gorbunova's conjecture2019-06-06Paper
The Formal Inverse of the Period-Doubling Sequence2019-01-22Paper
Permutation complexity of images of Sturmian words by marked morphisms2018-12-10Paper
On some problems of Harju concerning squarefree arithmetic progressions in infinite words2018-12-05Paper
https://portal.mardi4nfdi.de/entity/Q45848902018-09-04Paper
Avoidance bases for formulas with reversal2018-06-18Paper
The Frobenius problem for the shuffle operation2018-06-13Paper
Improved estimates for the number of privileged words2018-05-14Paper
On avoidability of formulas with reversal2018-05-04Paper
Common factors in automatic and Sturmian sequences2018-02-01Paper
Overpals, underlaps, and underpals2017-11-15Paper
Repetitions in words2017-10-06Paper
A family of formulas with reversal of high avoidability index2017-10-06Paper
On the asymptotic abelian complexity of morphic words2017-10-05Paper
Formulas with reversal2017-08-04Paper
Avoiding approximate repetitions with respect to the longest common subsequence distance2016-07-29Paper
Initial non-repetitive complexity of infinite words2016-05-18Paper
Fife's theorem for \(\frac 73\)-powers2016-03-01Paper
Binary words avoiding xx^Rx and strongly unimodal sequences2015-12-16Paper
Growth rate of binary words avoiding \(xxx^{R}\)2015-12-08Paper
Words with many palindrome pair factors2015-11-02Paper
Suffix conjugates for a class of morphic subshifts2015-09-11Paper
ON THE NUMBER OF ABELIAN BORDERED WORDS (WITH AN EXAMPLE OF AUTOMATIC THEOREM-PROVING)2015-04-23Paper
Some properties of a Rudin-Shapiro-like sequence2014-12-09Paper
https://portal.mardi4nfdi.de/entity/Q54081772014-04-09Paper
https://portal.mardi4nfdi.de/entity/Q54042872014-03-24Paper
Concerning Kurosaki's squarefree word2014-03-24Paper
A note on abelian returns in rotation words2014-03-13Paper
Extremal words in morphic subshifts2014-02-27Paper
https://portal.mardi4nfdi.de/entity/Q57473692014-02-14Paper
Cubefree words with many squares2014-02-03Paper
The minimal automaton recognizing \(m\mathbb N\) in a linear numeration system2013-10-25Paper
Non-constructive Methods for Avoiding Repetitions in Words2013-09-20Paper
Suffix Conjugates for a Class of Morphic Subshifts2013-09-20Paper
On the Number of Abelian Bordered Words2013-06-28Paper
Extremal Words in the Shift Orbit Closure of a Morphic Sequence2013-06-28Paper
Inverse star, borders, and palstars2013-03-28Paper
The abelian complexity of the paperfolding word2013-03-15Paper
ABELIAN PRIMITIVE WORDS2013-01-18Paper
ENUMERATION AND DECIDABLE PROPERTIES OF AUTOMATIC SEQUENCES2013-01-18Paper
Multi-dimensional sets recognizable in all abstract numeration systems2012-08-31Paper
The computational complexity of universality problems for prefixes, suffixes, factors, and subwords of regular languages2012-06-20Paper
Syntactic complexity of ultimately periodic sets of integers and application to a decision procedure2012-06-20Paper
Fixed points avoiding abelian \(k\)-powers2012-05-04Paper
The growth function of \(S\)-recognizable sets2011-10-10Paper
Abelian Primitive Words2011-07-29Paper
On Highly Repetitive and Power Free Words2011-07-29Paper
Enumeration and Decidable Properties of Automatic Sequences2011-07-29Paper
Further applications of a power series method for pattern avoidance2011-06-24Paper
Recurrent words with constant abelian complexity2011-06-14Paper
Abstract Numeration Systems2011-06-03Paper
A proof of Dejean’s conjecture2011-04-19Paper
On the complexity of deciding avoidability of sets of partial words2010-11-19Paper
Finding the growth rate of a regular or context-free language in polynomial time2010-09-06Paper
Detecting patterns in finite regular and context-free languages2010-09-02Paper
There are \(k\)-uniform cubefree binary morphisms for all \(k \geq 0\)2010-04-28Paper
Infinite words containing squares at every position2010-03-12Paper
On the context-freeness of the set of words containing overlaps2010-01-29Paper
The state complexity of \(L^{2}\) and \(L^k\)2010-01-18Paper
Dejean's conjecture holds for N ≥ 272009-12-18Paper
On NFAs where all states are final, initial, or both2009-11-06Paper
https://portal.mardi4nfdi.de/entity/Q33966432009-09-19Paper
Periodicity, repetitions, and orbits of an automatic sequence2009-08-07Paper
Dejean's conjecture holds for \(n\geq 30\)2009-08-07Paper
On the Complexity of Deciding Avoidability of Sets of Partial Words2009-07-07Paper
Decimations of languages and state complexity2009-06-04Paper
State complexity of unique rational operations2009-06-04Paper
For each \(\alpha > 2\) there is an infinite binary word with critical exponent \(\alpha \)2009-04-07Paper
AVOIDING APPROXIMATE SQUARES2008-11-24Paper
Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time2008-10-30Paper
On patterns occurring in binary algebraic numbers2008-09-01Paper
Words avoiding repetitions in arithmetic progressions2008-03-05Paper
Avoiding Approximate Squares2007-11-28Paper
Binary words containing infinitely many overlaps2007-03-12Paper
Squares and overlaps in the Thue-Morse sequence and some variants2007-02-08Paper
Developments in Language Theory2005-12-22Paper
https://portal.mardi4nfdi.de/entity/Q57104432005-12-02Paper
WORDS AVOIDING $\frac{7}{3}$-POWERS AND THE THUE–MORSE MORPHISM2005-08-03Paper
https://portal.mardi4nfdi.de/entity/Q30240042005-07-11Paper
Avoiding large squares in infinite binary words2005-06-30Paper
On integer sequences whose first iterates are linear2005-04-29Paper
There are exponentially many ternary words that avoid abelian cubes2004-03-23Paper
https://portal.mardi4nfdi.de/entity/Q44534552004-03-07Paper
A note on avoidable words in squarefree ternary words2003-07-28Paper
A note on non-repetitive colourings of planar graphs2003-07-28Paper
Antisquares and Critical ExponentsN/APaper

Research outcomes over time

This page was built for person: Narad Rampersad