English
Related papers

Related papers: Combinatorial Expressions for F-polynomials in Cla…

200 papers

We give four positive formulae for the (equioriented type A) quiver polynomials of Buch and Fulton. All four formulae are combinatorial, in the sense that they are expressed in terms of combinatorial objects of certain types: Zelevinsky…

Algebraic Geometry · Mathematics 2007-05-23 Allen Knutson , Ezra Miller , Mark Shimozono

For cluster algebras from surfaces, there is a known formula for cluster variables and F-polynomials in terms of the perfect matchings of snake graphs. If the cluster algebra has trivial coefficients, there is also a known formula for…

Combinatorics · Mathematics 2016-12-21 Michelle Rabideau

We prove that extension groups in strict polynomial functor categories compute the rational cohomology of classical algebraic groups. This result was previously known only for general linear groups. We give several applications to the study…

Representation Theory · Mathematics 2010-12-13 Antoine Touzé

Many combinatorial proofs rely on induction. When these proofs are formulated in traditional language, they can be bulky and unmanageable. Coalgebras provide a language which can reduce reduce many inductive proofs in graded poset theory to…

Combinatorics · Mathematics 2022-10-07 MLE Slone

We discuss a product formula for $F$-polynomials in cluster algebras, and provide two proofs. One proof is inductive and uses only the mutation rule for $F$-polynomials. The other is based on the Fock-Goncharov decomposition of mutations.…

Combinatorics · Mathematics 2024-07-09 Feiyang Lin , Gregg Musiker , Tomoki Nakanishi

The deep interconnection between linear algebra and graph theory allows one to interpret classical matrix invariants through combinatorial structures. To each square matrix A over a commutative ring K, one can associate a weighted directed…

Combinatorics · Mathematics 2025-11-11 Sudip Bera

We show that sums over graphs such as appear in the theory of Feynman diagrams can be seen as integrals over discrete groupoids. From this point of view, basic combinatorial formulas of the theory of Feynman diagrams can be interpreted as…

Category Theory · Mathematics 2013-09-30 Domenico Fiorenza

This is an exposition of some new results on associated primes and the depth of different kinds of powers of monomial ideals in order to show a deep connection between commutative algebra and some objects in combinatorics such as simplicial…

Commutative Algebra · Mathematics 2018-09-21 Le Tuan Hoa

In this paper we give a geometric-combinatorial description of the cluster categories of type E. In particular, we give an explicit geometric description of all cluster tilting objects in the cluster category of type E_6. The model we…

Representation Theory · Mathematics 2018-03-13 Lisa Lamberti

This paper investigates some combinatorial and algebraic properties of a Witt type formula for graphs.

Combinatorics · Mathematics 2013-03-05 G. A. T. F. da Costa

In this paper, by using the orthogonality type as defined in the umbral calculus, we derive explicit formula for several well known polynomials as a linear combination of the Apostol-Euler polynomials.

Number Theory · Mathematics 2013-02-14 Taekyun Kim , Toufik Mansour , Seog-Hoon Rim

We show the existence of Hall polynomials for representation-finite cluster-tilted algebras.

Rings and Algebras · Mathematics 2018-09-11 Changjian Fu

We give combinatorial formulas for the Laurent expansion of any cluster variable in any cluster algebra coming from a triangulated surface (with or without punctures), with respect to an arbitrary seed. Moreover, we work in the generality…

Combinatorics · Mathematics 2009-06-04 Gregg Musiker , Ralf Schiffler , Lauren Williams

In this article we associate a combinatorial differential graded algebra to a cubic planar graph G. This algebra is defined combinatorially by counting binary sequences, which we introduce, and several explicit computations are provided. In…

Combinatorics · Mathematics 2017-05-05 Roger Casals , Emmy Murphy

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…

Representation Theory · Mathematics 2008-09-18 Ralf Schiffler

Real algebraic geometry provides certificates for the positivity of polynomials on semi-algebraic sets by expressing them as a suitable combination of sums of squares and the defining inequalitites. We show how Putinar's theorem for…

Optimization and Control · Mathematics 2014-02-26 Daniel Plaumann

We consider skew-symmetrizable (upper) cluster algebras with a compatible Poisson structure, called $\mathsf{\Lambda}$-(upper) cluster algebras. For any two good elements (e.g., cluster monomials) in a $\mathsf{\Lambda}$-upper cluster…

Representation Theory · Mathematics 2025-10-07 Peigen Cao

Positively graded algebras are fairly natural objects which are arduous to be studied. In this article we query quotients of non-standard graded polynomial rings with combinatorial and commutative algebra methods.

Commutative Algebra · Mathematics 2007-05-23 G. Dalzotto , E. Sbarra

We study a generalization of the classical correspondence between homogeneous quadratic polynomials, quadratic forms, and symmetric/alternating bilinear forms to forms in $n$ variables. The main tool is combinatorial polarization, and the…

Number Theory · Mathematics 2015-09-21 Aleš Drápal , Petr Vojtěchovský

We survey various classical results on invariants of polynomials, or equivalently, of binary forms, focussing on explicit calculations for invariants of polynomials of degrees 2, 3, 4.

History and Overview · Mathematics 2011-02-18 Svante Janson