Abelian Anti-Powers in Infinite Words

10/29/2018
by   Gabriele Fici, et al.
0

An abelian anti-power of order k (or simply an abelian k-anti-power) is a concatenation of k consecutive words of the same length having pairwise distinct Parikh vectors. This definition generalizes to the abelian setting the notion of a k-anti-power, as introduced in [G. Fici et al., Anti-powers in infinite words, J. Comb. Theory, Ser. A, 2018], that is a concatenation of k pairwise distinct words of the same length. We aim to study whether a word contains abelian k-anti-powers for arbitrarily large k. S. Holub proved that all paperfolding words contain abelian powers of every order [Abelian powers in paper-folding words. J. Comb. Theory, Ser. A, 2013]. We show that they also contain abelian anti-powers of every order.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/25/2018

Algorithms for Anti-Powers in Strings

A string S[1,n] is a power (or tandem repeat) of order k and period n/k ...
research
12/17/2019

New Bounds on Antipowers in Binary Words

Fici et al. defined a word to be a k-power if it is the concatenation of...
research
01/16/2018

Embedding a θ-invariant code into a complete one

Let A be a finite or countable alphabet and let θ be a literal (anti)mor...
research
04/01/2014

Implementing Anti-Unification Modulo Equational Theory

We present an implementation of E-anti-unification as defined in Heinz (...
research
03/29/2022

Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite Δ-regular tree for large Δ

In this paper we prove that for any integer q≥ 5, the anti-ferromagnetic...
research
02/20/2019

A Comprehensive Theory and Variational Framework for Anti-aliasing Sampling Patterns

In this paper, we provide a comprehensive theory of anti-aliasing sampli...
research
12/15/2022

Improving Developers' Understanding of Regex Denial of Service Tools through Anti-Patterns and Fix Strategies

Regular expressions are used for diverse purposes, including input valid...

Please sign up or login with your details

Forgot password? Click here to reset