English
Related papers

Related papers: Binary shuffle bases for quasi-symmetric functions

200 papers

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 define a new basis of quasisymmetric functions, the row-strict dual immaculate functions, as the generating function of a particular set of tableaux. We establish that this definition gives a function that can also be obtained by…

Combinatorics · Mathematics 2025-09-09 Elizabeth Niese , Sheila Sundaram , Stephanie van Willigenburg , Julianne Vega , Shiyun Wang

Many years ago, G.-C.~Rota discovered a close connection between symmetric functions and Rota-Baxter algebras, and proposed to study generalizations of symmetric functions in the framework of Rota-Baxter algebras. Guided by this proposal,…

Combinatorics · Mathematics 2024-09-24 Xing Gao , Li Guo , Xiao-Song Peng

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

We introduce and study a generalization $s_{(\mu|\lambda)}$ of the Schur functions called the almost symmetric Schur functions. These functions simultaneously generalize the finite variable key polynomials and the infinite variable Schur…

Combinatorics · Mathematics 2024-05-03 Milo Bechtloff Weising

We introduce the notion of "quasi-symmetric" polynomials, which is a generalization of the notion of symmetry, and is particularly suited to the setting of polynomial rings over finite fields. The properties of this new class of functions…

Number Theory · Mathematics 2007-05-23 Vinay Deolalikar

In 1993, Stanley and Stembridge conjectured that a chromatic symmetric function of any $(3+1)$-free poset is $e$-positive. Guay-Paquet reduced the conjecture to $(3+1)$- and $(2+2)$-free posets which are also called natural unit interval…

Combinatorics · Mathematics 2022-02-15 Seung Jin Lee , Sue Kyong Y. Soh

We construct a q-analogue of truncated version of symmetric multiple zeta values which satisfies the double shuffle relation. Using it, we define a q-analogue of symmetric multiple zeta values and see that it satisfies many of the same…

Number Theory · Mathematics 2023-06-28 Yoshihiro Takeyama

We introduce Schur multiple zeta functions which interpolate both the multiple zeta and multiple zeta-star functions of the Euler-Zagier type combinatorially. We first study their basic properties including a region of absolute convergence…

Number Theory · Mathematics 2018-04-26 Maki Nakasuji , Ouamporn Phuksuwan , Yoshinori Yamasaki

The classical quasi-shuffle algebra for multiple zeta values have a well-known Hopf algebra structure. Recently, the shuffle algebra for multiple zeta values are also equipped with a Hopf algebra structure. This paper shows that these two…

Number Theory · Mathematics 2026-03-09 Li Guo , Hongyu Xiang , Bin Zhang

The ring of symmetric functions $\Lambda$, with natural basis given by the Schur functions, arise in many different areas of mathematics. For example, as the cohomology ring of the grassmanian, and as the representation ring of the…

Combinatorics · Mathematics 2009-09-03 Robin Langer

Consider the algebra Q<<x_1,x_2,...>> of formal power series in countably many noncommuting variables over the rationals. The subalgebra Pi(x_1,x_2,...) of symmetric functions in noncommuting variables consists of all elements invariant…

Combinatorics · Mathematics 2007-05-23 Mercedes H. Rosas , Bruce E. Sagan

We give a combinatorial formula for the inverses of the alternating sums of free quasi-symmetric functions of the form F_{\omega(I)} where I runs over compositions with parts in a prescribed set C. This proves in particular three special…

Combinatorics · Mathematics 2013-02-12 Florent Hivert , Jean-Christophe Novelli , Jean-Yves Thibon

We present a proof of the compositional shuffle conjecture, which generalizes the famous shuffle conjecture for the character of the diagonal coinvariant algebra. We first formulate the combinatorial side of the conjecture in terms of…

Representation Theory · Mathematics 2018-12-11 Erik Carlsson , Anton Mellit

We determine the most general form of a smooth function on Young diagrams, that is, a polynomial in the interlacing or multirectangular coordinates whose value depends only on the shape of the diagram. We prove that the algebra of such…

Combinatorics · Mathematics 2015-10-13 Jean-Christophe Aval , Valentin Féray , Jean-Christophe Novelli , Jean-Yves Thibon

We construct a new operation among representations of the symmetric group that interpolates between the classical internal and external products, which are defined in terms of tensor product and induction of representations. Following…

Combinatorics · Mathematics 2007-05-23 Marcelo Aguiar , Walter Ferrer , Walter Moreira

We provide a framework for relating certain q-series defined by sums over partitions to multiple zeta values. In particular, we introduce a space of polynomial functions on partitions for which the associated q-series are q-analogues of…

Number Theory · Mathematics 2023-08-22 Henrik Bachmann , Jan-Willem van Ittersum

We define a two-parameter deformation of the quasi-shuffle by means of the formal group law associated with the exponential generating function of the homogeneous Eulerian polynomials, and construct bases of $QSym$ and $\WQSym$ whose…

Combinatorics · Mathematics 2026-04-20 Olivier Bouillot , Jean-Christophe Novelli , Jean-Yves Thibon

In our previous works we introduced a $q$-deformation of the generating functions for enriched $P$-partitions. We call the evaluation of this generating functions on labelled chains, the $q$-fundamental quasisymmetric functions. These…

Combinatorics · Mathematics 2024-10-30 Darij Grinberg , Ekaterina A. Vassilieva

The aim of this paper is to extend the approximate quasi-interpolation on a uniform grid by dilated shifts of a smooth and rapidly decaying function on a uniform grid to scattered data quasi-interpolation. It is shown that high order…

Numerical Analysis · Mathematics 2007-05-23 F. Lanzara , V. Maz'ya , G. Schmidt