Saved in:
Bibliographic Details
Main Author: Ma, Annabel
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2409.17123
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914957136756736
author Ma, Annabel
author_facet Ma, Annabel
contents The shuffle lattice was introduced by Greene in 1988 as an idealized model for DNA mutation, when he revealed remarkable combinatorial properties of this structure. In this paper, we prove an explicit formula for the $M$-triangle of the shuffle lattice, a bivariate refinement of the characteristic polynomial, as conjectured by McConville and Mühle in 2022, and find a relation between the $M$-triangle and the $H$-triangle, a bivariate refinement of the rank generating function.
format Preprint
id arxiv_https___arxiv_org_abs_2409_17123
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle On the Bivariate Characteristic Polynomial of the Shuffle Lattice
Ma, Annabel
Combinatorics
The shuffle lattice was introduced by Greene in 1988 as an idealized model for DNA mutation, when he revealed remarkable combinatorial properties of this structure. In this paper, we prove an explicit formula for the $M$-triangle of the shuffle lattice, a bivariate refinement of the characteristic polynomial, as conjectured by McConville and Mühle in 2022, and find a relation between the $M$-triangle and the $H$-triangle, a bivariate refinement of the rank generating function.
title On the Bivariate Characteristic Polynomial of the Shuffle Lattice
topic Combinatorics
url https://arxiv.org/abs/2409.17123