中文
相关论文

相关论文: A Generalized Burge Correspondence and $k$-measure…

200 篇论文

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

离散数学 · 计算机科学 2011-06-24 Giovanni Rossi

We construct a geometric lifting of the Burge correspondence as a composition of local birational maps on generic Young-diagram-shaped arrays. We establish its fundamental relation to the geometric Robinson-Schensted-Knuth correspondence…

概率论 · 数学 2026-01-26 Elia Bisi , Neil O'Connell , Nikos Zygouras

The Burge correspondence yields a bijection between simple labelled graphs and semistandard Young tableaux of threshold shape. We characterize the simple graphs of hook shape by peak and valley conditions on Burge arrays. This is the first…

组合数学 · 数学 2023-08-11 Joseph Pappe , Digjoy Paul , Anne Schilling

Recently, Andrews, Bhattacharjee and Dastidar introduced the concept of $k$-measure of an integer partition, and proved a surprising identity that the number of partitions of $n$ which have $2$-measure $m$ is equal to the number of…

组合数学 · 数学 2022-06-07 Damanvir Singh Binner

For all positive integers $k,l,n$, the Little Glaisher theorem states that the number of partitions of $n$ into parts not divisible by $k$ and occurring less than $l$ times is equal to the number of partitions of $n$ into parts not…

组合数学 · 数学 2022-07-26 Isaac Konan

The $k$-measure of an integer partition was recently introduced by Andrews, Bhattacharjee and Dastidar. In this paper, we establish trivariate generating function identities counting both the length and the $k$-measure for partitions and…

组合数学 · 数学 2021-05-06 George E. Andrews , Shane Chern , Zhitai Li

We define two new statistics on words: the k-connector and the gk-connector. For a word $\pi = \pi_1\pi_2\cdots\pi_n$ of length $n$ over the alphabet $[k]$, a k-connector is defined as an ordered pair $(\pi_j, \pi_{j+1})$ where $1 \leq j…

组合数学 · 数学 2025-03-19 Walaa Asakly , Noor Kezil

In a recent work, Andrews gave analytic proofs of two conjectures concerning some variations of two combinatorial identities between partitions of a positive integer into odd parts and partitions into distinct parts discovered by Beck.…

组合数学 · 数学 2018-10-09 Jane Y. X. Yang

Motivated by a recent paper of Straub, we study the distribution of integer partitions according to the length of their largest hook, instead of the usual statistic, namely the size of the partitions. We refine Straub's analogue of Euler's…

组合数学 · 数学 2016-04-15 Shishuo Fu , Dazhao Tang

Extending the notion of $r$-(class) regular partitions, we define $(r_{1},...,r_{m})$-class regular partitions. A partition identity is presented and described by making use of the Glaisher correspondence.

组合数学 · 数学 2015-03-31 Hiroshi Mizukawa , Hiro-Fumi Yamada

We develop the connection of Berg partitions with special substitution tilings of two tiles. We obtain a new proof that the number of Berg partitions with a fixed connectivity matrix is equal to half of the sum of its entries, \cite{S-W}.…

动力系统 · 数学 2012-12-07 Artur Siemaszko , Maciej P. Wojtkowski

The symbol is used to describe the Springer correspondence for the classical groups. We propose equivalent definitions of symbols for rigid partitions in the $B_n$, $C_n$, and $D_n$ theories uniformly. Analysing the new definition of symbol…

表示论 · 数学 2019-09-04 Bao Shou

We study certain bijection between plane partitions and $\mathbb{N}$-matrices. As applications, we prove a Cauchy-type identity for generalized dual Grothendieck polynomials. We introduce two statistics on plane partitions, whose generating…

组合数学 · 数学 2020-11-20 Damir Yeliussizov

It is shown how to endow a hierarchy of sets of binary patterns with the structure of an abstract,normed C*-algebra. In the course we also recover an intermediate connection with the words of a Dyck language and Tempereley-Lieb algebras for…

综合数学 · 数学 2019-10-02 Theophanes E. Raptis

The paper tries to extend results of the classical Descriptive Set Theory to as many countably based T_0-spaces (cb_0-spaces) as possible. Along with extending some central facts about Borel, Luzin and Hausdorff hierarchies of sets we…

一般拓扑 · 数学 2014-06-17 Victor Selivanov

In this note, we give a simple extension map from partitions of subsets of [n] to partitions of [n+1], which sends $\delta$-distant k-crossings to $(\delta+1)$-distant k-crossings (and similarly for nestings). This map provides a…

组合数学 · 数学 2023-10-24 Juan B. Gil , Jordan O. Tirrell

We show that Ramsey theory, a domain presently conceived to guarantee the existence of large homogeneous sets for partitions on k-tuples of words (for every natural number k) over a finite alphabet, can be extended to one for partitions on…

组合数学 · 数学 2007-05-23 V. Farmaki , S. Negrepontis

We propose a new approach to study the Kronecker coefficients by using the Schur-Weyl duality between the symmetric group and the partition algebra. We explain the limiting behavior and associated bounds in the context of the partition…

表示论 · 数学 2013-02-26 Christopher Bowman , Maud De Visscher , Rosa Orellana

Let $\mathcal{P}$ and $\mathcal{P}'$ be finite partitions of the set $V$. Finding good correspondences between the parts of $\mathcal{P}$ and those of $\mathcal{P}'$ is helpful in classification, pattern recognition, and network analysis.…

离散数学 · 计算机科学 2018-01-18 Roland Glantz , Henning Meyerhenke

A binary partition of a positive integer $n$ is a partition of $n$ in which each part has size a power of two. In this note we first construct a Gray sequence on the set of binary partitions of $n$. This is an ordering of the set of binary…

组合数学 · 数学 2009-07-23 Thomas Colthurst , Michael Kleber
‹ 上一页 1 2 3 10 下一页 ›