English
Related papers

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

200 papers

A phenomenon of classical quantization is discussed. This is revealed in the class of pseudoclassical gauge systems with nonlinear nilpotent constraints containing some free parameters. Variation of parameters does not change local (gauge)…

High Energy Physics - Theory · Physics 2009-10-30 Khazret Nirov , Mikhail Plyushchay

In this paper, we study the pattern occurrence in $k$-ary words. We prove an explicit upper bound on the number of $k$-ary words avoiding any given pattern using a random walk argument. Additionally, we reproduce several already known…

Combinatorics · Mathematics 2022-12-22 Toufik Mansour , Reza Rastegar

This paper introduces a version of decoupling and randomization to establish concentration inequalities for double-indexed permutation statistics. The results yield, among other applications, a new combinatorial Hanson-Wright inequality and…

Statistics Theory · Mathematics 2026-03-23 Mingxuan Zou , Jingfan Xu , Peng Ding , Fang Han

We investigate quantum walks in multiple dimensions with different quantum coins. We augment the model by assuming that at each step the amplitudes of the coin state are multiplied by random phases. This model enables us to study in detail…

Quantum Physics · Physics 2009-11-13 Jozef Kosik , Vladimir Buzek , Mark Hillery

We present a statistical analysis of biological evolution processes. Specifically, we study the stochastic replication-mutation-death model where the population of a species may grow or shrink by birth or death, respectively, and…

Populations and Evolution · Quantitative Biology 2007-05-23 E. Ben-Naim , P. L. Krapivsky

Recently, a number of statistical problems have found an unexpected solution by inspecting them through a "modal point of view". These include classical tasks such as clustering or regression. This has led to a renewed interest in…

Methodology · Statistics 2018-07-10 José E. Chacón

We study analytically the order statistics of a time series generated by the successive positions of a symmetric random walk of n steps with step lengths of finite variance \sigma^2. We show that the statistics of the gap d_{k,n}=M_{k,n}…

Statistical Mechanics · Physics 2012-01-27 Gregory Schehr , Satya N. Majumdar

We study the expansions of permutation statistics in the basis of functions counting occurrences of a fixed pattern in a permutation. We show the finiteness of these pattern expansions for a class of permutation statistics including the…

Combinatorics · Mathematics 2026-01-08 Ian Cavey , Hugh Dennin , Bridget Eileen Tenner

It might be anticipated that there is statistical universality in the long-time classical dynamics of chaotic systems, corresponding to the universal correspondence of their quantum spectral statistics with random matrix models. We argue…

chao-dyn · Physics 2007-05-23 M. Wilkinson , B. Mehlig

In this undergraduate thesis, we expand on the study of statistics on restricted growth functions avoiding patterns initiated by Campbell, et. al. Restricted growth functions are of interest because they are in bijection with set…

Combinatorics · Mathematics 2020-03-12 Robert Dorward

We study how the inversion statistic is influenced by fixed points in a permutation. %The expected number of inversions in a uniformly random permutation in $S_n$ is $\frac{n(n-1)}4$. For each $n\in\mathbb{N}$, and each $k\in\{0,1,\cdots,…

Probability · Mathematics 2025-05-06 Ross G. Pinsky

We introduce and study a new notion of patterns in Stirling and $k$-Stirling permutations, which we call block patterns. We prove a general result which allows us to compute generating functions for the occurrences of various block patterns…

Combinatorics · Mathematics 2014-02-17 Jeffrey B. Remmel , Andrew Timothy Wilson

We develop stochastic variational inference, a scalable algorithm for approximating posterior distributions. We develop this technique for a large class of probabilistic models and we demonstrate it with two probabilistic topic models,…

Machine Learning · Statistics 2013-04-24 Matt Hoffman , David M. Blei , Chong Wang , John Paisley

A remarkable property of Hermitian ensembles is their universal behavior, that is, once properly rescaled the eigenvalue statistics does not depend on particularities of the ensemble. Recently, normal matrix ensembles have attracted…

Mathematical Physics · Physics 2009-09-21 Alexei M. Veneziani , Tiago Pereira , Domingos H. U. Marchetti

The family of multivariate skew-normal distributions has many interesting properties. It is shown here that these hold for a general class of skew-elliptical distributions. For this class, several stochastic representations are established…

Statistics Theory · Mathematics 2023-09-18 Chuancun Yin , Narayanaswamy Balakrishnan

An expansion for quantum statistical mechanics is derived that gives classical statistical mechanics as the leading term. Each quantum correction comes from successively larger permutation loops, which arise from the factorization of the…

Statistical Mechanics · Physics 2016-05-12 Phil Attard

New inference methods for the multivariate coefficient of variation and its reciprocal, the standardized mean, are presented. While there are various testing procedures for both parameters in the univariate case, it is less known how to do…

Methodology · Statistics 2020-03-31 Marc Ditzhaus , Łukas Smaga

There are several approaches to study occurrences of consecutive patterns in permutations such as the inclusion-exclusion method, the tree representations of permutations, the spectral approach and others. We propose yet another approach to…

Combinatorics · Mathematics 2007-05-23 Sergey Avgustinovich , Sergey Kitaev

A detailed discussion of semiclassical trace formulae is presented and it is demonstrated how a regularized trace formula can be derived while dealing only with finite and convergent expressions. Furthermore, several applications of trace…

chao-dyn · Physics 2008-02-03 Jens Bolte

We introduce several statistics on ordered partitions of sets, that is, set partitions where the blocks are permuted arbitrarily. The distribution of these statistics is closely related to the q-Stirling numbers of the second kind. Some of…

Combinatorics · Mathematics 2019-04-26 Einar Steingrimsson