English
Related papers

Related papers: Random decompositions of Eulerian statistics

200 papers

We study the distribution of a general class of asymptoticallylinear statistics which are symmetric functions of $N$ independent observations. The distribution functions of these statistics are approximated by an Edgeworth expansion with a…

Statistics Theory · Mathematics 2021-02-09 Friedrich Götze , Mindaugas Bloznelis

This work studies the problem of estimating a two-dimensional superposition of point sources or spikes from samples of their convolution with a Gaussian kernel. Our results show that minimizing a continuous counterpart of the $\ell_1$ norm…

Numerical Analysis · Mathematics 2020-08-05 Joseph McDonald , Brett Bernstein , Carlos Fernandez-Granda

This paper shows that a finite discrete convolution involving Stirling numbers of both kinds and harmonic numbers can be expressed in terms of the Bernoulli numbers. As applications of this expression, the linear recurrence relation for the…

Number Theory · Mathematics 2026-02-04 Levent Kargın , Merve Mutluer

We describe a decomposition of the Lie group of unitary evolutions for a bipartite quantum system of arbitrary dimensions. The decomposition is based on a recursive procedure which systematically uses the Cartan classification of the…

Quantum Physics · Physics 2015-06-26 Domenico D'Alessandro , Raffaele Romano

Compression of integer sets and sequences has been extensively studied for settings where elements follow a uniform probability distribution. In addition, methods exist that exploit clustering of elements in order to achieve higher…

Information Theory · Computer Science 2014-02-11 N. Jesper Larsson

The method to derive uniform bounds with Gaussian and Rademacher complexities is extended to the case where the sample average is replaced by a nonlinear statistic. Tight bounds are obtained for U-statistics, smoothened L-statistics and…

Statistics Theory · Mathematics 2019-05-13 Andreas Maurer , Massimiliano Pontil

A class of Fourier based statistics for irregular spaced spatial data is introduced, examples include, the Whittle likelihood, a parametric estimator of the covariance function based on the $L_{2}$-contrast function and a simple…

Statistics Theory · Mathematics 2016-11-03 Suhasini Subba Rao

Homogeneous fragmentations describe the evolution of a unit mass that breaks down randomly into pieces as time passes. They can be thought of as continuous time analogs of a certain type of branching random walks, which suggests the use of…

Probability · Mathematics 2007-05-23 Jean Bertoin , Alain Rouault

We develop an algorithm for sampling from the unitary invariant random matrix ensembles. The algorithm is based on the representation of their eigenvalues as a determinantal point process whose kernel is given in terms of orthogonal…

Mathematical Physics · Physics 2014-04-02 Sheehan Olver , Raj Rao Nadakuditi , Thomas Trogdon

We investigate the convergence of series of random variables with second exponential moments. We give sufficient conditions for the convergence of these series with respect to an exponential Orlicz norm and almost surely. Applying this…

Probability · Mathematics 2017-08-22 Fakhreddine Boukhari , Dounyazed Malti

In this paper, we study some combinations of the degenerate and incomplete Stirling numbers of the second kind. We use a combinatorial approach and provide some asymptotic results.

Combinatorics · Mathematics 2026-04-21 Beáta Bényi , Sithembele Nkonkobe

We derive a new representation for $U$- and $V$-statistics. Using this representation, the asymptotic distribution of $U$- and $V$-statistics can be derived by a direct application of the Continuous Mapping theorem. That novel approach not…

Statistics Theory · Mathematics 2014-03-13 Eric Beutner , Henryk Zähle

In this paper we obtain the expectation and variance of the number of Euler tours of a random Eulerian directed graph with fixed out-degree sequence. We use this to obtain the asymptotic distribution of the number of Euler tours of a random…

Discrete Mathematics · Computer Science 2015-03-20 Páidí Creed , Mary Cryan

Abstract. The purpose of this paper is twofold. We introduce the theory of random tensors, which naturally extends the method of random averaging operators in our earlier work arXiv:1910.08492, to study the propagation of randomness under…

Analysis of PDEs · Mathematics 2020-06-17 Yu Deng , Andrea R. Nahmod , Haitian Yue

Statistical systems are conceived from the standpoint of statistical mechanics, as made of a (generally large) number of identical units and exhibiting a (generally large) number of different configurations (microstates), among which only…

General Physics · Physics 2017-06-21 R. Caimmi

Two well-known distributions in the study of permutation statistics are the Mahonian and Eulerian distributions. Mahonian statistics include the major index MAJ and the number of inversions INV, while examples of Eulerian statistics are the…

Combinatorics · Mathematics 2024-12-19 Frederick Butler

The asymptotic distribution of a wide class of V- and U-statistics with estimated parameters is derived in the case when the kernel is not necessarily differentiable along the parameter. The results have their application in goodness-of-fit…

Statistics Theory · Mathematics 2023-05-30 Marija Cuparić , Bojana Milošević , Marko Obradović

The excedance number for S_n is known to have an Eulerian distribution. Nevertheless, the classical proof uses descents rather than excedances. We present a direct recursive proof which seems to be folklore and extend it to the colored…

Combinatorics · Mathematics 2008-06-03 Eli Bagno , David Garber , Toufik Mansour , Robert Shwartz

Likelihood ratios (LRs), which are commonly used for probabilistic data processing, are often estimated based on the frequency counts of individual elements obtained from samples. In natural language processing, an element can be a…

Computation and Language · Computer Science 2021-10-05 Masato Kikuchi , Kento Kawakami , Kazuho Watanabe , Mitsuo Yoshida , Kyoji Umemura

The notion of random self-decomposability is generalized further. The notion is then extended to non-negative integer-valued distributions.

Probability · Mathematics 2010-10-05 S Satheesh , E Sandhya