arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Ievgen Makedonskyi

16 paper(s) by this author · All BibTeX
2025-02-28 v2
Bubble sort and Howe duality for staircase matrices
In this paper, we present an independent proof of the Cauchy identities for staircase matrices, originally discovered in arXiv:2411.03117, using the combinatorics of the Bruhat poset and the bubble-sort procedure. Additionally, we derive new insights into certain coefficients appearing in one of these identities. The first part of the paper focuses on combinatorial aspects. It is self-contained, of independent interest, and introduces a generalization of parabolic Bruhat graphs for monotone functions on an arborescent poset. The second part examines the intersections of Demazure modules within a given integrable representation. Finally, we propose a generalization of the classical Howe duality for staircase matrices in terms of the corresponding distributive lattice of Demazure submodules. Computing the associated character yields the desired Cauchy identities for staircase matrices.
Cauchy identities for staircase matrices
The celebrated Cauchy identity expresses the product of terms $(1 - x_i y_j)^{-1}$ for $(i,j)$ indexing entries of a rectangular $m\times n$-matrix as a sum over partitions $λ$ of products of Schur polynomials: $s_λ(x)s_λ(y)$. Algebraically, this identity comes from the decomposition of the symmetric algebra of the space of rectangular matrices, considered as a $\mathfrak{gl}_m$-$\mathfrak{gl}_n$-bi-module. We generalize the Cauchy decomposition by replacing rectangular matrices with arbitrary staircase-shaped matrices equipped with the left and right actions of the Borel upper-triangular subalgebras. For any given staircase shape $\mathsf{Y}$ we describe left and right "standard" filtrations on the symmetric algebra of the space of shape $\mathsf{Y}$ matrices. We show that the subquotients of these filtrations are tensor products of Demazure and opposite van der Kallen modules over the Borel subalgebras. On the level of characters, we derive three distinct expansions for the product $(1 - x_i y_j)^{-1}$ for $(i,j) \in \mathsf{Y}$. The first two expansions are sums of products of key polynomials $κ_λ(x)$ and (opposite) Demazure atoms $a^μ(y)$. The third expansion is an alternating sum of products of key polynomials $κ_λ(x)\,κ^μ(y)$.
2024-03-15
Poset polytopes and pipe dreams: toric degenerations and beyond
We demonstrate how pipe dreams can be applied to the theory of poset polytopes to produce toric degenerations of flag varieties. Specifically, we present such constructions for marked chain-order polytopes of Dynkin types A and C. These toric degenerations also give rise to further algebraic and geometric objects such as PBW-monomial bases and Newton--Okounkov bodies. We discuss a construction of the former in the type A case and of the latter in type C.
2024-02-25 v3
Poset polytopes and pipe dreams: types C and B
The first part of this paper concerns type C. We present new explicitly defined families of algebro-combinatorial structures of three kinds: combinatorial bases in representations, Newton--Okounkov bodies of flag varieties and toric degenerations of flag varieties. All three families are parametrized by the same family of polytopes: the marked chain-order polytopes of Fang and Fourier which interpolate between the type C Gelfand--Tsetlin and FFLV polytopes. Thus, in each case the obtained structures interpolate between the well-known bases, Newton--Okounkov bodies or degenerations associated with the latter two polytopes. We then obtain similar results for type B after introducing a new family of poset polytopes to be considered in place of marked chain-order polytopes. In both types our constructions and proofs rely crucially on a combinatorial connection between poset polytopes and pipe dreams.
Parahoric Lie algebras and parasymmetric Macdonald polynomials
The main goal of this paper is to categorify the specialized parasymmetric (intermediate) Macdonald polynomials. These polynomials depend on a parabolic subalgebra of a simple Lie algebra and generalize the symmetric and nonsymmetric Macdonald polynomials. To achieve this we introduce cyclic modules of the parahoric subalgebras of the affine Kac-Moody Lie algebras such that their characters coincide with the specializations of the parasymmetric polynomials at zero and infinity. These cyclic modules are proved to coincide with standard and costandard objects in certain categories of representations of parahoric algebras. We show that the categories in question are stratified, i.e. they are graded highest weight categories. As a consequence, we derive an analog of the Peter-Weyl theorem describing the bi-module of functions on the parahoric and parabolic Lie groups via the mentioned above standard and costandard modules.
Peter-Weyl theorem for Iwahori groups and highest weight categories
We study the algebra of functions on the Iwahori group via the category of graded bounded representations of its Lie algebra. In particular, we identify the standard and costandard objects in this category with certain generalized Weyl modules. Using this identification we express the characters of the standard and costandard objects in terms of specialized nonsymmetric Macdonald polynomials. We also prove that our category of interest admits a generalized highest weight structure (known as stratified structure). We show, more generally, that such a structure on a category of representations of a Lie algebra implies the Peter-Weyl type theorem for the corresponding algebraic group. In the Iwahori case, standard filtrations of indecomposable projective objects correspond to new ``reciprocal'' Macdonald-type identities.
2023-03-01
Nonsymmetric $q$-Cauchy identity and representations of the Iwahori algebra
The $t=0$ specialization of the Mimachi-Noumi Cauchy-type identity rewrites certain infinite product in terms of specialized nonsymmetric Macdonald polynomials of type $GL_n$. We interpret the infinite product as a character of the space of functions on a certain matrix space. We show that the space of functions admits a filtration such that the graded pieces are isomorphic to the tensor products of certain generalized global Weyl modules of the Iwahori algebra. We identify the characters of the graded pieces with the terms of the specialized Mimachi-Noumi formula. We conjecture the existence of an analogous filtration on the space of functions on the Iwahori group for all simple Lie algebras and prove the conjecture for $SL_n$. Our construction can be seen as a current algebra extension of the van der Kallen filtration on functions on a Borel subgroup.
On reduced arc spaces of toric varieties
Published in Alg. Number Th. 19 (2025) 313-363 • View PublicationBIB
An arc space of an affine cone over a projective toric variety is known to be non-reduced in general. It was demonstrated recently that the reduced scheme structure is worth studying due to various connections with representation theory and combinatorics. In this paper we develop a general machinery for the description of the reduced arc spaces of affine cones over toric varieties. We apply our techniques to a number of classical cases and explore some connections with representation theory of current algebras.
Peter-Weyl, Howe and Schur-Weyl theorems for current groups
The classical Peter-Weyl theorem describes the structure of the space of functions on a semi-simple algebraic group. On the level of characters (in type A) this boils down to the Cauchy identity for the products of Schur polynomials. We formulate and prove the analogue of the Peter-Weyl theorem for the current groups. In particular, in type A the corresponding characters identity is governed by the Cauchy identity for the products of q-Whittaker functions. We also formulate and prove a version of the Schur-Weyl theorem for current groups. The link between the Peter-Weyl and Schur-Weyl theorems is provided by the (current version of) Howe duality.
2017-09-17 v2
Semi-infinite Plücker relations and Weyl modules
Published • View PublicationBIB
The goal of this paper is twofold. First, we write down the semi-infinite Plücker relations, describing the Drinfeld-Plücker embedding of the (formal version of) semi-infinite flag varieties in type A. Second, we study the homogeneous coordinate ring, i.e. the quotient by the ideal generated by the semi-infinite Plücker relations. We establish the isomorphism with the algebra of dual global Weyl modules and derive a new character formula.
2017-03-12 v2
Representation theoretic realization of non-symmetric Macdonald polynomials at infinity
Published • View PublicationBIB
We study the nonsymmetric Macdonald polynomials specialized at infinity from various points of view. First, we define a family of modules of the Iwahori algebra whose characters are equal to the nonsymmetric Macdonald polynomials specialized at infinity. Second, we show that these modules are isomorphic to the dual spaces of sections of certain sheaves on the semi-infinite Schubert varieties. Third, we prove that the global versions of these modules are homologically dual to the level one affine Demazure modules.
2016-06-16 v2
Generalized Weyl modules for twisted current algebras
Published • View PublicationBIB
We introduce the notion of generalized Weyl modules for twisted current algebras. We study their representation-theoretic and combinatorial properties and connection to the theory of nonsymmetric Macdonald polynomials. As an application we compute the dimension of the classical Weyl modules in the remaining unknown case.
2016-05-05
Generalized Weyl modules and nonsymmetric $q$-Whittaker functions
Published • View PublicationBIB
We introduce generalized global Weyl modules and relate their graded characters to nonsymmetric Macdonald polynomials and nonsymmetric $q$-Whittaker functions. In particular, we show that the series part of the nonsymmetric $q$-Whittaker function is a generating function for the graded characters of generalized global Weyl modules.
2015-12-10 v6
Generalized Weyl modules, alcove paths and Macdonald polynomials
Classical local Weyl modules for a simple Lie algebra are labeled by dominant weights. We generalize the definition to the case of arbitrary weights and study the properties of the generalized modules. We prove that the representation theory of the generalized Weyl modules can be described in terms of the alcove paths and the quantum Bruhat graph. We make use of the Orr-Shimozono formula in order to prove that the $t=\infty$ specializations of the nonsymmetric Macdonald polynomials are equal to the characters of certain generalized Weyl modules.
2015-07-06
Weyl modules for $\mathfrak{osp}(1,2)$ and nonsymmetric Macdonald polynomials
Published • View PublicationBIB
The main goal of our paper is to establish a connection between the Weyl modules of the current Lie superalgebras (twisted and untwisted) attached to $\mathfrak{osp}(1,2)$ and the nonsymmetric Macdonald polynomials of types $A_2^{(2)}$ and $A_2^{(2)\dagger}$. We compute the dimensions and construct bases of the Weyl modules. We also derive explicit formulas for the t=0 and t=\infty specializations of the nonsymmetric Macdonald polynomials. We show that the specializations can be described in terms of the Lie superalgebras action on the Weyl modules.
2014-07-23
Nonsymmetric Macdonald polynomials, Demazure modules and PBW filtration
Published • View PublicationBIB
The Cherednik-Orr conjecture expresses the $t\to\infty$ limit of the nonsymmetric Macdonald polynomials in terms of the PBW twisted characters of the affine level one Demazure modules. We prove this conjecture in several special cases.