## Search

Now showing items 1-10 of 32

#### A family of formulas with reversal of high avoidability index

(World Scientific, 2017)

We present an infinite family of formulas with reversal whose avoidability index is bounded between 4 and 5, and we show that several members of the family have avoidability index 5. This family is particularly interesting ...

#### Avoiding three consecutive blocks of the same size and same sum

(Association of Computing Machinery, 2014-04)

We show that there exists an inﬁnite word over the alphabet {0,1,3,4} containing no three consecutive blocks of the same size and the same sum. This answers an open problem of Pirillo and Varricchio from1994.

#### Cyclic Complexity of Some Infinite Words and Generalizations

(Integers, 2018-03)

Cassaigne et al. introduced the cyclic complexity function c_x(n), which gives the number of cyclic conjugacy classes of length-n factors of a word x. We study the behavior of this function for the Fibonacci word f and the ...

#### The minimal automaton recognizing mN in a linear numeration system

(Integers, 2011-12-02)

We study the structure of automata accepting the greedy representations of N in a wide class of numeration systems. We describe the conditions under which such automata can have more than one strongly connected component ...

#### Multi-dimensional sets recognizable in all abstract numeration systems

(EDP Sciences, 2011)

We prove that the subsets of Nd that are S-recognizable for all abstract numeration systems S are exactly the 1-recognizable sets. This generalizes a result of Lecomte and Rigo in the one-dimensional setting.

#### The Aveline's Hole 9 Cranium: A Partial Solution to a Long Standing Enigma

(University of Bristol Spelaeological Society, 2012)

Aveline's Hole is both one of the best-known sites with early human skeletal material in Britain and one of the most problematic in its history. First discovered and explored at the close of the 18th century, it yielded ...

#### Avoidability index for binary patterns with reversal

(2017)

For every pattern p over the alphabet {x,x^R,y,y^R}, we specify the least k such that p is k-avoidable.

#### Avelines's Hole: An Unexpected Twist in the Tale

(University of Bristol Spelaeological Society, 2019)

Aveline’s Hole is the largest known Early Mesolithic cemetery in Britain, previously thought to have no evidence for subsequent burial activity. Thus, it came as some surprise when the results of a recent ancient human DNA ...

#### Growth rate of binary words avoiding xxxR

(Elsevier, 2016-01)

Abstract
Consider the set of those binary words with no non-empty factors of the form
xxx^R. Du, Mousavi, Schaeffer, and Shallit asked whether this set of words grows
polynomially or exponentially with length. In this ...

#### Further applications of a power series method for pattern avoidance

(The Electronic Journal of Combinatorics, 2011-06-21)

In combinatorics on words, a word w over an alphabet ∑ is said to avoid a pattern
p over an alphabet ∆ if there is no factor x of w and no non-erasing morphism h
from ∆* to ∑* such that h(p) = x. Bell and Goh have recently ...