English
Related papers

Related papers: Asymptotic formula for balanced words

200 papers

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

We extend the notion of consecutive pattern avoidance to considering sums over all permutations where each term is a product of weights depending on each consecutive pattern of a fixed length. We study the problem of finding the asymptotics…

Combinatorics · Mathematics 2013-12-10 Richard Ehrenborg , JiYoon Jung

This paper describes the probabilistic behaviour of a random Sturmian word. It performs the probabilistic analysis of the recurrence function which can be viewed as a waiting time to discover all the factors of length $n$ of the Sturmian…

Discrete Mathematics · Computer Science 2016-10-06 Pablo Rotondo , Brigitte Vallee

We introduce the notion of asymptotic partition regularity for Diophantine equations. We show how this notion is at the core of almost all known negative results in the Ramsey theory of equations, and we use it to produce new ones, as in…

Combinatorics · Mathematics 2025-10-23 Lorenzo Luperi Baglini , Alessandro Vegnuti

We revisit the question of classification of balanced circular words and focus on the case of a ternary alphabet. We propose a $3$-dimensional generalisation of the discrete approximation representation of Christoffel words. By considering…

Combinatorics · Mathematics 2021-05-03 D. V. Bulgakova , N. Buzhinsky , Y. O. Goncharov

Asymptotic concentration behaviors of linear combinations of weight distributions on the random linear code ensemble are presented. Many important properties of a binary linear code can be expressed as the form of a linear combination of…

Information Theory · Computer Science 2008-03-10 Tadashi Wadayama

We discuss the relationship between ratio asymptotics for general orthogonal polynomials and the asymptotics of the associated Bergman shift operator. More specifically, we consider the case in which a measure is supported on an infinite…

Classical Analysis and ODEs · Mathematics 2021-08-11 Brian Simanek

We develop a method for computing all the {\it generalized asymptotes} of a real plane algebraic curve $\cal C$ over $\Bbb C$ implicitly defined by an irreducible polynomial $f(x,y)\in {\Bbb R}[x,y]$. The approach is based on the notion of…

Algebraic Geometry · Mathematics 2014-05-02 Angel Blasco , Sonia Pérez-Díaz

The asymptotic form of the plane wave decomposition into spherical waves, which is used to express the scattering amplitude in terms of phase shifts, is incorrect. We explain why and show how to circumvent the mathematical inconsistency.

Physics Education · Physics 2009-11-10 Radoslaw Maj , Stanislaw Mrowczynski

We compute the expected number of commutations appearing in a reduced word for the longest element in the symmetric group. The asymptotic behavior of this value is analyzed and shown to approach the length of the permutation, meaning that…

Combinatorics · Mathematics 2015-03-03 Bridget Eileen Tenner

By application of the theory for second-order linear differential equations with two turning points developed in \cite{Olver1975}, uniform asymptotic approximations are obtained for the Lam\'{e} and Mathieu functions with a large real…

Classical Analysis and ODEs · Mathematics 2015-07-31 Karen Ogilvie , Adri B. Olde Daalhuis

Uniform asymptotic expansions involving exponential and Airy functions are obtained for Laguerre polynomials $L_{n}^{(\alpha)}(x)$, as well as complementary confluent hypergeometric functions. The expansions are valid for $n$ large and…

Classical Analysis and ODEs · Mathematics 2017-05-04 T. M. Dunster , A. Gil , J. Segura

We discuss in detail the asymptotic distribution of sample expectiles. First, we show uniform consistency under the assumption of a finite mean. In case of a finite second moment, we show that for expectiles other then the mean, only the…

Methodology · Statistics 2016-07-14 Hajo Holzmann , Bernhard Klar

For the fifth Painlev\'e equation it is known that a general solution is represented asymptotically by an elliptic function in cheese-like strips near the point at infinity. We present an explicit asymptotic formula for the error term of…

Classical Analysis and ODEs · Mathematics 2025-08-28 Shun Shimomura

We compute the asymptotics of the number of integral quadratic forms with prescribed orthogonal decompositions and, more generally, the asymptotics of the number of lattice points lying in sectors of affine symmetric spaces. A new key…

Number Theory · Mathematics 2019-02-18 Alexander Gorodnik , Hee Oh , Nimish Shah

In this paper, we present a novel method for computing the asymptotic values of both the optimal threshold, and the probability of success in sequences of optimal stopping problems. This method, based on the resolution of a first-order…

Probability · Mathematics 2022-05-18 L. Bayón , P. Fortuny , J. M. Grau , A. M. Oller-Marcén , M. M. Ruiz

We consider questions related to the structure of infinite words (over an integer alphabet) with bounded additive complexity, i.e., words with the property that the number of distinct sums exhibited by factors of the same length is bounded…

Combinatorics · Mathematics 2012-09-24 Graham Banero

Under the assumption of asymptotic relative Chow-stability for polarized algebraic manifolds $(M, L)$, a series of weighted balanced metrics $\omega_m$, $m \gg 1$, called polybalanced metrics, are obtained from complete linear systems…

Differential Geometry · Mathematics 2012-01-24 Toshiki Mabuchi

Some asymptotic notions for random variables are discussed. In particular, different versions of O and o for sequences of random variables are studied. The results are elementary and more or less well-known, but collected here for future…

Probability · Mathematics 2011-08-22 Svante Janson

Let $e(s)$ be the error term of the hyperbolic circle problem, and denote by $e_\alpha(s)$ the fractional integral to order $\alpha$ of $e(s)$. We prove that for any small $\alpha>0$ the asymptotic variance of $e_\alpha(s)$ is finite, and…

Number Theory · Mathematics 2015-12-16 Giacomo Cherubini , Morten S. Risager
‹ Prev 1 4 5 6 7 8 10 Next ›