中文
相关论文

相关论文: Combinatorial theory of permutation-invariant rand…

200 篇论文

Refined versions, analytic and combinatorial, are given for classical integer partition theorems. The examples include the Rogers-Ramanujan identities, the Gollnitz-Gordon identities, Euler's odd=distinct theorem, and the Andrews-Gordon…

组合数学 · 数学 2018-09-11 Kathleen O'Hara , Dennis Stanton

We investigate the combinatorial structure of unrefinable partitions through their correspondence with numerical sets and Young diagrams. Building on the bijection introduced by Keith and Nath, we apply a general geometric criterion that…

组合数学 · 数学 2026-02-03 Riccardo Aragona , Roberto Civino , Lorenzo Campioni

This paper, following (Dymetman:1998), presents an approach to grammar description and processing based on the geometry of cancellation diagrams, a concept which plays a central role in combinatorial group theory (Lyndon-Schuppe:1977). The…

计算与语言 · 计算机科学 2007-05-23 Marc Dymetman

Through dualities on representations on tensor powers and symmetric powers respectively, the partition algebra and multiset partition algebra have been used to study long-standing questions in the representation theory of the symmetric…

表示论 · 数学 2023-08-15 Alexander Wilson

We present a bijective algorithm with which an arbitrary permutation decomposes canonically into elementary blocks which we call families, which are sets with a specified number of ascents and descents. We show that families, arranged in an…

组合数学 · 数学 2013-04-05 Adrian Ocneanu

We develop the notion of deformations using a valuation ring as ring of coefficients. This permits to consider in particular the classical Gerstenhaber deformations of associative or Lie algebras as infinitesimal deformations and to solve…

环与代数 · 数学 2007-05-23 Michel Goze , Elisabeth Remm

q-Deformed harmonic oscillator algebra for real and root of unity values of the deformation parameter is discussed by using an extension of the number concept proposed by Gauss, namely the Q-numbers. A study of the reducibility of the Fock…

量子代数 · 数学 2007-05-23 D. Galetti , J. T. Lunardi , B. M. Pimentel , M. Ruzzi

We consider a partially asymmetric exclusion process (PASEP) on a finite number of sites with open and directed boundary conditions. Its partition function was calculated by Blythe, Evans, Colaiori, and Essler. It is known to be a…

组合数学 · 数学 2011-01-20 Matthieu Josuat-Vergès

The aim of this paper is to develop the combinatorics of constructions associated to what we call \emph{triangular partitions}. As introduced in arXiv:2102.07931, these are the partitions whose cells are those lying below the line joining…

组合数学 · 数学 2022-03-31 François Bergeron , Mikhail Mazin

For $ k \in \mathbb{N}$ we introduce an idempotent subalgebra, the spherical partition algebra ${\mathcal{SP} }_{k}$, of the partition algebra ${\mathcal{P} }_{k}$, that we define using an embedding associated with the trivial…

表示论 · 数学 2024-11-05 Katherine Ormeño Bastías , Paul Martin , Steen Ryom-Hansen

This paper studies the restriction multiplicities of half-diagram modules for the partition algebra and their geometric interpretations. By specializing the Bowman-De Visscher-Orellana formula [BVC, Theorem 4.3] for restriction…

表示论 · 数学 2025-11-11 Pei Wang , Changjing Zhuge

We determine the structure of the partition algebra $P_n(Q)$ (a generalized Temperley-Lieb algebra) for specific values of $Q \in \C$, focusing on the quotient which gives rise to the partition function of $n$ site $Q$-state Potts models…

高能物理 - 理论 · 物理学 2009-10-22 Paul Martin , Hubert Saleur

We construct a convergent family of outer approximations for the problem of optimizing polynomial functions over convex bodies subject to polynomial constraints. This is achieved by generalizing the polarization hierarchy, which has…

最优化与控制 · 数学 2024-06-17 Martin Plávala , Laurens T. Ligthart , David Gross

Implicative algebras have been recently introduced by Miquel in order to provide a unifying notion of model, encompassing the most relevant and used ones, such as realizability (both classical and intuitionistic), and forcing. In this work,…

范畴论 · 数学 2023-12-06 Samuele Maschio , Davide Trotta

We consider the problem of approximating partition functions for Ising models. We make use of recent tools in combinatorial optimization: the Sherali-Adams and Lasserre convex programming hierarchies, in combination with variational methods…

机器学习 · 计算机科学 2016-07-13 Andrej Risteski

The symmetric group $\mathsf{S}_n$ and the partition algebra $\mathsf{P}_k(n)$ centralize one another in their actions on the $k$-fold tensor power $\mathsf{M}_n^{\otimes k}$ of the $n$-dimensional permutation module $\mathsf{M}_n$ of…

表示论 · 数学 2017-09-25 Georgia Benkart , Tom Halverson

These notes follow my articles [1, 6], and give some new important details. We propose here a new combinatorial method of encoding of measure spaces with measure preserving transformations, (or groups of transformations) in order to give…

组合数学 · 数学 2019-04-25 A. Vershik

In this article, we discuss the notion of partition of elements in an arbitrary Coxeter system $(W,S)$: a partition of an element $w$ is a subset $\mathcal P\subseteq W$ such that the left inversion set of $w$ is the disjoint union of the…

组合数学 · 数学 2026-03-13 Christophe Hohlweg , Viviane Pons

We prove a convolution formula for the conjugacy classes in symmetric groups conjectured by the second author. A combinatorial interpretation of coefficients is provided. As a main tool we introduce new semigroup of partial permutations. We…

组合数学 · 数学 2007-05-23 Vladimir Ivanov , Sergei Kerov

The survey is devoted to the combinatorial and metric theory of filtrations, i.\,e., decreasing sequences of $\sigma$-algebras in measure spaces or decreasing sequences of subalgebras of certain algebras. One of the key notions, that of…

动力系统 · 数学 2017-08-02 Anatoly Vershik