English
Related papers

Related papers: Shuffle-compatible permutation statistics II: the …

200 papers

The ``overlapping-cycles shuffle'' mixes a deck of $n$ cards by moving either the $n$th card or the $(n-k)$th card to the top of the deck, with probability half each. We determine the spectral gap for the location of a single card, which,…

Probability · Mathematics 2008-06-17 Omer Angel , Yuval Peres , David B. Wilson

In this paper we describe the thickened strips and the outside nested decompositions of any skew shape $\lambda/\mu$. For any such decomposition $\Phi=(\Theta_1,\Theta_2,\ldots,\Theta_g)$ of the skew shape $\lambda/\mu$ where $\Theta_i$ is…

Combinatorics · Mathematics 2016-07-08 Emma Yu Jin

Mixed-effects regression models represent a useful subclass of regression models for grouped data; the introduction of random effects allows for the correlation between observations within each group to be conveniently captured when…

Methodology · Statistics 2024-09-25 Jackson Zhou , John T. Ormerod , Clara Grazian

Switching identities have a long history in potential theory and stochastic analysis. In recent work of Cox and Wang, a switching identity was used to connect an optimal stopping problem and the Skorokhod embedding problem (SEP). Typically…

Probability · Mathematics 2021-02-26 J. Backoff , A. M. G. Cox , A. Grass , M. Huesmann

We study the problem of list ranking in the parallel external memory (PEM) model. We observe an interesting dual nature for the hardness of the problem due to limited information exchange among the processors about the structure of the…

Data Structures and Algorithms · Computer Science 2014-09-08 Riko Jacob , Tobias Lieber , Nodari Sitchinava

Asymptotics of the normalizing constant is computed for a class of one parameter exponential families on permutations which includes Mallows model with Spearmans's Footrule and Spearman's Rank Correlation Statistic. The MLE, and a…

Probability · Mathematics 2016-05-05 Sumit Mukherjee

The study of escape rates for a ball in a dynamical systems has been much studied. Understanding the asymptotic behavior of the escape rate as the radius of the ball tends to zero is an especially subtle problem. In the case of hyperbolic…

Dynamical Systems · Mathematics 2016-09-14 Mark Pollicott , Mariusz Urbanski

We show that the (Gurevich) topological entropy for the countable Markov shift associated with an infinite transition matrix $A$ coincides with the non-commutative topological entropy for the Exel--Laca algebra associated with $A$, under…

Operator Algebras · Mathematics 2023-01-02 Yuta Michimoto , Yushi Nakano , Hisayoshi Toyokawa , Keisuke Yoshida

In this paper, we study fluctuations of conditionally centered statistics of the form $$N^{-1/2}\sum_{i=1}^N c_i(g(\sigma_i)-\mathbb{E}_N[g(\sigma_i)|\sigma_j,j\neq i])$$ where $(\sigma_1,\ldots ,\sigma_N)$ are sampled from a dependent…

Statistics Theory · Mathematics 2025-10-07 Nabarun Deb

String consistency conditions are stronger than anomaly cancellation and can require the addition of exotics in the visible sector. We study such exotics and demonstrate that they may account for the modest excess at $750$ GeV in recent…

High Energy Physics - Phenomenology · Physics 2016-11-03 Mirjam Cvetič , James Halverson , Paul Langacker

A spectral approach to building the exterior calculus in manifold learning problems is developed. The spectral approach is shown to converge to the true exterior calculus in the limit of large data. Simultaneously, the spectral approach…

Differential Geometry · Mathematics 2020-02-24 Tyrus Berry , Dimitrios Giannakis

In a recent breakthrough, Teyssier [Tey20] introduced a new method for approximating the distance from equilibrium of a random walk on a group. He used it to study the limit profile for the random transpositions card shuffle. His techniques…

Probability · Mathematics 2025-05-15 Evita Nestoridi , Sam Olesker-Taylor

Every exchangeable Feller process taking values in a suitably nice combinatorial state space can be constructed by a system of iterated random Lipschitz functions. In discrete time, the construction proceeds by iterated application of…

Probability · Mathematics 2016-05-27 Harry Crane , Henry Towsner

We consider the asymmetric simple exclusion process (ASEP) on $\mathbb{Z}$. For continuous densities, ASEP is in local equilibrium for large times, at discontinuities however, one expects to see a dynamical phase transition, i.e. a mixture…

Probability · Mathematics 2021-05-05 Peter Nejjar

The extended de Finetti theorem characterizes exchangeable infinite random sequences as conditionally i.i.d. and shows that the apparently weaker distributional symmetry of spreadability is equivalent to exchangeability. Our main result is…

Operator Algebras · Mathematics 2008-06-24 Claus Köstler

Cluster automorphisms have been shown to have links to the mapping class groups of surfaces, maximal green sequences and to exchange graph automorphisms for skew-symmetric cluster algebras. In this paper we aim to generalise these results…

Combinatorics · Mathematics 2016-12-12 John W. Lawson

This paper develops several interesting, significant, and interconnected approaches to nonparametric or semi-parametric statistical inferences. The overwhelmingly favoured maximum likelihood estimator (MLE) under parametric model is…

Statistics Theory · Mathematics 2023-03-30 Haodi Liang , Jiahua Chen

We examine the exponentially improved asymptotic expansion of the Lerch zeta function $L(\lambda,a,s)=\sum_{n=1}^\infty \exp (2\pi ni\lambda)/(n+a)^s$ for large complex values of $a$, with $\lambda$ and $s$ regarded as parameters. It is…

Classical Analysis and ODEs · Mathematics 2016-02-02 R B Paris

A mixture of shifted asymmetric Laplace distributions is introduced and used for clustering and classification. A variant of the EM algorithm is developed for parameter estimation by exploiting the relationship with the general inverse…

Methodology · Statistics 2017-10-09 Brian C. Franczak , Ryan P. Browne , Paul D. McNicholas

We prove that the enumerative polynomials of quasi-Stirling permutations of multisets with respect to the statistics of plateaux, descents and ascents are partial $\gamma$-positive, thereby confirming a recent conjecture posed by Lin, Ma…

Combinatorics · Mathematics 2021-07-14 Sherry H. F. Yan , Yunwei Huang , Lihong Yang