English
Related papers

Related papers: Asymptotic $r$-log-convexity and P-recursive seque…

200 papers

We define a sequence of positive integers recursively, where each term is determined as follows: starting with a given positive integer, if the term is odd, the next is the sum of its positive divisors; if the term is even, the subsequent…

Number Theory · Mathematics 2025-06-04 Ritesh Dwivedi , Rohit Yadav

We consider the ensemble of N-dimensional random symmetric matrices A that have, in average, p non-zero elements per row. We study the asymptotic behavior of the norm of A in the limit of infinitely increasing N and p. We prove that the…

Probability · Mathematics 2014-11-18 A. Khorunzhy

The set of indices that correspond to the positive entries of a sequence of numbers is called its positivity set. In this paper, we study the density of the positivity set of a given linear recurrence sequence, that is the question of how…

Number Theory · Mathematics 2024-04-17 Edon Kelmendi

We consider a recurrent random walk (RW) in random environment (RE) on a strip. We prove that if the RE is i. i. d. and its distribution is not supported by an algebraic subsurface in the space of parameters defining the RE then the RW…

Probability · Mathematics 2009-11-13 Erwin Bolthausen , Ilya Goldsheid

We study asymptotic behaviour of stochastic approximation procedures with three main characteristics: truncations with random moving bounds, a matrix valued random step-size sequence, and a dynamically changing random regression function.…

Statistics Theory · Mathematics 2016-11-22 Teo Sharia , Lei Zhong

We prove the reverse ultra log-concavity of the Boros-Moll polynomials. We further establish an inequality which implies the log-concavity of the sequence $\{i!d_i(m)\}$ for any $m\geq 2$, where $d_i(m)$ are the coefficients of the…

Combinatorics · Mathematics 2009-04-24 William Y. C. Chen , Cindy C. Y. Gu

We establish the asymptotic behaviour of $\mu(G(n,p))$, the number of unlabelled induced subgraphs in the binomial random graph $G(n,p)$, for almost the entire range of the probability parameter $p=p(n)\in[0,1]$. In particular, we show that…

Combinatorics · Mathematics 2025-05-21 Michael Krivelevich , Maksim Zhukovskii

This paper explores the asymptotic behaviour of the radii of convexity and uniform convexity for normalized Bessel functions with respect to large order. We provide detailed asymptotic expansions for these radii and establish recurrence…

Complex Variables · Mathematics 2025-10-17 Árpád Baricz , Pranav Kumar , Sanjeev Singh

In this article, we study the pointwise asymptotic behavior of iterated convolutions on the one dimensional lattice Z. We generalize the so-called local limit theorem in probability theory to complex valued sequences. A sharp rate of…

Probability · Mathematics 2025-02-25 Lucas Coeuret

We show that the number of positive integers $n\leq N$ such that $\mathbb{Z}/(n^2+n+1)\mathbb{Z}$ contains a perfect difference set is asymptotically $N/\log{N}$.

Number Theory · Mathematics 2023-01-09 Sarah Peluse

A nondecreasing sequence of positive integers is $(\alpha,\beta)$-Conolly, or Conolly-like for short, if for every positive integer $m$ the number of times that $m$ occurs in the sequence is $\alpha + \beta r_m$, where $r_m$ is $1$ plus the…

Combinatorics · Mathematics 2015-09-10 Alejandro Erickson , Abraham Isgur , Bradley W. Jackson , Frank Ruskey , Stephen M. Tanny

In this paper we study the asymptotic behavior for large argument of a family of solutions of the Painlev\'e equation P$_{\rm VI} arising in the context of Random Matrix Theory [1]. We show this family of solutions are uniquely determined…

Classical Analysis and ODEs · Mathematics 2007-05-23 O Costin , R D Costin

We prove an asymptotic estimate for the number of mxn non-negative integer matrices (contingency tables) with prescribed row and column sums and, more generally, for the number of integer feasible flows in a network. Similarly, we estimate…

Combinatorics · Mathematics 2008-08-21 Alexander Barvinok

For $n\geq 3$, let $r=r(n)\geq 3$ be an integer. A hypergraph is $r$-uniform if each edge is a set of $r$ vertices, and is said to be linear if two edges intersect in at most one vertex. In this paper, the number of linear $r$-uniform…

Combinatorics · Mathematics 2019-08-20 Brendan D. McKay , Fang Tian

Let $l$ and $m$ be two integers with $l>m\ge 0$, and let $f(x)$ be the product of two linear polynomials with integer coefficients. In this paper, we show that $\log {\rm lcm}_{mn<i\le ln}\{f(i)\}=An+o(n)$, where $A$ is a constant depending…

Number Theory · Mathematics 2014-06-25 Guoyou Qian , Shaofang Hong

The large $n$ behaviour of the hypergeometric polynomial $$\FFF{-n}{\sfrac12}{\sfrac12}{\sfrac12-n}{\sfrac12-n}{-1}$$ is considered by using integral representations of this polynomial. This ${}_3F_2$ polynomial is associated with the…

Classical Analysis and ODEs · Mathematics 2016-09-07 Nico M. Temme

In this paper, we deal with the question; under what conditions the points $P_i(xi,yi)$ $(i = 1,\cdots, n)$ form a convex polygon provided $x_1 < \cdots < x_n$ holds. One of the main findings of the paper can be stated as follows: "Let…

Metric Geometry · Mathematics 2024-04-19 Angshuman Robin Goswami , István Szalkai

In this paper we study the property of asymptotic direction for random walks in random i.i.d. environments (RWRE). We prove that if the set of directions where the walk is transient is non empty and open, the walk admits an asymptotic…

Probability · Mathematics 2015-06-26 François Simenhaus

Let $r$ be a positive integer, and let $A$ be a nonempty finite set of at least two integers. We let $\tilde{C}_r(A)$ denote the {\em asymptotic $r$-covering number} of $A$, that is, the smallest integer value of $l$ for which, for all…

Number Theory · Mathematics 2016-03-22 Bela Bajnok

Fix a finite set $S \subset {GL}(k,\mathbb{Z})$. Denote by $a_n$ the number of products of matrices in $S$ of length $n$ that are equal to 1. We show that the sequence $\{a_n\}$ is not always P-recursive. This answers a question of…

Combinatorics · Mathematics 2015-02-25 Scott Garrabrant , Igor Pak