Results 1  10
of
1,086
SOLVING SYSTEMS OF POLYNOMIAL EQUATIONS
, 2002
"... These are the lecture notes for ten lectures to be given at the CBMS ..."
Abstract

Cited by 150 (12 self)
 Add to MetaCart
These are the lecture notes for ten lectures to be given at the CBMS
Computing Persistent Homology
 Discrete Comput. Geom
"... We show that the persistent homology of a filtered d dimensional simplicial complex is simply the standard homology of a particular graded module over a polynomial ring. Our analysis establishes the existence of a simple description of persistent homology groups over arbitrary fields. It also enabl ..."
Abstract

Cited by 101 (20 self)
 Add to MetaCart
We show that the persistent homology of a filtered d dimensional simplicial complex is simply the standard homology of a particular graded module over a polynomial ring. Our analysis establishes the existence of a simple description of persistent homology groups over arbitrary fields. It also enables us to derive a natural algorithm for computing persistent homology of spaces in arbitrary dimension over any field. This results generalizes and extends the previously known algorithm that was restricted to subcomplexes of S and Z2 coefficients. Finally, our study implies the lack of a simple classification over nonfields. Instead, we give an algorithm for computing individual persistent homology groups over an arbitrary PIDs in any dimension.
Nonarchimedean amoebas and tropical varieties
, 2004
"... We study the nonarchimedean counterpart to the complex amoeba of an algebraic variety, and show that it coincides with a polyhedral set defined by Bieri and Groves using valuations. For hypersurfaces this set is also the tropical variety of the defining polynomial. Using nonarchimedean analysis a ..."
Abstract

Cited by 79 (0 self)
 Add to MetaCart
We study the nonarchimedean counterpart to the complex amoeba of an algebraic variety, and show that it coincides with a polyhedral set defined by Bieri and Groves using valuations. For hypersurfaces this set is also the tropical variety of the defining polynomial. Using nonarchimedean analysis and a recent result of Conrad we prove that the amoeba of an irreducible variety is connected. We introduce the notion of an adelic amoeba for varieties over global fields, and establish a form of the localglobal principle for them. This principle is used to explain the calculation of the nonexpansive set for a related dynamical system.
Gröbner geometry of Schubert polynomials
 Ann. Math
"... Schubert polynomials, which a priori represent cohomology classes of Schubert varieties in the flag manifold, also represent torusequivariant cohomology classes of certain determinantal loci in the vector space of n ×n complex matrices. Our central result is that the minors defining these “matrix S ..."
Abstract

Cited by 68 (14 self)
 Add to MetaCart
Schubert polynomials, which a priori represent cohomology classes of Schubert varieties in the flag manifold, also represent torusequivariant cohomology classes of certain determinantal loci in the vector space of n ×n complex matrices. Our central result is that the minors defining these “matrix Schubert varieties” are Gröbner bases for any antidiagonal term order. The Schubert polynomials are therefore positive sums of monomials, each monomial representing the torusequivariant cohomology class of a component (a schemetheoretically reduced coordinate subspace) in the limit of the resulting Gröbner degeneration. Interpreting the Hilbert series of the flat limit in equivariant Ktheory, another corollary of the proof is that Grothendieck polynomials represent the classes of Schubert varieties in Ktheory of the flag manifold. An inductive procedure for listing the limit coordinate subspaces is provided by the proof of the Gröbner basis property, bypassing what has come to be known as Kohnert’s conjecture [Mac91]. The coordinate subspaces, which are
Characteristic varieties of arrangements
 MATH. PROC. CAMBRIDGE PHIL. SOC. 127 (1999), 33–53. MR 2000M:32036
, 1999
"... Abstract. The kth Fitting ideal of the Alexander invariant B of an arrangement A of n complex hyperplanes defines a characteristic subvariety, Vk(A), of the algebraic torus (C∗) n. In the combinatorially determined case where B decomposes as a direct sum of local Alexander invariants, we obtain a co ..."
Abstract

Cited by 65 (16 self)
 Add to MetaCart
Abstract. The kth Fitting ideal of the Alexander invariant B of an arrangement A of n complex hyperplanes defines a characteristic subvariety, Vk(A), of the algebraic torus (C∗) n. In the combinatorially determined case where B decomposes as a direct sum of local Alexander invariants, we obtain a complete description of Vk(A). For any arrangement A, we show that the tangent cone at the identity of this variety coincides with R1 k (A), one of the cohomology support loci of the OrlikSolomon algebra. Using work of Arapura [1] and Libgober [18], we conclude that all positivedimensional components of Vk(A) are combinatorially determined, and that R1 k (A) is the union of a subspace arrangement in Cn, thereby resolving a conjecture of Falk [11]. We use these results to study the reflection arrangements associated to monomial groups.
The Orbifold Chow Ring of Toric DeligneMumford Stacks
 JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY
, 2004
"... ..."
McKay correspondence and Hilbert schemes in dimension three, alggeom electronic preprint 9803120
, 1998
"... Abstract. Let G be a nontrivial finite subgroup of SLn(C). Suppose that the quotient singularity C n /G has a crepant resolution π: X → C n /G (i.e. KX = OX). There is a slightly imprecise conjecture, called the McKay correspondence, stating that there is a relation between the Grothendieck group (o ..."
Abstract

Cited by 57 (1 self)
 Add to MetaCart
Abstract. Let G be a nontrivial finite subgroup of SLn(C). Suppose that the quotient singularity C n /G has a crepant resolution π: X → C n /G (i.e. KX = OX). There is a slightly imprecise conjecture, called the McKay correspondence, stating that there is a relation between the Grothendieck group (or (co)homology group) of X and the representations (or conjugacy classes) of G with a “certain compatibility ” between the intersection product and the tensor product (see e.g. [22]). The purpose of this paper is to give more precise formulation of the conjecture when X can be given as a certain variety associated with the Hilbert scheme of points in C n. We give the proof of this new conjecture for an abelian subgroup G of SL3(C). 1.
Numerical Decomposition of the Solution Sets of Polynomial Systems into Irreducible Components
, 2001
"... In engineering and applied mathematics, polynomial systems arise whose solution sets contain components of different dimensions and multiplicities. In this article we present algorithms, based on homotopy continuation, that compute much of the geometric information contained in the primary decomposi ..."
Abstract

Cited by 56 (26 self)
 Add to MetaCart
In engineering and applied mathematics, polynomial systems arise whose solution sets contain components of different dimensions and multiplicities. In this article we present algorithms, based on homotopy continuation, that compute much of the geometric information contained in the primary decomposition of the solution set. In particular, ignoring multiplicities, our algorithms lay out the decomposition of the set of solutions into irreducible components, by finding, at each dimension, generic points on each component. As byproducts, the computation also determines the degree of each component and an upper bound on itsmultiplicity. The bound issharp (i.e., equal to one) for reduced components. The algorithms make essential use of generic projection and interpolation, and can, if desired, describe each irreducible component precisely as the common zeroesof a finite number of polynomials.
Multiplier ideals of monomial ideals
 Trans. Amer. Math. Soc
"... Abstract. In this note we discuss a simple algebraic calculation of the multiplier ideal associated to a monomial ideal in affine nspace. We indicate how this result allows one to compute not only the multiplier ideal but also the log canonical threshold of an ideal in terms of its Newton polygon. ..."
Abstract

Cited by 49 (1 self)
 Add to MetaCart
Abstract. In this note we discuss a simple algebraic calculation of the multiplier ideal associated to a monomial ideal in affine nspace. We indicate how this result allows one to compute not only the multiplier ideal but also the log canonical threshold of an ideal in terms of its Newton polygon.