English
Related papers

Related papers: A domino tableau-based view on type B Schur-positi…

200 papers

By considering type B analogs of permutations and tableaux, we extend abstract dual equivalence to type B in two directions. In one direction, we define involutions on signed permutations and shifted tableaux that give a weak dual…

Combinatorics · Mathematics 2020-03-05 Sami Assaf

The connection between the generating functions of various sets of tableaux and the appropriate families of quasisymmetric functions is a significant tool to give a direct analytical proof of some advanced bijective results and provide new…

Combinatorics · Mathematics 2019-11-26 Ekaterina A. Vassilieva

Characterizing sets of permutations whose associated quasisymmetric function is symmetric and Schur-positive is a long-standing problem in algebraic combinatorics. In this paper we present a general method to construct Schur-positive sets…

Combinatorics · Mathematics 2016-11-01 Sergi Elizalde , Yuval Roichman

We extend the notion of ascent-compatibility from symmetric groups to all Coxeter groups, thereby providing a type-independent framework for constructing families of modules of $0$-Hecke algebras. We apply this framework in type $B$ to give…

Combinatorics · Mathematics 2024-04-09 Colin Defant , Dominic Searles

We introduce a notion of {\em cyclic Schur-positivity} for sets of permutations, which naturally extends the classical notion of Schur-positivity, and it involves the existence of a bijection from permutations to standard Young tableaux…

Combinatorics · Mathematics 2019-08-22 Jonathan Bloom , Sergi Elizalde , Yuval Roichman

The problem of finding Schur-positive sets of permutations, originally posed by Gessel and Reutenauer, has seen some recent developments. Schur-positive sets of pattern-avoiding permutations have been found by Sagan et al and a general…

Combinatorics · Mathematics 2016-09-26 Sergi Elizalde , Yuval Roichman

In the context of generating functions for $P$-partitions, we revisit three flavors of quasisymmetric functions: Gessel's quasisymmetric functions, Chow's type B quasisymmetric functions, and Poirier's signed quasisymmetric functions. In…

Combinatorics · Mathematics 2007-05-23 T. Kyle Petersen

We consider families of quasisymmetric functions with the property that if a symmetric function $f$ is a positive sum of functions in one of these families, then f is necessarily a positive sum of Schur functions. Furthermore, in each of…

Combinatorics · Mathematics 2015-08-31 Austin Roberts

The ring of cyclic quasi-symmetric functions and its non-Escher subring are introduced in this paper. A natural basis consists of fundamental cyclic quasi-symmetric functions; for the non-Escher subring they arise as toric $P$-partition…

Combinatorics · Mathematics 2020-05-27 Ron M. Adin , Ira M. Gessel , Victor Reiner , Yuval Roichman

The distribution of Coxeter descents and block number over the set of fully commutative elements in the hyperoctahedral group $B_n$, $\FC(B_n)$, is studied in this paper. We prove that the associated Chow quasi-symmetric generating function…

Combinatorics · Mathematics 2020-12-14 Eli Bagno , Riccardo Biagioli , Frédéric Jouhet , Yuval Roichman

A new descent set statistic on involutions, defined geometrically via their interpretation as matchings, is introduced in this paper, and shown to be equi-distributed with the standard one. This concept is then applied to construct explicit…

Combinatorics · Mathematics 2023-01-03 Ron M. Adin , Yuval Roichman

The quasisymmetric generating function of the set of permutations whose inverses have a fixed descent set is known to be symmetric and Schur-positive. The corresponding representation of the symmetric group is called the descent…

Combinatorics · Mathematics 2023-09-26 Vassilis Dionyssis Moustakas

In 2020, Hamaker, Pawlowski, and Sagan introduced the \emph{pattern quasisymmetric functions}, which are quasisymmetric functions associated with pattern-avoidance classes of permutations, and defined via expansions in fundamental…

Combinatorics · Mathematics 2025-10-21 Matthew Slattery-Holmes

For a set of permutations $S\subseteq S_n$, consider the quasisymmetric generating function $$Q(S): = \sum_{w\in S}F_{n, \mathrm{Des}(w)},$$ where $\mathrm{Des}(w) := \{i\mid w(i)> w(i+1)\}$ is the descent set of $w$ and $F_{n,…

Combinatorics · Mathematics 2026-01-14 Tuong Le

We define a number of related combinatorial objects, each of which possesses a surprising symmetry. We include several applications such as a combinatorial explanation for certain fixed points of the involution $\omega$ on the ring of…

Combinatorics · Mathematics 2018-09-13 Graham Hawkes

We prove Stanley's conjecture that, if delta_n is the staircase shape, then the skew Schur functions s_{delta_n / mu} are non-negative sums of Schur P-functions. We prove that the coefficients in this sum count certain fillings of shifted…

Combinatorics · Mathematics 2011-08-11 Federico Ardila , Luis G. Serrano

Arc permutations, which were originally introduced in the study of triangulations and characters, have recently been shown to have interesting combinatorial properties. The first part of this paper continues their study by providing signed…

Combinatorics · Mathematics 2014-09-18 Sergi Elizalde , Yuval Roichman

Let S_n be the nth symmetric group. Given a set of permutations Pi we denote by S_n(Pi) the set of permutations in S_n which avoid Pi in the sense of pattern avoidance. Consider the generating function Q_n(Pi) = sum_pi F_{Des pi} where the…

Combinatorics · Mathematics 2018-12-31 Jonathan Bloom , Bruce Sagan

In 2015, Jing and Li defined type B quasisymmetric Schur functions and conjectured that these functions have a positive, integral and unitriangular expansion into peak functions. We prove this conjecture, and refine their combinatorial…

Combinatorics · Mathematics 2025-04-08 Ezgi Kantarcı Oğuz

We utilize an isomorphism between the character rings of the odd orthogonal group and the orthosymplectic supergroup to understand equivariant positivity properties of the type B quadric hypersurface ring. Our main result establishes a…

Representation Theory · Mathematics 2025-03-25 Steven V Sam , Keller VandeBogert
‹ Prev 1 2 3 10 Next ›