arXiv++ Combinatorics

Browse math.CO papers from arXiv

variety

2752 papers tagged with this keyword
2008-10-08 v3
Gorenstein Semigroup Algebras of Weighted Trees
Published in J. Algebra 354 (2012), 110-120 • View Publication • BIB
We classify exactly when the toric algebras $\C[S_{\tree}(\br)]$ are Gorenstein. These algebras arise as toric deformations of algebras of invariants of the Cox-Nagata ring of the blow-up of $n-1$ points on $\mathbb{P}^{n-3}$, or equivalently algebras of the ring of global sections for the Plücker embedding of weight varieties of the Grassmanian $Gr_2(\C^n)$, and algebras of global sections for embeddings of moduli of weighted points on $\mathbb{P}^1$. As a corollary, we find exactly when these families of rings are Gorenstein as well.
2008-10-06 v2
Quantum K-theory of Grassmannians
Published in Duke Math. J. 156, no. 3 (2011), 501-538 • View Publication • BIB
We show that (equivariant) K-theoretic 3-point Gromov-Witten invariants of genus zero on a Grassmann variety are equal to triple intersections computed in the ordinary (equivariant) K-theory of a two-step flag manifold, thus generalizing an earlier result of Buch, Kresch, and Tamvakis. In the process we show that the Gromov-Witten variety of curves passing through 3 general points is irreducible and rational. Our applications include Pieri and Giambelli formulas for the quantum K-theory ring of a Grassmannian, which determine the multiplication in this ring. Our formula for Gromov-Witten invariants can be partially generalized to cominuscule homogeneous spaces by using a construction of Chaput, Manivel, and Perrin.
2008-10-03
On the structure of Goulden-Jackson-Vakil formula
Published in Math. Res. Lett. 16 (2009), no. 4, 703--710 • View Publication • BIB
We study the structure of the Goulden-Jackson-Vakil formula that relates Hurwitz numbers to some conjectural "intersection numbers" on a conjectural family of varieties $X_{g,n}$ of dimension $4g-3+n$. We give explicit formulas for the properly arranged generating function for these "intersection numbers", and prove that it satisfies Hirota equations. This generalizes and substantially simplifies our earlier results with Zvonkine in arXiv:math/0602457.
2008-09-17 v2
Presenting the cohomology of a Schubert variety
Published in Trans. Amer. Math. Soc. 363 (2011), 521-543 • View Publication • BIB
We extend the short presentation due to [Borel '53] of the cohomology ring of a generalized flag manifold to a relatively short presentation of the cohomology of any of its Schubert varieties. Our result is stated in a root-system uniform manner by introducing the essential set of a Coxeter group element, generalizing and giving a new characterization of [Fulton '92]'s definition for permutations. Further refinements are obtained in type A.
2008-08-14 v2
Efficient computation of resonance varieties via Grassmannians
Published in Journal of Pure and Applied Algebra, 213 (2009), 1606-1611 • View Publication • BIB
Associated to the cohomology ring A of the complement X(A) of a hyperplane arrangement A in complex m-space are the resonance varieties R^k(A). The most studied of these is R^1(A), which is the union of the tangent cones at the origin to the characteristic varieties of the fundamental group of X. R^1(A) may be described in terms of Fitting ideals, or as the locus where a certain Ext module is supported. Both these descriptions give obvious algorithms for computation. In this note, we show that interpreting R^1(A) as the locus of decomposable two-tensors in the Orlik-Solomon ideal leads to a description of R^1(A) as the intersection of a Grassmannian with a linear space, determined by the quadratic generators of the Orlik-Solomon ideal. This method is much faster than previous alternatives.
2008-08-13
Injective and non-injective realizations with symmetry
Published • View Publication • BIB
In this paper, we introduce a natural classification of bar and joint frameworks that possess symmetry. This classification establishes the mathematical foundation for extending a variety of results in rigidity, as well as infinitesimal or static rigidity, to frameworks that are realized with certain symmetries and whose joints may or may not be embedded injectively in the space. In particular, we introduce a symmetry-adapted notion of `generic' frameworks with respect to this classification and show that `almost all' realizations in a given symmetry class are generic and all generic realizations in this class share the same infinitesimal rigidity properties. Within this classification we also clarify under what conditions group representation theory techniques can be applied to further analyze the rigidity properties of a (not necessarily injective) symmetric realization.
2008-08-09 v2
Schubert polynomials and Arakelov theory of symplectic flag varieties
Published in J. London Math. Society 82 (2010), 89-109 • View Publication • BIB
Let X be the flag variety of the symplectic group. We propose a theory of combinatorially explicit Schubert polynomials which represent the Schubert classes in the Borel presentation of the cohomology ring of X. We use these polynomials to describe the arithmetic Schubert calculus on X. Moreover, we give a method to compute the natural arithmetic Chern numbers on X, and show that they are all rational numbers.
2008-07-26 v2
Cluster algebras and Grassmannians of type G2
Published in Algebra and representation theory, volume 13, number 3 (2010) • View Publication • BIB
We prove a conjecture of Geiss, Leclerc and Schröer, producing cluster algebra structures on multi-homogeneous coordinate ring of partial flag varieties, for the case $G_2$. As a consequence we sharpen the known fact that coordinate ring of the double Bruhat cell $G^{e,w_0}$ is an upper cluster algebra, by proving that it is a cluster algebra.
2008-06-28
Ehrhart Theory for Lawrence Polytopes and Orbifold Cohomology of Hypertoric Varieties
Published in Proc. Amer. Math. Soc. 137 (2009), 4243-4253 • View Publication • BIB
We establish a connection between the orbifold cohomology of hypertoric varieties and the Ehrhart theory of Lawrence polytopes. More specifically, we show that the dimensions of the orbifold cohomology groups of a hypertoric variety are equal to the coefficients of the Ehrhart $δ$-polynomial of the associated Lawrence polytope. As a consequence, we deduce a formula for the Ehrhart $δ$-polynomial of a Lawrence polytope and use the injective part of the Hard Lefschetz Theorem for hypertoric varieties to deduce some inequalities between the coefficients of the $δ$-polynomial.
2008-06-28
Graph polynomials and their applications II: Interrelations and interpretations
Published • View Publication • BIB
This paper surveys a comprehensive, although not exhaustive, sampling of graph polynomials with the goal of providing a brief overview of a variety of techniques defining a graph polynomial and then for decoding the combinatorial information it contains. The polynomials we discuss here are not generally specializations of the Tutte polynomial, but they are each in some way related to the Tutte polynomial, and often to one another. We emphasize these interrelations and explore how an understanding of one polynomial can guide research into others. We also discuss multivariable generalizations of some of these polynomials and the theory facilitated by this. We conclude with two examples, one from biology and one from physics, that illustrate the applicability of graph polynomials in other fields. This is the second chapter of a two chapter series, and concludes Graph Polynomials and Their Applications I: The Tutte Polynomial, arXiv:0803.3079
2008-06-24 v2
Combinatorics of line arrangements and characteristic varieties
This paper has been withdrawn by the author due to a sheaf-theoretic error, in the end of the proof of the main theorem.
2008-06-22 v3
Cohomology of GKM Fiber Bundles
Published • View Publication • BIB
The equivariant cohomology ring of a GKM manifold is isomorphic to the cohomology ring of its GKM graph. In this paper we explore the implications of this fact for equivariant fiber bundles for which the total space and the base space are both GKM and derive a graph theoretical version of the Leray-Hirsch theorem. Then we apply this result to the equivariant cohomology theory of flag varieties.
Gale duality and Koszul duality
Published in Advances in Mathematics, 225 (2010) 2002-2049 • View Publication • BIB
Given an affine hyperplane arrangement with some additional structure, we define two finite-dimensional, noncommutative algebras, both of which are motivated by the geometry of hypertoric varieties. We show that these algebras are Koszul dual to each other, and that the roles of the two algebras are reversed by Gale duality. We also study the centers and representation categories of our algebras, which are in many ways analogous to integral blocks of category O.
2008-06-16 v2
Canonical toric Fano threefolds
Published in Can. J. Math.-J. Can. Math. 62 (2010) 1293-1309 • View Publication • BIB
An inductive approach to classifying toric Fano varieties is given. As an application of this technique, we present a classification of the toric Fano threefolds with at worst canonical singularities. Up to isomorphism, there are 674,688 such varieties.
2008-06-12
Simple SL(n)-Modules with Normal Closures of Maximal Torus Orbits
Published • View Publication • BIB
Let $T$ be the subgroup of diagonal matrices in the group SL(n). The aim of this paper is to find all finite-dimensional simple rational SL(n)-modules $V$ with the following property: for each point $v\in V$ the closure $\bar{Tv}$ of its $T$-orbit is a normal affine variety. Moreover, for any SL(n)-module without this property a $T$-orbit with non-normal closure is constructed. The proof is purely combinatorial: it deals with the set of weights of simple SL(n)-modules. The saturation property is checked for each subset in the set of weights.
2008-06-04 v2
Automorphisms of polynomial algebras and Dirichlet series
Published • View Publication • BIB
Let GF(q)[x,y] be the polynomial algebra in two variables over the finite field GF(q) with q elements. We give an exact formula and the asymptotics for the number p(n) of automorphisms (f,g) of GF(q)[x,y] such that max{deg(f),deg(g)}=n. We describe also the Dirichlet series generating function p(1)/1^s+p(2)/2^s+p(3)/3^s+.... The same results hold for the automorphisms of the free associative algebra GF(q)<x,y>. We have also obtained analogues for free algebras with two generators in Nielsen - Schreier varieties of algebras.
Intersections of Schubert varieties and eigenvalue inequalities in an arbitrary finite factor
Published in J. Funct. Anal. 258 (2010), no. 5, 1579-1627 • View Publication • BIB
It is known that the eigenvalues of selfadjoint elements a,b,c with a+b+c=0 in the factor R^omega (ultrapower of the hyperfinite II1 factor) are characterized by a system of inequalities analogous to the classical Horn inequalities of linear algebra. We prove that these inequalities are in fact true for elements of an arbitrary finite factor. A matricial (`complete') form of this result is equivalent to an embedding question formulated by Connes.
2008-05-29
Convex Bodies Associated to Linear Series
Published • View Publication • BIB
In his work on log-concavity of multiplicities, Okounkov showed in passing that one could associate a convex body to a linear series on a projective variety, and then use convex geometry to study such linear systems. Although Okounkov was essentially working in the classical setting of ample line bundles, it turns out that the construction goes through for an arbitrary big divisor. Moreover, this viewpoint renders transparent many basic facts about asymptotic invariants of linear series, and opens the door to a number of extensions. The purpose of this paper is to initiate a systematic development of the theory, and to give a number of applications and examples.
2008-05-29
Q-factorial Gorenstein toric Fano varieties with large Picard number
Published • View Publication • BIB
Q-factorial Gorenstein toric Fano varieties X of dimension d with Picard number rho(X) correspond to simplicial reflexive d-polytopes with rho(X)+d vertices. Casagrande showed that any simplicial reflexive d-polytope has at most 3d vertices, if d is even, respectively, 3d-1, if d is odd. Moreover, it is known that equality for d even implies uniqueness up to unimodular equivalence. In this paper we completely classify all simplicial reflexive d-polytopes having 3d-1 vertices, corresponding to d-dimensional Q-factorial Gorenstein toric Fano varieties with Picard number 2d-1. For d even, there exist three such varieties, with two being singular, while for d odd (d > 1) there exist precisely two, both being nonsingular toric fiber bundles over the projective line. This generalizes recent work of the second author.
Self-dual projective toric varieties
Published • View Publication • BIB
Let T be a torus over an algebraically closed field k of characteristic 0, and consider a projective T-module P(V). We determine when a projective toric subvariety X of P(V) is self-dual, in terms of the configuration of weights of V.