Combinatorial interpretation of the Schlesinger-Zudilin stuffle product

Benjamin Brindle

2024-09-25

Abstract:We show how the quasi--shuffle product, Schlesinger--Zudilin $q$--multiple zeta values satisfy, behaves on the level of partitions. For this, we work with marked partitions, which are partitions in whose Young--tableau rows and columns are marked in some way.

Combinatorics,Number Theory

What problem does this paper attempt to address?

Partitions, Multiple Zeta Values and the q-bracket

Henrik Bachmann,Jan-Willem van Ittersum

2023-08-21

Abstract: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 multiple zeta values. By explicitly describing the (regularized) multiple zeta values one obtains as $q\to 1$, we extend previous results known in this area. Using this together with the fact that other families of functions on partitions, such as shifted symmetric functions, are elements in our space will then give relations among (q-analogues of) multiple zeta values. Conversely, we will show that relations among multiple zeta values can be `lifted' to the world of functions on partitions, which provides new examples of functions where the associated q-series are quasimodular.

Number Theory,Combinatorics
Generalized quasi-shuffle products

Masataka Satoh

DOI: https://doi.org/10.48550/arXiv.2303.12386

2023-03-22

Number Theory

Abstract:In this paper, we introduce the notion of generalized quasi-shuffle products and give a criterion for their associativity. These extend the quasi-shuffle products introduced by Hoffman, which are often used to describe the stuffle and shuffle product for multiple zeta values. For $q$-analogues of multiple zeta values, the description of an analogue for the shuffle product can often not be described with the classical notion of quasi-shuffle products. We show that our generalization gives a natural extension to also include these types of products and we prove a generalization of a duality between the $q$-shuffle product and the $q$-stuffle product.
The algebra of bi-brackets and regularised multiple Eisenstein series

Henrik Bachmann

DOI: https://doi.org/10.48550/arXiv.1504.08138

2015-04-30

Abstract:We study the algebra of certain $q$-series, called bi-brackets, whose coefficients are given by weighted sums over partitions. These series incorporate the theory of modular forms for the full modular group as well as the theory of multiple zeta values (MZV) due to their appearance in the Fourier expansion of regularised multiple Eisenstein series. Using the conjugation of partitions we obtain linear relations between bi-brackets, called the partition relations, which yield naturally two different ways of expressing the product of two bi-brackets similar to the stuffle and shuffle product of multiple zeta values. Bi-brackets are generalizations of the generating functions of multiple divisor sums, called brackets, $[s_1,\dots,s_l]$ studied by the author and U. Kühn. We use the algebraic structure of bi-brackets to define further $q$-series $[s_1,\dots,s_l]^{sh}$ and $[s_1,\dots,s_l]^\ast$ which satisfy the shuffle and stuffle product formulas of MZV by using results about quasi-shuffle algebras introduced by Hoffman. In a recent work the author and K. Tasaka defined regularised multiple Eisenstein series $G^{sh}$, by using an explicit connection to the coproduct on formal iterated integrals. These satisfy the shuffle product formula. Applying the same concept for the coproduct on quasi-shuffle algebras enables us to define multiple Eisenstein series $G^\ast$ satisfying the stuffle product. We show that both $G^{sh}$ and $G^\ast$ are given by linear combinations of products of MZV and bi-brackets. Comparing these two regularized multiple Eisenstein series enables us to obtain finite double shuffle relations for multiple Eisenstein series in low weights which extend the relations proven before.

Number Theory
Shuffle product formulas of multiple zeta values

Zhonghua Li,Chen Qin

DOI: https://doi.org/10.1016/j.jnt.2016.07.013

IF: 0.679

2017-02-01

Journal of Number Theory

Abstract:Using the combinatorial description of shuffle product, we prove or reformulate several shuffle product formulas of multiple zeta values, including a general formula of the shuffle product of two multiple zeta values, some restricted shuffle product formulas of the product of two multiple zeta values, and a restricted shuffle product formula of the product of n multiple zeta values.

mathematics
Higher level $q$-multiple zeta values with applications to quasimodular forms and partitions

William Craig

2024-09-21

Abstract:In recent years, the generalized sum-of-divisor functions of MacMahon have been unified into the algebraic framework of $q$-multiple zeta values. In particular, these results link partition theory, quasimodular forms, $q$-multiple zeta values, and quasi-shuffle algebras. In this paper, we complete this idea of unification for higher levels, demonstrating that any quasimodular form of weight $k \geq 2$ and level $N$ may be expressed in terms of the $q$-multiple zeta values of level $N$ studied algebraically by Yuan and Zhao. We also give results restricted to $q$-multiple zeta values with integer coefficients, and we construct completely additive generating sets for spaces of quasimodular forms and for quasimodular forms with integer coefficients. We also provide a variety of computational examples from number-theoretic perspectives that suggest many new applications of the algebraic structure of $q$-multiple zeta values to quasimodular forms and partitions.

Number Theory,Combinatorics
Schur Function Expansions and the Rational Shuffle Theorem

Dun Qiu,Jeffrey Remmel

DOI: https://doi.org/10.48550/arXiv.1806.04348

2020-04-13

Abstract:Gorsky and Negut introduced operators $Q_{m,n}$ on symmetric functions and conjectured that, in the case where $m$ and $n$ are relatively prime, the expression ${Q}_{m,n}(1)$ is given by the Hikita polynomial ${H}_{m,n}[X;q,t]$. Later, Bergeron-Garsia-Leven-Xin extended and refined the conjectures of ${Q}_{m,n}(1)$ for arbitrary $m$ and $n$ which we call the Extended Rational Shuffle Conjecture. In the special case ${Q}_{n+1,n}(1)$, the Rational Shuffle Conjecture becomes the Shuffle Conjecture of Haglund-Haiman-Loehr-Remmel-Ulyanov, which was proved in 2015 by Carlsson and Mellit as the Shuffle Theorem. The Extended Rational Shuffle Conjecture was later proved by Mellit as the Extended Rational Shuffle Theorem. The main goal of this paper is to study the combinatorics of the coefficients that arise in the Schur function expansion of ${Q}_{m,n}(1)$ in certain special cases. Leven gave a combinatorial proof of the Schur function expansion of ${Q}_{2,2n+1}(1)$ and ${Q}_{2n+1,2}(1)$. In this paper, we explore several symmetries in the combinatorics of the coefficients that arise in the Schur function expansion of ${Q}_{m,n}(1)$. Especially, we study the hook-shaped Schur function coefficients, and the Schur function expansion of ${Q}_{m,n}(1)$ in the case where $m$ or $n$ equals $3$.

Combinatorics
Shifted tableaux and products of Schur's symmetric functions

Keiichi Shigechi

DOI: https://doi.org/10.48550/arXiv.1705.06437

2017-05-18

Abstract:We introduce a new combinatorial object, semistandard increasing decomposition tableau and study its relation to a semistandard decomposition tableau introduced by Kraśkiewicz and developed by Lam and Serrano. We also introduce generalized Littlewood--Richardson coefficients for products of Schur's symmetric functions and give combinatorial descriptions in terms of tableau words. The insertion algorithms play central roles for proofs. A new description of shifted Littlewood--Richardson coefficients is given in terms of semistandard increasing decomposition tableaux. We show that a "big" Schur function is expressed as a sum of products of two Schur $P$-functions, and vice versa. As an application, we derive two Giambelli formulae for big Schur functions: one is a determinant and the other is a Pfaffian.

Mathematical Physics,Combinatorics
Balanced multiple q-zeta values

Annika Burmester

2023-07-06

Abstract:We introduce the balanced multiple q-zeta values. They give a new model for multiple q-zeta values, whose product formula combines the shuffle and stuffle product for multiple zeta values in a natural way. Moreover, the balanced multiple q-zeta values are invariant under a very explicit involution. Thus, all relations among the balanced multiple q-zeta values are conjecturally of a very simple shape. Examples of the balanced multiple q-zeta values are the classical Eisenstein series, and they also contain the combinatorial multiple Eisenstein series. The construction of the balanced multiple q-zeta values is done on the level of generating series. We introduce a general setup relating Hoffman's quasi-shuffle products to explicit symmetries among generating series of words, which gives a clarifying approach to Ecalle's theory of bimoulds. This allows us to obtain an isomorphism between the underlying Hopf algebras of words related to the combinatorial bi-multiple Eisenstein series and the balanced multiple q-zeta values.

Number Theory,Combinatorics,Quantum Algebra
Checkerboard style Schur multiple zeta values and odd single zeta values

Henrik Bachmann,Yoshinori Yamasaki

DOI: https://doi.org/10.48550/arXiv.1711.04746

2017-11-25

Abstract:We give explicit formulas for the recently introduced Schur multiple zeta values, which generalize multiple zeta(-star) values and which assign to a Young tableaux a real number. In this note we consider Young tableaux of various shapes, filled with alternating entries like a Checkerboard. In particular we obtain new sum representation for odd single zeta values in terms of these Schur multiple zeta values. As a special case we show that some Schur multiple zeta values of Checkerboard style, filled with 1 and 3, are given by determinants of matrices with odd single zeta values as entries.

Number Theory,Combinatorics
The srank conjecture on Schur's Q-functions

William Y C Chen,Donna Q J Dou,Robert L. Tang,Arthur L B Yang

DOI: https://doi.org/10.2140/pjm.2010.244.211

2010-01-01

Pacific Journal of Mathematics

Abstract:We show that the shifted rank, or srank, of any partition lambda with distinct parts equals the lowest degree of the terms appearing in the expansion of Schur's Q(lambda) function in terms of power sum symmetric functions. This gives an affirmative answer to a conjecture of Clifford. As pointed out by Clifford, the notion of the srank can be naturally extended to a skew partition lambda/mu as the minimum number of bars among the corresponding skew bar tableaux. While the srank conjecture is not valid for skew partitions, we give an algorithm to compute the srank.
A $t$-motivic interpretation of shuffle relations for multizeta values

Wei-Cheng Huang

DOI: https://doi.org/10.48550/arXiv.1904.02248

2019-04-04

Abstract:Thakur (2010) showed that, for $r,$ $s\in \mathbb{N}$, a product of two Carlitz zeta values $\zeta_A(r)$ and $\zeta_A(s)$ can be expressed as an $\mathbb{F}_p$-linear combination of $\zeta_A(r+s)$ and double zeta values of weight $r+s$. Such an expression is called shuffle relation by Thakur. Fixing $r,$ $s\in \mathbb{N}$, we construct a $t$-module $E'$. To determine whether an $(r+s)$-tuple $\mathfrak{C}$ in $\mathbb{F}_q(\theta)^{r+s}$ gives a shuffle relation, we relate it to the $\mathbb{F}_q[t]$-torsion property of the point $\mathbf{v}_\mathfrak{C}\in E'(\mathbb{F}_q[\theta])$ constructed with respect to the given $(r+s)$-tuple $\mathfrak{C}$. We also provide an effective criterion for deciding the $\mathbb{F}_q[t]$-torsion property of the point $\mathbf{v}_\mathfrak{C}$.

Number Theory
The immersion poset on partitions

Lisa Johnston,David Kenepp,Evuilynn Nguyen,Digjoy Paul,Anne Schilling,Mary Claire Simone,Regina Zhou

2024-04-11

Abstract:We introduce the immersion poset $(\mathcal{P}(n), \leqslant_I)$ on partitions, defined by $\lambda \leqslant_I \mu$ if and only if $s_\mu(x_1, \ldots, x_N) - s_\lambda(x_1, \ldots, x_N)$ is monomial-positive. Relations in the immersion poset determine when irreducible polynomial representations of $GL_N(\mathbb{C})$ form an immersion pair, as defined by Prasad and Raghunathan (2022). We develop injections $\mathsf{SSYT}(\lambda, \nu) \hookrightarrow \mathsf{SSYT}(\mu, \nu)$ on semistandard Young tableaux given constraints on the shape of $\lambda$, and present results on immersion relations among hook and two column partitions. The standard immersion poset $(\mathcal{P}(n), \leqslant_{std})$ is a refinement of the immersion poset, defined by $\lambda \leqslant_{std} \mu$ if and only if $\lambda \leqslant_D \mu$ in dominance order and $f^\lambda \leqslant f^\mu$, where $f^\nu$ is the number of standard Young tableaux of shape $\nu$. We classify maximal elements of certain shapes in the standard immersion poset using the hook length formula. Finally, we prove Schur-positivity of power sum symmetric functions $p_{A_\mu}$ on conjectured lower intervals in the immersion poset, addressing questions posed by Sundaram (2018).

Combinatorics
On the $q$-Enumeration of Barely Set-Valued Tableaux and Plane Partitions

Sam Hopkins,Alexander Lazar,Svante Linusson

DOI: https://doi.org/10.1016/j.ejc.2023.103760

2023-06-05

Abstract:Barely set-valued tableaux are a variant of Young tableaux in which one box contains two numbers as its entry. It has recently been discovered that there are product formulas enumerating certain classes of barely set-valued tableaux. We give some $q$-analogs of these product formulas by introducing a version of major index for these tableaux. We also give product formulas and $q$-analogs for barely set-valued plane partitions. Many of the results are stated in the generality of $P$-partitions that then specialize to particularly nice formulas for rectangles and minuscule posets. The proofs use several probability distributions on the set of order ideals of a poset, depending on the real parameter $q>0$, which we think could be of independent interest.

Combinatorics
Coloured shuffle compatibility, Hadamard products, and ask zeta functions

Angela Carnevale,Vassilis Dionyssis Moustakas,Tobias Rossmann

2024-07-01

Abstract:We devise an explicit method for computing combinatorial formulae for Hadamard products of certain rational generating functions. The latter arise naturally when studying so-called ask zeta functions of direct sums of modules of matrices or class- and orbit-counting zeta functions of direct products of nilpotent groups. Our method relies on shuffle compatibility of coloured permutation statistics and coloured quasisymmetric functions, extending recent work of Gessel and Zhuang.

Combinatorics,Group Theory
The Shuffle Relation of Fractions from Multiple Zeta Values

Li Guo,Bingyong Xie

DOI: https://doi.org/10.1007/s11139-011-9306-1

2011-01-01

The Ramanujan Journal

Abstract:Partial fraction methods play an important role in the study of multiple zeta values. One class of such fractions is related to the integral representations of MZVs. We show that this class of fractions has a natural shuffle algebra structure. This finding conceptualizes the connections among the various methods of stuffle, shuffle and partial fractions in the study of MZVs. This approach also gives an explicit product formula for the fractions.
Schubert Products for Permutations with Separated Descents

Daoji Huang

DOI: https://doi.org/10.1093/imrn/rnac299

2022-11-07

International Mathematics Research Notices

Abstract:Abstract We say that two permutations $\pi $ and $\rho $ have separated descents at position $k$ if $\pi $ has no descents before position $k$ and $\rho $ has no descents after position $k$. We give a counting formula, in terms of reduced word tableaux, for computing the structure constants of products of Schubert polynomials indexed by permutations with separated descents, and recognize that these structure constants are certain Edelman–Greene coefficients. Our approach uses generalizations of Schützenberger’s jeu de taquin algorithm and the Edelman–Greene correspondence via bumpless pipe dreams.

mathematics
Quantum Schur Algebras Revisited

Bangming Deng,Guiyu Yang

DOI: https://doi.org/10.1016/j.jpaa.2010.10.011

IF: 0.834

2011-01-01

Journal of Pure and Applied Algebra

Abstract:A geometric construction of quantum Schur algebras was given by Beilinson, Lusztig and MacPherson in terms of pairs of flags in a vector space. By viewing such pairs of flags as representations of a poset, we give a recursive formula for the structure constants of quantum Schur algebras which is related to certain Hall polynomials. As an application, we provide a direct proof of the fundamental multiplication formulas which play a key role in the Beilinson–Lusztig–MacPherson realization of quantum gln. In the appendix we show how to groupoidify quantum Schur algebras in the sense of Baez, Hoffnung and Walker.
The srank conjecture on Schur’s<i>Q</i>-functions

William Y. C. Chen,Donna Q. J. Dou,Robert L. Tang,Arthur L. B. Yang

DOI: https://doi.org/10.2140/pjm.2010.244.211

2009-01-01

Pacific Journal of Mathematics

Abstract:We show that the shifted rank, or srank, of any partition $\lambda$ with distinct parts equals the lowest degree of the terms appearing in the expansion of Schur's $Q_{\lambda}$ function in terms of power sum symmetric functions. This gives an affirmative answer to a conjecture of Clifford. As pointed out by Clifford, the notion of the srank can be naturally extended to a skew partition $\lambda/\mu$ as the minimum number of bars among the corresponding skew bar tableaux. While the srank conjecture is not valid for skew partitions, we give an algorithm to compute the srank.
Skew RSK and coincidence of Littlewood-Richardson commutors

Olga Azenhas

DOI: https://doi.org/10.48550/arXiv.1808.06095

2018-08-18

Abstract:We realise the Benkart-Sottile-Stroomer switching involution on ballot tableau pairs of partition shape as a recursive internal row insertion procedure. The key observation needed to establish such realisation is that internal row insertion operations are Knuth commutative. In fact, the Knuth class of a word encoding the sequence of internal row insertion operations preserves the $P$-tableau in the Sagan-Stanley skew RSK correspondence when the matrix word is empty. It confirms that all Littlewood-Richardson (LR) commutors, known up to date, are involutions and coincide as predicted by Pak and Vallejo.

Combinatorics
Extended Shuffle Product for Multiple Zeta Values

Hongyu Xiang,Bin Zhang

2024-11-13

Abstract:The shuffle product on positive integer points, which corresponds to the shuffle algebra for multiple zeta values, is extended uniquely to all integer points, by making the linear operator which decreases the first entry by one a differential operator. We then show that all convergent integer points form a subalgebra under this extended shuffle product. By lifting the extended shuffle product to the locality algebra of Chen symbols, we prove that the multiple zeta series defines an algebra homomorphism from the subalgebra of convergent points to real numbers, which shows that the extended shuffle product is a structure for convergent integer points.

Number Theory,Rings and Algebras

Combinatorial interpretation of the Schlesinger-Zudilin stuffle product

Partitions, Multiple Zeta Values and the q-bracket

Generalized quasi-shuffle products

The algebra of bi-brackets and regularised multiple Eisenstein series

Shuffle product formulas of multiple zeta values

Higher level $q$-multiple zeta values with applications to quasimodular forms and partitions

Schur Function Expansions and the Rational Shuffle Theorem

Shifted tableaux and products of Schur's symmetric functions

Balanced multiple q-zeta values

Checkerboard style Schur multiple zeta values and odd single zeta values

The srank conjecture on Schur's Q-functions

A $t$-motivic interpretation of shuffle relations for multizeta values

The immersion poset on partitions

On the $q$-Enumeration of Barely Set-Valued Tableaux and Plane Partitions

Coloured shuffle compatibility, Hadamard products, and ask zeta functions

The Shuffle Relation of Fractions from Multiple Zeta Values

Schubert Products for Permutations with Separated Descents

Quantum Schur Algebras Revisited

The srank conjecture on Schur’s<i>Q</i>-functions

Skew RSK and coincidence of Littlewood-Richardson commutors

Extended Shuffle Product for Multiple Zeta Values