Showing 1–31 of 31 results for author: Gillespie, M

An Ideal Correspondence Result for Crossed Products by Quantum Groups

Authors: Matthew Gillespie

Abstract: Given a weak Kac system with duality $(\mathcal{H},V,U)$ arising from regular $\mathrm{C}^{*}$-algebraic locally compact quantum group $(\mathcal{G},Δ)$, a $\mathrm{C}^{*}$-algebra $A$, and a sufficiently well-behaved coaction $α$, we construct natural lattice isomorphisms from the coaction invariant ideals of $A$ to the dual coaction invariant ideals of full and reduced crossed products associate… ▽ More Given a weak Kac system with duality $(\mathcal{H},V,U)$ arising from regular $\mathrm{C}^{*}$-algebraic locally compact quantum group $(\mathcal{G},Δ)$, a $\mathrm{C}^{*}$-algebra $A$, and a sufficiently well-behaved coaction $α$, we construct natural lattice isomorphisms from the coaction invariant ideals of $A$ to the dual coaction invariant ideals of full and reduced crossed products associated to $(\mathcal{H},V,U)$. In particular, these lattice isomorphisms are determined by either the maximality or normality of the coaction $α$. This result directly generalizes the main theorem of Gillespie, Kaliszewski, Quigg, and Williams in arXiv:2406.06780, which in turn generalized an older ideal correspondence result of Gootman and Lazar for locally compact amenable groups. Throughout, we also develop basic conventions and motivate through elementary examples how crossed product $\mathrm{C}^{*}$-algebras by quantum groups generalize the classical crossed product theory. △ Less

Submitted 15 April, 2025; originally announced April 2025.

Comments: 34 pages

Principal Actions on Topological Quivers and Associated Operator Dynamics

Authors: Matthew Gillespie, Lucas Hall, Benjamin Jones, Mariusz Tobolski

Abstract: We study topological quivers $Q$ admitting a free and proper action by a locally compact group $G$ together with their associated $C^*$-algebras. On the topological side, we provide a complete classification of topological quivers which admit such actions in terms of $G$-bundles over the vertex orbit space and an appropriate isomorphism of bundles over the edge orbits. Following the work by Deacon… ▽ More We study topological quivers $Q$ admitting a free and proper action by a locally compact group $G$ together with their associated $C^*$-algebras. On the topological side, we provide a complete classification of topological quivers which admit such actions in terms of $G$-bundles over the vertex orbit space and an appropriate isomorphism of bundles over the edge orbits. Following the work by Deaconu, Kumjian, and Quigg on topological graphs, we construct an isomorphism between $C^*(Q/G)$ and Rieffel's fixed-point algebra $C^*(Q)^α$, which is known to be Morita equivalent to $C^*(Q)\rtimes_rG$. Unlike the work with topological graphs, we use previously developed functoriality techniques to identify the isomorphism. We also examine many concrete examples of such group actions, including some exclusive to topological quivers, and the associated Morita equivalences. △ Less

Submitted 20 March, 2025; originally announced March 2025.

Comments: 23 pages, Comments welcome

MSC Class: 46L55

A geometric interpretation of the Delta Conjecture

Authors: Maria Gillespie, Eugene Gorsky, Sean T. Griffin

Abstract: We introduce a variety $Y_{n,k}$, which we call the \textit{affine $Δ$-Springer fiber}, generalizing the affine Springer fiber studied by Hikita, whose Borel-Moore homology has an $S_n$ action and a bigrading that corresponds to the Delta Conjecture symmetric function $\mathrm{rev}_q\,ωΔ'_{e_{k-1}}e_n$ under the Frobenius character map. We similarly provide a geometric interpretation for the Ratio… ▽ More We introduce a variety $Y_{n,k}$, which we call the \textit{affine $Δ$-Springer fiber}, generalizing the affine Springer fiber studied by Hikita, whose Borel-Moore homology has an $S_n$ action and a bigrading that corresponds to the Delta Conjecture symmetric function $\mathrm{rev}_q\,ωΔ'_{e_{k-1}}e_n$ under the Frobenius character map. We similarly provide a geometric interpretation for the Rational Shuffle Theorem in the integer slope case $(km,k)$. The variety $Y_{n,k}$ has a map to the affine Grassmannian whose fibers are the $Δ$-Springer fibers introduced by Levinson, Woo, and the third author. Part of our proof of our geometric realization relies on our previous work on a Schur skewing operator formula relating the Rational Shuffle Theorem to the Delta Conjecture. △ Less

Submitted 30 December, 2024; originally announced January 2025.

Comments: 39 pages

When is the chromatic quasisymmetric function symmetric?

Authors: Maria Gillespie, Joseph Pappe, Kyle Salois

Abstract: We investigate the problem of when a chromatic quasisymmetric function (CQF) $X_G(x;q)$ of a graph $G$ is in fact symmetric. We first prove the remarkable fact that if a product of two quasisymmetric functions $f$ and $g$ in countably infinitely many variables is symmetric, then in fact $f$ and $g$ must be symmetric. This allows the problem to be reduced to the case of connected graphs. We then… ▽ More We investigate the problem of when a chromatic quasisymmetric function (CQF) $X_G(x;q)$ of a graph $G$ is in fact symmetric. We first prove the remarkable fact that if a product of two quasisymmetric functions $f$ and $g$ in countably infinitely many variables is symmetric, then in fact $f$ and $g$ must be symmetric. This allows the problem to be reduced to the case of connected graphs. We then show that any labeled graph having more than one source or sink has a nonsymmetric CQF. As a corollary, we find that all trees other than a directed path have a nonsymmetric CQF. We also show that a family of graphs we call ``mixed mountain graphs'' always have symmetric CQF. △ Less

Submitted 13 December, 2024; originally announced December 2024.

MSC Class: Primary: 05E05 Secondary: 05C15

A combinatorial skewing formula for the Rise Delta Theorem

Authors: Maria Gillespie, Eugene Gorsky, Sean T. Griffin

Abstract: We prove that the symmetric function $Δ'_{e_{k-1}}e_n$ appearing in the Delta Conjecture can be obtained from the symmetric function in the Rational Shuffle Theorem by applying a Schur skewing operator. This generalizes a formula by the first and third authors for the Delta Conjecture at $t=0$, and follows from work of Blasiak, Haiman, Morse, Pun, and Seelinger. Our main result is that we also p… ▽ More We prove that the symmetric function $Δ'_{e_{k-1}}e_n$ appearing in the Delta Conjecture can be obtained from the symmetric function in the Rational Shuffle Theorem by applying a Schur skewing operator. This generalizes a formula by the first and third authors for the Delta Conjecture at $t=0$, and follows from work of Blasiak, Haiman, Morse, Pun, and Seelinger. Our main result is that we also provide a purely combinatorial proof of this skewing identity, giving a new proof of the Rise Delta Theorem from the Rational Shuffle Theorem. △ Less

Submitted 22 August, 2024; originally announced August 2024.

MSC Class: 05E05

Bijections Between Sets of Invariant Ideals, Via the Ladder Technique

Authors: Matthew Gillespie, S. Kaliszewski, John Quigg, Dana P. Williams

Abstract: We present a new method of establishing a bijective correspondence - in fact, a lattice isomorphism - between action- and coaction-invariant ideals of C*-algebras and their crossed products by a fixed locally compact group. It is known that such a correspondence exists whenever the group is amenable; our results hold for any locally compact group under a natural form of coaction invariance. We present a new method of establishing a bijective correspondence - in fact, a lattice isomorphism - between action- and coaction-invariant ideals of C*-algebras and their crossed products by a fixed locally compact group. It is known that such a correspondence exists whenever the group is amenable; our results hold for any locally compact group under a natural form of coaction invariance. △ Less

Submitted 10 June, 2024; originally announced June 2024.

Comments: 10 pages

Higher Specht polynomials under the diagonal action

Authors: Maria Gillespie

Abstract: We introduce higher Specht polynomials - analogs of Specht polynomials in higher degrees - in two sets of variables $x_1,\ldots,x_n$ and $y_1,\ldots,y_n$ under the diagonal action of the symmetric group $S_n$. This generalizes the classical Specht polynomial construction in one set of variables, as well as the higher Specht basis for the coinvariant ring $R_n$ due to Ariki, Terasoma, and Yamada, w… ▽ More We introduce higher Specht polynomials - analogs of Specht polynomials in higher degrees - in two sets of variables $x_1,\ldots,x_n$ and $y_1,\ldots,y_n$ under the diagonal action of the symmetric group $S_n$. This generalizes the classical Specht polynomial construction in one set of variables, as well as the higher Specht basis for the coinvariant ring $R_n$ due to Ariki, Terasoma, and Yamada, which has the advantage of respecting the decomposition into irreducibles. As our main application of the general theory, we provide a higher Specht basis for the hook shape Garsia--Haiman modules. In the process, we obtain a new formula for their doubly graded Frobenius series in terms of new generalized cocharge statistics on tableaux. △ Less

Submitted 7 February, 2024; originally announced February 2024.

MSC Class: 05E10 (Primary) 05E05; 05E40; 20C30 (Secondary)

Products of boundary classes on M_0,n-bar via balanced weights

Authors: Maria Gillespie, Jake Levinson

Abstract: In this note, we give a simple closed formula for an arbitrary product, landing in dimension 0, of boundary classes on the Deligne--Mumford moduli space M_0,n-bar. For any such boundary strata $X_{T_1}, \ldots, X_{T_\ell}$, we show the intersection product $\int \prod_{i=1}^\ell [X_{T_i}]$ is either a signed product of multinomial coefficients, or zero, and provide a simple criterion for determini… ▽ More In this note, we give a simple closed formula for an arbitrary product, landing in dimension 0, of boundary classes on the Deligne--Mumford moduli space M_0,n-bar. For any such boundary strata $X_{T_1}, \ldots, X_{T_\ell}$, we show the intersection product $\int \prod_{i=1}^\ell [X_{T_i}]$ is either a signed product of multinomial coefficients, or zero, and provide a simple criterion for determining when it is nonzero. We do not claim originality for our product formula, but to our knowledge it does not appear elsewhere in the literature. △ Less

Submitted 29 June, 2024; v1 submitted 15 November, 2023; originally announced November 2023.

MSC Class: 14H10; 14N10; 05A10; 05C05

Cocharge and skewing formulas for $Δ$-Springer modules and the Delta Conjecture

Authors: Maria Gillespie, Sean T. Griffin

Abstract: We prove that $ωΔ'_{e_{k}}e_n|_{t=0}$, the symmetric function in the Delta Conjecture at $t=0$, is a skewing operator applied to a Hall-Littlewood polynomial, and generalize this formula to the Frobenius series of all $Δ$-Springer modules. We use this to give an explicit Schur expansion in terms of the Lascoux-Schützenberger cocharge statistic on a new combinatorial object that we call a \textit{b… ▽ More We prove that $ωΔ'_{e_{k}}e_n|_{t=0}$, the symmetric function in the Delta Conjecture at $t=0$, is a skewing operator applied to a Hall-Littlewood polynomial, and generalize this formula to the Frobenius series of all $Δ$-Springer modules. We use this to give an explicit Schur expansion in terms of the Lascoux-Schützenberger cocharge statistic on a new combinatorial object that we call a \textit{battery-powered tableau}. Our proof is geometric, and shows that the $Δ$-Springer varieties of Levinson, Woo, and the second author are generalized Springer fibers coming from the partial resolutions of the nilpotent cone due to Borho and MacPherson. We also give alternative combinatorial proofs of our Schur expansion for several special cases, and give conjectural skewing formulas for the $t$ and $t^2$ coefficients of $ωΔ'_{e_{k}}e_n$. △ Less

Submitted 27 July, 2023; v1 submitted 5 July, 2023; originally announced July 2023.

Comments: Section 7 has been added, title updated

Surface Simplification using Intrinsic Error Metrics

Authors: Hsueh-Ti Derek Liu, Mark Gillespie, Benjamin Chislett, Nicholas Sharp, Alec Jacobson, Keenan Crane

Abstract: This paper describes a method for fast simplification of surface meshes. Whereas past methods focus on visual appearance, our goal is to solve equations on the surface. Hence, rather than approximate the extrinsic geometry, we construct a coarse intrinsic triangulation of the input domain. In the spirit of the quadric error metric (QEM), we perform greedy decimation while agglomerating global info… ▽ More This paper describes a method for fast simplification of surface meshes. Whereas past methods focus on visual appearance, our goal is to solve equations on the surface. Hence, rather than approximate the extrinsic geometry, we construct a coarse intrinsic triangulation of the input domain. In the spirit of the quadric error metric (QEM), we perform greedy decimation while agglomerating global information about approximation error. In lieu of extrinsic quadrics, however, we store intrinsic tangent vectors that track how far curvature "drifts" during simplification. This process also yields a bijective map between the fine and coarse mesh, and prolongation operators for both scalar- and vector-valued data. Moreover, we obtain hard guarantees on element quality via intrinsic retriangulation - a feature unique to the intrinsic setting. The overall payoff is a "black box" approach to geometry processing, which decouples mesh resolution from the size of matrices used to solve equations. We show how our method benefits several fundamental tasks, including geometric multigrid, all-pairs geodesic distance, mean curvature flow, geodesic Voronoi diagrams, and the discrete exponential map. △ Less

Submitted 4 October, 2023; v1 submitted 10 May, 2023; originally announced May 2023.

Comments: SIGGRAPH 2023

Journal ref: ACM Transactions on Graphics, Vol.42, No. 4, August 2023

A proof of a conjecture by Monin and Rana on equations defining $\bar{M}_{0,n}$

Authors: Maria Gillespie, Sean T. Griffin, Jake Levinson

Abstract: Monin and Rana conjectured a set of equations defining the image of the moduli space $\bar{M}_{0,n}$ under an embedding into $\mathbb{P}^1\times \cdots\times \mathbb{P}^{n-3}$ due to Keel and Tevelev and verified the conjecture for $n\leq 8$ using Macaulay2. We prove this conjecture for all $n$. Monin and Rana conjectured a set of equations defining the image of the moduli space $\bar{M}_{0,n}$ under an embedding into $\mathbb{P}^1\times \cdots\times \mathbb{P}^{n-3}$ due to Keel and Tevelev and verified the conjecture for $n\leq 8$ using Macaulay2. We prove this conjecture for all $n$. △ Less

Submitted 14 September, 2022; originally announced September 2022.

MSC Class: 14H10 (Primary) 14N99; 05C05; 13C70 (Secondary)

Degenerations and multiplicity-free formulas for products of $ψ$ and $ω$ classes on $\overline{M}_{0,n}$

Authors: Maria Gillespie, Sean T. Griffin, Jake Levinson

Abstract: We consider products of $ψ$ classes and products of $ω$ classes on $\overline{M}_{0,n+3}$. For each product, we construct a flat family of subschemes of $\overline{M}_{0,n+3}$ whose general fiber is a complete intersection representing the product, and whose special fiber is a generically reduced union of boundary strata. Our construction is built up inductively as a sequence of one-parameter dege… ▽ More We consider products of $ψ$ classes and products of $ω$ classes on $\overline{M}_{0,n+3}$. For each product, we construct a flat family of subschemes of $\overline{M}_{0,n+3}$ whose general fiber is a complete intersection representing the product, and whose special fiber is a generically reduced union of boundary strata. Our construction is built up inductively as a sequence of one-parameter degenerations, using an explicit parametrized collection of hyperplane sections. Combinatorially, our construction expresses each product as a positive, multiplicity-free sum of classes of boundary strata. These are given by a combinatorial algorithm on trees we call 'slide labeling'. As a corollary, we obtain a combinatorial formula for the $κ$ classes in terms of boundary strata. For degree-$n$ products of $ω$ classes, the special fiber is a finite reduced union of (boundary) points, and its cardinality is one of the multidegrees of the corresponding embedding $Ω_n: \overline{M}_{0,n+3}\to \mathbb{P}^1\times \cdots \times \mathbb{P}^n$. In the case of the product $ω_1\cdots ω_n$, these points exhibit a connection to permutation pattern avoidance. Finally, we show that in certain cases, a prior interpretation of the multidegrees via tournaments can also be obtained by degenerations. △ Less

Submitted 18 January, 2022; originally announced January 2022.

MSC Class: 14N10; 14H10 (primary); 14C17; 05A05; 05C05 (secondary)

A Generalized RSK for Enumerating Linear Series on $n$-pointed Curves

Authors: Maria Gillespie, Andrew Reimer-Berg

Abstract: We give a combinatorial proof of a recent geometric result of Farkas and Lian on linear series on curves with prescribed incidence conditions. The result states that the expected number of degree-$d$ morphisms from a general genus $g$, $n$-marked curve $C$ to $\mathbb{P}^r$, sending the marked points on $C$ to specified general points in $\mathbb{P}^r$, is equal to $(r+1)^g$ for sufficiently large… ▽ More We give a combinatorial proof of a recent geometric result of Farkas and Lian on linear series on curves with prescribed incidence conditions. The result states that the expected number of degree-$d$ morphisms from a general genus $g$, $n$-marked curve $C$ to $\mathbb{P}^r$, sending the marked points on $C$ to specified general points in $\mathbb{P}^r$, is equal to $(r+1)^g$ for sufficiently large $d$. This computation may be rephrased as an intersection problem on Grassmannians, which has a natural combinatorial interpretation in terms of Young tableaux by the classical Littlewood-Richardson rule. We give a bijection, generalizing the well-known RSK correspondence, between the tableaux in question and the $(r+1)$-ary sequences of length $g$, and we explore our bijection's combinatorial properties. We also apply similar methods to give a combinatorial interpretation and proof of the fact that, in the modified setting in which $r=1$ and several marked points map to the same point in $\mathbb{P}^1$, the number of morphisms is still $2^g$ for sufficiently large $d$. △ Less

Submitted 14 March, 2025; v1 submitted 2 January, 2022; originally announced January 2022.

MSC Class: 05E14 (Primary) 05A05; 14N10 (Secondary)

Counting Rocks! An Introduction to Combinatorics

Authors: Henry Adams, Kelly Emmrich, Maria Gillespie, Shannon Golden, Rachel Pries

Abstract: This textbook, "Counting Rocks!", is the written component of an interactive introduction to combinatorics at the undergraduate level. Throughout the text, we link to videos where we describe the material and provide examples. The major topics in this text are counting problems (Chapters 1-4), proof techniques (Chapter 5), recurrence relations and generating functions (Chapters 6-7), and an intr… ▽ More This textbook, "Counting Rocks!", is the written component of an interactive introduction to combinatorics at the undergraduate level. Throughout the text, we link to videos where we describe the material and provide examples. The major topics in this text are counting problems (Chapters 1-4), proof techniques (Chapter 5), recurrence relations and generating functions (Chapters 6-7), and an introduction to graph theory (Chapters 8-12). The material and the problems we include are standard for an undergraduate combinatorics course. In addition to the linked videos, most chapters contain an investigation section, where students are led through a series of deeper problems on a topic. In several sections, we show students how to use the free, open source computing software SAGE in order to solve problems. We have included many illustrative figures throughout the text, and we end each section and chapter with a list of exercises of varying difficulty. △ Less

Submitted 10 August, 2021; originally announced August 2021.

Comments: 220 pages

MSC Class: 05-00

Lazy tournaments and multidegrees of a projective embedding of $\overline{M}_{0,n}$

Authors: Maria Gillespie, Sean T. Griffin, Jake Levinson

Abstract: We provide a new geometric interpretation of the multidegrees of the (iterated) Kapranov embedding $Φ_n:\overline{M}_{0,n+3}\hookrightarrow \mathbb{P}^1\times \mathbb{P}^2\times \cdots \times \mathbb{P}^n$, where $\overline{M}_{0,n+3}$ is the moduli space of stable genus $0$ curves with $n+3$ marked points. We enumerate the multidegrees by disjoint sets of boundary points of… ▽ More We provide a new geometric interpretation of the multidegrees of the (iterated) Kapranov embedding $Φ_n:\overline{M}_{0,n+3}\hookrightarrow \mathbb{P}^1\times \mathbb{P}^2\times \cdots \times \mathbb{P}^n$, where $\overline{M}_{0,n+3}$ is the moduli space of stable genus $0$ curves with $n+3$ marked points. We enumerate the multidegrees by disjoint sets of boundary points of $\overline{M}_{0,n+3}$ via a combinatorial algorithm on trivalent trees that we call a lazy tournament. These sets are compatible with the forgetting maps used to derive the recursion for the multidegrees proven in 2020 by Gillespie, Cavalieri, and Monin. The lazy tournament points are easily seen to total $(2n-1)!!=(2n-1)\cdot (2n-3) \cdots 5 \cdot 3 \cdot 1$, giving a natural proof of the fact that the total degree of $Φ_n$ is the odd double factorial. This fact was first proven using an insertion algorithm on certain parking functions, and we additionally give a bijection to those parking functions. △ Less

Submitted 30 July, 2021; originally announced August 2021.

Comments: 22 pages, 7 figures

MSC Class: 05E14; 14N10; 05C05 (Primary) 14H10; 05A19; 05C85 (Secondary)

Inequality of a class of near-ribbon skew Schur Q-functions

Authors: Maria Gillespie, Kyle Salois

Abstract: While equality of skew Schur functions is well understood, the problem of determining when two skew Schur $Q$ functions are equal is still largely open. It has been studied in the case of ribbon shapes in 2008 by Barekat and van Willigenburg, and this paper approaches the problem for near-ribbon shapes, formed by adding one box to a ribbon skew shape. We particularly consider frayed ribbons, that… ▽ More While equality of skew Schur functions is well understood, the problem of determining when two skew Schur $Q$ functions are equal is still largely open. It has been studied in the case of ribbon shapes in 2008 by Barekat and van Willigenburg, and this paper approaches the problem for near-ribbon shapes, formed by adding one box to a ribbon skew shape. We particularly consider frayed ribbons, that is, the near-ribbons whose shifted skew shape is not an ordinary skew shape. We conjecture, with evidence, that all Schur $Q$ functions of frayed ribbon shape are distinct up to antipodal reflection. We prove this conjecture for several infinite families of frayed ribbons, using a new approach via the "lattice walks" version of the shifted Littlewood-Richardson rule discovered in 2018 by Gillespie, Levinson, and Purbhoo. △ Less

Submitted 25 August, 2021; v1 submitted 29 July, 2021; originally announced July 2021.

Comments: 26 pages, 12 figures. Submitted to the Electronic Journal of Combinatorics

MSC Class: 05E05 (Primary); 05A99 (Secondary)

Integer Coordinates for Intrinsic Geometry Processing

Authors: Mark Gillespie, Nicholas Sharp, Keenan Crane

Abstract: In this work, we present a general, efficient, and provably robust representation for intrinsic triangulations. These triangulations have emerged as a powerful tool for robust geometry processing of surface meshes, taking a low-quality mesh and retriangulating it with high-quality intrinsic triangles. However, existing representations either support only edge flips, or do not offer a robust proced… ▽ More In this work, we present a general, efficient, and provably robust representation for intrinsic triangulations. These triangulations have emerged as a powerful tool for robust geometry processing of surface meshes, taking a low-quality mesh and retriangulating it with high-quality intrinsic triangles. However, existing representations either support only edge flips, or do not offer a robust procedure to recover the common subdivision, that is, how the intrinsic triangulation sits along the original surface. To build a general-purpose robust structure, we extend the framework of normal coordinates, which have been deeply studied in topology, as well as the more recent idea of roundabouts from geometry processing, to support a variety of mesh processing operations like vertex insertions, edge splits, etc. The basic idea is to store an integer per mesh edge counting the number of times a curve crosses that edge. We show that this paradigm offers a highly effective representation for intrinsic triangulations with strong robustness guarantees. The resulting data structure is general and efficient, while offering a guarantee of always encoding a valid subdivision. Among other things, this allows us to generate a high-quality intrinsic Delaunay refinement of all manifold meshes in the challenging Thingi10k dataset for the first time. This enables a broad class of existing surface geometry algorithms to be applied out-of-the-box to low-quality triangulations. △ Less

Submitted 1 June, 2021; originally announced June 2021.

Iterating the RSK Bijection

Authors: Maria Gillespie, Jacob Hocevar, Ananya Kulshrestha, Kosha Upadhyay

Abstract: We investigate the dynamics of the well-known RSK bijection on permutations when iterated on various reading words of the recording tableau. In the setting of the ordinary (row) reading word, we show that there is exactly one fixed point per partition shape, and that it is always reached within two steps from any starting permutation. We also consider the modified dynamical systems formed by ite… ▽ More We investigate the dynamics of the well-known RSK bijection on permutations when iterated on various reading words of the recording tableau. In the setting of the ordinary (row) reading word, we show that there is exactly one fixed point per partition shape, and that it is always reached within two steps from any starting permutation. We also consider the modified dynamical systems formed by iterating RSK on the column reading word and the reversed reading word of the recording tableau. We show that the column reading word gives similar dynamics to the row reading word. On the other hand, for the reversed reading word, we always reach either a 2-cycle or fixed point after two steps. In fact, we reach a fixed point if and only if the shape of the initial tableau is self-conjugate. △ Less

Submitted 8 March, 2021; originally announced March 2021.

Higher Specht bases for generalizations of the coinvariant ring

Authors: Maria Gillespie, Brendon Rhoades

Abstract: The classical coinvariant ring $R_n$ is defined as the quotient of a polynomial ring in $n$ variables by the positive-degree $S_n$-invariants. It has a known basis that respects the decomposition of $R_n$ into irreducible $S_n$-modules, consisting of the higher specht polynomials due to Ariki, Terasoma, and Yamada. We provide an extension of the higher Specht basis to the generalized coinvariant… ▽ More The classical coinvariant ring $R_n$ is defined as the quotient of a polynomial ring in $n$ variables by the positive-degree $S_n$-invariants. It has a known basis that respects the decomposition of $R_n$ into irreducible $S_n$-modules, consisting of the higher specht polynomials due to Ariki, Terasoma, and Yamada. We provide an extension of the higher Specht basis to the generalized coinvariant rings $R_{n,k}$. We also give a conjectured higher Specht basis for the Garsia-Procesi modules $R_μ$, and provide a proof of the conjecture in the case of two-row partition shapes $μ$. We then combine these results to give a higher Specht basis for an infinite subfamily of the modules $R_{n,k,μ}$ recently defined by Griffin, which are a common generalization of $R_{n,k}$ and $R_μ$. △ Less

Submitted 5 February, 2024; v1 submitted 5 May, 2020; originally announced May 2020.

Comments: 24 pages, 4 figures

MSC Class: 05E10 (Primary) 05E05; 05E40; 20C30 (Secondary)

Projective Embeddings of $\overline{M}_{0,n}$ and Parking Functions

Authors: Renzo Cavalieri, Maria Gillespie, Leonid Monin

Abstract: The moduli space $\overline{M}_{0,n}$ may be embedded into the product of projective spaces $\mathbb{P}^1\times \mathbb{P}^2\times \cdots \times \mathbb{P}^{n-3}$, using a combination of the Kapranov map $|ψ_n|:\overline{M}_{0,n}\to \mathbb{P}^{n-3}$ and the forgetful maps $π_i:\overline{M}_{0,i}\to \overline{M}_{0,i-1}$. We give an explicit combinatorial formula for the multidegree of this embedd… ▽ More The moduli space $\overline{M}_{0,n}$ may be embedded into the product of projective spaces $\mathbb{P}^1\times \mathbb{P}^2\times \cdots \times \mathbb{P}^{n-3}$, using a combination of the Kapranov map $|ψ_n|:\overline{M}_{0,n}\to \mathbb{P}^{n-3}$ and the forgetful maps $π_i:\overline{M}_{0,i}\to \overline{M}_{0,i-1}$. We give an explicit combinatorial formula for the multidegree of this embedding in terms of certain parking functions of height $n-3$. We use this combinatorial interpretation to show that the total degree of the embedding (thought of as the projectivization of its cone in $\mathbb{A}^2\times \mathbb{A}^3\cdots \times \mathbb{A}^{n-2}$) is equal to $(2(n-3)-1)!!=(2n-7)(2n-9) \cdots(5)(3)(1)$. As a consequence, we also obtain a new combinatorial interpretation for the odd double factorial. △ Less

Submitted 14 October, 2021; v1 submitted 27 December, 2019; originally announced December 2019.

Comments: 25 pages, 7 figures

MSC Class: 14H10; 05A19 (Primary); 05E99; 14C17; 14N10 (Secondary)

Schubert curves in the orthogonal Grassmannian

Authors: Maria Gillespie, Jake Levinson, Kevin Purbhoo

Abstract: We develop a combinatorial rule to compute the real geometry of type B Schubert curves $S(λ_\bullet)$ in the orthogonal Grassmannian $\mathrm{OG}_n$, which are one-dimensional Schubert problems defined with respect to orthogonal flags osculating the rational normal curve. Our results are natural analogs of results previously known only in type A. First, using the type B Wronski map, we show that… ▽ More We develop a combinatorial rule to compute the real geometry of type B Schubert curves $S(λ_\bullet)$ in the orthogonal Grassmannian $\mathrm{OG}_n$, which are one-dimensional Schubert problems defined with respect to orthogonal flags osculating the rational normal curve. Our results are natural analogs of results previously known only in type A. First, using the type B Wronski map, we show that the real locus of the Schubert curve has a natural covering map to $\mathbb{RP}^1$, with monodromy operator $ω$ defined as the commutator of jeu de taquin rectification and promotion on skew shifted semistandard tableaux. We then introduce two different algorithms to compute $ω$ without rectifying the skew tableau. The first uses recently-developed shifted tableau crystal operators, while the second uses local switches much like jeu de taquin. The switching algorithm further computes the K-theory coefficient of the Schubert curve: its nonadjacent switches precisely enumerate Pechenik and Yong's shifted genomic tableaux. The connection to K-theory also gives rise to a partial understanding of the complex geometry of these curves. △ Less

Submitted 5 March, 2019; originally announced March 2019.

Comments: 43 pages

Characterization of queer supercrystals

Authors: Maria Gillespie, Graham Hawkes, Wencin Poh, Anne Schilling

Abstract: We provide a characterization of the crystal bases for the quantum queer superalgebra recently introduced by Grantcharov et al.. This characterization is a combination of local queer axioms generalizing Stembridge's local axioms for crystal bases for simply-laced root systems, which were recently introduced by Assaf and Oguz, with further axioms and a new graph $G$ characterizing the relations of… ▽ More We provide a characterization of the crystal bases for the quantum queer superalgebra recently introduced by Grantcharov et al.. This characterization is a combination of local queer axioms generalizing Stembridge's local axioms for crystal bases for simply-laced root systems, which were recently introduced by Assaf and Oguz, with further axioms and a new graph $G$ characterizing the relations of the type $A$ components of the queer crystal. We provide a counterexample to Assaf's and Oguz' conjecture that the local queer axioms uniquely characterize the queer supercrystal. We obtain a combinatorial description of the graph $G$ on the type $A$ components by providing explicit combinatorial rules for the odd queer operators on certain highest weight elements. △ Less

Submitted 12 September, 2018; originally announced September 2018.

Comments: 39 pages, 8 figures

MSC Class: Primary 17B37; Secondary: 05E10; 81R50

Journal ref: J. Combinatorial Theory, Series A 173 (2020)

Enumerating Anchored Permutations with Bounded Gaps

Authors: Maria M. Gillespie, Kenneth G. Monks, Kenneth M. Monks

Abstract: Say that a permutation of $1,2,\ldots,n$ is \textit{$k$-bounded} if every pair of consecutive entries in the permutation differs by no more than $k$. Such a permutation is \textit{anchored} if the first entry is $1$ and the last entry is $n$. We show that the generating function for the enumeration of $k$-bounded anchored permutations is always rational, mirroring the known result on (non-anchored… ▽ More Say that a permutation of $1,2,\ldots,n$ is \textit{$k$-bounded} if every pair of consecutive entries in the permutation differs by no more than $k$. Such a permutation is \textit{anchored} if the first entry is $1$ and the last entry is $n$. We show that the generating function for the enumeration of $k$-bounded anchored permutations is always rational, mirroring the known result on (non-anchored) $k$-bounded permutations due to Avgustinovich and Kitaev. We then explicitly determine the recursive formulas of minimal depth for the number of anchored $k$-bounded permutations of $n$ for $k=2$ and $k=3$, resolving a conjecture listed on the Online Encyclopedia of Integer Sequences (entry A249665). We additionally show that the number of anchored $k$-bounded permutations of $n$ is asymptotically $O\left(k^n\right)$ as a function of $n$ for a given $k$. △ Less

Submitted 10 September, 2019; v1 submitted 10 August, 2018; originally announced August 2018.

Comments: This is an updated version including two new results: the rationality of the generating function for all k, and asymptotic bounds on the number of k-bounded permutations of n

MSC Class: 05A15; 05A05

Axioms for shifted tableau crystals

Authors: Maria Gillespie, Jake Levinson

Abstract: We give local axioms that uniquely characterize the crystal-like structure on shifted tableaux developed in a previous paper by Gillespie, Levinson, and Purbhoo. These axioms closely resemble those developed by Stembridge for type A tableau crystals. This axiomatic characterization gives rise to a new method for proving and understanding Schur $Q$-positive expansions in symmetric function theory,… ▽ More We give local axioms that uniquely characterize the crystal-like structure on shifted tableaux developed in a previous paper by Gillespie, Levinson, and Purbhoo. These axioms closely resemble those developed by Stembridge for type A tableau crystals. This axiomatic characterization gives rise to a new method for proving and understanding Schur $Q$-positive expansions in symmetric function theory, just as the Stembridge axiomatic structure provides for ordinary Schur positivity. △ Less

Submitted 9 July, 2018; originally announced July 2018.

MSC Class: 05E05; 05E10

Variations on a Theme of Schubert Calculus

Authors: Maria Gillespie

Abstract: In this tutorial, we provide an overview of many of the established combinatorial and algebraic tools of Schubert calculus, the modern area of enumerative geometry that encapsulates a wide variety of topics involving intersections of linear spaces. It is intended as a guide for readers with a combinatorial bent to understand and appreciate the geometric and topological aspects of Schubert calculus… ▽ More In this tutorial, we provide an overview of many of the established combinatorial and algebraic tools of Schubert calculus, the modern area of enumerative geometry that encapsulates a wide variety of topics involving intersections of linear spaces. It is intended as a guide for readers with a combinatorial bent to understand and appreciate the geometric and topological aspects of Schubert calculus, and conversely for geometric-minded readers to gain familiarity with the relevant combinatorial tools in this area. We lead the reader through a tour of three variations on a theme: Grassmannians, flag varieties, and orthogonal Grassmannians. The orthogonal Grassmannian, unlike the ordinary Grassmannian and the flag variety, has not yet been addressed very often in textbooks, so this presentation may be helpful as an introduction to type B Schubert calculus. This work is adapted from the author's lecture notes for a graduate workshop during the Equivariant Combinatorics Workshop at the Center for Mathematics Research, Montreal, June 12-16, 2017. △ Less

Submitted 18 January, 2021; v1 submitted 22 April, 2018; originally announced April 2018.

Comments: Version 2 has a typo correction

MSC Class: 14N15; 14N10; 14N20

Shifted tableaux crystals

Authors: Maria Gillespie, Jake Levinson, Kevin Purbhoo

Abstract: We introduce coplactic raising and lowering operators $E'_i$, $F'_i$, $E_i$, and $F_i$ on shifted skew semistandard tableaux. We show that the primed operators and unprimed operators each independently form type A Kashiwara crystals (but not Stembridge crystals) on the same underlying set and with the same weight functions. When taken together, the result is a new kind of `doubled crystal' structu… ▽ More We introduce coplactic raising and lowering operators $E'_i$, $F'_i$, $E_i$, and $F_i$ on shifted skew semistandard tableaux. We show that the primed operators and unprimed operators each independently form type A Kashiwara crystals (but not Stembridge crystals) on the same underlying set and with the same weight functions. When taken together, the result is a new kind of `doubled crystal' structure that recovers the combinatorics of type B Schubert calculus: the highest-weight elements of our crystals are precisely the shifted Littlewood-Richardson tableaux, and their generating functions are the (skew) Schur $Q$-functions. We give local axioms for these crystals, which closely resemble the Stembridge axioms for type A. Finally, we give a new criterion for such tableaux to be ballot. △ Less

Submitted 18 November, 2017; originally announced November 2017.

Comments: 12 pages; Submitted to conference proceedings of Formal Power Series and Algebraic Combinatorics (FPSAC), 2018

MSC Class: 05E05

A crystal-like structure on shifted tableaux

Authors: Maria Gillespie, Jake Levinson, Kevin Purbhoo

Abstract: We introduce coplactic raising and lowering operators $E'_i$, $F'_i$, $E_i$, and $F_i$ on shifted skew semistandard tableaux. We show that the primed operators and unprimed operators each independently form type A Kashiwara crystals (but not Stembridge crystals) on the same underlying set and with the same weight functions. When taken together, the result is a new kind of `doubled crystal' structu… ▽ More We introduce coplactic raising and lowering operators $E'_i$, $F'_i$, $E_i$, and $F_i$ on shifted skew semistandard tableaux. We show that the primed operators and unprimed operators each independently form type A Kashiwara crystals (but not Stembridge crystals) on the same underlying set and with the same weight functions. When taken together, the result is a new kind of `doubled crystal' structure that recovers the combinatorics of type B Schubert calculus: the highest-weight elements of our crystals are precisely the shifted Littlewood-Richardson tableaux, and their generating functions are the (skew) Schur Q functions. △ Less

Submitted 29 June, 2017; originally announced June 2017.

Comments: 35 pages, 13 included figures

MSC Class: 05E99; 05E05

Macdonald symmetry at $q=1$ and a new class of inv-preserving bijections on words

Authors: Maria Gillespie, Ryan Kaliszewski, Jennifer Morse

Abstract: We give a direct combinatorial proof of the $q,t$-symmetry relation $\tilde H_μ(X;q,t)=\tilde H_{μ'}(X;t,q)$ in the Macdonald polynomials $\tilde H_μ$ at the specialization $q=1$. The bijection demonstrates that the Macdonald inv statistic on the permutations of any given row of a Young diagram filling is Mahonian. Moreover, our bijection gives rise a family of new bijections on words that preserv… ▽ More We give a direct combinatorial proof of the $q,t$-symmetry relation $\tilde H_μ(X;q,t)=\tilde H_{μ'}(X;t,q)$ in the Macdonald polynomials $\tilde H_μ$ at the specialization $q=1$. The bijection demonstrates that the Macdonald inv statistic on the permutations of any given row of a Young diagram filling is Mahonian. Moreover, our bijection gives rise a family of new bijections on words that preserves the classical Mahonian inv statistic. △ Less

Submitted 21 November, 2016; v1 submitted 15 November, 2016; originally announced November 2016.

Comments: 10 pages; submitted to FPSAC 2017

Monodromy and K-theory of Schubert curves via generalized jeu de taquin

Authors: Maria Monks Gillespie, Jake Levinson

Abstract: We establish a combinatorial connection between the real geometry and the $K$-theory of complex Schubert curves $S(λ_\bullet)$, which are one-dimensional Schubert problems defined with respect to flags osculating the rational normal curve. In a previous paper, the second author showed that the real geometry of these curves is described by the orbits of a map $ω$ on skew tableaux, defined as the co… ▽ More We establish a combinatorial connection between the real geometry and the $K$-theory of complex Schubert curves $S(λ_\bullet)$, which are one-dimensional Schubert problems defined with respect to flags osculating the rational normal curve. In a previous paper, the second author showed that the real geometry of these curves is described by the orbits of a map $ω$ on skew tableaux, defined as the commutator of jeu de taquin rectification and promotion. In particular, the real locus of the Schubert curve is naturally a covering space of $\mathbb{RP}^1$, with $ω$ as the monodromy operator. We provide a local algorithm for computing $ω$ without rectifying the skew tableau, and show that certain steps in our algorithm are in bijective correspondence with Pechenik and Yong's genomic tableaux, which enumerate the $K$-theoretic Littlewood-Richardson coefficient associated to the Schubert curve. We then give purely combinatorial proofs of several numerical results involving the $K$-theory and real geometry of $S(λ_\bullet)$. △ Less

Submitted 11 September, 2016; v1 submitted 7 February, 2016; originally announced February 2016.

Comments: 33 pages, 12 figures including 2 color figures; to appear in the Journal of Algebraic Combinatorics

MSC Class: 14N15; 05E99

Monodromy and $K$-theory of Schubert Curves via Generalized Jeu de Taquin

Authors: Maria Monks Gillespie, Jake Levinson

Abstract: We establish a combinatorial connection between the real geometry and the $K$-theory of complex Schubert curves $S(λ_\bullet)$, which are one-dimensional Schubert problems defined with respect to flags osculating the rational normal curve. In a previous paper, the second author showed that the real geometry of these curves is described by the orbits of a map $ω$ on skew tableaux, defined as the co… ▽ More We establish a combinatorial connection between the real geometry and the $K$-theory of complex Schubert curves $S(λ_\bullet)$, which are one-dimensional Schubert problems defined with respect to flags osculating the rational normal curve. In a previous paper, the second author showed that the real geometry of these curves is described by the orbits of a map $ω$ on skew tableaux, defined as the commutator of jeu de taquin rectification and promotion. In particular, the real locus of the Schubert curve is naturally a covering space of $\mathbb{RP}^1$, with $ω$ as the monodromy operator. We provide a fast, local algorithm for computing $ω$ without rectifying the skew tableau, and show that certain steps in our algorithm are in bijective correspondence with Pechenik and Yong's genomic tableaux, which enumerate the $K$-theoretic Littlewood-Richardson coefficient associated to the Schubert curve. Using this bijection, we give purely combinatorial proofs of several numerical results involving the $K$-theory and real geometry of $S(λ_\bullet)$. △ Less

Submitted 19 December, 2015; originally announced December 2015.

MSC Class: 05E99 (Primary) 14N15; 14P25; 14H30; 19M05 (Secondary)

A combinatorial approach to the q,t-symmetry relation in Macdonald polynomials

Authors: Maria Monks Gillespie

Abstract: Using the combinatorial formula for the transformed Macdonald polynomials of Haglund, Haiman, and Loehr, we investigate the combinatorics of the symmetry relation $\widetilde{H}_μ(\mathbf{x};q,t) = \widetilde{H}_{μ^\ast}(\mathbf{x};t,q)$. We provide a purely combinatorial proof of the relation in the case of Hall-Littlewood polynomials ($q=0$) when $μ$ is a partition with at most three rows, and f… ▽ More Using the combinatorial formula for the transformed Macdonald polynomials of Haglund, Haiman, and Loehr, we investigate the combinatorics of the symmetry relation $\widetilde{H}_μ(\mathbf{x};q,t) = \widetilde{H}_{μ^\ast}(\mathbf{x};t,q)$. We provide a purely combinatorial proof of the relation in the case of Hall-Littlewood polynomials ($q=0$) when $μ$ is a partition with at most three rows, and for the coefficients of the square-free monomials in $\mathbf{x}$ for all shapes $μ$. We also provide a proof for the full relation in the case when $μ$ is a hook shape, and for all shapes at the specialization $t=1$. Our work in the Hall-Littlewood case reveals a new recursive structure for the cocharge statistic on words. △ Less

Submitted 26 May, 2015; v1 submitted 6 March, 2015; originally announced March 2015.

MSC Class: 05E05; 05A19