-
arXiv:2204.03033 [pdf, ps, other]
Repeatable patterns and the maximum multiplicity of a generator in a reduced word
Abstract: We study the maximum multiplicity $\mathcal{M}(k,n)$ of a simple transposition $s_k=(k \: k+1)$ in a reduced word for the longest permutation $w_0=n \: n-1 \: \cdots \: 2 \: 1$, a problem closely related to much previous work on sorting networks and on the "$k$-set" problem. After reinterpreting the problem in terms of monotone weakly separated paths, we show that, for fixed $k$ and sufficiently l… ▽ More
Submitted 2 July, 2024; v1 submitted 6 April, 2022; originally announced April 2022.
Comments: 30 pages; to appear in Combinatorial Theory
-
arXiv:2005.08329 [pdf, ps, other]
Differential operators on Schur and Schubert polynomials
Abstract: This paper deals with decreasing operators on back stable Schubert polynomials. We study two operators $ξ$ and $\nabla$ of degree $-1$, which satisfy the Leibniz rule. Furthermore, we show that all other such operators are linear combinations of $ξ$ and $\nabla$. For the case of Schur functions, these two operators fully determine the product of Schur functions, i.e., it is possible to define the… ▽ More
Submitted 20 June, 2020; v1 submitted 17 May, 2020; originally announced May 2020.
MSC Class: 05E05; 14M15
-
arXiv:1803.09966 [pdf, ps, other]
Classification of external Zonotopal algebras
Abstract: In this paper we work with power algebras associated to hyperplane arrangements. There are three main types of these algebras, namely, external, central, and internal zonotopal algebras. We classify all external algebras up to isomorphism in terms of zonotopes. Also, we prove that unimodular external zonotopal algebras are in one to one correspondence with regular matroids. For the case of central… ▽ More
Submitted 27 March, 2018; originally announced March 2018.
-
arXiv:1803.08918 [pdf, ps, other]
On ideals generated by two generic quadratic forms in the exterior algebra
Abstract: Based on the structure theory of pairs of skew-symmetric matrices, we give a conjecture for the Hilbert series of the exterior algebra modulo the ideal generated by two generic quadratic forms. We show that the conjectured series is an upper bound in the coefficient-wise sense, and we determine a majority of the coefficients. We also conjecture that the series is equal to the series of the squaref… ▽ More
Submitted 23 March, 2018; originally announced March 2018.
Comments: 15 pages, 1 figure
MSC Class: 13A02; 05A15; 13D40; 15A22; 15A75
Journal ref: J. Pure Appl. Alg. 223 (2019), no. 12, 5067--5082
-
Trianguloids and Triangulations of Root Polytopes
Abstract: Triangulations of a product of two simplices and, more generally, of root polytopes are closely related to Gelfand-Kapranov-Zelevinsky's theory of discriminants, to tropical geometry, tropical oriented matroids, and to generalized permutohedra. We introduce a new approach to these objects, identifying a triangulation of a root polytope with a certain bijection between lattice points of two general… ▽ More
Submitted 16 March, 2018; originally announced March 2018.
Comments: 25 pages, 9 figures
MSC Class: Primary: 52B. Secondary: 15A80
-
arXiv:1708.06815 [pdf, ps, other]
On $Q$-deformations of Postnikov-Shapiro algebras
Abstract: For any given loopless graph $G$, we introduce $Q$ - deformations of its Postnikov-Shapiro algebras counting spanning trees, counting spanning forests and $Q$ - deformations of internal algebra of $G$. We determine the total dimension of the algebras; our proof also gives a new proof of the formula for the total dimensions of the usual Postnikov-Shapiro algebras. Furthermore, we construct "square-… ▽ More
Submitted 22 August, 2017; originally announced August 2017.
Comments: 17 pages
-
arXiv:1612.08651 [pdf, ps, other]
Secant degeneracy index of the standard strata in the space of binary forms
Abstract: The space $Pol_d\simeq \bC P^d$ of all complex-valued binary forms of degree $d$ (considered up to a constant factor) has a standard stratification, each stratum of which contains all forms whose set of multiplicities of their distinct roots is given by a fixed partition $μ\vdash d$. For each such stratum $S_μ,$ we introduce its secant degeneracy index $\ell_μ$ which is the minimal number of proje… ▽ More
Submitted 22 December, 2017; v1 submitted 27 December, 2016; originally announced December 2016.
Comments: 11 pages
MSC Class: 14M99 (Primary); 11E25; 11P05 (Secondary)
Journal ref: Arnold Mathematical Journal (2017)
-
arXiv:1603.04654 [pdf, ps, other]
"K-theoretic" analog of Postnikov-Shapiro algebra distinguishes graphs
Abstract: In this paper we study a filtered "K-theoretical" analog of a graded algebra associated to any loopless graph G which was introduced in \cite{PS}. We show that two such filtered algebras are isomorphic if and only if their graphs are isomorphic. We also study a large family of filtered generalizations of the latter graded algebra which includes the above "K-theoretical" analog.
Submitted 15 March, 2016; originally announced March 2016.
Comments: 13 pages, 2 figures
-
arXiv:1512.04324 [pdf, ps, other]
A note on Fröberg's conjecture for forms of equal degrees
Abstract: In this note by using elementary considerations, we settle Fröberg's conjecture for a large number of cases, when all generators of ideals have the same degree.
Submitted 14 December, 2015; originally announced December 2015.
Comments: 4 pages
Journal ref: Comptes Rendus Mathematique, 2017
-
arXiv:1509.08736 [pdf, ps, other]
Postnikov-Shapiro Algebras, Graphical Matroids and their generalizations
Abstract: In this paper we consider the original and different generalizations of Postnikov-Shapiro algebra which enumerate forests and trees of graphs, see~\cite{PSh}. Our main result is that the algebra counting forests depends only on graphical matroid and converse. Also we generalize algebras for a hypergraph. For this, we define spanning forests and trees of a hypergraph and the corresponding "hypergra… ▽ More
Submitted 5 March, 2017; v1 submitted 29 September, 2015; originally announced September 2015.
-
arXiv:1412.2561 [pdf, ps, other]
On commutative algebra associated to $t$-labeled subforests of a graph
Abstract: For a given graph $G$, we construct an associated commutative algebra, whose dimension is equal to the number of $t$-labeled forests of $G$. We show that the dimension of the $k$-th graded component of this algebra also has a combinatorial meaning and that its Hilbert polynomial can be expressed through the Tutte polynomial of $G$.
Submitted 8 December, 2014; originally announced December 2014.
-
arXiv:1402.5659 [pdf, ps, other]
Counting the minimal number of inflections of a plane curve
Abstract: Given a plane curve $γ: S^1\to \mathbb R^2$, we consider the problem of determining the minimal number $I(γ)$ of inflections which curves $\mbox{diff}(γ)$ may have, where $\mbox{diff}$ runs over the group of diffeomorphisms of $\mathbb R^2$. We show that if $γ$ is an immersed curve with $D(γ)$ double points and no other singularities, then $I(γ)\leq 2D(γ)$. In fact, we prove the latter result for… ▽ More
Submitted 23 February, 2014; originally announced February 2014.
Comments: 8 pages
MSC Class: 52C30; 05C10
-
arXiv:1402.0949 [pdf, ps, other]
A short proof of Kotzig's theorem
Abstract: A new shortest proof of Kotzig's Theorem about graphs with unique perfect matching is presented in this paper. It is well known that Kotzig's theorem is a consequence of Yeo's Theorem about edge-colored graph without alternating cycle. We present a proof of Yeo's Theorem based on the same ideas as our proof of Kotzig's theorem.
Submitted 5 February, 2014; originally announced February 2014.
Comments: 3 pages, 2 figures
-
arXiv:1302.2479 [pdf, ps, other]
On existence of noncritical vertices in digraphs
Abstract: Let $D$ be a strongly connected digraphs on $n\ge 4$ vertices. A vertex $v$ of $D$ is noncritical, if the digraph $D-v$ is strongly connected. We prove, that if sum of the degrees of any two adjacent vertices of $D$ is at least $n+1$, then there exists a noncritical vertex in $D$, and if sum of the degrees of any two adjacent vertices of $D$ is at least $n+2$, then there exist two noncritical vert… ▽ More
Submitted 11 February, 2013; originally announced February 2013.
MSC Class: 05C20; 05C40
Journal ref: Journal of Mathematical Sciences, 2014, Volume 196, Issue 6, pp 791-796
-
An Upper bound on the chromatic number of circle graphs without $K_4$
Abstract: Let $G$ be a circle graph without clique on 4 vertices. We prove that the chromatic number of $G$ doesn't exceed 30.
Submitted 17 December, 2012; originally announced December 2012.
MSC Class: 05C15; 05C10
Journal ref: Journal of Mathematical Sciences, 2012, Volume 184, Issue 5, pp 629-633