Stable Grothendieck polynomials and <Emphasis Type="Italic">K</Emphasis>-theoretic factor sequences

We formulate a nonrecursive combinatorial rule for the expansion of the stable Grothendieck polynomials of Fomin and Kirillov (Proc Formal Power Series Alg Comb, 1994) in the basis of stable Grothendieck polynomials for partitions. This gives a common generalization, as well as new proofs of the rule of Fomin and Greene (Discret Math 193:565–596, 1998) for the expansion of the stable Schubert polynomials into Schur polynomials, and the K-theoretic Grassmannian Littlewood–Richardson rule of Buch (Acta Math 189(1):37–78, 2002). The proof is based on a generalization of the Robinson–Schensted and Edelman–Greene insertion algorithms. Our results are applied to prove a number of new formulas and properties for K-theoretic quiver polynomials, and the Grothendieck polynomials of Lascoux and Schützenberger (C R Acad Sci Paris Ser I Math 294(13):447–450, 1982). In particular, we provide the first K-theoretic analogue of the factor sequence formula of Buch and Fulton (Invent Math 135(3):665–687, 1999) for the cohomological quiver polynomials.     

Conics in the Grothendieck ring

The subring of the Grothendieck ring of k-varieties generated by smooth conics is described, giving many zero divisors. The proof uses only elementary projective geometry.     

Schubert polynomials of types A--D

Schubert polynomials of type B, C, and D have been described first by S. Billey and M. Haiman [BH] using a combinatorial method. In this paper we give a unified algebraic treatment of Schubert polynomials of types A–D in the style of the Lascoux–Schützenberger theory in type A, i.e. Schubert polynomials are generated by the application of sequences of divided difference operators to “top polynomials”. The use of the creation operators for Q-Schur and P-Schur functions allows us to give: (1) simple and natural forms of the “top polynomials”, (2) formulas for the easy computation with all divided differences, (3) recursive structures, and (4) simplified derivations of basic properties. Received: 23 July 1998     

Bounds on the number of numerical semigroups of a given genus

Lower and upper bounds are given for the number n_g of numerical semigroups of genus g. The lower bound is the first known lower bound while the upper bound significantly improves the only known bound given by the Catalan numbers. In a previous work the sequence n_g is conjectured to behave asymptotically as the Fibonacci numbers. The lower bound proved in this work is related to the Fibonacci numbers and so the result seems to be in the direction to prove the conjecture. The method used is based on an accurate analysis of the tree of numerical semigroups and of the number of descendants of the descendants of each node depending on the number of descendants of the node itself.     

Double Schubert polynomials for the classical groups

For each infinite series of the classical Lie groups of type B, C or D, we construct a family of polynomials parametrized by the elements of the corresponding Weyl group of infinite rank. These polynomials represent the Schubert classes in the equivariant cohomology of the appropriate flag variety. They satisfy a stability property, and are a natural extension of the (single) Schubert polynomials of Billey and Haiman, which represent non-equivariant Schubert classes. They are also positive in a certain sense, and when indexed by maximal Grassmannian elements, or by the longest element in a finite Weyl group, these polynomials can be expressed in terms of the factorial analogues of Schur's Q- or P-functions defined earlier by Ivanov.     

Basic r-symmetric tropical polynomials

We consider tropical polynomials in nr variables, divided into n blocks of r variables, and especially r-symmetric tropical polynomials, which are invariant under the action of the symmetric group $S_n$ on the blocks. We define a set of basic r-symmetric tropical polynomials and show that the basic 2-symmetric tropical polynomials give coordinates on ${\mathbb{R}}^{2n}/S_n$ more efficiently than known polynomials. Moreover, we present special cases for $r\ge 3$ where the basic polynomials separate orbits.     

Multiplication of a Schubert polynomial by a Schur polynomial

Schur polynomials are a special case of Schubert polynomials. In this paper, we give an algorithm to compute the product of a Schubert polynomial with a Schur polynomial on the basis of Schubert polynomials. This is a special case of the general problem of the multiplication of two Schubert polynomials, where the corresponding algorithm is still missing. The main tools for the given algorithm is a factorization property of a special class of Schubert polynomials and the transition formula for Schubert polynomials.     

The recursive nature of cominuscule Schubert calculus

The necessary and sufficient Horn inequalities which determine the non-vanishing Littlewood-Richardson coefficients in the cohomology of a Grassmannian are recursive in that they are naturally indexed by non-vanishing Littlewood-Richardson coefficients on smaller Grassmannians. We show how non-vanishing in the Schubert calculus for cominuscule flag varieties is similarly recursive. For these varieties, the non-vanishing of products of Schubert classes is controlled by the non-vanishing products on smaller cominuscule flag varieties. In particular, we show that the lists of Schubert classes whose product is non-zero naturally correspond to the integer points in the feasibility polytope, which is defined by inequalities coming from non-vanishing products of Schubert classes on smaller cominuscule flag varieties. While the Grassmannian is cominuscule, our necessary and sufficient inequalities are different than the classical Horn inequalities.     

The Grothendieck group of a cluster category

For the cluster category of a hereditary or a canonical algebra, or equivalently for the cluster category of the hereditary category of coherent sheaves on a weighted projective line, we study the Grothendieck group with respect to an admissible triangulated structure.     

Geometry of moduli spaces of rational curves in linear sections of Grassmannian Gr(2,5)

We prove that the moduli spaces of rational curves of degree at most 3 in linear sections of the Grassmannian $\mathrm{G}\mathrm{r}(2,5)$ are all rational varieties. We also study their compactifications and birational geometry.     

Graded Betti numbers of some embedded rationaln-folds

Supported, in part, by the Natural Sciences and Engineering Research Council of Canada     

The combinatorial Hopf algebra of motivic dissection polylogarithms

We introduce a family of periods of mixed Tate motives called dissection polylogarithms, that are indexed by combinatorial objects called dissection diagrams. The motivic coproduct on the former is encoded by a combinatorial Hopf algebra structure on the latter. This generalizes Goncharov's formula for the motivic coproduct on (generic) iterated integrals. Our main tool is the study of the relative cohomology group corresponding to a bi-arrangement of hyperplanes.     

Adjacency of Young tableaux and the Springer fibers

We connect different results about irreducible components of the Springer fibers of type A. Firstly, we show a relation between the Spaltenstein partition of the fibers and a total order on the set of standard Young tableaux. Next, using a result of Steinberg, we connect a work of the first author to the Robinson–Schensted map. We also perform the Spaltenstein study of the relative position of the Springer fibers and -fibrations of the flag manifold. This leads us to consider the adjacency relation on the set of standard Young tableaux and to define oriented and labeled graphs with the standard Young tableaux as vertices. Using this adjacency relation, we describe some smooth irreducible components of the Springer fibers. Finally, we show that these graphs can be identified with some full subgraphs of the Bruhat graph.     

Groups with a maximality condition for some non-normal subgroups

We describe (generalized) soluble-by-finite groups in which the set of non-normal subgroups which are not finitely generated satisfies the maximal condition.     

Products in Hochschild cohomology and Grothendieck rings of group crossed products

We give a general construction of rings graded by the conjugacy classes of a finite group. Some examples of our construction are the Hochschild cohomology ring of a finite group algebra, the Grothendieck ring of the Drinfel'd double of a group, and the orbifold cohomology ring for a global quotient. We generalize the first two examples by deriving product formulas for the Hochschild cohomology ring of a group crossed product and for the Grothendieck ring of an abelian extension of Hopf algebras. Our results account for similarities in the product structures among these examples.     

On cluster algebras arising from unpunctured surfaces II

We study cluster algebras with principal and arbitrary coefficient systems that are associated to unpunctured surfaces. We give a direct formula for the Laurent polynomial expansion of cluster variables in these cluster algebras in terms of certain paths on a triangulation of the surface. As an immediate consequence, we prove the positivity conjecture of Fomin and Zelevinsky for these cluster algebras.Furthermore, we obtain direct formulas for F-polynomials and g-vectors and show that F-polynomials have constant term equal to 1. As an application, we compute the Euler-Poincaré characteristic of quiver Grassmannians in Dynkin type A and affine Dynkin type .     

Non-effective deformations of Grothendieck’s Hilbert functor

We show that the Hilbert functor of rank one families on a non-separated scheme X admits deformations that are not effective. For such ambient schemes we have that the Hilbert functor is not representable by a scheme or an algebraic space.