English
Related papers

Related papers: Maximum of Exponential Random Variables, Hurwitz's…

200 papers

In the coupon collector problem with $n$ items, the collector needs a random number of tries $T_n\simeq n\ln n$ to complete the collection. Also, after $nt$ tries, the collector has secured approximately a fraction…

Probability · Mathematics 2019-06-27 Anis Amri , Philippe Chassaing

It is known that large deviations of sums of subexponential random variables are most likely realised by deviations of a single random variable. In this article we give a detailed picture of how subexponential random variables are…

Probability · Mathematics 2013-06-25 Inés Armendáriz , Michail Loulakis

On a compact group the Haar probability measure plays the role of uniform distribution. The entropy and rate distortion theory for this uniform distribution is studied. New results and simplified proofs on convergence of convolutions on…

Information Theory · Computer Science 2010-05-27 Peter Harremoes

In this short note, we study the derivatives of all orders for the random field $$ X_T(h) = \sum_{p \leq T} \frac{\text{Re}(U_p \, p^{-i h})}{p^{1/2}}, \quad h\in [0,1], $$ where $(U_p, \, p ~\text{primes})$ is an i.i.d. sequence of uniform…

Probability · Mathematics 2019-11-07 Louis-Pierre Arguin , Frédéric Ouimet , Christian Webb

In this paper, we define the upper (resp. lower) covariance under multiple probabilities via a corresponding max-min-max (resp. min-max-min) optimization problem and the related properties of covariances are obtained. In particular, we…

Probability · Mathematics 2024-02-28 Xinpeng Li , Jingxu Niu , Ke Zhou

The variable change w=exp(u) is applied to establish novel integral representations of the incomplete gamma-function, hypergeometric F-function,confluent hypergeometric /Phi-function and beta-function, and to analyze these functionsas as…

Functional Analysis · Mathematics 2010-01-15 Sergey K. Sekatskii

We consider the fundamental problem of selecting $k$ out of $n$ random variables in a way that the expected highest or second-highest value is maximized. This question captures several applications where we have uncertainty about the…

Computer Science and Game Theory · Computer Science 2020-12-16 Aranyak Mehta , Uri Nadav , Alexandros Psomas , Aviad Rubinstein

The functional characterization of a measure, an essential but delicate aspect of Stein's method, is shown to be accessible for stable probability distributions on convex cones. This notion encompasses the usual stable distributions…

Probability · Mathematics 2026-04-02 Costacèque , Decreusefond

Let $X_1,\dots,X_n$ be independent nonnegative random variables (r.v.'s), with $S_n:=X_1+\dots+X_n$ and finite values of $s_i:=E X_i^2$ and $m_i:=E X_i>0$. Exact upper bounds on $E f(S_n)$ for all functions $f$ in a certain class…

Probability · Mathematics 2017-01-17 Iosif Pinelis

Partition functions often become \tau-functions of integrable hierarchies, if they are considered dependent on infinite sets of parameters called time variables. The Hurwitz partition functions Z = \sum_R…

High Energy Physics - Theory · Physics 2015-05-27 A. Alexandrov , A. Mironov , A. Morozov , S. Natanzon

We determine the zeta functions of trinomial curves in terms of Gauss sums and Jacobi sums, and we obtain an explicit formula of the genus of a trinomial curve over a finite field, then we study the conditions for a trinomial curve to be a…

Algebraic Geometry · Mathematics 2014-08-12 Menglong Nie

A statistical model for the fragmentation of a conserved quantity is analyzed, using the principle of maximum entropy and the theory of partitions. Upper and lower bounds for the restricted partitioning problem are derived and applied to…

Data Analysis, Statistics and Probability · Physics 2015-03-31 Joseph R. Iafrate , Steven J. Miller , Frederick W. Strauch

In "Recognizing the Maximum of a Sequence", Gilbert and Mosteller analyze a full information game where n measurements from an uniform distribution are drawn and a player (knowing n) must decide at each draw whether or not to choose that…

Probability · Mathematics 2018-05-30 Marcos Costa Santos Carreira

The Hurwitz complex continued fraction is a generalization of the nearest integer continued fraction. In this paper we prove various results concerning extremes of the modulus of Hurwitz complex continued fraction digits. This includes a…

Number Theory · Mathematics 2022-02-17 Maxim Kirsebom

The Epstein zeta function generalizes the Riemann zeta function to oscillatory lattice sums in higher dimensions. Beyond its numerous applications in pure mathematics, it has recently been identified as a key component in simulating exotic…

Numerical Analysis · Mathematics 2024-12-24 Andreas A. Buchheit , Jonathan Busse , Ruben Gutendorf

A characterization of the exponential distribution based on equidistribution conditions for maxima of random samples with consecutive sizes n-1 and n for an arbitrary and fixed n>2 is proved. This solves an open problem stated recently in…

Probability · Mathematics 2015-02-24 Santanu Chakraborty , George P. Yanev

Ramanujan investigated maximal order for the number of divisors function by introducing some notion such as (superior) highly composite numbers. He also studied maximal order for other arithmetic functions including the sum of powers of…

Number Theory · Mathematics 2024-12-02 Hirotaka Akatsuka

We consider Gibbs distributions, which are families of probability distributions over a discrete space $\Omega$ with probability mass function of the form $\mu^\Omega_\beta(\omega) \propto e^{\beta H(\omega)}$ for $\beta$ in an interval…

Data Structures and Algorithms · Computer Science 2025-04-04 David G. Harris , Vladimir Kolmogorov

Probabilistic graphical models have emerged as a powerful modeling tool for several real-world scenarios where one needs to reason under uncertainty. A graphical model's partition function is a central quantity of interest, and its…

Artificial Intelligence · Computer Science 2021-05-25 Durgesh Agrawal , Yash Pote , Kuldeep S Meel

Motivated by Chv\'{a}tal's conjecture and Tomaszewaki's conjecture, we investigate the extreme value problem of two probability functions for the Gamma distribution. Let $\alpha,\beta$ be arbitrary positive real numbers and…

Probability · Mathematics 2023-03-31 Ping Sun , Ze-Chun Hu , Wei Sun