429 research outputs found
Every positive integer is a sum of three palindromes
For integer , we prove that any positive integer can be written as a
sum of three palindromes in base
Palindromic Length of Words with Many Periodic Palindromes
The palindromic length of a finite word is the minimal
number of palindromes whose concatenation is equal to . In 2013, Frid,
Puzynina, and Zamboni conjectured that: If is an infinite word and is
an integer such that for every factor of then
is ultimately periodic.
Suppose that is an infinite word and is an integer such
for every factor of . Let be the set
of all factors of that have more than
palindromic prefixes. We show that is an infinite set and we show
that for each positive integer there are palindromes and a word such that is a factor of and is nonempty. Note
that is a periodic word and is a palindrome for each . These results justify the following question: What is the palindromic
length of a concatenation of a suffix of and a periodic word with
"many" periodic palindromes?
It is known that ,
where and are nonempty words. The main result of our article shows that
if are palindromes, is nonempty, is a nonempty suffix of ,
is the minimal period of , and is a positive integer
with then
Enumerating Palindromes and Primitives in Rank Two Free Groups
Let be a rank two free group. A word in is {\sl
primitive} if it, along with another group element, generates the group. It is
a {\sl palindrome} (with respect to and ) if it reads the same forwards
and backwards. It is known that in a rank two free group any primitive element
is conjugate either to a palindrome or to the product of two palindromes, but
known iteration schemes for all primitive words give only a representative for
the conjugacy class. Here we derive a new iteration scheme that gives either
the unique palindrome in the conjugacy class or expresses the word as a unique
product of two unique palindromes. We denote these words by where
is rational number expressed in lowest terms. We prove that is
a palindrome if is even and the unique product of two unique palindromes
if is odd. We prove that the pairs generate the group
when . This improves the previously known result that held only for
and both even. The derivation of the enumeration scheme also gives a
new proof of the known results about primitives.Comment: Final revisions, to appear J Algebr
Palindromic continued fractions
In the present work, we investigate real numbers whose sequence of partial
quotients enjoys some combinatorial properties involving the notion of
palindrome. We provide three new transendence criteria, that apply to a broad
class of continued fraction expansions, including expansions with unbounded
partial quotients. Their proofs heavily depend on the Schmidt Subspace Theorem
- …