Source author record

Damir Yeliussizov

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

9works
3topics
4close collaborators

Published work

9 publications

preprint2020arXiv

MacMahon's statistics on higher-dimensional partitions

We study some combinatorial properties of higher-dimensional partitions which generalize plane partitions. We present a natural bijection between dd-dimensional partitions and dd-dimensional arrays of nonnegative integers. This bijection has a number of important applications. We introduce a statistic on dd-dimensional partitions, called the corner-hook volume, whose generating function has the formula of MacMahon's conjecture. We obtain multivariable formulas whose specializations give analogues of various formulas known for plane partitions. We also introduce higher-dimensional analogues of dual Grothendieck polynomials which are quasisymmetric functions and whose specializations enumerate higher-dimensional partitions of a given shape. Finally, we show probabilistic connections with a directed last passage percolation model in Zd\mathbb{Z}^d.

preprint2016arXiv

Duality and deformations of stable Grothendieck polynomials

Stable Grothendieck polynomials can be viewed as a K-theory analog of Schur polynomials. We extend stable Grothendieck polynomials to a two-parameter version, which we call canonical stable Grothendieck functions. These functions have the same structure constants (with scaling) as stable Grothendieck polynomials, and (composing with parameter switching) are self-dual under the standard involutive ring automorphism. We study various properties of these functions, including combinatorial formulas, Schur expansions, Jacobi-Trudi type identities, and associated Fomin-Greene operators.

preprint2015arXiv

Lattice Path Matroids: Negative Correlation and Fast Mixing

Catalan numbers arise in many enumerative contexts as the counting sequence of combinatorial structures. In this work, we consider natural Markov chains on some of the realizations of the Catalan sequence. While our main result is in deriving an O(n2log⁡n)O(n^2 \log n) bound on the mixing time in L2L_2 (and hence total variation) distance for the random transposition chain on Dyck paths, we raise several open questions, including the optimality of the above bound. The novelty in our proof is in establishing a certain negative correlation property among random bases of lattice path matroids, including the so-called Catalan matroid which can be defined using Dyck paths.

preprint2015arXiv

Path decompositions of digraphs and their applications to Weyl algebra

We consider decompositions of digraphs into edge-disjoint paths and describe their connection with the nn-th Weyl algebra of differential operators. This approach gives a graph-theoretic combinatorial view of the normal ordering problem and helps to study skew-symmetric polynomials on certain subspaces of Weyl algebra. For instance, path decompositions can be used to study minimal polynomial identities on Weyl algebra, similar as Eulerian tours applicable for Amitsur--Levitzki theorem. We introduce the GG-Stirling functions which enumerate decompositions by sources (and sinks) of paths.

preprint2013arXiv

Stirling permutations on multisets

A permutation σσ of a multiset is called Stirling permutation if σ(s)≥σ(i)σ(s)\ge σ(i) as soon as σ(i)=σ(j)σ(i)=σ(j) and i<s<j.i<s<j. In our paper we study Stirling polynomials that arise in the generating function for descent statistics on Stirling permutations of any multiset. We develop generalizations of the classical Stirling numbers and present their combinatorial interpretations. Particularly, we apply the theory of PP-partitions. Using certain specifications we also introduce the Stirling numbers of odd type and generalizations of the central factorial numbers.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.