English
Related papers

Related papers: Localized large sums of random variables

200 papers

We consider the continued fraction digits as random variables measured with respect to Lebesgue measure. The logarithmically scaled and normalized fluctuation process of the digit sums converges strongly distributional to a random variable…

Number Theory · Mathematics 2010-12-24 Marc Kesseböhmer , Mehdi Slassi

Suppose an interval is put on a horizontal line with random roughness. With probability one it is supported at two points, one from the left, and another from the right from its center. We compute probability distribution of support points…

Probability · Mathematics 2013-05-20 Dmitry Treschev

We analyse graphs in which each vertex is assigned random coordinates in a geometric space of arbitrary dimensionality and only edges between adjacent points are present. The critical connectivity is found numerically by examining the size…

Statistical Mechanics · Physics 2009-11-07 Jesper Dall , Michael Christensen

We study the distribution of integral points on log varieties.

Algebraic Geometry · Mathematics 2007-05-23 Brendan Hassett , Yuri Tschinkel

In this paper, we provide formulas for partial sums of weighted averages over regular integers modulo $n$ of the $\gcd$-sum function with any arithmetic function. Many interesting applications of the results are also given.

Number Theory · Mathematics 2021-05-26 Waseem Alass

We establish sharp estimates that adapt the polynomial method to arbitrary varieties. These include a partitioning theorem, estimates on polynomials vanishing on fixed sets and bounds for the number of connected components of real algebraic…

Algebraic Geometry · Mathematics 2020-06-15 Miguel N. Walsh

Randomized algorithms provide solutions to two ubiquitous problems: (1) the distributed calculation of a principal component analysis or singular value decomposition of a highly rectangular matrix, and (2) the distributed calculation of a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-09 Huamin Li , Yuval Kluger , Mark Tygert

We study randomly stopped sums via their asymptotic scales. First, finiteness of moments is considered. To generalise this study, asymptotic scales applicable to the class of all heavy-tailed random variables are used. The stopping is…

Probability · Mathematics 2014-05-12 Jaakko Lehtomaa

The form factors of integrable models in finite volume are studied. We construct the explicite representations for the form factors in terms of determinants.

Mathematical Physics · Physics 2009-10-31 V. E. Korepin , N. A. Slavnov

We study generalized sums of linear orders. These are binary operations that, given linear orders $A$ and $B$, return an order $A \oplus B$ that can be decomposed as an isomorphic copy of $A$ interleaved with a copy of $B$. We show that…

Logic · Mathematics 2025-12-17 Álvaro Díaz Ramos , Garrett Ervin , Saharon Shelah

In this article, we develop and investigate a new classifier based on features extracted using spatial depth. Our construction is based on fitting a generalized additive model to the posterior probabilities of the different competing…

Methodology · Statistics 2015-04-16 Subhajit Dutta , Anil K. Ghosh

We review some probabilistic properties of the sum-of-digits function of random integers. New asymptotic approximations to the total variation distance and its refinements are also derived. Four different approaches are used: a classical…

Probability · Mathematics 2014-10-14 Louis H. Y. Chen , Hsien-Kuei Hwang , Vytas Zacharovas

In this article, we study the distribution of large quadratic character sums. Based on the recent work of Lamzouri~\cite{La2022}, we obtain the structure results of quadratic characters with large character sums.

Number Theory · Mathematics 2023-09-06 Zikang Dong , Weijia Wang , Hao Zhang

Let $P=(x_1,\ldots,x_n)$ be a population consisting of $n\ge 2$ real numbers whose sum is zero, and let $k <n$ be a positive integer. We sample $k$ elements from $P$ without replacement and denote by $X_P$ the sum of the elements in our…

Probability · Mathematics 2025-03-27 Jianhang Ai , Ondřej Kuželka , Christos Pelekis

Concentration of measure is studied, and obtained, for stable and related random vectors.

Probability · Mathematics 2007-05-23 Christian Houdre , Philippe Marchal

In this paper, we propose a new class of distributions by exponentiating the random variables associated with the probability density functions of composite distributions. We also derive some mathematical properties of this new class of…

Methodology · Statistics 2022-04-05 Bowen Liu , Malwane M. A. Ananda

We fully classify completely multiplicative sequences which are given by generalised polynomial formulae, and obtain a similar result for (not necessarily completely) multiplicative sequences under the additional restriction that the…

Number Theory · Mathematics 2024-03-27 Jakub Konieczny

We study a higher-dimensional 'balls-into-bins' problem. An infinite sequence of i.i.d. random vectors is revealed to us one vector at a time, and we are required to partition these vectors into a fixed number of bins in such a way as to…

Probability · Mathematics 2018-03-13 Juhan Aru , Bhargav Narayanan , Alex Scott , Ramarathnam Venkatesan

We study the learnability of sums of independent integer random variables given a bound on the size of the union of their supports. For $\mathcal{A} \subset \mathbf{Z}_{+}$, a sum of independent random variables with collective support…

Data Structures and Algorithms · Computer Science 2020-11-13 Anindya De , Philip M. Long , Rocco A. Servedio

This study extends a prior investigation of limit shapes for partitions of integers, which was based on analysis of sums of geometric random variables. Here we compute limit shapes for grand canonical Gibbs ensembles of partitions of sets,…

Mathematical Physics · Physics 2021-05-12 Ibrahim Fatkullin , Jianfei Xue