English
Related papers

Related papers: Width-$k$ Generalizations of Classical Permutation…

200 papers

We propose the use of U-statistics to reduce variance for gradient estimation in importance-weighted variational inference. The key observation is that, given a base gradient estimator that requires $m > 1$ samples and a total of $n > m$…

Machine Learning · Computer Science 2023-02-28 Javier Burroni , Kenta Takatsu , Justin Domke , Daniel Sheldon

Any permutation statistic $f:\sym\to\CC$ may be represented uniquely as a, possibly infinite, linear combination of (classical) permutation patterns: $f= \Sigma_\tau\lambda_f(\tau)\tau$. To provide explicit expansions for certain…

Combinatorics · Mathematics 2011-03-08 Petter Brändén , Anders Claesson

Classical statistics deals with determined and precise data analysis. But in reality, there are many cases where the information is not accurate and a degree of impreciseness, uncertainty, incompleteness, and vagueness is observed. In these…

Applications · Statistics 2024-06-27 Mansooreh Razmkhah , Mohammad Arashi , Andriette Bekker , Filipe J. Marques

This paper studies permutation statistics that count occurrences of patterns. Their expected values on a product of $t$ permutations chosen randomly from $\Gamma \subseteq S_{n}$, where $\Gamma$ is a union of conjugacy classes, are…

Combinatorics · Mathematics 2024-06-12 Jonna Gill

Successive differences on a sequence of data help to discover some smoothness features of this data. This was one of the main reasons for rewriting the classical interpolation formula in terms of such data differences. The aim of this paper…

Functional Analysis · Mathematics 2017-09-13 Antonio G. García , María J. Muñoz-Bouzo

For general repeated measures designs the Wald-type statistic (WTS) is an asymptotically valid procedure allowing for unequal covariance matrices and possibly non-normal multivariate observations. The drawback of this procedure is the poor…

Methodology · Statistics 2016-06-24 Sarah Friedrich , Edgar Brunner , Markus Pauly

Conventional statistical wisdom established a well-understood relationship between model complexity and prediction error, typically presented as a U-shaped curve reflecting a transition between under- and overfitting regimes. However,…

Machine Learning · Statistics 2023-10-31 Alicia Curth , Alan Jeffares , Mihaela van der Schaar

In [GM] Guibert and Mansour studied involutions on n letters avoiding (or containing exactly once) 132 and avoiding (or containing exactly once) an arbitrary pattern on k letters. They also established a bijection between 132-avoiding…

Combinatorics · Mathematics 2007-05-23 O. Guibert , T. Mansour

We present a general method to derive the classical mechanics of a system of identical particles in a way that retains information about quantum statistics. The resulting statistical mechanics can be interpreted as a classical version of…

Quantum Physics · Physics 2007-05-23 T. H. Hansson , S. B. Isakov , J. M. Leinaas , U. Lindstrom

This paper consider the functional mechanics as one of modern approaches to a problem of the correspondence between classical mechanics and the statistical physics. Deviations from classical trajectories are calculated and evolution of the…

Statistical Mechanics · Physics 2013-05-20 Andrey Mikhailov

Dispersion is a fundamental concept in statistics, yet standard approaches - especially via stochastic orders - face limitations in the discrete setting. In particular, the classical dispersive order, well-established for continuous…

Methodology · Statistics 2025-11-11 Andreas Eberl , Bernhard Klar , Alfonso Suárez-Llorens

We present an improved version of Berry's ansatz able to incorporate exactly the existence of boundaries and the correct normalization of the eigenfunction into an ensemble of random waves. We then reformulate the Random Wave conjecture…

Chaotic Dynamics · Physics 2008-01-09 Juan Diego Urbina , Klaus Richter

We consider the well-studied pattern counting problem: given a permutation $\pi \in \mathbb{S}_n$ and an integer $k > 1$, count the number of order-isomorphic occurrences of every pattern $\tau \in \mathbb{S}_k$ in $\pi$. Our first result…

Data Structures and Algorithms · Computer Science 2024-07-09 Gal Beniamini , Nir Lavee

The study of patterns in permutations associated with forests of binary shrubs was initiated by D. Bevan et al.. In this paper, we study five different types of rise statistics that can be associated with such permutations and find the…

Combinatorics · Mathematics 2023-06-22 Jeffrey Remmel , Sai-nan Zheng

We initiate the study of limit shapes for random permutations avoiding a given pattern. Specifically, for patterns of length 3, we obtain delicate results on the asymptotics of distributions of positions of numbers in the permutations. We…

Combinatorics · Mathematics 2013-12-02 Sam Miner , Igor Pak

Inspired by the definition of modified ascent sequences, we introduce a new class of integer sequences called revised ascent sequences. These sequences are defined as Cayley permutations where each entry is a leftmost occurrence if and only…

Combinatorics · Mathematics 2025-05-09 Robin D. P. Zhou

Based on the concept of ensemble, it is proved in the manuscript that the probability amplitude function can also been used to describe the classical statistical system. The motion equations of probability amplitude functions of classical…

Classical Physics · Physics 2007-05-23 Xiaochun Mei

We consider a random walk of $n$ steps starting at $x_0=0$ with a double exponential (Laplace) jump distribution. We compute exactly the distribution $p_{k,n}(\Delta)$ of the gap $d_{k,n}$ between the $k^{\rm th}$ and $(k+1)^{\rm th}$…

Statistical Mechanics · Physics 2019-09-09 Bertrand Lacroix-A-Chez-Toine , Satya N. Majumdar , Grégory Schehr

One of the fundamental problems in Bayesian statistics is the approximation of the posterior distribution. Gibbs sampler and coordinate ascent variational inference are renownedly utilized approximation techniques that rely on stochastic…

Statistics Theory · Mathematics 2021-06-18 Se Yoon Lee

We consider the k-th order statistic from unit exponential distribution and show that it can be represented as a sum of independent exponential random variables. Our proof is simple and different. It readily proves that the standardized…

Probability · Mathematics 2017-09-15 P. Vellaisamy , A. Zeleke