English
Related papers

Related papers: The critical exponent of the Arshon words

200 papers

The abelian critical exponent of an infinite word $w$ is defined as the maximum ratio between the exponent and the period of an abelian power occurring in $w$. It was shown by Fici et al. that the set of finite abelian critical exponents of…

Formal Languages and Automata Theory · Computer Science 2019-09-17 Jarkko Peltomäki , Markus A. Whiteland

A word is "crucial" with respect to a given set of "prohibited words" (or simply "prohibitions") if it avoids the prohibitions but it cannot be extended to the right by any letter of its alphabet without creating a prohibition. A "minimal…

Combinatorics · Mathematics 2010-03-16 Amy Glen , Bjarni V. Halldórsson , Sergey Kitaev

A word of length $n$ is rich if it contains $n$ nonempty palindromic factors. An infinite word is rich if all of its finite factors are rich. Baranwal and Shallit produced an infinite binary rich word with critical exponent $2+\sqrt{2}/2$…

Combinatorics · Mathematics 2023-06-22 James D. Currie , Lucas Mol , Narad Rampersad

The critcal exponent $\omega$ is evaluated at $O(1/N)$ in $d$-dimensions in the Gross-Neveu model using the large $N$ critical point formalism. It is shown to be in agreement with the recently determined three loop $\beta$-functions of the…

High Energy Physics - Theory · Physics 2017-09-27 J. A. Gracey

Let us recall the well-known Shirshov's Height Theorem. "Let A be a finitely generated algebra of degree d. Then there exists a finite set Y which is the subset of A that A has and an integer h' = h(A) such that A has Shirshov's height h'…

Combinatorics · Mathematics 2011-10-13 Mikhail Kharitonov

The critical exponent $E(\mathbf u)$ of an infinite sequence $\mathbf u$ over a finite alphabet expresses the maximal repetition of a factor in $\mathbf u$. By the famous Dejean's theorem, $E(\mathbf u) \geq 1+\frac1{d-1}$ for every $d$-ary…

Combinatorics · Mathematics 2022-08-02 Lubomíra Dvořáková , Daniela Opočenská , Edita Pelantová

We study the Cauchy problem for the Zakharov system in spatial dimension $d\ge 4$ with initial datum $(u(0), n(0), \partial_t n(0)) \in H^k(\mathbb{R}^d) \times \dot{H}^l(\mathbb{R}^d)\times \dot{H}^{l-1}(\mathbb{R}^d)$. According to…

Analysis of PDEs · Mathematics 2017-05-22 Isao Kato , Kotaro Tsugawa

We compute semi-analytic and numerical estimates for the largest Lyapunov exponent in a many-particle system with long-range interactions, extending previous results for the Hamiltonian Mean Field model with a cosine potential. Our results…

Statistical Mechanics · Physics 2020-06-24 Moisés F. P. Silva , Tarcísio M. Rocha Filho , Yves Elskens

We consider the standard site percolation model on the $d$-dimensional lattice. A direct consequence of the proof of the uniqueness of the infinite cluster of Aizenman, Kesten and Newman [Comm. Math. Phys. 111 (1987) 505-531] is that the…

Probability · Mathematics 2015-10-30 Raphaël Cerf

We show that, in an alphabet of $n$ symbols, the number of words of length $n$ whose number of different symbols is away from $(1-1/e)n$, which is the value expected by the Poisson distribution, has exponential decay in $n$. We use…

Combinatorics · Mathematics 2022-03-10 Verónica Becher , Eda Cesaratto

We prove various results about the largest exponent of a repetition in a factor of the Thue-Morse word, when that factor is considered as a circular word. Our results confirm and generalize previous results of Fitzpatrick and Aberkane &…

Formal Languages and Automata Theory · Computer Science 2018-08-09 Jeffrey Shallit , Ramin Zarifi

The (bitwise) complement $\overline{x}$ of a binary word $x$ is obtained by changing each $0$ in $x$ to $1$ and vice versa. An $\textit{antisquare}$ is a nonempty word of the form $x\, \overline{x}$. In this paper, we study infinite binary…

Combinatorics · Mathematics 2024-02-14 Aseem Baranwal , James Currie , Lucas Mol , Pascal Ochem , Narad Rampersad , Jeffrey Shallit

Critical exponent $\eta$ for three-dimensional systems with $n$-vector order parameter is evaluated in the frame of pseudo-$\epsilon$ expansion approach. Pseudo-$\epsilon$ expansion ($\tau$-series) for $\eta$ found up to $\tau^7$ term for…

Statistical Mechanics · Physics 2015-06-18 A. I. Sokolov , M. A. Nikitina

Using elementary methods, we determine the highest power of 2 dividing a power sum 1^n + 2^n + . . . + m^n, generalizing Lengyel's formula for the case where m is itself a power of 2. An application is a simple proof of Moree's result that,…

Number Theory · Mathematics 2012-11-27 Kieren MacMillan , Jonathan Sondow

A position $p$ in a word $w$ is critical if the minimal local period at $p$ is equal to the global period of $w$. According to the Critical Factorisation Theorem all words of length at least two have a critical point. We study the number…

Combinatorics · Mathematics 2021-07-21 Tero Harju

Let M_n denote the number of sites in the largest cluster in critical site percolation on the triangular lattice inside a box side length n. We give lower and upper bounds on the probability that M_n / E(M_n) > x of the form exp(- C…

Probability · Mathematics 2014-04-09 Demeter Kiss

We report a careful finite size scaling study of the metal insulator transition in Anderson's model of localisation. We focus on the estimation of the critical exponent $\nu$ that describes the divergence of the localisation length. We…

Mesoscale and Nanoscale Physics · Physics 2019-11-21 Keith Slevin , Tomi Ohtsuki

We propose exact expressions for the conformal anomaly and for three critical exponents of the tricritical O(n) loop model as a function of n in the range $-2 \leq n \leq 3/2$. These findings are based on an analogy with known relations…

Statistical Mechanics · Physics 2009-11-11 Wenan Guo , Bernard Nienhuis , Henk W. J. Blöte

We prove that the essential dimension of the spinor group Spin_n grows exponentially with n; in particular, we give a precise formula for this essential dimension when n is not divisible by 4. We use this result to show that the number of…

Algebraic Geometry · Mathematics 2017-02-22 Patrick Brosnan , Zinovy Reichstein , Angelo Vistoli

We study the large N limit of the MATRIX valued Gross-Neveu model in 2<d<4 dimensions. The method employed is a combination of the approximate recursion formula of Polyakov and Wilson with the solution to the zero dimensional large N…

High Energy Physics - Theory · Physics 2009-10-30 Gabriele Ferretti