English
Related papers

Related papers: The critical exponent of the Arshon words

200 papers

The leading order term for the average, over quadratic discriminants satisfying the so-called Heegner condition, of the Neron-Tate height of Heegner points on a rational elliptic curve E has been determined in [12]. In addition, the second…

Number Theory · Mathematics 2008-07-21 Guillaume Ricotta , Nicolas Templier

We give constructions of n^k x n^k x n tensors of rank at least 2n^k - O(n^(k-1)). As a corollary we obtain an [n]^r shaped tensor with rank at least 2n^(r/2) - O(n^(r/2)-1) when r is odd. The tensors are constructed from a simple recursive…

Discrete Mathematics · Computer Science 2011-02-11 Benjamin Weitz

A starting point in the investigation of intersecting systems of subsets of a finite set is the elementary observation that the size of a family of pairwise intersecting subsets of a finite set [n]={1,...,n}, denoted by 2^{[n]}, is at most…

Combinatorics · Mathematics 2017-03-03 Eva Czabarka , Glenn Hurlbert , Vikram Kamat

Our main theorem is that the word problem in the Artin group G = <a,b,c | aba=bab, ac=ca, {}_{n}(b,c) = {}_{n}(c,b) > for n >= 5 can be solved using a system R of length preserving rewrite rules that, together with free reduction, can be…

Group Theory · Mathematics 2023-10-27 Derek F. Holt , Sarah Rees

Word ${\mathbf G}$ is the fixed point of the morphism $\gamma=[01,2,02]$. In 2019, Shallit and Shur showed that ${\mathbf G}$ has factor complexity $2n+1$. They also showed that ${\mathbf G}$ has critical exponent…

Combinatorics · Mathematics 2026-03-17 James D. Currie

We define and investigate the property of being `exponent-critical' for a finite group. A finite group is said to be exponent-critical if its exponent is not the least common multiple of the exponents of its proper non-abelian subgroups. We…

Group Theory · Mathematics 2024-04-22 Simon R. Blackburn , William Cocke , Andrew Misseldine , Geetha Venkataraman

We are interested in the maximal number of distinct squares in a word. This problem was introduced by Fraenkel and Simpson, who presented a bound of 2n for a word of length n, and conjectured that the bound was less than n. Being that the…

Combinatorics · Mathematics 2020-01-10 Adrien Thierry

The Clar number of a fullerene is the maximum number of independent resonant hexagons in the fullerene. It is known that the Clar number of a fullerene with n vertices is bounded above by [n/6]-2. We find that there are no fullerenes whose…

Combinatorics · Mathematics 2014-11-03 Yang Gao , Qiuli Li , Heping Zhang

For two-dimensional percolation at criticality, we discuss the inequality $\alpha_4 > 1$ for the polychromatic four-arm exponent (and stronger versions, the strongest so far being $\alpha_4 \geq 1 + \frac{\alpha_2}{2}$, where $\alpha_2$…

Probability · Mathematics 2020-08-05 Jacob van den Berg , Pierre Nolin

We continue the study of Adin, Alon and Roichman [arXiv:2502.14398, 2025] on the number of steps required to sort $n$ labelled points on a circle by transpositions. Imagine that the vertices of a cycle of length $n$ are labelled by the…

Combinatorics · Mathematics 2025-11-04 Paul Bastide , Anurag Bishnoi , Carla Groenland , Dion Gijswijt , Rohinee Joshi

The largest components of the critical Erd\H{o}s-R\'enyi graph, $G(n,p)$ with $p=1/n$, have size of order $n^{2/3}$ with high probability. We give detailed asymptotics for the probability that there is an unusually large component, i.e. of…

Probability · Mathematics 2017-11-15 Matthew I. Roberts

We show that the maximal determinant D(n) for $n \times n$ ${\pm 1}$-matrices satisfies $R(n) := D(n)/n^{n/2} \ge \kappa_d > 0$. Here $n^{n/2}$ is the Hadamard upper bound, and $\kappa_d$ depends only on $d := n-h$, where $h$ is the maximal…

Combinatorics · Mathematics 2013-05-07 Richard P. Brent , Judy-anne H. Osborn , Warren D. Smith

The topological Tur\'an number $\mathrm{ex}_{\hom}(n,X)$ of a 2-dimensional simplicial complex $X$ asks for the maximum number of edges in an $n$-vertex 3-uniform hypergraph containing no triangulation of $X$ as a subgraph. We prove that…

Combinatorics · Mathematics 2026-05-14 Maya Sankar

We show that for every rational number $r \in (1,2)$ of the form $2 - a/b$, where $a, b \in \mathbb{N}^+$ satisfy $\lfloor b/a \rfloor^3 \le a \le b / (\lfloor b/a \rfloor +1) + 1$, there exists a graph $F_r$ such that the Tur\'an number…

Combinatorics · Mathematics 2023-01-31 Tao Jiang , Zilin Jiang , Jie Ma

We investigate critical polyharmonic equations of the following type: $$ Lu = |u|^{2^\sharp-2} u \quad \text{ in } \Omega $$ with Dirichlet boundary conditions, in a smooth bounded domain $\Omega$ of $\mathbb{R}^n$. Here $L$ is an elliptic…

Analysis of PDEs · Mathematics 2026-05-29 Lorenzo Carletti , Bruno Premoselli

The first two authors have shown [KK99,KK00] that the sum the exponent (and thus the number) of maximal repetitions of exponent at least 2 (also called runs) is linear in the length of the word. The exponent 2 in the definition of a run may…

Discrete Mathematics · Computer Science 2009-06-26 Roman Kolpakov , Gregory Kucherov , Pascal Ochem

We consider the Cauchy problem of the semilinear wave equation with a damping term \begin{align*} u_{tt} - \Delta u + c(t,x) u_t = |u|^p, \quad (t,x)\in (0,\infty)\times \mathbb{R}^N,\quad u(0,x) = \varepsilon u_0(x), \ u_t(0,x) =…

Analysis of PDEs · Mathematics 2019-03-14 Kenji Nishihara , Motohiro Sobajima , Yuta Wakasugi

In this paper, we find an upper bound for the exponent of the Schur multiplier of a pair $(G,N)$ of finite $p$-groups, when $N$ admits a complement in $G$. As a consequence, we show that the exponent of the Schur multiplier of a pair…

Group Theory · Mathematics 2014-04-04 Fahimeh Mohammadzadeh , Azam Hokmabadi , Behrooz Mashayekhy

In combinatorics on words, a word w of length n over an alphabet of size q is said to be privileged if n <= 1 or if n >= 2 and w has a privileged border that occurs exactly twice in w. Forsyth, Jayakumar and Shallit proved that there exist…

Combinatorics · Mathematics 2018-02-02 Jeremy Nicholson , Narad Rampersad

We study the $L^p$ concentration problem for the Born--Jordan distribution in dimension $d>1$, thus extending the one-dimensional analysis in [Stra-Svela-Trapasso, J. Math. Pures Appl. (2026)]. We show that the existence of concentration…

Classical Analysis and ODEs · Mathematics 2026-05-12 Federico Stra , Erling A. T. Svela , S. Ivan Trapasso