-
Schubert Calculus and the Heisenberg Algebra
Authors:
Sylvester W. Zhang
Abstract:
We show that the Hilbert space with basis indexed by infinite permutations and the cohomology ring of the infinite flag variety can be seen as representations of the Heisenberg algebra, which are isomorphic using the back-stable Schubert polynomials. We give a model for infinite permutations as certain two dimensional fermions, generalizing the Maya diagram construction for partitions. Under this…
▽ More
We show that the Hilbert space with basis indexed by infinite permutations and the cohomology ring of the infinite flag variety can be seen as representations of the Heisenberg algebra, which are isomorphic using the back-stable Schubert polynomials. We give a model for infinite permutations as certain two dimensional fermions, generalizing the Maya diagram construction for partitions. Under this framework, the pipedream model for Schubert polynomials can be viewed as the Hamiltonian time evolution of the 2D fermions.
△ Less
Submitted 30 September, 2024;
originally announced September 2024.
-
Higher $q$-Continued Fractions
Authors:
Amanda Burcroff,
Nicholas Ovenhouse,
Ralf Schiffler,
Sylvester W. Zhang
Abstract:
We introduce a $q$-analog of the higher continued fractions introduced by the last three authors in a previous work (together with Gregg Musiker), which are simultaneously a generalization of the $q$-rational numbers of Morier-Genoud and Ovsienko. They are defined as ratios of generating functions for $P$-partitions on certain posets. We give matrix formulas for computing them, which generalize pr…
▽ More
We introduce a $q$-analog of the higher continued fractions introduced by the last three authors in a previous work (together with Gregg Musiker), which are simultaneously a generalization of the $q$-rational numbers of Morier-Genoud and Ovsienko. They are defined as ratios of generating functions for $P$-partitions on certain posets. We give matrix formulas for computing them, which generalize previous results in the $q=1$ case. We also show that certain properties enjoyed by the $q$-rationals are also satisfied by our higher versions.
△ Less
Submitted 13 August, 2024;
originally announced August 2024.
-
Snake Graphs for Graph LP Algebras
Authors:
Esther Banaian,
Sunita Chepuri,
Elizabeth Kelley,
Sylvester W. Zhang
Abstract:
Graph LP algebras are a generalization of cluster algebras introduced by Lam and Pylyavskyy. We provide a combinatorial proof of positivity for certain cluster variables in these algebras. This proof uses a hypergraph generalization of snake graphs, a class of planar graphs which were used by Musiker, Schiffler, and Williams to prove positivity for cluster algebras from surfaces. These results ext…
▽ More
Graph LP algebras are a generalization of cluster algebras introduced by Lam and Pylyavskyy. We provide a combinatorial proof of positivity for certain cluster variables in these algebras. This proof uses a hypergraph generalization of snake graphs, a class of planar graphs which were used by Musiker, Schiffler, and Williams to prove positivity for cluster algebras from surfaces. These results extend those given in our previous paper, where we used a related combinatorial object known as a $T$-path.
△ Less
Submitted 19 December, 2023;
originally announced December 2023.
-
Higher Dimer Covers on Snake Graphs
Authors:
Gregg Musiker,
Nicholas Ovenhouse,
Ralf Schiffler,
Sylvester W. Zhang
Abstract:
Snake graphs are a class of planar graphs that are important in the theory of cluster algebras. Indeed, the Laurent expansions of the cluster variables in cluster algebras from surfaces are given as weight generating functions for 1-dimer covers (or perfect matchings) of snake graphs. Moreover, the enumeration of 1-dimer covers of snake graphs provides a combinatorial interpretation of continued f…
▽ More
Snake graphs are a class of planar graphs that are important in the theory of cluster algebras. Indeed, the Laurent expansions of the cluster variables in cluster algebras from surfaces are given as weight generating functions for 1-dimer covers (or perfect matchings) of snake graphs. Moreover, the enumeration of 1-dimer covers of snake graphs provides a combinatorial interpretation of continued fractions. In particular, the number of 1-dimer covers of the snake graph $\mathscr{G}[a_1,\dots,a_n]$ is the numerator of the continued fraction $[a_1,\dots,a_n]$. This number is equal to the top left entry of the matrix product $\left(\begin{smallmatrix} a_1&1\\1&0 \end{smallmatrix}\right) \cdots \left(\begin{smallmatrix} a_n&1\\1&0 \end{smallmatrix}\right)$.
In this paper, we give enumerative results on $m$-dimer covers of snake graphs. We show that the number of $m$-dimer covers of the snake graph $\mathscr{G}[a_1,\ldots,a_n]$ is the top left entry of a product of analogous $(m+1)$-by-$(m+1)$ matrices. We discuss how our enumerative results are related to other known combinatorial formulas, and we suggest a generalization of continued fractions based on our methods. These generalized continued fractions provide some interesting open questions and a possibly novel approach towards Hermite's problem for cubic irrationals.
△ Less
Submitted 25 June, 2023;
originally announced June 2023.
-
Matrix Formulae for Decorated Super Teichmüller Spaces
Authors:
Gregg Musiker,
Nicholas Ovenhouse,
Sylvester W. Zhang
Abstract:
For an arc on a bordered surface with marked points, we associate a holonomy matrix using a product of elements of the supergroup $\mathrm{OSp}(1|2)$, which defines a flat $\mathrm{OSp}(1|2)$-connection on the surface. We show that our matrix formulas of an arc yields its super $λ$-length in Penner-Zeitlin's decorated super Teichmüller space. This generalizes the matrix formulas of Fock-Goncharov…
▽ More
For an arc on a bordered surface with marked points, we associate a holonomy matrix using a product of elements of the supergroup $\mathrm{OSp}(1|2)$, which defines a flat $\mathrm{OSp}(1|2)$-connection on the surface. We show that our matrix formulas of an arc yields its super $λ$-length in Penner-Zeitlin's decorated super Teichmüller space. This generalizes the matrix formulas of Fock-Goncharov and Musiker-Williams. We also prove that our matrix formulas agree with the combinatorial formulas given in the authors' previous works. As an application, we use our matrix formula in the case of an annulus to obtain new results on super Fibonacci numbers.
△ Less
Submitted 29 August, 2022;
originally announced August 2022.
-
A Lattice Model for Super LLT Polynomials
Authors:
Michael J. Curran,
Claire Frechette,
Calvin Yost-Wolff,
Sylvester W. Zhang,
Valerie Zhang
Abstract:
We introduce a solvable lattice model for supersymmetric LLT polynomials, also known as super LLT polynomials, based upon particle interactions in super n-ribbon tableaux. Using operators on a Fock space, we prove a Cauchy identity for super LLT polynomials, simultaneously generalizing the Cauchy and dual Cauchy identities for LLT polynomials. Lastly, we construct a solvable semi-infinite Cauchy l…
▽ More
We introduce a solvable lattice model for supersymmetric LLT polynomials, also known as super LLT polynomials, based upon particle interactions in super n-ribbon tableaux. Using operators on a Fock space, we prove a Cauchy identity for super LLT polynomials, simultaneously generalizing the Cauchy and dual Cauchy identities for LLT polynomials. Lastly, we construct a solvable semi-infinite Cauchy lattice model with a surprising Yang-Baxter equation and examine its connections to the Cauchy identity.
△ Less
Submitted 2 January, 2022; v1 submitted 14 October, 2021;
originally announced October 2021.
-
Double Dimer Covers on Snake Graphs from Super Cluster Expansions
Authors:
Gregg Musiker,
Nicholas Ovenhouse,
Sylvester W. Zhang
Abstract:
In a recent paper, the authors gave combinatorial formulas for the Laurent expansions of super $λ$-lengths in a marked disk, generalizing Schiffler's $T$-path formula. In the present paper, we give an alternate combinatorial expression for these super $λ$-lengths in terms of double dimer covers on snake graphs. This generalizes the dimer formulas of Musiker, Schiffler, and Williams.
In a recent paper, the authors gave combinatorial formulas for the Laurent expansions of super $λ$-lengths in a marked disk, generalizing Schiffler's $T$-path formula. In the present paper, we give an alternate combinatorial expression for these super $λ$-lengths in terms of double dimer covers on snake graphs. This generalizes the dimer formulas of Musiker, Schiffler, and Williams.
△ Less
Submitted 17 November, 2021; v1 submitted 13 October, 2021;
originally announced October 2021.
-
Rooted Clusters for Graph LP Algebras
Authors:
Esther Banaian,
Sunita Chepuri,
Elizabeth Kelley,
Sylvester W. Zhang
Abstract:
LP algebras, introduced by Lam and Pylyavskyy, are a generalization of cluster algebras. These algebras are known to have the Laurent phenomenon, but positivity remains conjectural. Graph LP algebras are finite LP algebras encoded by a graph. For the graph LP algebra defined by a tree, we define a family of clusters called rooted clusters. We prove positivity for these clusters by giving explicit…
▽ More
LP algebras, introduced by Lam and Pylyavskyy, are a generalization of cluster algebras. These algebras are known to have the Laurent phenomenon, but positivity remains conjectural. Graph LP algebras are finite LP algebras encoded by a graph. For the graph LP algebra defined by a tree, we define a family of clusters called rooted clusters. We prove positivity for these clusters by giving explicit formulas for each cluster variable. We also give a combinatorial interpretation for these expansions using a generalization of $T$-paths.
△ Less
Submitted 24 November, 2022; v1 submitted 30 July, 2021;
originally announced July 2021.
-
An Expansion Formula for Decorated Super-Teichmüller Spaces
Authors:
Gregg Musiker,
Nicholas Ovenhouse,
Sylvester W. Zhang
Abstract:
Motivated by the definition of super-Teichmüller spaces, and Penner-Zeitlin's recent extension of this definition to decorated super-Teichmüller space, as examples of super Riemann surfaces, we use the super Ptolemy relations to obtain formulas for super $λ$-lengths associated to arcs in a bordered surface. In the special case of a disk, we are able to give combinatorial expansion formulas for the…
▽ More
Motivated by the definition of super-Teichmüller spaces, and Penner-Zeitlin's recent extension of this definition to decorated super-Teichmüller space, as examples of super Riemann surfaces, we use the super Ptolemy relations to obtain formulas for super $λ$-lengths associated to arcs in a bordered surface. In the special case of a disk, we are able to give combinatorial expansion formulas for the super $λ$-lengths associated to diagonals of a polygon in the spirit of Ralf Schiffler's $T$-path formulas for type $A$ cluster algebras. We further connect our formulas to the super-friezes of Morier-Genoud, Ovsienko, and Tabachnikov, and obtain partial progress towards defining super cluster algebras of type $A_n$. In particular, following Penner-Zeitlin, we are able to get formulas (up to signs) for the $μ$-invariants associated to triangles in a triangulated polygon, and explain how these provide a step towards understanding odd variables of a super cluster algebra.
△ Less
Submitted 1 September, 2021; v1 submitted 17 February, 2021;
originally announced February 2021.
-
Rowmotion Orbits of Trapezoid Posets
Authors:
Quang Vu Dao,
Julian Wellman,
Calvin Yost-Wolff,
Sylvester W. Zhang
Abstract:
Rowmotion is an invertible operator on the order ideals of a poset which has been extensively studied and is well understood for the rectangle poset. In this paper, we show that rowmotion is equivariant with respect to a bijection of Hamaker, Patrias, Pechenik and Williams between order ideals of rectangle and trapezoid posets, thereby affirming a conjecture of Hopkins that the rectangle and trape…
▽ More
Rowmotion is an invertible operator on the order ideals of a poset which has been extensively studied and is well understood for the rectangle poset. In this paper, we show that rowmotion is equivariant with respect to a bijection of Hamaker, Patrias, Pechenik and Williams between order ideals of rectangle and trapezoid posets, thereby affirming a conjecture of Hopkins that the rectangle and trapezoid posets have the same rowmotion orbit structures. Our main tools in proving this are $K$-jeu-de-taquin and (weak) $K$-Knuth equivalence of increasing tableaux. We define $almost$ $minimal$ $tableaux$ as a family of tableaux naturally arising from order ideals and show for any $λ$, the almost minimal tableaux of shape $λ$ are in different (weak) $K$-Knuth equivalence classes. We also discuss and make some progress on related conjectures of Hopkins on down-degree homomesy.
△ Less
Submitted 12 February, 2020;
originally announced February 2020.
-
Arborescences of Covering Graphs
Authors:
Sunita Chepuri,
CJ Dowd,
Andy Hardt,
Gregory Michel,
Sylvester W. Zhang,
Valerie Zhang
Abstract:
An arborescence of a directed graph $Γ$ is a spanning tree directed toward a particular vertex $v$. The arborescences of a graph rooted at a particular vertex may be encoded as a polynomial $A_v(Γ)$ representing the sum of the weights of all such arborescences. The arborescences of a graph and the arborescences of a covering graph $\tildeΓ$ are closely related. Using voltage graphs as means to con…
▽ More
An arborescence of a directed graph $Γ$ is a spanning tree directed toward a particular vertex $v$. The arborescences of a graph rooted at a particular vertex may be encoded as a polynomial $A_v(Γ)$ representing the sum of the weights of all such arborescences. The arborescences of a graph and the arborescences of a covering graph $\tildeΓ$ are closely related. Using voltage graphs as means to construct arbitrary regular covers, we derive a novel explicit formula for the ratio of $A_v(Γ)$ to the sum of arborescences in the lift $A_{\tilde{v}}(\tildeΓ)$ in terms of the determinant of Chaiken's voltage Laplacian matrix, a generalization of the Laplacian matrix. Chaiken's results on the relationship between the voltage Laplacian and vector fields on $Γ$ are reviewed, and we provide a new proof of Chaiken's results via a deletion-contraction argument.
△ Less
Submitted 23 August, 2021; v1 submitted 2 December, 2019;
originally announced December 2019.
-
75As NMR study of single crystals of the heavily overdoped pnictide superconductors Ba{1-x}KxFe2As2 (x = 0.7 and 1)
Authors:
S. W. Zhang,
L. Ma,
Y. D. Hou,
J. S. Zhang,
T. L. Xia,
G. F. Chen,
J. P. Hu,
G. M. Luke,
W. Yu
Abstract:
We performed $^{75}$As NMR studies on two overdoped high-quality Ba$_{1-x}$K$_{x}$Fe$_2$As$_2$ (x=0.7 and 1.0) single crystals. In the normal states, we found a dramatic increase of the spin-lattice relaxation ($1/^{75}T_1$) from the x=0.7 to the x=1.0 samples. In KFe$_2$As$_2$, the ratio of $1/^{75}T_1TK_n^2$, where $^{75}K_n$ is the Knight shift, increases as temperature drops. These results i…
▽ More
We performed $^{75}$As NMR studies on two overdoped high-quality Ba$_{1-x}$K$_{x}$Fe$_2$As$_2$ (x=0.7 and 1.0) single crystals. In the normal states, we found a dramatic increase of the spin-lattice relaxation ($1/^{75}T_1$) from the x=0.7 to the x=1.0 samples. In KFe$_2$As$_2$, the ratio of $1/^{75}T_1TK_n^2$, where $^{75}K_n$ is the Knight shift, increases as temperature drops. These results indicate the existence of a new type of spin fluctuations in KFe$_2$As$_2$ which is accustomed to being treated as a simple Fermi liquid. In the superconducting state, we observe a step-like feature in the temperature dependence of the spin-lattice relaxation of the x=0.7 sample, which supports a two-gap superconductivity as the underdoped materials. However, the temperature scalings of $1/^{75}T_1$ below Tc in the overdoped samples are significantly different from those in the under or optimal doped ones. A power-law scaling behavior $1/^{75}T_1T\sim T^{0.5}$ is observed, which indicates universal strong low energy excitations in the overdoped hole-type superconductors.
△ Less
Submitted 2 November, 2009; v1 submitted 29 August, 2009;
originally announced August 2009.