arXiv subjects

Pavel Galashin

Publications and source records attributed to Pavel Galashin.

42 records · Page 3Linked to original sources

arXiv2016

Weak Separation, Pure Domains and Cluster Distance

Following the proof of the purity conjecture for weakly separated collections, recent years have revealed a variety of wider examples of purity in different settings. In this paper we consider the collection $\mathcal A_{I,J}$ of sets that are weakly separated from two fixed sets $I$ and $J$. We show that all maximal by inclusion weakly separated collections $\mathcal W\subset\mathcal A_{I,J}$ are also maximal by size, provided that $I$ and $J$ are sufficiently "generic". We also give a simple formula for the cardinality of $\mathcal W$ in terms of $I$ and $J$. We apply our result to calculate the cluster distance and to give lower bounds on the mutation distance between cluster variables in the cluster algebra structure on the coordinate ring of the Grassmannian. Using a linear projection that relates weak separation to the octahedron recurrence, we also find the exact mutation distances and cluster distances for a family of cluster variables.

math.CO↗

arXiv2015

Extensions of isometric embeddings of Pseudo-Euclidean metric polyhedra

We extend the results of B. Minemyer by showing that any indefinite metric polyhedron (either compact or not) with the vertex degree bounded from above admits an isometric simplicial embedding into a Minkowski space of the lowest possible dimension. We provide a simple algorithm of constructing such embeddings. We also show that every partial simplicial isometric embedding of such space in general position extends to a simplicial isometric embedding of the whole space.

math.MG↗

arXiv2015

A Littlewood-Richardson Rule for Dual Stable Grothendieck Polynomials

For a given skew shape, we build a crystal graph on the set of all reverse plane partitions that have this shape. As a consequence, we get a simple extension of the Littlewood-Richardson rule for the expansion of the corresponding dual stable Grothendieck polynomial in terms of Schur polynomials.

math.CO↗

arXiv2015

Refined dual stable Grothendieck polynomials and generalized Bender-Knuth involutions

The dual stable Grothendieck polynomials are a deformation of the Schur functions, originating in the study of the K-theory of the Grassmannian. We generalize these polynomials by introducing a countable family of additional parameters, and we prove that this generalization still defines symmetric functions. For this fact, we give two self-contained proofs, one of which constructs a family of involutions on the set of reverse plane partitions generalizing the Bender-Knuth involutions on semistandard tableaux, whereas the other classifies the structure of reverse plane partitions with entries 1 and 2.

math.CO↗

arXiv2014

Existence of a persistent hub in the convex preferential attachment model

A vertex of a randomly growing graph is called a persistent hub if at all but finitely many moments of time it has the maximal degree in the graph. We establish the existence of a persistent hub in the Barabási--Albert random graph model with probability one. We also extend this result to the class of convex preferential attachment graphs, where a vertex of degree $k$ gets a new edge with probability proportional to some convex function of $k$.

math.PR↗

arXiv2014

Simple game induced manifolds

Starting by a simple game $Q $ as a combinatorial data, we build up a cell complex $M(Q)$, whose construction resembles combinatorics of the permutohedron. The cell complex proves to be a combinatorial manifold; we call it the \textit{ simple game induced manifold.} By some motivations coming from polygonal linkages, we think of $Q$ and of $M(Q)$ as of\textit{ a quasilinkage} and the \textit{moduli space of the quasilinkage} respectively. We present some examples of quasilinkages and show that the moduli space retains many properties of moduli space of polygonal linkages. In particular, we show that the moduli space $M(Q)$ is homeomorphic to the space of stable point configurations on $S^1$, for an associated with a quasilinkage notion of stability.

math.GT↗