## Search

Now showing items 11-20 of 83

#### Non-Repetitive Tilings

(The Electronic Journal of Combinatorics, 2002-07-03)

In 1906 Axel Thue showed how to construct an infinite non-repetitive (or square-free) word on an alphabet of size 3. Since then this result has been rediscovered many times and extended in many ways. We present a two-dimensional ...

#### A chrono-geographic look at Mesolithic burials: an initial study

(Landesamt für Denkmalpflege und Archäologie Sachsen-Anhalt, 2016)

Over the past decade we have focused on two interrelated topics within Mesolithic burial studies, the relationship between burial number and burial date, and the chronology of Mesolithic sites with burials. Related to this ...

#### Combinatorics and Algorithmics of Strings

(Dagstuhl Publishing, 2014-03-09)

Strings (aka sequences or words) form the most basic and natural data structure. They occur whenever information is electronically transmitted (as bit streams), when natural language text is spoken or written down (as words ...

#### Least Periods of Factors of Infinite Words

(EDP Sciences, 2009)

We show that any positive integer is the least period of a factor of the Thue-Morse word. We also characterize the set of least periods of factors of a Sturmian word. In particular, the corresponding set for the Fibonacci ...

#### Sliding Down Inclines with Fixed Descent Time: a Converse to Galileo's Law of Chords

(Canadian Mathematical Society, 2008-12)

#### Skeleton Cave, Leigh Woods, Bristol

(University of Bristol Spelaeological Society, 2017)

An account is given of the discovery and excavation of this small cave in the 1960s. It is recorded that archaeological finds were made, but of these, only a single human mandible can now be traced. Radiocarbon dating shows ...

#### 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.

#### Extremal Infinite Overlap-Free Binary Words

(The Electronic Journal of Combinatorics, 1998-05-03)

Let t be the infinite fixed point, starting with 1, of the morphism μ:0→01, 1→10. An infinite word over {0,1} is said to be overlap-free if it contains no factor of the form axaxa, where a∈{0,1} and x∈{0,1}∗. We prove that ...

#### 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 ...