English
Related papers

Related papers: A Counter Example to the Shuffle Compatiblity Conj…

200 papers

Irreversible aggregation is revisited in view of recent work on renormalization of complex networks. Its scaling laws and phase transitions are related to percolation transitions seen in the latter. We illustrate our points by giving the…

Data Analysis, Statistics and Probability · Physics 2011-08-26 Seung-Woo Son , Golnoosh Bizhani , Claire Christensen , Peter Grassberger , Maya Paczuski

This paper deals with countable products of countable Borel equivalence relations and equivalence relations "just above" those in the Borel reducibility hierarchy. We show that if $E$ is strongly ergodic with respect to $\mu$ then…

Logic · Mathematics 2019-10-21 Assaf Shani

A deck of $n$ cards is shuffled by repeatedly moving the top card to one of the bottom $k_n$ positions uniformly at random. We give upper and lower bounds on the total variation mixing time for this shuffle as $k_n$ ranges from a constant…

Probability · Mathematics 2007-05-23 Sharad Goel

Consider a permutation $\sigma\in S_n$ as a deck of cards numbered from 1 to $n$ and laid out in a row, where $\sigma_j$ denotes the number of the card that is in the $j$-th position from the left.\rm\ We define two cyclic to random…

Probability · Mathematics 2012-04-11 Ross G. Pinsky

We define and investigate a family of permutations matrices, called shuffling matrices, acting on a set of $N=n_1\cdots n_m$ elements, where $m\geq 2$ and $n_i\geq 2$ for any $i=1,\ldots, m$. These elements are identified with the vertices…

Combinatorics · Mathematics 2017-10-17 Daniele D'Angeli , Alfredo Donno

Because of its mathematical tractability, the Gaussian mixture model holds a special place in the literature for clustering and classification. For all its benefits, however, the Gaussian mixture model poses problems when the data is skewed…

Applications · Statistics 2020-11-19 Michael P. B. Gallaugher , Paul D. McNicholas , Volodymyr Melnykov , Xuwen Zhu

A permutiple is a natural number whose representation in some base, $b>1$, is an integer multiple of a number whose base-$b$ representation has the same collection of digits. Previous efforts have made progress in finding such numbers using…

Combinatorics · Mathematics 2025-12-03 Benjamin V. Holt

Katznelson's Question is a long-standing open question concerning recurrence in topological dynamics with strong historical and mathematical ties to open problems in combinatorics and harmonic analysis. In this article, we give a positive…

Dynamical Systems · Mathematics 2023-12-19 Daniel Glasscock , Andreas Koutsogiannis , Florian K. Richter

The transpose top-$2$ with random shuffle (J. Theoret. Probab., 2020) is a lazy random walk on the alternating group $A_n$ generated by $3$-cycles of the form $(\star,n-1,n)$ and $(\star,n,n-1)$. We obtain the limit profile of this random…

Probability · Mathematics 2025-10-07 Subhajit Ghosh , Nishu Kumari

We treat desingularized multiple zeta-functions introduced by Furusho, Komori, Matsumoto and Tsumura. In this paper, we prove functional relations, which are shuffle type product formulae, between desingularized multiple zeta-functions and…

Number Theory · Mathematics 2020-02-25 Nao Komiyama

We consider the distribution of ascents, descents, peaks, valleys, double ascents, and double descents over permutations avoiding a set of patterns. Many of these statistics have already been studied over sets of permutations avoiding a…

Combinatorics · Mathematics 2019-07-24 Michael Bukata , Ryan Kulwicki , Nicholas Lewandowski , Lara Pudwell , Jacob Roth , Teresa Wheeland

The paper presents a counterexample to the Hodge conjecture.

General Mathematics · Mathematics 2020-07-28 Jorma Jormakka

We study the joint distribution of descents and inverse descents over the set of permutations of n letters. Gessel conjectured that the two-variable generating function of this distribution can be expanded in a given basis with nonnegative…

Combinatorics · Mathematics 2013-03-21 Mirkó Visontai

We prove that the symmetric function $\Delta'_{e_{k-1}}e_n$ appearing in the Delta Conjecture can be obtained from the symmetric function in the Rational Shuffle Theorem by applying a Schur skewing operator. This generalizes a formula by…

Combinatorics · Mathematics 2024-08-23 Maria Gillespie , Eugene Gorsky , Sean T. Griffin

Score matching is an estimation procedure that has been developed for statistical models whose probability density function is known up to proportionality but whose normalizing constant is intractable, so that maximum likelihood is…

Methodology · Statistics 2024-04-23 Jiazhen Xu , Janice L. Scealy , Andrew T. A. Wood , Tao Zou

In this expository article, we highlight the direct connection between card shuffling and the functions known as $P$-partitions that come from algebraic combinatorics. While many (but not all) of the results we discuss are known, we give a…

Combinatorics · Mathematics 2021-04-28 Jason Fulman , T. Kyle Petersen

This paper contains examples of shuffle relations among multiple Dedekind zeta values. Dedekind zeta values were defined by the author in his paper "Multiple Dedekind zeta functions". Here we concentrate on the cases of real or imaginary…

Number Theory · Mathematics 2018-11-21 Ivan Horozov

Exchangeability is a central notion in statistics and probability theory. The assumption that an infinite sequence of data points is exchangeable is at the core of Bayesian statistics. However, finite exchangeability as a statistical…

Artificial Intelligence · Computer Science 2014-04-24 Mathias Niepert , Guy Van den Broeck

We observe that certain numbers occurring in Schubert calculus for SL_n also occur as entries in intersection forms controlling decompositions of Soergel bimodules and parity sheaves in higher rank. These numbers grow exponentially. This…

Representation Theory · Mathematics 2016-09-15 Geordie Williamson

We discuss the relation between the statistical question of inadmissibility and the probabilistic question of transience. Brown (1971) proved the mathematical link between the admissibility of the mean of a Gaussian distribution and the…

Statistics Theory · Mathematics 2023-10-30 Kosaku Takanashi , Kenichiro McAlinn
‹ Prev 1 8 9 10 Next ›