In this work, we introduce a new class of algebras that we denominate skew-Brauer graph algebras. This class contains and generalizes the Brauer graph algebras. We establish that skew-Brauer graph algebras are symmetric and can be defined based on a Brauer graph with additional information. We show that the class of trivial extensions of skew-gentle algebras coincides with a subclass of skew-Brauer graph algebras, where the associated skew-Brauer graph has a multiplicity function identically equal to one, generalizing a result over gentle algebras. Furthermore, we characterize skew-Brauer algebras of finite representation type. Finally, we provide a geometric interpretation of cut-sets and reflections of algebras using orbifold dissections.

We investigate positivity and probabilistic properties arising from the Young–Fibonacci lattice $\mathbb {YF}$, a 1-differential poset on words composed of 1’s and 2’s (Fibonacci words) and graded by the sum of the digits. Building on Okada’s theory of clone Schur functions, we introduce clone coherent measures on $\mathbb {YF}$ which give rise to random Fibonacci words of increasing length. Unlike coherent systems associated to classical Schur functions on the Young lattice of integer partitions, clone coherent measures are generally not extremal on $\mathbb {YF}$. Our first main result is a complete characterization of Fibonacci positive specializations – parameter sequences which yield positive clone Schur functions on $\mathbb {YF}$. Second, we establish a broad array of correspondences that connect Fibonacci positivity with: (i) the total positivity of tridiagonal matrices; (ii) Stieltjes moment sequences; (iii) the combinatorics of set partitions; and (iv) families of univariate orthogonal polynomials from the (q-)Askey scheme. We further link the moment sequences of broad classes of orthogonal polynomials to combinatorial structures on Fibonacci words, a connection that may be of independent interest. Our third family of results concerns the asymptotic behavior of random Fibonacci words derived from various Fibonacci positive specializations. We analyze several limiting regimes for specific examples, revealing stick-breaking-like processes (connected to GEM distributions), dependent stick-breaking processes of a new type, or limits supported on the discrete component of the Martin boundary of the Young–Fibonacci lattice. Our stick-breaking-like scaling limits significantly extend the result of Gnedin–Kerov on asymptotics of the Plancherel measure on $\mathbb {YF}$. We also establish Cauchy-like identities for clone Schur functions whose right-hand side is presented as a quadridiagonal determinant rather than a product, as in the case of classical Schur functions. We construct and analyze models of random permutations and involutions based on Fibonacci positive specializations along with a version of the Robinson–Schensted correspondence for $\mathbb {YF}$.

We define a class of amenable Weyl group elements in the Lie types B, C, and D, which we propose as the analogs of vexillary permutations in these Lie types. Our amenable signed permutations index flagged theta and eta polynomials, which generalize the double theta and eta polynomials of Wilson and the author. In geometry, we obtain corresponding formulas for the cohomology classes of symplectic and orthogonal degeneracy loci.

The study of Koszul binomial edge ideals was initiated by V. Ene, J. Herzog, and T. Hibi in 2014, who found necessary conditions for Koszulness. The binomial edge ideal $J_G$ associated to a finite simple graph G is always generated by quadrics. It has a quadratic Gröbner basis if and only if the graph G is closed. However, there are many known nonclosed graphs G where $J_G$ is Koszul. We characterize the Koszul binomial edge ideals by a simple combinatorial property of the graph G.

The Unitary Dual Problem is one of the most important open problems in mathematics: classify the irreducible unitary representations of a given group. It is known for a real reductive Lie group that $A_{\mathfrak {q}}(\lambda )$ modules are unitary and that any unitarizable Harish-Chandra module of strongly regular infinitesimal character is isomorphic to an $A_{\mathfrak {q}}(\lambda )$. Thus, it is of interest to study representations of singular infinitesimal character. For a compact real form and any alcove of the form $w(-\lambda + \underline {A}_\circ ),$ where $\lambda $ is dominant (possibly singular) and $\underline {A}_\circ $ is the dominant fundamental alcove, the signature character of the canonical invariant Hermitian form on the irreducible Verma module of infinitesimal character in that alcove is the “negative” of a Hall–Littlewood polynomial summand at $q=-1$ times a version of the Weyl denominator. (Signature characters for other real forms and alcoves of other forms may also be expressed using Hall–Littlewood polynomial summands.) Such formulas give hope that the Unitary Dual Problem is tractable in the singular case.

The purpose of this work is to develop a version of Forman’s discrete Morse theory for simplicial complexes, based on internal strong collapses. Classical discrete Morse theory can be viewed as a generalization of Whitehead’s collapses, where each Morse function on a simplicial complex $K$ defines a sequence of elementary internal collapses. This reduction guarantees the existence of a CW-complex that is homotopy equivalent to $K$, with cells corresponding to the critical simplices of the Morse function. However, this approach lacks an explicit combinatorial description of the attaching maps, which limits the reconstruction of the homotopy type of $K$. By restricting discrete Morse functions to those induced by total orders on the vertices, we develop a strong discrete Morse theory, generalizing the strong collapses introduced by Barmak and Minian. We show that, in this setting, the resulting reduced CW-complex is regular, enabling us to recover its homotopy type combinatorially. We also provide an algorithm to compute this reduction and apply it to obtain efficient structures for complexes in the library of triangulations by Benedetti and Lutz.

In 2004, Herzog, Hibi, and Zheng proved that a quadratic monomial ideal has a linear resolution if and only if all its powers have a linear resolution. We study a generalization of this result for square-free monomial ideals arising from facet ideals of a simplicial tree. We give a complete characterization of simplicial trees for which all powers of their facet ideal have a linear resolution. We compute the regularity of t-path ideals of rooted trees. In addition, we study the regularity of powers of t-path ideals of rooted trees. We pose a regularity upper bound conjecture for facet ideals of simplicial trees, which is as follows: if $\Delta $ is a d-dimensional simplicial tree connected in codimension one, then reg$(I(\Delta )^s) \leq (d+1)(s-1)~+$ reg$(I(\Delta ))$ for all $s \geq 1$. We prove this conjecture for some special classes of simplicial trees.

We give a presentation of the torus-equivariant (small) quantum K-ring of flag manifolds of type C as an explicit quotient of a Laurent polynomial ring; our presentation can be thought of as a quantization of the classical Borel presentation of the ordinary K-ring of flag manifolds. Also, we give an explicit Laurent polynomial representative for each special Schubert class in our Borel-type presentation of the quantum K-ring.

For each of the four particle processes given by Dieker and Warren, we show the n-step transition kernels are given by the (dual) (weak) refined symmetric Grothendieck functions up to a simple overall factor. We do so by encoding the particle dynamics as the basis of free fermions first introduced by the first author, which we translate into deformed Schur operators acting on partitions. We provide a direct combinatorial proof of this relationship in each case, where the defining tableaux naturally describe the particle motions.

Let G and H be finite-dimensional vector spaces over $\mathbb{F}_p$. A subset $A \subseteq G \times H$ is said to be transverse if all of its rows $\{x \in G \colon (x,y) \in A\}$, $y \in H$, are subspaces of G and all of its columns $\{y \in H \colon (x,y) \in A\}$, $x \in G$, are subspaces of H. As a corollary of a bilinear version of the Bogolyubov argument, Gowers and the author proved that dense transverse sets contain bilinear varieties of bounded codimension. In this paper, we provide a direct combinatorial proof of this fact. In particular, we improve the bounds and evade the use of Fourier analysis and Freiman’s theorem and its variants.

A complete classification of unimodular valuations on the set of lattice polygons with values in the spaces of polynomials and formal power series, respectively, is established. The valuations are classified in terms of their behavior with respect to dilation using extensions to unbounded polyhedra and basic invariant theory.

Let ${\mathrm {U}}_n({\mathbb {F}}_q)$ be the unitriangular group and ${\mathrm {U}}_{a,b,c,d}({\mathbb {F}}_q)$ the four-block unipotent radical of the standard parabolic subgroup of $\mathrm {GL}_{n}$, where $a+b+c+d=n$. In this paper, we study the class of all pattern subgroups of ${\mathrm {U}}_{a,b,c,d}({\mathbb {F}}_{q})$. We establish character-number formulae of degree $q^e$ for all these pattern groups. For pattern subgroups $G_{{\mathcal {D}}_m}({\mathbb {F}}_q)$ in this class, we provide an algebraic geometric approach to their polynomial properties, which verifies an analogue of Lehrer’s conjecture for these pattern groups.

Delsarte theory, more specifically the study of codes and designs in association schemes, has proved invaluable in studying an increasing assortment of association schemes in recent years. Tools motivated by the study of error-correcting codes in the Hamming scheme and combinatorial t-designs in the Johnson scheme apply equally well in association schemes with irrational eigenvalues. We assume here that we have a commutative association scheme with irrational eigenvalues and wish to study its Delsarte T-designs. We explore when a T-design is also a $T'$-design, where $T'\supseteq T$ is controlled by the orbits of a Galois group related to the splitting field of the association scheme. We then study Delsarte designs in the association schemes of finite groups, with a detailed exploration of the dicyclic groups.

We study perfect codes in the homogeneous metric over the ring $\mathbb {Z}_{{2}^k}, k\ge 2$. We derive arithmetic nonexistence results from Diophantine equations on the parameters resulting from the sphere packing conditions, and a Lloyd theorem based on the theory of weakly metric association schemes.

We study the hypersimplex under the action of the symmetric group $S_n$ by coordinate permutation. We prove that its equivariant volume, given by the evaluation of its equivariant $H^*$-series at $1$, is the permutation character of decorated ordered set partitions under the natural action of $S_n$. This verifies a conjecture of Stapledon for the hypersimplex. To prove this result, we give a formula for the coefficients of the $H^*$-polynomial. Additionally, for the $(2,n)$-hypersimplex, we use this formula to show that trivial character need not appear as a direct summand of a coefficient of the $H^*$-polynomial, which gives a family of counterexamples to a different conjecture of Stapledon.

We prove that determining the weak saturation number of a host graph $F$ with respect to a pattern graph $H$ is computationally hard, even when $H$ is the triangle. Our main tool establishes a connection between weak saturation and the shellability of simplicial complexes.

For Γ a finite subgroup of $\mathrm{SL}_2(\mathbb{C})$ and $n \geq 1$, we study the fibres of the Procesi bundle over the Γ-fixed points of the Hilbert scheme of n points in the plane. For each irreducible component of this fixed point locus, our approach reduces the study of the fibres of the Procesi bundle, as an $(\mathfrak{S}_n \times \Gamma)$-module, to the study of the fibres of the Procesi bundle over an irreducible component of dimension zero in a smaller Hilbert scheme. When Γ is of type A, our main result shows, as a corollary, that the fibre of the Procesi bundle over the monomial ideal associated with a partition λ is induced, as an $(\mathfrak{S}_n \times \Gamma)$-module, from the fibre of the Procesi bundle over the monomial ideal associated with the core of λ. We give different proofs of this corollary in two edge cases using only representation theory and symmetric functions.

We prove a new tableaux formula for the symmetric Macdonald polynomials $P_{\lambda }(X;q,t)$ that has considerably fewer terms and simpler weights than previously existing formulas. Our formula is a sum over certain sorted non-attacking tableaux, weighted by the queue inversion statistic $\operatorname {\mathrm {\texttt {quinv}}}$. The $\operatorname {\mathrm {\texttt {quinv}}}$ statistic originates from a formula for the modified Macdonald polynomials $\widetilde {H}_{\lambda }(X;q,t)$ due to Ayyer, Martin, and the author (2022), and is naturally related to the dynamics of the asymmetric simple exclusion process (ASEP) on a circle.

We prove our results by introducing probabilistic operators that act on non-attacking tableaux to generate a set of tableaux whose weighted sum equals $P_{\lambda }(X;q,t)$. These operators are a modification of the inversion flip operators of Loehr and Niese (2012), which yield an involution on tableaux that preserves the major index statistic but fails to preserve the non-attacking condition. Our tableaux are in bijection with the multiline queues introduced by Martin (2020), allowing us to derive an alternative multiline queue formula for $P_{\lambda }(X;q,t)$. Finally, our formula recovers an alternative formula for the Jack polynomials $J_{\lambda }(X;\alpha )$ due to Knop and Sahi (1996) using the same queue inversion statistic.

We prove a ‘Whitney’ presentation, and a ‘Coulomb branch’ presentation, for the torus equivariant quantum K theory of the Grassmann manifold $\mathrm {Gr}(k;n)$, inspired from physics, and stated in an earlier paper. The first presentation is obtained by quantum deforming the product of the Hirzebruch $\lambda _y$ classes of the tautological bundles. In physics, the $\lambda _y$ classes arise as certain Wilson line operators. The second presentation is obtained from the Coulomb branch equations involving the partial derivatives of a twisted superpotential from supersymmetric gauge theory. This is closest to a presentation obtained by Gorbounov and Korff, utilizing integrable systems techniques. Algebraically, we relate the Coulomb and Whitney presentations utilizing transition matrices from the (equivariant) Grothendieck polynomials to the (equivariant) complete homogeneous symmetric polynomials. Along the way, we calculate K-theoretic Gromov-Witten invariants of wedge powers of the tautological bundles on $\mathrm {Gr}(k;n)$, using the ‘quantum=classical’ statement.

We consider the hypergraph Turán problem of determining $ex(n, S^d)$, the maximum number of facets in a $d$-dimensional simplicial complex on $n$ vertices that does not contain a simplicial $d$-sphere (a homeomorph of $S^d$) as a subcomplex. We show that if there is an affirmative answer to a question of Gromov about sphere enumeration in high dimensions, then $ex(n, S^d) \geq \Omega (n^{d + 1 - (d + 1)/(2^{d + 1} - 2)})$. Furthermore, this lower bound holds unconditionally for 2-LC (locally constructible) spheres, which includes all shellable spheres and therefore all polytopes. We also prove an upper bound on $ex(n, S^d)$ of $O(n^{d + 1 - 1/2^{d - 1}})$ using a simple induction argument. We conjecture that the upper bound can be improved to match the conditional lower bound.