English
Related papers

Related papers: Random decompositions of Eulerian statistics

200 papers

In this article we recover the distribution function (and possible density) of an arbitrary random variable that is subject to an additive measurement error. This problem is also known as deconvolution and has a long tradition in…

Statistics Theory · Mathematics 2025-10-07 Henrik Kaiser

We show how to generate random derangements efficiently by two different techniques: random restricted transpositions and sequential importance sampling. The algorithm employing restricted transpositions can also be used to generate random…

Computation · Statistics 2020-08-17 J. R. G. Mendonça

Decompositions of the unitary group U(n) are useful tools in quantum information theory as they allow one to decompose unitary evolutions into local evolutions and evolutions causing entanglement. Several recursive decompositions have been…

Quantum Physics · Physics 2009-11-13 Mehmet Dagli , Domenico D'Alessandro , Jonathan D. H. Smith

This paper studies statistics of riffle shuffles by relating them to random word statistics with the use of inverse shuffles. Asymptotic normality of the number of descents and inversions in riffle shuffles with convergence rates of order…

Combinatorics · Mathematics 2013-03-12 Umit Islak

Given a random text over a finite alphabet, we study the frequencies at which fixed-length words occur as subsequences. As the data size grows, the joint distribution of word counts exhibits a rich asymptotic structure. We investigate all…

Probability · Mathematics 2026-05-06 Chaim Even-Zohar , Tsviqa Lakrec , Ran J. Tessler

We study linear recurrences of Eulerian type of the form \[ P_n(v) = (\alpha(v)n+\gamma(v))P_{n-1}(v) +\beta(v)(1-v)P_{n-1}'(v)\qquad(n\ge1), \] with $P_0(v)$ given, where $\alpha(v), \beta(v)$ and $\gamma(v)$ are in most cases polynomials…

Combinatorics · Mathematics 2019-11-05 Hsien-Kuei Hwang , Hua-Huai Chern , Guan-Huei Duh

A method is described for predicting statistical properties of turbulence. Collections of Fourier amplitudes are represented by nonuniformly spaced modes with enhanced coupling coefficients. The statistics of the full dynamics can be…

chao-dyn · Physics 2009-10-31 John C. Bowman , B. A. Shadwick , P. J. Morrison

We investigate the dependence of Poincar\'e recurrence-times statistics on the choice of recurrence-set, by sampling the dynamics of two- and four-dimensional Hamiltonian maps. We derive a method that allows us to visualize the direct…

Chaotic Dynamics · Physics 2016-12-21 Matteo Sala , Roberto Artuso , Cesar Manchein

Integer partitions have fascinated people for centuries, from Ramanujan's groundbreaking congruences to the modern theory of modular forms. This paper investigates the statistical properties of odd unimodal sequences--a natural refinement…

Number Theory · Mathematics 2026-05-11 Bing He , Guanting Liu

A descent of a labeled digraph is a directed edge (s, t) with s > t. We count strong tournaments, strong digraphs, and acyclic digraphs by descents and edges. To count strong tournaments we use Eulerian generating functions and to count…

Combinatorics · Mathematics 2020-08-10 Kassie Archer , Ira M. Gessel , Christina Graves , Xuming Liang

We investigate a recursively generated sequence of random variables that begins with an Exponential random variable with parameter (i.e., inverse-mean) 1, and continues with additional Exponentials, each of whose random parameter possesses…

Probability · Mathematics 2023-03-30 Michael R. Powers

The aim of this paper is to apply direct methods to the study of integrals that appear naturally in Statistical Mechanics and Euclidean Field Theory. We provide weighted estimates leading to the exponential decay of the two-point…

Mathematical Physics · Physics 2007-05-23 Assane Lo

Consider n unit intervals, say [1,2], [3,4], ..., [2n-1,2n]. Identify their endpoints in pairs at random, with all (2n-1)!! = (2n-1) (2n-3) ... 3 1 pairings being equally likely. The result is a collection of cycles of various lengths, and…

Combinatorics · Mathematics 2007-05-23 Nicholas Pippenger

We study the problem of distributional approximations to high-dimensional non-degenerate $U$-statistics with random kernels of diverging orders. Infinite-order $U$-statistics (IOUS) are a useful tool for constructing simultaneous prediction…

Statistics Theory · Mathematics 2019-12-11 Yanglei Song , Xiaohui Chen , Kengo Kato

We present (bi-)symmetric generating functions for the joint distributions of Euler-Stirling statistics on permutations, including the number of descents ($\mathsf{des}$), inverse descents ($\mathsf{ides}$), the number of left-to-right…

Combinatorics · Mathematics 2022-10-18 Emma Yu Jin

Density deconvolution is the task of estimating a probability density function given only noise-corrupted samples. We can fit a Gaussian mixture model to the underlying density by maximum likelihood if the noise is normally distributed, but…

Machine Learning · Statistics 2020-07-14 Tim Dockhorn , James A. Ritchie , Yaoliang Yu , Iain Murray

A great deal of inference in statistics is based on making the approximation that a statistic is normally distributed. The error in doing so is generally $O(n^{-1/2})$ and can be very considerable when the distribution is heavily biased or…

Methodology · Statistics 2010-09-14 C. S. Withers , S. Nadarajah

The aim of this article is to define some new families of the special numbers. These numbers provide some further motivation for computation of combinatorial sums involving binomial coefficients and the Euler kind numbers of negative order.…

Number Theory · Mathematics 2018-05-16 Yilmaz Simsek

We represent excursion sets of smooth random fields as unions of a topological basis consisting of a sequence of simply and multiply connected compact subsets of the underlying manifold. The associated coefficients, which are non-negative…

Statistics Theory · Mathematics 2025-07-11 Pravabati Chingangbam

Stochastic monotonicity is a well known partial order relation between probability measures defined on the same partially ordered set. Strassen Theorem establishes equivalence between stochastic monotonicity and the existence of a coupling…

Probability · Mathematics 2017-08-01 Davide Gabrielli , Ida Germana Minelli
‹ Prev 1 4 5 6 7 8 10 Next ›