English
Related papers

Related papers: The Least Common Multiple of a Bivariate Quadratic…

200 papers

Let $\{a_\rr : \rr \in (\Z^+)^d \}$ be a $d$-dimensional array of numbers, for which the generating function $F(\zz) := \sum_\rr a_\rr \zz^\rr$ is meromorphic in a neighborhood of the origin. For example, $F$ may be a rational multivariate…

Combinatorics · Mathematics 2009-09-29 Robin Pemantle , Mark C. Wilson

Let $B_n(m)$ be a set picked uniformly at random among all $m$-elements subsets of $\{1,2,\ldots,n\}$. We provide a pathwise construction of the collection $(B_n(m))_{1\leq m\leq n}$ and prove that the logarithm of the least common multiple…

Probability · Mathematics 2020-04-14 Dariusz Buraczewski , Alexander Iksanov , Alexander Marynych

We consider $\Phi(x)=x^{-\frac{1}{4}}\left[1-2\sqrt{x}\Sigma e^{-p^2\pi x}\ln p\right]$ on $x>0$, where the sum is over all primes $p$. If $\Phi$ is bounded on $x>0$, then the Riemann hypothesis is true or there are infinitely many zeros…

Number Theory · Mathematics 2014-05-13 Maurice H. P. M. van Putten

We obtain the asymptotic variance, as the degree goes to infinity, of the normalized number of real roots of a square Kostlan-Shub-Smale random polynomial system of any size. Our main tools are the Kac-Rice formula for the second factorial…

Probability · Mathematics 2018-05-01 Diego Armentano , Jean-Marc Azaïs , Federico Dalmao , José R. León

Let $\mathscr{F}_{n,d}$ be the class of all functions $f:\{-1,1\}^n\to[-1,1]$ on the $n$-dimensional discrete hypercube of degree at most $d$. In the first part of this paper, we prove that any (deterministic or randomized) algorithm which…

Machine Learning · Computer Science 2024-10-23 Alexandros Eskenazis , Paata Ivanisvili , Lauritz Streck

We conduct the multifractal analysis of the level sets of the asymptotic behavior of almost-additive continuous potentials $(\phi_n)_{n=1}^\infty$ on a topologically mixing subshift of finite type $X$ endowed itself with a metric associated…

Dynamical Systems · Mathematics 2010-02-16 Julien Barral , Yan-Hui Qu

We consider the asymptotic local behavior of the second correlation functions of the characteristic polynomials of a certain class of Gaussian $N\times N$ non-Hermitian random band matrices with a bandwidth $W$. Given $W,N\to\infty$, we…

Mathematical Physics · Physics 2025-10-13 Mariya Shcherbina , Tatyana Shcherbina

The asymptotic form of the number of n-quasigroups of order 4 is $3^{n+1} 2^{2^n +1} (1+o(1))$. Keywords: n-quasigroups, MDS codes, decomposability, reducibility.

Combinatorics · Mathematics 2008-10-13 Vladimir Potapov , Denis Krotov

We study the polynomial approximation of symmetric multivariate functions and of multi-set functions. Specifically, we consider $f(x_1, \dots, x_N)$, where $x_i \in \mathbb{R}^d$, and $f$ is invariant under permutations of its $N$…

Numerical Analysis · Mathematics 2023-02-06 Markus Bachmayr , Geneviève Dusson , Christoph Ortner , Jack Thomas

Let A be a minor-closed class of labelled graphs, and let G_n be a random graph sampled uniformly from the set of n-vertex graphs of A. When n is large, what is the probability that G_n is connected? How many components does it have? How…

Combinatorics · Mathematics 2025-04-11 Mireille Bousquet-Mélou , Kerstin Weller

To a knot in 3-space, one can associate a sequence of Laurent polynomials, whose $n$th term is the $n$th colored Jones polynomial. The paper is concerned with the asymptotic behavior of the value of the $n$th colored Jones polynomial at…

Geometric Topology · Mathematics 2014-11-11 Stavros Garoufalidis , Thang T. Q. Le

Strong asymptotics on the whole complex plane of a sequence of monic Jacobi polynomials $P_n^{(\alpha_n, \beta_n)}$ is studied, assuming that $$ \lim_{n\to\infty} \frac{\alpha_n}{n}=A, \qquad \lim_{n\to\infty} \frac{\beta _n}{n}=B, $$ with…

Classical Analysis and ODEs · Mathematics 2007-05-23 A. B. J. Kuijlaars , A. Martinez-Finkelshtein

Questions concerning small fractional parts of polynomials and pseudo-polynomials have a long history in analytic number theory. In this paper, we improve on earlier work by Madritsch and Tichy. In particular, let $f=P+\phi$ where $P$ is a…

Number Theory · Mathematics 2021-10-11 Paolo Minelli

Orthogonalisation of the (ordered) base $\lbrace 1,z^{-1},z,z^{-2},z^{2}, >...c,z^{-k},z^{k},...c \rbrace$ with respect to the real inner product $(f,g) \mapsto \int_{\mathbb{R}}f(s)g(s) \exp (-\mathscr{N} V(s)) \md s$, $\mathscr{N} \in…

Classical Analysis and ODEs · Mathematics 2007-05-23 K. T. -R. McLaughlin , A. H. Vartanian , X. Zhou

We develop the asymptotic expansion theory for vector-valued sequences (F N) N $\ge$1 of random variables in terms of the convergence of the Stein-Malliavin matrix associated to the sequence F N. Our approach combines the classical Fourier…

Probability · Mathematics 2017-12-11 Ciprian Tudor , Nakahiro Yoshida

In this paper, we shall precise the asymptotic behaviour of Newton polygons of $L$ functions associated to character sums, coming from some $n$ variable Laurent polynomials. In order to do this, we use the free sum on convex polytopes. This…

Number Theory · Mathematics 2012-10-16 R. Blache

We study the asymptotic distribution of the number $Z_{N}$ of zeros of random trigonometric polynomials of degree $N$ as $N\to\infty$. It is known that as $N$ grows to infinity, the expected number of the zeros is asymptotic to…

Probability · Mathematics 2010-03-24 Andrew Granville , Igor Wigman

We examine the asymptotics of a sequence of lacunary binomial-type polynomials $\wp_n(z)$ as $n\rightarrow\infty$ that have arisen in the problem of the expected number of independent sets of vertices of finite simple graphs. We extend the…

Classical Analysis and ODEs · Mathematics 2015-01-29 R. B. Paris

In this paper we study asymptotic behavior of regular subsets in a free group F of finite rank, compare their sizes at infinity, and develop techniques to compute the probabilities of sets relative to distributions on F that come naturally…

Group Theory · Mathematics 2009-06-17 Elizaveta Frenkel , Alexei G. Myasnikov , Vladimir N. Remeslennikov

Let $S(n)$ denote the least primary factor in the primary decomposition of the multiplicative group $M_n = (\Bbb Z/n\Bbb Z)^\times$. We give an asymptotic formula, with order of magnitude $x/(\log x)^{1/2}$, for the counting function of…

Number Theory · Mathematics 2024-03-06 Greg Martin , Chau Nguyen