English
Related papers

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

200 papers

Exponential random graph models are an important tool in the statistical analysis of data. However, Bayesian parameter estimation for these models is extremely challenging, since evaluation of the posterior distribution typically involves…

Computation · Statistics 2017-05-05 Lampros Bouranis , Nial Friel , Florian Maire

By using nonstandard analysis, we prove embeddability properties of difference sets $A-B$ of sets of integers. (A set $A$ is "embeddable" into $B$ if every finite configuration of $A$ has shifted copies in $B$.) As corollaries of our main…

Logic · Mathematics 2013-12-25 Mauro Di Nasso

The problem of combining p-values is an old and fundamental one, and the classic assumption of independence is often violated or unverifiable in many applications. There are many well-known rules that can combine a set of arbitrarily…

Statistics Theory · Mathematics 2025-03-21 Matteo Gasparin , Ruodu Wang , Aaditya Ramdas

Recently, we proved the equidistribution of the pairs of permutation statistics $(r\textsf{des},r\textsf{maj})$ and $(r\textsf{exc},r\textsf{den})$. Any pair of permutation statistics that is equidistributed with these pairs is said to be…

Combinatorics · Mathematics 2025-08-19 Shao-Hua Liu

Variational inequalities have gained significant attention in machine learning and optimization research. While stochastic methods for solving these problems typically assume independent data sampling, we investigate an alternative approach…

Optimization and Control · Mathematics 2025-10-22 Daniil Medyakov , Gleb Molodtsov , Grigoriy Evseev , Egor Petrov , Aleksandr Beznosikov

We derive a general criterion for the convergence of clock processes in random dynamics in random environments that is applicable in cases when correlations are not negligible, extending recent results by Gayrard [(2010), (2011),…

Probability · Mathematics 2013-03-18 Anton Bovier , Véronique Gayrard

We provide an explicit description of the recurrent configurations of the sandpile model on a family of graphs $\widehat{G}_{\mu,\nu}$, which we call clique-independent graphs, indexed by two compositions $\mu$ and $\nu$. Moreover, we…

We study the dynamical aspects of the top rank statistics of particles, performing Brownian motions on a half-line, which are ranked by their distance from the origin. For this purpose, we introduce an observable that we call the overlap…

Statistical Mechanics · Physics 2026-03-24 Zdzislaw Burda , Mario Kieburg

We prove conjectures of the third author [L. Tevlin, Proc. FPSAC'07, Tianjin] on two new bases of noncommutative symmetric functions: the transition matrices from the ribbon basis have nonnegative integral coefficients. This is done by…

Combinatorics · Mathematics 2013-02-12 Florent Hivert , Jean-Christophe Novelli , Lenny Tevlin , Jean-Yves Thibon

A permutation is said to be a square if it can be obtained by shuffling two order-isomorphic patterns. The definition is intended to be the natural counterpart to the ordinary shuffle of words and languages. In this paper, we tackle the…

Data Structures and Algorithms · Computer Science 2018-05-23 Samuele Giraudo , Stéphane Vialette

We present a novel family of deep neural architectures, named partially exchangeable networks (PENs) that leverage probabilistic symmetries. By design, PENs are invariant to block-switch transformations, which characterize the partial…

Machine Learning · Statistics 2019-07-25 Samuel Wiqvist , Pierre-Alexandre Mattei , Umberto Picchini , Jes Frellsen

We present a new global SMEFT analysis of LHC data in the top sector. After updating our set of measurements, we show how public ATLAS likelihoods can be incorporated into an external global analysis and how our analysis benefits from the…

High Energy Physics - Phenomenology · Physics 2025-03-26 Nina Elmer , Maeve Madigan , Tilman Plehn , Nikita Schmal

We provide a purely local computation of the (elliptic) twisted (by "transpose-inverse") character of the representation \pi=I(\1) of PGL(3) over a p-adic field induced from the trivial representation of the maximal parabolic subgroup. This…

Representation Theory · Mathematics 2007-11-29 Yuval Z. Flicker , Dmitrii Zinoviev

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

Recently Albert and Bousquet-M\'elou \cite{AB15} obtained the solution to the long-standing problem of the number of permutations sortable by two stacks in parallel (tsip). Their solution was expressed in terms of functional equations. We…

Combinatorics · Mathematics 2020-02-18 Andrew Elvey Price , Anthony J. Guttmann

The extension of the Standard Model with exotic quark singlets and doublets introduces large flavor changing neutral couplings between ordinary fermions. We derive inequalities which translate the precise determination of the diagonal Z…

High Energy Physics - Phenomenology · Physics 2009-10-31 F. del Aguila , J. A. Aguilar-Saavedra , R. Miquel

The standard algorithm for generating a random permutation gives rise to an obvious permutation statistic $\stat$ that is readily seen to be Mahonian. We give evidence showing that it is not equal to any previously published statistic. Nor…

Combinatorics · Mathematics 2012-02-10 Mark C. Wilson

We study decomposable combinatorial labeled structures in the exp-log class, specifically, two examples of type a=1 and two examples of type a=1/2. Our approach is to establish how well existing theory matches experimental data. For…

Combinatorics · Mathematics 2022-01-25 Steven Finch

A pair $(\mathrm{st_1}, \mathrm{st_2})$ of permutation statistics is said to be $r$-Euler-Mahonian if $(\mathrm{st_1}, \mathrm{st_2})$ and $( \mathrm{rdes}$, $\mathrm{rmaj})$ are equidistributed over the set $\mathfrak{S}_{n}$ of all…

Combinatorics · Mathematics 2024-08-09 Kaimei Huang , Zhicong Lin , Sherry H. F. Yan

As in the $(k,l)$-RSK (Robinson-Schensted-Knuth) of [1], other super-RSK algorithms can be applied to sequences of variables from the set $\{t_1,...,t_k,u_1,...,u_l\}$, where $t_1<...<t_k$, and $u_1<...<u_l$. While the $(k,l)$-RSK of [1] is…

Combinatorics · Mathematics 2007-05-23 Amitai Regev , Tamar Seeman
‹ Prev 1 3 4 5 6 7 10 Next ›