中文
相关论文

相关论文: Signed differential posets and sign-imbalance

200 篇论文

We find the Martin boundary for the Young-Fibonacci lattice YF. Along with the lattice of Young diagrams, this is the most interesting example of a differential poset. The Martin boundary construction provides an explicit Poisson-type…

组合数学 · 数学 2007-05-23 Frederick M. Goodman , Sergei V. Kerov

We prove an identity about partitions, previously conjectured in the study of shifted Jack polynomials (math.CO/9903020). The proof given is using $\lambda$-ring techniques. It would be interesting to obtain a bijective proof.

组合数学 · 数学 2007-05-23 Alain Lascoux , Michel Lassalle

The alternating sign matrices-descending plane partitions (ASM-DPP) bijection problem is one of the most intriguing open problems in bijective combinatorics, which is also relevant to integrable combinatorics. The notion of a signed set and…

组合数学 · 数学 2024-10-30 Takuya Inoue

In 1986 Stanley associated to a poset the order polytope. The close interplay between its combinatorial and geometric properties makes the order polytope an object of tremendous interest. Double posets were introduced in 2011 by Malvenuto…

组合数学 · 数学 2022-09-15 Aenne Benjes

We generalize Bj\"{o}rner and Stanley's poset of compositions to $m$-colored compositions. Their work draws many analogies between their (1-colored) composition poset and Young's lattice of partitions, including links to (quasi-)symmetric…

组合数学 · 数学 2007-05-23 Brian Drake , T. Kyle Petersen

We prove that the signature of an even, symmetric form on a finite rank integral lattice, has signature divisible by 8, provided its associated linking form vanishes in the Witt group of linking forms. Our result generalizes the well know…

几何拓扑 · 数学 2012-04-26 Stanislav Jabuka

In section 1 we consider a 3-tuple $S=(|S|,\preccurlyeq,E)$ where $|S|$ is a finite set, $\preccurlyeq$ a partial ordering on $|S|,$ and $E$ a set of unordered pairs of distinct members of $|S|,$ and study, as a function of $n\geq 0,$ the…

组合数学 · 数学 2018-06-12 George M. Bergman

An identity that is reminiscent of the Littlewood identity plays a fundamental role in recent proofs of the facts that alternating sign triangles are equinumerous with totally symmetric self-complementary plane partitions and that…

组合数学 · 数学 2024-12-18 Ilse Fischer

We prove that the signed counting (with respect to the parity of the ``$\operatorname{inv}$'' statistic) of partition matrices equals the cardinality of a subclass of inversion sequences. In the course of establishing this result, we…

组合数学 · 数学 2026-04-24 Shane Chern , Shishuo Fu

We introduce the notion of a \emph{Whitney dual} of a graded poset. Two posets are Whitney duals to each other if (the absolute value of) their Whitney numbers of the first and second kind are interchanged between the two posets. We define…

组合数学 · 数学 2018-03-09 Rafael S. González D'León , Joshua Hallam

We study the combinatorial properties of vexillary signed permutations, which are signed analogues of the vexillary permutations first considered by Lascoux and Sch\"utzenberger. We give several equivalent characterizations of vexillary…

组合数学 · 数学 2018-06-05 David Anderson , William Fulton

We establish strict growth for the rank function of an r-differential poset. We do so by exploiting the representation theoretic techniques developed by Reiner and the author for studying related Smith forms.

组合数学 · 数学 2012-02-15 Alexander Miller

This paper addresses the problem of diversity-aware sign language production, where we want to give an image (or sequence) of a signer and produce another image with the same pose but different attributes (\textit{e.g.} gender, skin color).…

计算机视觉与模式识别 · 计算机科学 2024-05-20 Mohamed Ilyes Lakhal , Richard Bowden

We analyze a combinatorial rule satisfied by the signs of principal minors of a real symmetric matrix. The sign patterns satisfying this rule are equivalent to uniform oriented Lagrangian matroids. We first discuss their structure and…

组合数学 · 数学 2025-01-31 Tobias Boege , Jesse Selover , Maksym Zubkov

We restate a process presented by Stanley as a technique to prove that there exists exactly one $d$-differential distributive lattice for any positive integer $d$. This process can be trivially extended to apply to distributive finitary…

组合数学 · 数学 2026-04-14 Dale R. Worley

We introduce diagrams and essential sets for signed permutations, extending the analogous notions for ordinary permutations. In particular, we show that the essential set provides a minimal list of rank conditions defining the Schubert…

组合数学 · 数学 2016-12-28 David Anderson

We obtain a finite form of Jacobi's identity and present a combinatorial proof based on the structure of synchronized partitions.

组合数学 · 数学 2007-05-23 William Y. C. Chen , Kathy Q. Ji

It is well-known that plane partitions, lozenge tilings of a hexagon, perfect matchings on a honeycomb graph, and families of non-intersecting lattice paths in a hexagon are all in bijection. In this work we consider regions that are more…

组合数学 · 数学 2015-07-10 David Cook , Uwe Nagel

We introduce a method for transferring the signer's appearance in sign language skeletal poses while preserving the sign content. Using estimated poses, we transfer the appearance of one signer to another, maintaining natural movements and…

计算机视觉与模式识别 · 计算机科学 2025-04-30 Amit Moryossef , Gerard Sant , Zifan Jiang

The lattice of partitions of a set and its d-divisible generalization have been much studied for their combinatorial, topological, and representation-theoretic properties. An ordered set partition is a set partition where the subsets are…

组合数学 · 数学 2025-07-08 Bruce E Sagan , Sheila Sundaram