English
Related papers

Related papers: Every nonnegative real number is an abelian critic…

200 papers

We say that two finite words $u$ and $v$ are abelian equivalent if and only if they have the same number of occurrences of each letter, or equivalently if they define the same Parikh vector. In this paper we investigate various abelian…

Combinatorics · Mathematics 2009-04-21 Gwénaël Richomme , Kalle Saari , Luca Q. Zamboni

Let w be a multilinear commutator word. We prove that if e is a positive integer and G is a finite group in which any nilpotent subgroup generated by w-values has exponent dividing e then the exponent of the corresponding verbal subgroup…

Group Theory · Mathematics 2012-06-21 Pavel Shumyatsky

A square is the concatenation of a nonempty word with itself. A word has period p if its letters at distance p match. The exponent of a nonempty word is the quotient of its length over its smallest period. In this article we give a proof of…

Discrete Mathematics · Computer Science 2012-07-25 Golnaz Badkobeh , Maxime Crochemore

Given a compact subset $\Sigma$ of the real numbers obeying some technical conditions, we consider the set of algebraic integers whose conjugates all lie in $\Sigma$. The distribution of conjugates of such an integer defines a probability…

Number Theory · Mathematics 2024-03-19 Alexander Smith

A finite Sturmian word w over the alphabet {a,b} is left special (resp. right special) if aw and bw (resp. wa and wb) are both Sturmian words. A bispecial Sturmian word is a Sturmian word that is both left and right special. We show as a…

Formal Languages and Automata Theory · Computer Science 2015-03-20 Gabriele Fici

It is shown that every abelian regular Lie group is a quotient of its Lie algebra via the exponential mapping.

Differential Geometry · Mathematics 2007-05-23 Peter W. Michor , Josef Teichmann

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…

Combinatorics · Mathematics 2019-03-26 Gabriele Fici , Mickael Postic , Manuel Silva

In this paper we study the maximal pattern complexity of infinite words up to Abelian equivalence. We compute a lower bound for the Abelian maximal pattern complexity of infinite words which are both recurrent and aperiodic by projection.…

Combinatorics · Mathematics 2019-02-20 Teturo Kamae , Steven Widmer , Luca Q. Zamboni

The class $A$ of anabelian groups is defined as the collection of finite groups without abelian composition factors. We prove that the commutator word $[x_1,x_2]$ and the power word $x_1^p$ have bounded width in $A$ when $p$ is an odd…

Group Theory · Mathematics 2015-06-29 Nikolay Nikolov

A word $w$ is concise in a class of groups $\mathcal{C}$ if, for every group $G$ in $\mathcal{C}$, the verbal subgroup $w(G)$ is finite whenever $w$ takes only finitely many values in $G$. This notion can be naturally extended to…

Group Theory · Mathematics 2025-05-05 Martina Conte , Jan Moritz Petschick

A critical value on an abelian group G of odd order d is a value $\lambda$ such that the functional equation f$\star$f (2 t) = $\lambda$f (t)^2 on G has a nonzero solution f. We construct many critical values by using abelian varieties with…

Algebraic Geometry · Mathematics 2022-08-05 Yves Benoist

We study a new notion of cyclic avoidance of abelian powers. A finite word $w$ avoids abelian $N$-powers cyclically if for each abelian $N$-power of period $m$ occurring in the infinite word $w^\omega$, we have $m \geq |w|$. Let…

Formal Languages and Automata Theory · Computer Science 2020-11-04 Jarkko Peltomäki , Markus A. Whiteland

We study infinite binary words that contain few distinct palindromes. In particular, we classify such words according to their critical exponents. This extends results by Fici and Zamboni [TCS 2013]. Interestingly, the words with 18 and 20…

Combinatorics · Mathematics 2024-03-27 L'ubomíra Dvořáková , Pascal Ochem , Daniela Opočenská

In this paper we show that there exists an uncountable family of finitely generated simple groups with the same positive theory as any non-abelian free group. In particular, these simple groups have infinite $w$-verbal width for all…

We say that a finite factor $f$ of a word $w$ is \emph{imaged} if there exists a non-erasing morphism $m$, distinct from the identity, such that $w$ contains $m(f)$. We show that every infinite word contains an imaged factor of length at…

Combinatorics · Mathematics 2025-10-01 Pascal Ochem , Matthieu Rosenfeld

Let $b$ be an algebraic number with $|b|>1$ and $\mathcal{H}$ a finite set of algebraic numbers. We study the transcendence of numbers of the form $\sum_{n=0}^\infty \frac{a_n}{b^n}$ where $a_n \in \mathcal{H}$ for all $n\in\mathbb{N}$. We…

Number Theory · Mathematics 2022-06-13 Florian Luca , Joël Ouaknine , James Worrell

We investigate abelian repetitions in Sturmian words. We exploit a bijection between factors of Sturmian words and subintervals of the unitary segment that allows us to study the periods of abelian repetitions by using classical results of…

Formal Languages and Automata Theory · Computer Science 2013-05-10 Gabriele Fici , Alessio Langiu , Thierry Lecroq , Arnaud Lefebvre , Filippo Mignosi , Élise Prieur-Gaston

Let $W$ be an infinite word over finite alphabet $A$. We get combinatorial criteria of existence of interval exchange transformations that generate the word W.

Dynamical Systems · Mathematics 2017-11-30 A. Ya. Belov , A. L. Chernyat'ev

Write $\mathbf{A}_\lambda$ for what might be described as the most elementary nontrivial inverse system of abelian groups indexed by the functions from the cardinal $\lambda$ to the set of natural numbers. The question of whether for any…

Logic · Mathematics 2025-07-09 Jeffrey Bergfalk , Matteo Casarosa

The exponent of a word is the ratio of its length over its smallest period. The repetitive threshold r(a) of an a-letter alphabet is the smallest rational number for which there exists an infinite word whose finite factors have exponent at…

Formal Languages and Automata Theory · Computer Science 2011-08-19 Golnaz Badkobeh , Maxime Crochemore