Arseny M. Shur

From MaRDI portal
Person:444678

Available identifiers

zbMath Open shur.arseny-mMaRDI QIDQ444678

List of research outcomes

PublicationDate of PublicationType
Approaching repetition thresholds via local resampling and entropy compression2023-11-16Paper
Abelian repetition threshold revisited2022-11-11Paper
https://portal.mardi4nfdi.de/entity/Q50889232022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50892562022-07-18Paper
On minimal critical exponent of balanced sequences2022-06-13Paper
Branching frequency and Markov entropy of repetition-free languages2022-03-25Paper
Computing the maximum exponent in a stream2022-03-22Paper
https://portal.mardi4nfdi.de/entity/Q50615172022-03-11Paper
Transition property for cube-free words2021-08-03Paper
Counting Palindromes in Substrings2021-02-16Paper
https://portal.mardi4nfdi.de/entity/Q33041372020-08-05Paper
https://portal.mardi4nfdi.de/entity/Q51108892020-05-25Paper
String periods in the order-preserving model2020-01-17Paper
Transition property for cube-free words2019-10-22Paper
Subword complexity and power avoidance2019-10-07Paper
Tight tradeoffs for real-time approximation of longest palindromes in streams2019-08-20Paper
More on quantum, stochastic, and pseudo stochastic languages with few states2019-07-08Paper
Transition Property For Cube-Free Words2018-12-28Paper
Comparison of LZ77-type parsings2018-11-09Paper
Square-Free Partial Words with Many Wildcards2018-09-20Paper
https://portal.mardi4nfdi.de/entity/Q46366452018-04-19Paper
EERTREE: an efficient data structure for processing palindromes in strings2017-11-14Paper
Growth of power-free languages over large alphabets2017-11-07Paper
https://portal.mardi4nfdi.de/entity/Q53695532017-10-17Paper
On the tree of binary cube-free words2017-10-13Paper
Lower bounds on words separation: are there short identities in transformation semigroups?2017-09-08Paper
The Number of Distinct Subpalindromes in Random Words2017-07-28Paper
Ternary Square-Free Partial Words with Many Wildcards2016-08-30Paper
Palindromic rich words and run-length encodings2016-08-16Paper
Optimal Bounds for the Similarity Density of the Thue-Morse Word with Overlap-Free and 73-Power-Free Infinite Binary Words2016-04-15Paper
EERTREE: an efficient data structure for processing palindromes in strings2016-04-04Paper
On Pansiot Words Avoiding 3-Repetitions2016-03-01Paper
Constructing Premaximal Binary Cube-free Words of Any Level2016-03-01Paper
Fife's Theorem for (7/3)-Powers2016-03-01Paper
On the Tree of Ternary Square-Free Words2015-11-04Paper
https://portal.mardi4nfdi.de/entity/Q34501022015-11-02Paper
Generating square-free words efficiently2015-09-16Paper
Quantum, Stochastic, and Pseudo Stochastic Languages with Few States2015-09-14Paper
LANGUAGES WITH A FINITE ANTIDICTIONARY: SOME GROWTH QUESTIONS2015-04-23Paper
Pal k is Linear Recognizable Online2015-02-20Paper
Searching for Zimin patterns2015-01-30Paper
Periodic Partial Words and Random Bipartite Graphs2014-12-22Paper
Binary patterns in binary cube-free words: Avoidability and growth2014-12-12Paper
Growth properties of power-free languages2014-10-24Paper
ON PANSIOT WORDS AVOIDING 3-REPETITIONS2013-07-30Paper
CONSTRUCTING PREMAXIMAL BINARY CUBE-FREE WORDS OF ANY LEVEL2013-07-30Paper
Languages with a Finite Antidictionary: Growth-Preserving Transformations and Available Orders of Growth2013-06-28Paper
Constructing Premaximal Ternary Square-Free Words of Any Level2012-09-25Paper
On Two Stronger Versions of Dejean’s Conjecture2012-09-25Paper
On Abelian repetition threshold2012-08-31Paper
ON THE EXISTENCE OF MINIMAL β-POWERS2012-08-29Paper
Deciding context equivalence of binary overlap-free words in linear time2012-08-16Paper
https://portal.mardi4nfdi.de/entity/Q31155552012-02-10Paper
ALMOST OVERLAP-FREE WORDS AND THE WORD PROBLEM FOR THE FREE BURNSIDE SEMIGROUP SATISFYING x2= x32011-11-10Paper
Growth Properties of Power-Free Languages2011-07-29Paper
On Brzozowski’s Conjecture for the Free Burnside Semigroup Satisfying x 2 = x 32011-07-29Paper
Two Combinatorial Criteria for BWT Images2011-06-17Paper
On ternary square-free circular words2010-12-16Paper
Growth of power-free languages: numerical and asymptotic bounds2010-12-08Paper
Combinatorial Characterization of Formal Languages2010-10-26Paper
On the Existence of Minimal β-Powers2010-08-31Paper
Growth rates of complexity of power-free languages2010-08-11Paper
Growth of Power-Free Languages over Large Alphabets2010-06-22Paper
On the growth rates of complexity of threshold languages2010-03-12Paper
Growth rates of power-free languages2009-11-13Paper
Two-Sided Bounds for the Growth Rates of Power-Free Languages2009-07-07Paper
On intermediate factorial languages2009-06-30Paper
Polynomial languages with finite antidictionaries2009-05-06Paper
Factorial Languages of Low Combinatorial Complexity2009-03-26Paper
Comparing Complexity Functions of a Language and Its Extendable Part2008-09-25Paper
Combinatorial Complexity of Regular Languages2008-06-05Paper
RATIONAL APPROXIMATIONS OF POLYNOMIAL FACTORIAL LANGUAGES2007-06-05Paper
Partial words and the interaction property of periods2005-05-17Paper
https://portal.mardi4nfdi.de/entity/Q44534422004-03-07Paper
https://portal.mardi4nfdi.de/entity/Q47791812002-11-25Paper
The structure of the set of cube-free $ Z$-words in a two-letter alphabet2001-04-26Paper
https://portal.mardi4nfdi.de/entity/Q45084682001-04-04Paper
https://portal.mardi4nfdi.de/entity/Q42425821999-05-11Paper
Syntactic semigroups of avoided languages1998-11-22Paper
Binary avoidability and Thue-Morse words1998-09-20Paper
Binary words avoided by the Thue-Morse sequence1997-03-16Paper
OVERLAP-FREE WORDS AND THUE-MORSE SEQUENCES1996-11-13Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Arseny M. Shur