中文
相关论文

相关论文: Uniform bounds for exponential moment of maximum o…

200 篇论文

We give uniform upper bounds for the number of rational points of height at most $B$ on non-singular complete intersections of two quadrics in $\mathbb{P}^3$ defined over $\mathbb{Q}$. To do this, we combine determinant methods with descent…

数论 · 数学 2018-11-29 Manh Hung Tran

In 1946 Erd\H os asked for the maximum number of unit distances, $u(n)$, among $n$ points in the plane. He showed that $u(n)> n^{1+c/\log\log n}$ and conjectured that this was the true magnitude. The best known upper bound is…

组合数学 · 数学 2014-04-22 Ryan Schwartz , József Solymosi , Frank de Zeeuw

The joint moments of the derivatives of the characteristic polynomial of a random unitary matrix, and also a variant of the characteristic polynomial that is real on the unit circle, in the large matrix size limit, have been studied…

概率论 · 数学 2024-10-16 Theodoros Assiotis , Mustafa Alper Gunes , Jonathan P. Keating , Fei Wei

Let $X_1,X_2,...$ be independent random variables with zero means and finite variances, and let $S_n=\sum_{i=1}^nX_i$ and $V^2_n=\sum_{i=1}^nX^2_i$. A Cram\'{e}r type moderate deviation for the maximum of the self-normalized sums…

统计理论 · 数学 2013-07-24 Weidong Liu , Qi-Man Shao , Qiying Wang

We study the function $H_n(C_{2k})$, the maximum number of Hamilton paths such that the union of any pair of them contains $C_{2k}$ as a subgraph. We give upper bounds on this quantity for $k\ge 3$, improving results of Harcos and…

组合数学 · 数学 2023-08-24 John Byrne , Michael Tait

Let ${\mathbf T}_n$ be a uniformly random tree with vertex set $[n]=\{1,\ldots,n\}$, let $\Delta_{{\mathbf T}_n}$ be the largest vertex degree in ${\mathbf T}_n$, and let $\lambda_1({\mathbf T}_n),\ldots,\lambda_n({\mathbf T}_n)$ be the…

In a uniform random recursive k-dag, there is a root, 0, and each node in turn, from 1 to n, chooses k uniform random parents from among the nodes of smaller index. If S_n is the shortest path distance from node n to the root, then we…

概率论 · 数学 2015-05-13 Luc Devroye , Svante Janson

In this paper we characterize all distributional limits of the random quadratic form $T_n =\sum_{1\le u< v\le n} a_{u, v} X_u X_v$, where $((a_{u, v}))_{1\le u,v\le n}$ is a $\{0, 1\}$-valued symmetric matrix with zeros on the diagonal and…

This paper quantifies the asymptotic order of the largest singular value of a centered random matrix built from the path of a Block Markov Chain (BMC). In a BMC there are $n$ labeled states, each state is associated to one of $K$ clusters,…

概率论 · 数学 2021-11-12 Jaron Sanders , Albert Senen-Cerda

The $n$-grid $E_n$ consists of $n$ equally spaced points in $[-1,1]$ including the endpoints $\pm 1$. The extremal polynomial $p_n^*$ is the polynomial that maximizes the uniform norm $\| p \|_{[-1,1]}$ among polynomials $p$ of degree $\leq…

经典分析与常微分方程 · 数学 2023-02-27 Arno B. J. Kuijlaars

Consider p independent Brownian motions in R^d, each running up to its first exit time from an open domain B, and their intersection local time l as a measure on B. We give a sharp criterion for the finiteness of exponential moments,…

概率论 · 数学 2007-05-23 Wolfgang Koenig , Peter Moerters

We study the extremal function $S^k_d(n)$, defined as the maximum number of regular $(k-1)$-simplices spanned by $n$ points in $\mathbb{R}^d$. For any fixed $d\geq2k\geq6$, we determine the asymptotic behavior of $S^k_d(n)$ up to a…

组合数学 · 数学 2025-07-29 Felix Christian Clemen , Adrian Dumitrescu , Dingyuan Liu

We provide asymptotics for the range R(n) of a random walk on the d-dimensional lattice indexed by a random tree with n vertices. Using Kingman's subadditive ergodic theorem, we prove under general assumptions that R(n)/n converges to a…

概率论 · 数学 2013-07-22 Jean-François Le Gall , Shen Lin

The $\lambda$-exponential family generalizes the standard exponential family via a generalized convex duality motivated by optimal transport. It is the constant-curvature analogue of the exponential family from the information-geometric…

统计理论 · 数学 2025-05-07 Xiwei Tian , Ting-Kam Leonard Wong , Jiaowen Yang , Jun Zhang

In this paper, we will show that the higher moments of the natural parametrization of SLE curves in any bounded domain in the upper half plane is finite. We prove this by estimating the probability that an SLE curve gets near n given…

概率论 · 数学 2017-07-26 Mohammad A. Rezaei , Dapeng Zhan

We establish upper bounds for moments of smoothed quadratic Dirichlet character sums under the generalized Riemann hypothesis, confirming a conjecture of M. Jutila.

数论 · 数学 2025-02-19 Peng Gao , Liangyi Zhao

We consider random temporal graphs, a version of the classical Erd\H{o}s--R\'enyi random graph G(n,p) where additionally, each edge has a distinct random time stamp, and connectivity is constrained to sequences of edges with increasing time…

概率论 · 数学 2023-06-21 Nicolas Broutin , Nina Kamčev , Gabor Lugosi

We consider the problem of decomposing the edges of a directed graph into as few paths as possible. There is a natural lower bound for the number of paths needed in an edge decomposition of a directed graph $D$ in terms of its degree…

组合数学 · 数学 2021-09-29 Alberto Espuny Díaz , Viresh Patel , Fabian Stroh

This paper gives a simple proof of a limit theorem for the lenght of the largest interval straddling a fixed number of i.i.d. points uniformly disributed on a unit interval. The key step in our argument is a classical theorem of Watson…

概率论 · 数学 2015-08-06 Aleksandar Mijatović , Vladislav Vysotsky

Let $(X_i)_{1 \le i \le n}$ be independent and identically distributed (i.i.d.) standard Gaussian random variables, and denote by $X_{(n)} = \max_{1 \le i \le n} X_i$ the maximum order statistic. It is well-known in extreme value theory…

概率论 · 数学 2025-07-15 Yutao Ma , Bingjie Tian