English
Related papers

Related papers: On the least common multiple of random $q$-integer…

200 papers

Let $n = b_1 + ... + b_k = b_1' + \cdot + b_k'$ be a pair of compositions of $n$ into $k$ positive parts. We say this pair is {\em irreducible} if there is no positive $j < k$ for which $b_1 + ... b_j = b_1' + ... b_j'$. The probability…

Combinatorics · Mathematics 2007-05-23 Edward A. Bender , Gregory F. Lawler , Robin Pemantle , Herbert S. Wilf

A numerical semigroup is a subset of the non-negative integers that is closed under addition. For a randomly generated numerical semigroup, the expected number of minimum generators can be expressed in terms of a doubly-indexed sequence of…

Combinatorics · Mathematics 2018-09-27 Calvin Leng , Christopher O'Neill

For each $\alpha \in (0, 1)$, we construct a bounded monotone deterministic sequence $(c_k)_{k \geq 0}$ of real numbers so that the number of real roots of the random polynomial $f_n(z) = \sum_{k=0}^n c_k \varepsilon_k z^k$ is $n^{\alpha +…

Probability · Mathematics 2024-04-08 Marcus Michelen , Sean O'Rourke

Given $\epsilon \in (0,1)$, a probability measure $\mu$ on $\Omega\subset\mathbb{R}^p$ and a semi-algebraic set $K\subset X\times\Omega$, we consider the feasible set $X^*_\epsilon=\{x\in X:{\rm Prob}[(x,\omega)\in K]\geq 1-\epsilon\}$…

Optimization and Control · Mathematics 2017-05-17 Jean-Bernard Lasserre

Let $\xi_0,\xi_1,\ldots$ be independent identically distributed complex- valued random variables such that $\mathbb{E}\log(1+|\xi _0|)<\infty$. We consider random analytic functions of the form…

Probability · Mathematics 2014-07-25 Zakhar Kabluchko , Dmitry Zaporozhets

Let $S$ be a finite set of positive integers with largest element $m$. Let us randomly select a composition $a$ of the integer $n$ with parts in $S$, and let $m(a)$ be the multiplicity of $m$ as a part of $a$. Let $0\leq r<q$ be integers,…

Combinatorics · Mathematics 2007-05-23 Miklos Bona

Let $\mathcal{L}$ be a positive line bundle over a Riemann surface $\Sigma$ defined over $\mathbb{R}$. We prove that sections $s$ of $\mathcal{L}^d$, $d\gg 0$, whose number of real zeros $\#Z_s$ deviates from the expected one are rare. We…

Algebraic Geometry · Mathematics 2019-09-24 Michele Ancona

In this thesis, we investigate the asymptotics of random partitions chosen according to probability measures coming from the representation theory of the symmetric groups $S_n$ and of the finite Chevalley groups $GL(n,F_q)$ and…

Representation Theory · Mathematics 2010-12-21 Pierre-Loïc Méliot

Let $X$ be an observable random variable with unknown distribution function $F(x) = \mathbb{P}(X \leq x), - \infty < x < \infty$, and let \[\ \theta = \sup\left \{ r \geq 0:~ \mathbb{E}|X|^{r} < \infty \right \}. \] We call $\theta$ the…

Probability · Mathematics 2017-04-03 Shuhua Chang , Deli Li , Yongcheng Qi , Andrew Rosalsky

For sufficiently large integers $K$, $x$, $y$, and $q$ satisfying $K \le y < x$, where $f(u) = \alpha u^n + \alpha_{n-1}u^{n-1} + \ldots + \alpha_1 u$ is a polynomial of degree $n$ with real coefficients, $n$ is a fixed positive integer,…

Number Theory · Mathematics 2025-10-13 Firuz Rakhmonov

We discuss $Q(n)$, the number of ways a given integer $n$ may be written as a sum of distinct primes, and study its asymptotic form $Q_{as}(n)$ valid in the limit $n\to\infty$. We obtain $Q_{as}(n)$ by Laplace inverting the fermionic…

Number Theory · Mathematics 2021-05-11 M. V. N. Murthy , M. Brack , R. K. Bhaduri

This paper studies the quasi-maximum-likelihood estimator (QMLE) in a general conditionally heteroscedastic time series model of multiplicative form $X_t=\sigma_tZ_t$, where the unobservable volatility $\sigma_t$ is a parametric function of…

Statistics Theory · Mathematics 2007-06-13 Daniel Straumann , Thomas Mikosch

Let \{X_1, X_2, ...\} be a sequence of independent and identically distributed positive random variables of Pareto-type with index \alpha>0 and let \{N(t); t\geq 0\} be a counting process independent of the X_i's. For any fixed t\geq 0,…

Probability · Mathematics 2007-06-13 S. A. Ladoucette , J. L. Teugels

We compute the probability mass function of the random variable which returns the smallest denominator of a reduced fraction in a randomly chosen real interval of radius $\delta/2$. As an application, we prove that the expected value of the…

Number Theory · Mathematics 2022-11-16 Huayang Chen , Alan Haynes

We present the first efficient averaging sampler that achieves asymptotically optimal randomness complexity and near-optimal sample complexity. For any $\delta < \varepsilon$ and any constant $\alpha > 0$, our sampler uses $m + O(\log (1 /…

Computational Complexity · Computer Science 2025-08-18 Zhiyang Xun , David Zuckerman

A nonlinear model with response variable missing at random is studied. In order to improve the coverage accuracy, the empirical likelihood ratio (EL) method is considered. The asymptotic distribution of EL statistic and also of its…

Methodology · Statistics 2010-05-19 Gabriela Ciuperca

I study the product of independent identically distributed $D\times D$ random probability matrices. Some exact asymptotic results are obtained. I find that both the left and the right products approach exponentially to a probability…

Condensed Matter · Physics 2007-05-23 X. R. Wang

We give a simple inequality that compares the laws of two random variables taking values in a convex subset of a normed vector space. By combining this with Arratia's coupling, recently refined by Koukoulopoulos and the author, we obtain a…

Number Theory · Mathematics 2026-04-09 Tony Haddad

Motivated by their research on automorphism groups of pseudo-real Riemann surfaces, Bujalance, Cirre and Conder have conjectured that there are infinitely many primes $p$ such that $p+2$ has all its prime factors $q\equiv -1$ mod~$(4)$. We…

Number Theory · Mathematics 2024-01-22 Gareth A. Jones , Alexander K. Zvonkin

Let $X=(x_{ij})\in\mathbb{R}^{N\times n}$ be a rectangular random matrix with i.i.d. entries (we assume $N/n\to\mathbf{a}>1$), and denote by $\sigma_{min}(X)$ its smallest singular value. When entries have mean zero and unit second moment,…

Probability · Mathematics 2025-07-30 Yi Han