中文
相关论文

相关论文: Diagrams of affine permutations, balanced labellin…

200 篇论文

We study a family of symmetric functions $\hat F_z$ indexed by involutions $z$ in the affine symmetric group. These power series are analogues of Lam's affine Stanley symmetric functions and generalizations of the involution Stanley…

组合数学 · 数学 2022-02-08 Eric Marberg , Yifeng Zhang

We define a new family of symmetric functions which are affine analogues of Stanley symmetric functions. We establish basic properties of these functions including symmetry, dominance and conjugation. We conjecture certain positivity…

组合数学 · 数学 2007-05-23 Thomas Lam

We prove that the well-known condition of being a balanced labeling can be characterized in terms of the sliding algorithm on tower diagrams. The characterization involves a generalization of authors' Rothification algorithm. Using the…

组合数学 · 数学 2016-08-11 Olcay Coşkun , Müge Taşkın

We consider the loci of invertible linear maps $f : \mathbb{C}^n \to {(\mathbb{C}^n)}^*$ together with pairs of flags $(E_\bullet, F_\bullet)$ in $\mathbb{C}^n$ such that the various restrictions $f : F_j \to E_i^*$ have specified ranks.…

组合数学 · 数学 2019-04-23 Brendan Pawlowski

The k-Schur functions were first introduced by Lapointe, Lascoux and Morse (2003) in the hopes of refining the expansion of Macdonald polynomials into Schur functions. Recently, an alternative definition for k-Schur functions was given by…

组合数学 · 数学 2020-03-05 Sami Assaf , Sara Billey

We introduce the notion of "type" of a tableau, that allows us to define new families of tableaux including both balanced and standard Young tableaux. We use these new objects to describe the set of reduced decompositions of any…

组合数学 · 数学 2016-03-11 François Viard

In this paper, we study harmonic analysis on finite homogeneous spaces whose associated permutation representation decomposes with multiplicity. After a careful look at Frobenius reciprocity and transitivity of induction, and the…

表示论 · 数学 2014-02-26 Fabio Scarabotti , Filippo Tolli

Generalizing the polynomial web category, we introduce a diagrammatic $\Bbbk$-linear monoidal category, the affine web category, for any commutative ring $\Bbbk$. Integral bases consisting of elementary diagrams are obtained for the affine…

表示论 · 数学 2026-01-08 Linliang Song , Weiqiang Wang

Stanley's theory of $(P,\omega)$-partitions is a standard tool in combinatorics. It can be extended to allow for the presence of a restriction, that is a given maximal value for partitions at each vertex of the poset, as was shown by Assaf…

组合数学 · 数学 2023-03-17 Philippe Nadeau , Vasu Tewari

The affine Grassmannian of $SL_n$ admits an embedding into the Sato Grassmannian, which further admits a Pl\"ucker embedding into the projectivization of Fermion Fock space. Kreiman, Lakshmibai, Magyar, and Weyman describe the linear part…

代数几何 · 数学 2018-06-18 Dinakar Muthiah , Alex Weekes , Oded Yacobi

In this article we introduce the notion of weak harmonic labeling of a graph, a generalization of the concept of harmonic labeling defined recently by Benjamini et al. that allows extension to finite graphs and graphs with leaves. We…

组合数学 · 数学 2020-12-01 Pablo Leandro Bonucci , Nicolás Ariel Capitelli

This paper summarizes our latest understanding and results about the application of the Mathematics Of Enumeration to Tanner Graphs that have a regular structure called Balanced Tanner Graphs. Some preliminaries of permutation groups have…

信息论 · 计算机科学 2013-01-01 Vivek S Nittoor , Reiji Suda

We define affine growth diagrams consisting of $GL_m$ dominant weights that label the vertices of a staircase-shaped grid. These are also called cylindrical growth diagrams as defined by Speyer and White in the case of partitions. The…

组合数学 · 数学 2020-05-01 Tair Akhmejanov

We introduce a generalization of semistandard composition tableaux called permuted composition tableaux. These tableaux are intimately related to permuted basement semistandard augmented fillings studied by Haglund, Mason and Remmel. Our…

组合数学 · 数学 2018-09-20 Vasu Tewari , Stephanie van Willigenburg

We extend the work of Hanlon on the chromatic polynomial of an unlabeled graph to define the unlabeled chromatic polynomial of an unlabeled signed graph. Explicit formulas are presented for labeled and unlabeled signed chromatic polynomials…

组合数学 · 数学 2018-02-26 Brian Davis

Recently Galashin, Grinberg, and Liu introduced the refined dual stable Grothendieck polynomials, which are symmetric functions in $x=(x_1,x_2,\dots)$ with additional parameters $t=(t_1,t_2,\dots)$. The refined dual stable Grothendieck…

组合数学 · 数学 2020-09-17 Jang Soo Kim

This paper gives an algebraic presentation of an algebra called the fused permutations algebra in the one-boundary case. It is obtained through a detailed study of the degenerate cyclotomic Hecke algebra. In particular, we prove that the…

表示论 · 数学 2025-12-18 Yoann Demesmay

Stanley's symmetrized chromatic polynomial is a generalization of the ordinary chromatic polynomial to a graph invariant with values in a ring of polynomials in infnitely many variables. The ordinary chromatic polynomial is a specialization…

组合数学 · 数学 2018-09-11 Marina Dudina , Vyacheslav Zhukov

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 construct the affine version of the Fomin-Kirillov algebra, called the affine FK algebra, to investigate the combinatorics of affine Schubert calculus for type $A$. We introduce Murnaghan-Nakayama elements and Dunkl elements in the…

组合数学 · 数学 2018-06-28 Seung Jin Lee
‹ 上一页 1 2 3 10 下一页 ›