English
Related papers

Related papers: Asymptotic repetitive threshold of balanced sequen…

200 papers

Richomme, Saari and Zamboni (J. Lond. Math. Soc. 83: 79-95, 2011) proved that at every position of a Sturmian word starts an abelian power of exponent $k$ for every $k > 0$. We improve on this result by studying the maximum exponents of…

In a recent work on the bipartite Erd\H{o}s-R\'{e}nyi graph, Do et al. (2023) established upper bounds on the number of connected labeled bipartite graphs with a fixed surplus. We use some recent encodings of bipartite random graphs in…

Combinatorics · Mathematics 2024-11-15 David Clancy

In this paper we are mainly concerned with nontrivial positive solutions to the Dirichlet problem for the degenerate elliptic equation \begin{gather} -\frac{\partial^2 u}{\partial x^2} -\left|x\right|^{2k}\frac{\partial^2 u}{\partial…

Analysis of PDEs · Mathematics 2024-03-20 N. M. Tri , D. A. Tuan

Replacing the spectral measure by a random vector $\bfZ$ allows the representation of a max-stable distribution on $\R^d$ with standard negative margins via a norm, called \emph{$D$-norm}, whose generator is $\bfZ$. The set of $D$-norms can…

Statistics Theory · Mathematics 2014-11-27 Michael Falk

In this paper, we study the large-time behavior of solutions to a class of partially dissipative linear hyperbolic systems with applications in velocity-jump processes in several dimensions. Given integers $n,d\ge 1$, let $\mathbf…

Analysis of PDEs · Mathematics 2017-08-01 Thinh Tien Nguyen

The prefix palindromic length $PPL_u(n)$ of an infinite word $u$ is the minimal number of concatenated palindromes needed to express the prefix of length $n$ of $u$. In a 2013 paper with Puzynina and Zamboni we stated the conjecture that…

Discrete Mathematics · Computer Science 2020-01-09 Anna E. Frid

Let $G$ be a finite group. By a sequence over $G$, we mean a finite unordered sequence of terms from $G$, where repetition is allowed, and we say that it is a product-one sequence if its terms can be ordered such that their product equals…

Combinatorics · Mathematics 2019-05-06 Jun Seok Oh , Qinghai Zhong

A word $u$ defined over an alphabet $\mathcal{A}$ is $c$-balanced ($c\in\mathbb{N}$) if for all pairs of factors $v$, $w$ of $u$ of the same length and for all letters $a\in\mathcal{A}$, the difference between the number of letters $a$ in…

Combinatorics · Mathematics 2010-11-02 Ondřej Turek

Let $D$ be a strong balanced digraph on $2a$ vertices. Adamus et al. have proved that $D$ is hamiltonian if $d(u)+d(v)\ge 3a$ whenever $uv\notin A(D)$ and $vu\notin A(D)$. The lower bound $3a$ is tight. In this paper, we shall show that the…

Combinatorics · Mathematics 2023-06-22 Ruixia Wang , Linxin Wu , Wei Meng

We present two short proofs giving the best known asymptotic lower bound for the maximum element in a set of $n$ positive integers with distinct subset sums.

Combinatorics · Mathematics 2020-07-21 Quentin Dubroff , Jacob Fox , Max Wenqiang Xu

Fix an elliptic curve $E/\Q$, and assume the generalized Riemann hypothesis for the $L$-function $ L(E_D, s) $ for every quadratic twist $E_D$ of $E$ by $D\in\Z$. We combine Weil's explicit formula with techniques of Heath-Brown to derive…

Number Theory · Mathematics 2007-05-23 Siman Wong

In this work, we study the problem of finding the asymptotic growth rate of the number of of $d$-dimensional arrays with side length $n$ over a given alphabet which avoid a list of one-dimensional "forbidden" words along all cardinal…

Dynamical Systems · Mathematics 2013-03-27 Tom Meyerovitch , Ronnie Pavlov

We study the quantity $$ \tau_{n,k}:=\frac{|T_n^{(k)}(\omega_{n,k})|}{T_n^{(k)}(1)}\,, $$ where $T_n$ is the Chebyshev polynomial of degree $n$, and $\omega_{n,k}$ is the rightmost zero of $T_n^{(k+1)}$. Since the absolute values of the…

Classical Analysis and ODEs · Mathematics 2017-10-18 Geno Nikolov , Nikola Naidenov , Alexei Shadrin

We define a new class of ternary sequences that are 2-balanced. These sequences are obtained by colouring of Sturmian sequences. We show that the class contains sequences of any given letter frequencies. We provide an upper bound on factor…

Combinatorics · Mathematics 2024-03-20 Lubomíra Dvořáková , Zuzana Masáková , Edita Pelantová

Using recent developments on the theory of locally decodable codes, we prove that the critical size for Szemer\'edi's theorem with random differences is bounded from above by $N^{1-\frac{2}{k} + o(1)}$ for length-$k$ progressions. This…

Combinatorics · Mathematics 2024-11-06 Jop Briët , Davi Castro-Silva

We study $c$-crossing-critical graphs, which are the minimal graphs that require at least $c$ edge-crossings when drawn in the plane. For every fixed pair of integers with $c\ge 13$ and $d\ge 1$, we give first explicit constructions of…

Computational Geometry · Computer Science 2021-05-06 Drago Bokal , Zdeněk Dvořák , Petr Hliněný , Jesús Leaños , Bojan Mohar , Tilo Wiedera

We consider a variant of the classical Erd\H{o}s-R\'enyi random graph, where components with surplus are slowed down to prevent the apparition of complex components. The sizes of the components of this process undergo a similar phase…

Probability · Mathematics 2024-05-15 Vincent Viau

In many iterative optimization methods, fixed-point theory enables the analysis of the convergence rate via the contraction factor associated with the linear approximation of the fixed-point operator. While this factor characterizes the…

Systems and Control · Electrical Eng. & Systems 2022-06-22 Trung Vu , Raviv Raich

An asymptotic expansion with respect to a small parameter of the solution of the Cauchy problem is constructed for a system of three transfer equations, two of which are singularly perturbed by the degeneracy of the entire senior part of…

Analysis of PDEs · Mathematics 2023-08-22 Andrey Nesterov

Given a sequence of integers $a_j, j\ge 1,$ a multiset is a combinatorial object composed of unordered components, such that there are exactly $a_j$ one-component multisets of size $j.$ When $a_j\asymp j^{r-1} y^j$ for some $r>0$, $y\geq…

Combinatorics · Mathematics 2007-06-13 Boris L. Granovsky , Dudley Stark