中文
相关论文

相关论文: Probabilistic measures and algorithms arising from…

200 篇论文

We introduce a conjectural construction for an extension to superspace of the Macdonald polynomials. The construction, which depends on certain orthogonality and triangularity relations, is tested for high degrees. We conjecture a simple…

数学物理 · 物理学 2012-08-14 O. Blondeau-Fournier , P. Desrosiers , L. Lapointe , P. Mathieu

We consider a refinement of the partition function of graph homomorphisms and present a quasi-polynomial algorithm to compute it in a certain domain. As a corollary, we obtain quasi-polynomial algorithms for computing partition functions…

组合数学 · 数学 2015-08-04 Alexander Barvinok , Pablo Soberón

We extend the family non-symmetric Macdonald polynomials and define general-basement Macdonald polynomials. We show that these also satisfy a triangularity property with respect to the monomials bases and behave well under the…

组合数学 · 数学 2020-03-04 Per Alexandersson

A classical inequality, which is known for families of monotone functions, is generalized to a larger class of families of measurable functions. Moreover we characterize all the families of functions for which the equality holds. We apply…

经典分析与常微分方程 · 数学 2011-01-25 Fabio Zucca

We apply a probabilistic approach to study the computational complexity of analog computers which solve linear programming problems. We analyze numerically various ensembles of linear programming problems and obtain, for each of these…

其他凝聚态物理 · 物理学 2009-11-11 Yaniv Avizrats , Joshua Feinberg , Shmuel Fishman

We introduce a new combinatorial object, semistandard increasing decomposition tableau and study its relation to a semistandard decomposition tableau introduced by Kra\'skiewicz and developed by Lam and Serrano. We also introduce…

数学物理 · 物理学 2017-05-19 Keiichi Shigechi

We introduce Macdonald polynomials indexed by $n$-tuples of partitions and characterized by certain orthogonality and triangularity relations. We prove that they can be explicitly given as products of ordinary Macdonald polynomials…

组合数学 · 数学 2019-09-23 Camilo González , Luc Lapointe

A classical result of MacMahon states that inversion number and major index have the same distribution over permutations of a given multiset. In this work we prove a strengthening of this theorem originally conjectured by Haglund. Our…

组合数学 · 数学 2015-08-26 Andrew Timothy Wilson

Statistical solutions are time-parameterized probability measures on spaces of integrable functions, that have been proposed recently as a framework for global solutions and uncertainty quantification for multi-dimensional hyperbolic system…

数值分析 · 数学 2024-09-23 Ulrik Skre Fjordholm , Kjetil Lye , Siddhartha Mishra , Franziska Weber

For a series of Markov processes we prove stochastic duality relations with duality functions given by orthogonal polynomials. This means that expectations with respect to the original process (which evolves the variable of the orthogonal…

概率论 · 数学 2017-02-01 Chiara Franceschini , Cristian Giardinà

We describe a method, based on the theory of Macdonald-Koornwinder polynomials, for proving bounded Littlewood identities. Our approach provides an alternative to Macdonald's partial fraction technique and results in the first examples of…

组合数学 · 数学 2021-05-19 Eric M. Rains , S. Ole Warnaar

Given a probability measure $\mu$ on a set $\mathcal{X}$ and a vector-valued function $\varphi$, a common problem is to construct a discrete probability measure on $\mathcal{X}$ such that the push-forward of these two probability measures…

概率论 · 数学 2023-05-31 Satoshi Hayakawa , Harald Oberhauser , Terry Lyons

We use a semiclassical approximation to derive the partition function for an arbitrary potential in one-dimensional Quantum Statistical Mechanics, which we view as an example of finite temperature scalar Field Theory at a point. We rely on…

量子物理 · 物理学 2009-10-31 C. A. A. de Carvalho , R. M. Cavalcanti

Singular nonsymmetric Macdonald polynomials are constructed by use of the representation theory of the Hecke algebras of the symmetric groups. These polynomials are labeled by quasistaircase partitions and are associated to special…

表示论 · 数学 2020-02-28 Laura Colmenarejo , Charles F. Dunkl

The $q$-Whittaker function $W_\lambda(\mathbf{x};q)$ associated to a partition $\lambda$ is a $q$-analogue of the Schur function $s_\lambda(\mathbf{x})$, and is defined as the $t=0$ specialization of the Macdonald polynomial…

组合数学 · 数学 2025-02-11 Steven N. Karp , Hugh Thomas

The elementary symmetric partition function is a map on the set of partitions. It sends a partition lambda to the partition whose parts are the summands in the evaluation of the elementary symmetric function on the parts of lambda. These…

We prove many factorization formulas for highest weight Macdonald polynomials indexed by particular partitions called quasistaircases. As a consequence we prove a conjecture of Bernevig and Haldane stated in the context of the fractional…

数学物理 · 物理学 2017-07-19 Laura Colmenarejo , Charles F. Dunkl , Jean-Gabriel Luque

We study the dynamics of countable groups on their respective spaces of quasimorphisms. For cohomologically non-trivial quasimorphisms we show that there are no invariant measures and classify stationary measures. Within the equivalence…

动力系统 · 数学 2023-12-22 Michael Björklund , Tobias Hartnick

We consider discrete orthogonal polynomial ensembles which are discrete analogues of the orthogonal polynomial ensembles in random matrix theory. These ensembles occur in certain problems in combinatorial probability and can be thought of…

组合数学 · 数学 2007-05-23 Kurt Johansson

We present a number of results relating partial Cauchy-Littlewood sums, integrals over the compact classical groups, and increasing subsequences of permutations. These include: integral formulae for the distribution of the longest…

组合数学 · 数学 2007-05-23 Jinho Baik , Eric M. Rains