English
Related papers

Related papers: Probabilistic measures and algorithms arising from…

200 papers

The classical Littlewood-Richardson rule is a rule for computing coefficients in many areas, and comes in many guises. In this paper we prove two Littlewood-Richardson rules for symmetric skew quasisymmetric Schur functions that are…

Combinatorics · Mathematics 2015-09-14 Christine Bessenrodt , Vasu V. Tewari , Stephanie J. van Willigenburg

Starting from an integrable rank-$n$ vertex model, we construct an explicit family of partition functions indexed by compositions $\mu = (\mu_1,\dots,\mu_n)$. Using the Yang-Baxter algebra of the model and a certain rotation operation that…

Mathematical Physics · Physics 2019-04-16 Alexei Borodin , Michael Wheeler

The concept of time emerges as an ordering structure in a classical statistical ensemble. Probability distributions $p_\tau(t)$ at a given time $t$ obtain by integrating out the past and future. We discuss all-time probability distributions…

High Energy Physics - Theory · Physics 2015-05-18 C. Wetterich

Fully inhomogeneous spin Hall-Littlewood symmetric rational functions $F_\lambda$ arise as partition functions of certain path configurations in the $\mathfrak{sl}_2$ higher spin six vertex models. They are multiparameter generalizations of…

Combinatorics · Mathematics 2026-04-01 Ilse Fischer , Moritz Gangl

Higher-order probabilistic programming languages allow programmers to write sophisticated models in machine learning and statistics in a succinct and structured way, but step outside the standard measure-theoretic formalization of…

Programming Languages · Computer Science 2020-12-03 Chris Heunen , Ohad Kammar , Sam Staton , Hongseok Yang

We extend the definitions of complexity measures of functions to domains such as the symmetric group. The complexity measures we consider include degree, approximate degree, decision tree complexity, sensitivity, block sensitivity, and a…

Computational Complexity · Computer Science 2020-10-16 Neta Dafni , Yuval Filmus , Noam Lifshitz , Nathan Lindzey , Marc Vinyals

Given a model in algebraic statistics and some data, the likelihood function is a rational function on a projective variety. Algebraic algorithms are presented for computing all critical points of this function, with the aim of identifying…

Statistics Theory · Mathematics 2007-06-13 Serkan Hosten , Amit Khetan , Bernd Sturmfels

As shown in our paper [JCTA 177 (2021), Paper No. 105305], the chromatic quasi-symmetric function of Shareshian-Wachs can be lifted to ${\bf WQSym}$, the algebra of quasi-symmetric functions in noncommuting variables. We investigate here…

Combinatorics · Mathematics 2025-11-05 Jean-Christophe Novelli , Jean-Yves Thibon

We study scaling limits of periodically weighted skew plane partitions with semilocal interactions and general boundary conditions. The semilocal interactions correspond to the Macdonald symmetric functions which are $(q,t)$-deformations of…

Probability · Mathematics 2019-05-28 Andrew Ahn

Using the Lax operator formalism, we construct a family of pairwise commuting operators such that the Macdonald symmetric functions of infinitely many variables and of two parameters $q,t$ are their eigenfunctions. We express our operators…

Exactly Solvable and Integrable Systems · Physics 2020-11-06 Maxim Nazarov , Evgeny Sklyanin

In this paper, we study Grothendieck polynomials from a combinatorial viewpoint. We introduce the factorial Grothendieck polynomials, analogues of the factorial Schur functions and present some of their properties, and use them to produce a…

Combinatorics · Mathematics 2010-12-14 Peter J. McNamara

In this paper we define a class of polynomial functors suited for constructing coalgebras representing processes in which uncertainty plays an important role. In these polynomial functors we include upper and lower probability measures,…

Logic in Computer Science · Computer Science 2024-04-02 Andrés Gallardo , Ignacio Viglizzo

Partition functions for non-interacting particles are known to be symmetric functions. It is shown that powerful group-theoretical techniques can be used not only to derive these relationships, but also to significantly simplify calculation…

Statistical Mechanics · Physics 2009-11-07 A. B. Balantekin

The Born probability measure describes the statistics of measurements in which observers self-locate themselves in some region of reality. In $\psi$-ontic quantum theories, reality is directly represented by the wavefunction. We show that…

Quantum Physics · Physics 2023-12-27 Michael Ridley

Jack polynomials generalize several classical families of symmetric polynomials, including Schur polynomials, and are further generalized by Macdonald polynomials. In 1989, Richard Stanley conjectured that if the Littlewood-Richardson…

Combinatorics · Mathematics 2014-06-16 Yusra Naqvi

We demonstrate in some detail how Macdonald polynomials emerge from the recently introduced 3-Schur functions when the plane-partition vector time-variables are projected onto the ordinary scalar times under non-vanishing angles, which…

High Energy Physics - Theory · Physics 2019-07-09 A. Morozov

The identities which are in the literature often called ``bounded Littlewood identities" are determinantal formulas for the sum of Schur functions indexed by partitions with bounded height. They have interesting combinatorial consequences…

Combinatorics · Mathematics 2025-09-09 JiSun Huh , Jang Soo Kim , Christian Krattenthaler , Soichi Okada

The additivity of classical probabilities is only the first in a hierarchy of possible sum-rules, each of which implies its successor. The first and most restrictive sum-rule of the hierarchy yields measure-theory in the Kolmogorov sense,…

General Relativity and Quantum Cosmology · Physics 2009-10-22 Rafael D. Sorkin

The algorithm of Shor for prime factorization is a hybrid algorithm consisting of a quantum part and a classical part. The main focus of the classical part is a continued fraction analysis. The presentation of this is often short, pointing…

History and Overview · Mathematics 2022-07-20 Johanna Barzen , Frank Leymann

We explore some probabilistic applications arising in connections with $K$-theoretic symmetric functions. For instance, we determine certain corner distributions of random lozenge tilings and plane partitions. We also introduce some…

Combinatorics · Mathematics 2021-03-05 Damir Yeliussizov