variety
2748 papers tagged with this keyword
A complex analogue of Toda's Theorem
Published
• View Publication
• BIB
Toda \cite{Toda} proved in 1989 that the (discrete) polynomial time hierarchy, $\mathbf{PH}$, is contained in the class $\mathbf{P}^{#\mathbf{P}}$, namely the class of languages that can be decided by a Turing machine in polynomial time given access to an oracle with the power to compute a function in the counting complexity class $#\mathbf{P}$. This result, which illustrates the power of counting is considered to be a seminal result in computational complexity theory. An analogous result (with a compactness hypothesis) in the complexity theory over the reals (in the sense of Blum-Shub-Smale real machines \cite{BSS89}) was proved in \cite{BZ09}. Unlike Toda's proof in the discrete case, which relied on sophisticated combinatorial arguments, the proof in \cite{BZ09} is topological in nature in which the properties of the topological join is used in a fundamental way. However, the constructions used in \cite{BZ09} were semi-algebraic -- they used real inequalities in an essential way and as such do not extend to the complex case. In this paper, we extend the techniques developed in \cite{BZ09} to the complex projective case. A key role is played by the complex join of quasi-projective complex varieties. As a consequence we obtain a complex analogue of Toda's theorem. The results contained in this paper, taken together with those contained in \cite{BZ09}, illustrate the central role of the Poincaré polynomial in algorithmic algebraic geometry, as well as, in computational complexity theory over the complex and real numbers -- namely, the ability to compute it efficiently enables one to decide in polynomial time all languages in the (compact) polynomial hierarchy over the appropriate field.
Divided difference operators for partial flag varieties
Divided difference operators are degree-reducing operators on the cohomology of flag varieties that are used to compute algebraic invariants of the ring (for instance, structure constants). We identify divided difference operators on the equivariant cohomology of G/P for arbitrary partial flag varieties of arbitrary Lie type, and show how to use them in the ordinary cohomology of G/P. We provide three applications. The first shows that all Schubert classes of partial flag varieties can be generated from a sequence of divided difference operators on the highest-degree Schubert class. The second is a generalization of Billey's formula for the localizations of equivariant Schubert classes of flag varieties to arbitrary partial flag varieties. The third gives a choice of Schubert polynomials for partial flag varieties as well as an explicit formula for each. We focus on the example of maximal Grassmannians, including Grassmannians of k-planes in a complex n-dimensional vector space.
Caustics, counting maps and semi-classical asymptotics
Published in Nonlinearity, Volume 24, Number 2, February 2011, pp. 481 - 526
• View Publication
• BIB
This paper develops a deeper understanding of the structure and combinatorial significance of the partition function for Hermitian random matrices. The coefficients of the large N expansion of the logarithm of this partition function,also known as the genus expansion, (and its derivatives) are generating functions for a variety of graphical enumeration problems. The main results are to prove that these generating functions are in fact specific rational functions of a distinguished irrational (algebraic) function of the generating function parameters. This distinguished function is itself the generating function for the Catalan numbers (or generalized Catalan numbers, depending on the choice of parameter). It is also a solution of the inviscid Burgers equation for certain initial data. The shock formation, or caustic, of the Burgers characteristic solution is directly related to the poles of the rational forms of the generating functions.
These results in turn provide new information about the asymptotics of recurrence coefficients for orthogonal polynomials with respect to exponential weights. One gains new insights into the relation between certain derivatives of the genus expansion and the asymptotic expansion of the first Painleve transcendent, related to the double-scaling limit. This work provides a precise expression of the Painleve asymptotic coefficients directly in terms of the coefficients of the partial fractions expansion of the rational form of the generating functions established here. Moreover, these insights point toward a more general program relating the first Painleve hierarchy and the higher order structure of the double-scaling limit to the specific rational structure of generating functions.
Layered Tropical Mathematics
Published
• View Publication
• BIB
Generalizing supertropical algebras, we present a "layered" structure, "sorted" by a semiring which permits varying ghost layers, and indicate how it is more amenable than the "standard" supertropical construction in factorizations of polynomials, description of varieties, properties of the resultant, and for mathematical analysis and calculus, in particular with respect to multiple roots of polynomials. Explicit examples and comparisons are given for various sorting semirings such as the natural numbers and the positive rational numbers, and we see how this theory relates to some recent developments in the tropical literature such as "characteristic 1," "analytification," and "hyperfields."
Three notions of tropical rank for symmetric matrices
Published
• View Publication
• BIB
We introduce and study three different notions of tropical rank for symmetric and dissimilarity matrices in terms of minimal decompositions into rank 1 symmetric matrices, star tree matrices, and tree matrices. Our results provide a close study of the tropical secant sets of certain nice tropical varieties, including the tropical Grassmannian. In particular, we determine the dimension of each secant set, the convex hull of the variety, and in most cases, the smallest secant set which is equal to the convex hull.
Projections of tropical varieties and their self-intersections
Published
• View Publication
• BIB
We study algebraic and combinatorial aspects of (classical) projections of $m$-dimensional tropical varieties onto $(m+1)$-dimensional planes. Building upon the work of Sturmfels, Tevelev, and Yu on tropical elimination as well as the work of the authors on projection-based tropical bases, we characterize algebraic properties of the relevant ideals and provide a characterization of the dual subdivision (as a subdivision of a fiber polytope). This dual subdivision naturally leads to the issue of self-intersections of a tropical variety under projections. For the case of curves, we provide some bounds for the (unweighted) number of self-intersections of projections onto the plane and give constructions with many self-intersections.
A Hessenberg generalization of the Garsia-Procesi basis for the cohomology ring of Springer varieties
Published in Published in The Electronic Journal of Combinatorics 17(1) (2010), #R153
• View Publication
• BIB
The Springer variety is the set of flags stabilized by a nilpotent operator. In 1976, T.A. Springer observed that this variety's cohomology ring carries a symmetric group action, and he offered a deep geometric construction of this action. Sixteen years later, Garsia and Procesi made Springer's work more transparent and accessible by presenting the cohomology ring as a graded quotient of a polynomial ring. They combinatorially describe an explicit basis for this quotient. The goal of this paper is to generalize their work. Our main result deepens their analysis of Springer varieties and extends it to a family of varieties called Hessenberg varieties, a two-parameter generalization of Springer varieties. Little is known about their cohomology. For the class of regular nilpotent Hessenberg varieties, we conjecture a quotient presentation for the cohomology ring and exhibit an explicit basis. Tantalizing new evidence supports our conjecture for a subclass of regular nilpotent varieties called Peterson varieties.
On Oda's Strong Factorization Conjecture
Published
• View Publication
• BIB
The Oda's Strong Factorization Conjecture states that a proper birational map between smooth toric varieties can be decomposed as a sequence of smooth toric blowups followed by a sequence of smooth toric blowdowns. This article describes an algorithm that conjecturally constructs such a decomposition. Several reductions and simplifications of the algorithm are presented and some special cases of the conjecture are proved.
The Coherent-Constructible Correspondence for Toric Deligne-Mumford Stacks
Published in IMRN 2014, No. 4, 914-954
• View Publication
• BIB
We extend our previous work arXiv:1007.0053 on coherent-constructible correspondence for toric varieties to include toric Deligne-Mumford (DM) stacks. Following Borisov-Chen-Smith, a toric DM stack $\cX_\bSi$ is described by a "stacky fan" $\bSi=(N,\Si,β)$, where $N$ is a finitely generated abelian group and $\Si$ is a simplicial fan in $N_\bR=N\otimes_{\bZ}\bR$. From $\bSi$ we define a conical Lagrangian $Λ_\bSi$ inside the cotangent $T^*M_\bR$ of the dual vector space $M_\bR$ of $N_\bR$, such that torus-equivariant, coherent sheaves on $\cX_\bSi$ are equivalent to constructible sheaves on $M_\bR$ with singular support in $\LbS$.
From totally nonnegative matrices to quantum matrices and back, via Poisson geometry
Published
• View Publication
• BIB
In this survey article, we describe recent work that connects three separate objects of interest: totally nonnegative matrices; quantum matrices; and matrix Poisson varieties.
Okounkov bodies on projectivizations of rank two toric vector bundles
The global Okounkov body of a projective variety is a closed convex cone that encodes asymptotic information about every big line bundle on the variety. In the case of a rank two toric vector bundle E on a smooth projective toric variety, we use its Klyachko filtrations to give an explicit description of the global Okounkov body of P(E). In particular, we show that this is a rational polyhedral cone and that P(E) is a Mori dream space.
Resolving toric varieties with Nash blow-ups
Published
• View Publication
• BIB
It is a long-standing question whether an arbitrary variety is desingularized by finitely many normalized Nash blow-ups. We consider this question in the case of a toric variety. We interpret the normalized Nash blow-up in polyhedral terms, show how continued fractions can be used to give an affirmative answer for a toric surface, and report on a computer investigation in which over a thousand 3- and 4-dimensional toric varieties were successfully resolved.
Arrangements of rational sections over curves and the varieties they define
We introduce arrangements of rational sections over curves. They generalize line arrangements on P^2. Each arrangement of d sections defines a single curve in P^{d-2} through the Kapranov's construction of \bar{M}_{0,d+1}. We show a one-to-one correspondence between arrangements of d sections and irreducible curves in M_{0,d+1}, giving also correspondences for two distinguished subclasses: transversal and simple crossing. Then, we associate to each arrangement A (and so to each irreducible curve in M_{0,d+1}) several families of nonsingular projective surfaces X of general type with Chern numbers asymptotically proportional to various log Chern numbers defined by A. For example, for extended families over the complex numbers, one has that any such X is of positive index and π_1(X) = π_1(\bar{A}), where \bar{A} is the normalization of A. In this way, any rational curve in M_{0,d+1} produces simply connected surfaces with 2< c_1^2(X)/c_2(X) <3. Inequalities like these come from log Chern inequalities, which are in general connected to geometric height inequalities (see Appendix). Along the way, we show examples of étale simply connected surfaces of general type in any characteristic violating any sort of Miyaoka-Yau inequality.
Quiver Grassmannians associated with string modules
Published in JOURNAL OF ALGEBRAIC COMBINATORICS, vol. 33, p. 259-276, 2011
• View Publication
• BIB
We provide a technique to compute the Euler characteristic of a class of projective varieties called quiver Grassmannians. This technique applies to quiver Grassmannians associated with "orientable string modules". As an application we explicitly compute the Euler characteristic of quiver Grassmannians associated with indecomposable preprojective, preinjective and regular homogeneous representations of an affine quiver of type $\tilde{A}_{p,1}$. For $p=1$, this approach provides another proof of a result due to P. Caldero and A. Zelevinsky in \cite{CZ}.
A classification of H-primes of quantum partial flag varieties
Published
• View Publication
• BIB
We classify the invariant prime ideals of a quantum partial flag variety under the action of the related maximal torus. As a result we construct a bijection between them and the torus orbits of symplectic leaves of the standard Poisson structure on the corresponding flag variety. It was previously shown by K. Goodearl and the author that the latter are precisely the Lusztig strata of the partial flag variety.
Realization spaces for tropical fans
Published in Combinatorial aspects of commutative algebra and algebraic geometry, Abel Symp., 6, Springer 2011, 73--88
• View Publication
• BIB
We introduce a moduli functor for varieties whose tropicalization realizes a given weighted fan and show that this functor is an algebraic space in general, and is represented by a scheme of finite type when the associated toric variety is quasiprojective. We study the geometry of these tropical realization spaces for the matroid fans studied by Ardila and Klivans, and show that the tropical realization space of a matroid fan is a torus torsor over the realization space of the matroid. As a consequence, we deduce that these tropical realization spaces satisfy Murphy's Law.
Some characterizations of singular components of Springer fibers in the two-column case
Published
• View Publication
• BIB
Let $u$ be a nilpotent endomorphism of a finite dimensional $\mathbb{C}$-vector space. The set ${\mathcal F}_u$ of $u$-stable complete flags is a projective algebraic variety called a Springer fiber. Its irreducible components are parameterized by a set of standard tableaux. We provide three characterizations of the singular components of ${\mathcal F}_u$ in the case $u^2=0$. First, we give the combinatorial description of standard tableaux corresponding to singular components. Second, we prove that a component is singular if and only if its Poincaré polynomial is not palindromic. Third, we show that a component is singular when it has too many intersections of codimension one with other components. Finally, relying on the second criterion, we infer that, for $u$ general, whenever ${\mathcal F}_u$ has a singular component, it admits a component whose Poincaré polynomial is not palindromic. This work relies on a previous criterion of singularity for components of ${\mathcal F}_u$ in the case $u^2=0$ by the first author and on the description of the $B$-orbit decomposition of orbital varieties of nilpotent order two by the second author.
Bethe Ansatz, Inverse Scattering Transform and Tropical Riemann Theta Function in a Periodic Soliton Cellular Automaton for A^{(1)}_n
Published in SIGMA 6 (2010), 013, 52 pages
• View Publication
• BIB
We study an integrable vertex model with a periodic boundary condition associated with U_q(A_n^{(1)}) at the crystallizing point q=0. It is an (n+1)-state cellular automaton describing the factorized scattering of solitons. The dynamics originates in the commuting family of fusion transfer matrices and generalizes the ultradiscrete Toda/KP flow corresponding to the periodic box-ball system. Combining Bethe ansatz and crystal theory in quantum group, we develop an inverse scattering/spectral formalism and solve the initial value problem based on several conjectures. The action-angle variables are constructed representing the amplitudes and phases of solitons. By the direct and inverse scattering maps, separation of variables into solitons is achieved and nonlinear dynamics is transformed into a straight motion on a tropical analogue of the Jacobi variety. We decompose the level set into connected components under the commuting family of time evolutions and identify each of them with the set of integer points on a torus. The weight multiplicity formula derived from the q=0 Bethe equation acquires an elegant interpretation as the volume of the phase space expressed by the size and multiplicity of these tori. The dynamical period is determined as an explicit arithmetical function of the n-tuple of Young diagrams specifying the level set. The inverse map, i.e., tropical Jacobi inversion is expressed in terms of a tropical Riemann theta function associated with the Bethe ansatz data. As an application, time average of some local variable is calculated.
Tropical curves with a singularity in a fixed point
Published in Man. Math. 137, 3-4 (2011), 383-418
• View Publication
• BIB
In this paper, we study tropicalisations of families of curves with a singularity in a fixed point. The tropicalisation of such a family is a linear tropical variety. We describe its maximal dimensional cones using results about linear tropical varieties from Ardila and Klivans and from Feichtner and Sturmfels. We show that a singularity tropicalises either to a vertex of higher valence or of higher multiplicity, or to an edge of higher weight. We then classify maximal dimensional types of singular tropical curves. For those, the singularity is either a crossing of two edges, or a 3-valent vertex of multiplicity 3, or a point on an edge of weight 2 whose distances to the neighbouring vertices satisfy a certain metric condition. We also study algebraic preimages of our singular tropical curves.
Initial ideals of tangent cones to Richardson varieties in the Orthogonal Grassmannian via a Orthogonal-Bounded-RSK-Correspondence
Published
• View Publication
• BIB
A Richardson variety $X_\ga^\gc$ in the Orthogonal Grassmannian is defined to be the intersection of a Schubert variety $X^\gc$ in the Orthogonal Grassmannian and a opposite Schubert variety $X_\ga$ therein. We give an explicit description of the initial ideal (with respect to certain conveniently chosen term order) for the ideal of the tangent cone at any $T$-fixed point of $X_\ga^\gc$, thus generalizing a result of Raghavan-Upadhyay \cite{Ra-Up2}. Our proof is based on a generalization of the Robinson-Schensted-Knuth (RSK) correspondence, which we call the Orthogonal bounded RSK (OBRSK). The OBRSK correspondence will give a degree-preserving bijection between a set of monomials defined by the initial ideal of the ideal of the tangent cone (as mentioned above) and a `standard monomial basis'. A similar work for Richardson varieties in the ordinary Grassmannian was done by Kreiman in \cite{Kr-bkrs}.