variety
2748 papers tagged with this keyword
Beta-gamma system, pure spinors and Hilbert series of arc spaces
Published
• View Publication
• BIB
Algorithms are presented for calculating the partition function of constrained beta-gamma systems in terms of the generating functions of the individual fields of the theory, the latter obtained as the Hilbert series of the arc space of the algebraic variety defined by the constraint. Examples of a beta-gamma system on a complex surface with an $A_1$ singularity and pure spinors are worked out and compared with existing results.
The combinatorics and topology of proper toric maps
Published
• View Publication
• BIB
We study the topology of toric maps. We show that if $f\colon X\to Y$ is a proper toric morphism, with $X$ simplicial, then the cohomology of every fiber of $f$ is pure and of Hodge-Tate type. When the map is a fibration, we give an explicit formula for the Betti numbers of the fibers in terms of a relative version of the $f$-vector, extending the usual formula for the Betti numbers of a simplicial complete toric variety. We then describe the Decomposition Theorem for a toric fibration, giving in particular a nonnegative combinatorial invariant attached to each cone in the fan of $Y$, which is positive precisely when the corresponding closed subset of $Y$ appears as a support in the Decomposition Theorem. The description of this invariant involves the stalks of the intersection cohomology complexes on $X$ and $Y$, but in the case when both $X$ and $Y$ are simplicial, there is a simple formula in terms of the relative $f$-vector.
Refined curve counting with tropical geometry
Published in Compositio Math. 152 (2016) 115-151
• View Publication
• BIB
The Severi degree is the degree of the Severi variety parametrizing plane curves of degree d with delta nodes. Recently, Göttsche and Shende gave two refinements of Severi degrees, polynomials in a variable y, which are conjecturally equal, for large d. At y = 1, one of the refinements, the relative Severi degree, specializes to the (non-relative) Severi degree.
We give a tropical description of the refined Severi degrees, in terms of a refined tropical curve count for all toric surfaces. We also refine the equivalent count of floor diagrams for Hirzebruch and rational ruled surfaces. Our description implies that, for fixed delta, the refined Severi degrees are polynomials in d and y, for large d. As a consequence, we show that, for delta <= 10 and all d, both refinements of Göttsche and Shende agree and equal our refined counts of tropical curves and floor diagrams.
Tropical Geometric Compactification of Moduli, I - $M_g$ case -
Published
• View Publication
• BIB
We compactify the classical moduli variety of compact Riemann surfaces by attaching moduli of (metrized) graphs as boundary. The compactifications do not admit the structure of varieties and patch together to form a big connected moduli space in which $\sqcup_{g} M_{g}$ is open dense.
The metrized graphs, which are often studied as "tropical curves", are obtained as Gromov-Hausdorff collapse by fixing diameters of the hyperbolic metrics of the Riemann surfaces. This phenomenon can be also seen as an archemidean analogue of the tropicalization of Berkovich analytification of $M_{g}$ (cf., [ACP]).
Cluster Algebras and the Positive Grassmannian
Published
• View Publication
• BIB
Plabic graphs are intimately connected to the positroid stratification of the positive Grassmannian. The duals to these graphs are quivers, and it is possible to associate to them cluster algebras. For the top-cell graph of $Gr_{+}(k,n)$, this cluster algebra is the homogeneous coordinate ring of the corresponding positroid variety. We prove that the same statement holds for plabic graphs describing lower dimensional cells. In this way we obtain a map from the positroid strata onto cluster subalgebras of $Gr_{+}(k,n)$. We explore some of the consequences of this map for tree-level scattering amplitudes in $\mathcal N=4$ super Yang-Mills theory.
An enumeration of certain projective ternary two-weight codes and their relationship to the cubic Segre variety
Published
• View Publication
• BIB
We detail the enumeration of all two-intersection sets of the five-dimensional projective space over the field of order 3 that are invariant under an element of order 7, which include the examples of Hill (1973) and Gulliver (1996). Up to projective equivalence, there are 6635 such two-intersection sets.
Bruhat Interval Polytopes
Published
• View Publication
• BIB
Let u and v be permutations on n letters, with u <= v in Bruhat order. A Bruhat interval polytope Q_{u,v} is the convex hull of all permutation vectors z = (z(1), z(2),...,z(n)) with u <= z <= v. Note that when u=e and v=w_0 are the shortest and longest elements of the symmetric group, Q_{e,w_0} is the classical permutohedron. Bruhat interval polytopes were studied recently by Kodama and the second author, in the context of the Toda lattice and the moment map on the flag variety.
In this paper we study combinatorial aspects of Bruhat interval polytopes. For example, we give an inequality description and a dimension formula for Bruhat interval polytopes, and prove that every face of a Bruhat interval polytope is a Bruhat interval polytope. A key tool in the proof of the latter statement is a generalization of the well-known lifting property for Coxeter groups. Motivated by the relationship between the lifting property and R-polynomials, we also give a generalization of the standard recurrence for R-polynomials. Finally, we define a more general class of polytopes called Bruhat interval polytopes for G/P, which are moment map images of (closures of) totally positive cells in the non-negative part of G/P, and are a special class of Coxeter matroid polytopes. Using tools from total positivity and the Gelfand-Serganova stratification, we show that the face of any Bruhat interval polytope for G/P is again a Bruhat interval polytope for G/P.
Pieri rule for the affine flag variety
Published
• View Publication
• BIB
We prove the affine Pieri rule for the cohomology of the affine flag variety conjectured by Lam, Lapointe, Morse and Shimozono. We study the cap operator on the affine nilHecke ring that is motivated by Kostant and Kumar's work on the equivariant cohomology of the affine flag variety. We show that the cap operators for Pieri elements are the same as Pieri operators defined by Berg, Saliola and Serrano. This establishes the affine Pieri rule.
Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions
Published
• View Publication
• BIB
We present a polynomial partitioning theorem for finite sets of points in the real locus of an irreducible complex algebraic variety of codimension at most two. This result generalizes the polynomial partitioning theorem on the Euclidean space of Guth and Katz, and its extension to hypersurfaces by Zahl and by Kaplan, Matoušek, Sharir and Safernová.
We also present a bound for the number of incidences between points and hypersurfaces in the four-dimensional Euclidean space. It is an application of our partitioning theorem together with the refined bounds for the number of connected components of a semi-algebraic set by Barone and Basu.
The Non-Orientable Map Asymptotics Constant $p_g$
Using the pfaffian structure of the generating series for locally orientable maps, we show that the generating series satsifies a nonlinear differential equation called the BKP equation. Using this we are able to derive a cubic differential equation which is satisfied by the generating series for locally orientable triangulations. As a result, we prove a conjecture of Garoufalidis and Mariño concerning the constant $p_g$ which appears in asymptotic formulas for a variety of rooted maps on non-orientable surfaces. This allows one to determine the asymptotic expansion for $p_g$ up to an unknown Stokes constant.
Collection of abstracts of the Workshop on Triangulations in Geometry and Topology at CG Week 2014 in Kyoto
This workshop about triangulations of manifolds in computational geometry and topology was held at the 2014 CG-Week in Kyoto, Japan.
It focussed on computational and combinatorial questions regarding triangulations, with the goal of bringing together researchers working on various aspects of triangulations and of fostering a closer collaboration within the computational geometry and topology community.
Triangulations are highly suitable for computations due to their clear combinatorial structure. As a consequence, they have been successfully employed in discrete algorithms to solve purely theoretical problems in a broad variety of mathematical research areas (knot theory, polytope theory, 2- and 3-manifold topology, geometry, and others). However, due to the large variety of applications, requirements vary from field to field and thus different types of triangulations, different tools, and different frameworks are used in different areas of research. This is why today closely related research areas are sometimes largely disjoint leaving potential reciprocal benefits unused.
To address these potentials a workshop on Triangulations was held at Oberwolfach Research Institute in 2012. Since then many new collaborations between researchers of different mathematical communities have been established. Regarding the computational geometry community, the theory of manifolds continues to contribute to advances in more applied areas of the field. Many researchers are interested in fundamental mathematical research about triangulations and thus will benefit from a broad set of knowledge about different research areas using different techniques.
We hope that this workshop brought together researchers from many different fields of computational geometry to have fruitful discussions which will lead to new interdisciplinary collaborations and solutions.
Explicit computations with the Divided Symmetrization operator
Published
• View Publication
• BIB
Given a multi-variable polynomial, there is an associated divided symmetrization (in particular turning it into a symmetric function). Postinkov has found the volume of a permutohedron as a divided symmetrization (DS) of the power of a certain linear form. The main task in this paper is to exhibit and prove closed form DS-formulas for a variety of polynomials. We hope the results to be valuable and available to the research practitioner in these areas. Also, the methods of proof utilized here are simple and amenable to many more analogous computations. We conclude the paper with a list of such formulas.
On some subvarieties of the Grassmann variety
Published in Linear and Multilinear Algebra, 63:11 (2015), 2121-2134
• View Publication
• BIB
Let $\mathcal S$ be a Desarguesian $(t-1)$--spread of $PG(rt-1,q)$, $Π$ a $m$-dimensional subspace of $PG(rt-1,q)$ and $Λ$ the linear set consisting of the elements of $\mathcal S$ with non-empty intersection with $Π$. It is known that the Plücker embedding of the elements of $\mathcal S$ is a variety of $PG(r^t-1,q)$, say ${\mathcal V}_{rt}$. In this paper, we describe the image under the Plücker embedding of the elements of $Λ$ and we show that it is an $m$-dimensional algebraic variety, projection of a Veronese variety of dimension $m$ and degree $t$, and it is a suitable linear section of ${\mathcal V}_{rt}$.
A Survey of Best Monotone Degree Conditions for Graph Properties
Published
• View Publication
• BIB
We survey sufficient degree conditions, for a variety of graph properties, that are best possible in the same sense that Chvatal's well-known degree condition for hamiltonicity is best possible.
Formulas for monodromy
Published in Res. Math. Sci., 4 (2017), no. 1
• View Publication
• BIB
Given a family $X$ of complex varieties degenerating over a punctured disc, one is interested in computing related invariants called the motivic nearby fiber and the refined limit mixed Hodge numbers, both of which contain information about the induced action of monodromy on the cohomology of a fiber of $X$. Our first main result is that the motivic nearby fiber of $X$ can be computed by first stratifying $X$ into locally closed subvarieties that are non-degenerate in the sense of Tevelev, and then applying an explicit formula on each piece of the stratification that involves tropical geometry. Our second main result is an explicit combinatorial formula for the refined limit mixed Hodge numbers in the case when $X$ is a family of non-degenerate hypersurfaces. As an application, given a complex polynomial, then, under appropriate conditions, we give a combinatorial formula for the Jordan block structure of the action of monodromy on the cohomology of the Milnor fiber, generalizing a famous formula of Varchenko for the associated eigenvalues. In addition, we give a formula for the Jordan block structure of the action of monodromy at infinity.
Chromatic quasisymmetric functions
We introduce a quasisymmetric refinement of Stanley's chromatic symmetric function. We derive refinements of both Gasharov's Schur-basis expansion of the chromatic symmetric function and Chow's expansion in Gessel's basis of fundamental quasisymmetric functions. We present a conjectural refinement of Stanley's power sum basis expansion, which we prove in special cases. We describe connections between the chromatic quasisymmetric function and both the $q$-Eulerian polynomials introduced in our earlier work and, conjecturally, representations of symmetric groups on cohomology of regular semisimple Hessenberg varieties, which have been studied by Tymoczko and others. We discuss an approach, using the results and conjectures herein, to the $e$-positivity conjecture of Stanley and Stembridge for incomparability graphs of $(3+1)$-free posets.
Generating the Ideals Defining Unions of Schubert Varieties
Published
• View Publication
• BIB
This note computes a Gröbner basis for the ideal defining a union of Schubert varieties. More precisely, it computes a Gröbner basis for unions of schemes given by northwest rank conditions on the space of all matrices of a fixed size. Schemes given by northwest rank conditions include classical determinantal varieties and matrix Schubert varieties--closures of Schubert varieties lifted from the flag manifold to the space of matrices.
Projective duality of arrangements with quadratic logarithmic vector fields
In these notes we study hyperplane arrangements having at least one logarithmic derivation of degree two that is not a combination of degree one logarithmic derivations. It is well-known that if a hyperplane arrangement has a linear logarithmic derivation not a constant multiple of the Euler derivation, then the arrangement decomposes as the direct product of smaller arrangements. The next natural step would be to study arrangements with non-trivial quadratic logarithmic derivations. On this regard, we present a computational lemma that leads to a full classification of hyperplane arrangements of rank 3 having such a quadratic logarithmic derivation. These results come as a consequence of looking at the variety of the points dual to the hyperplanes in such special arrangements.
On KP-integrable Hurwitz functions
Published in JHEP 11 (2014) 080
• View Publication
• BIB
There is now a renewed interest to the Hurwitz tau-function, counting the isomorphism classes of Belyi pairs, arising in the study of equilateral triangulations and Grothiendicks's dessins d'enfant. It is distinguished by belonging to a particular family of Hurwitz tau-functions, possessing conventional Toda/KP integrability properties. We explain how the variety of recent observations about this function fits into the general theory of matrix model tau-functions. All such quantities possess a number of different descriptions, related in a standard way: these include Toda/KP integrability, several kinds of W-representations (we describe four), two kinds of integral (multi-matrix model) descriptions (of Hermitian and Kontsevich types), Virasoro constraints, character expansion, embedding into generic set of Hurwitz tau-functions and relation to knot theory. When approached in this way, the family of models in the literature has a natural extension, and additional integrability with respect to associated new time-variables. Another member of this extended family is the Itsykson-Zuber integral.
Some remarkable new Plethystic Operators in the Theory of Macdonald Polynomials
Published
• View Publication
• BIB
In the 90's a collection of Plethystic operators were introduced in [3], [7] and [8] to solve some Representation Theoretical problems arising from the Theory of Macdonald polynomials. This collection was enriched in the research that led to the results which appeared in [5], [6] and [9]. However since some of the identities resulting from these efforts were eventually not needed, this additional work remained unpublished. As a consequence of very recent publications [4], [11], [19], [20], [21], a truly remarkable expansion of this theory has taken place. However most of this work has appeared in a language that is virtually inaccessible to practitioners of Algebraic Combinatorics. Yet, these developments have led to a variety of new conjectures in [2] in the Combinatorics and Symmetric function Theory of Macdonald Polynomials. The present work results from an effort to obtain in an elementary and accessible manner all the background necessary to construct the symmetric function side of some of these new conjectures. It turns out that the above mentioned unpublished results provide precisely the tools needed to carry out this project to its completion.