JCT 2016 - PDF Preprint Papers

JCT 2016

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed JCT-2016 Paper

click to vote

JCT
2016

327views more JCT 2016»

Computing the partition function for graph homomorphisms with multiplicities

8 years 7 months ago

Download www.math.lsa.umich.edu

Abstract. We consider a reﬁnement of the partition function of graph homomorphisms and present a quasi-polynomial algorithm to compute it in a certain domain. As a corollary, we ...

Alexander I. Barvinok, Pablo Soberón

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	327	Computing the partition function for graph homomorphisms with multiplicities	claim
2	98	Combinatorics of diagrams of permutations	claim
3	67	Cox rings of moduli of quasi-parabolic principal bundles and the K-Pieri rule	claim
4	65	Chains in weak order posets associated to involutions	claim
5	58	Packing k-partite k-uniform hypergraphs	claim
6	57	Critical exponents of graphs	claim
7	55	A probabilistic threshold for monochromatic arithmetic progressions	claim
8	54	Double-dimers, the Ising model and the hexahedron recurrence	claim
9	53	Diameter critical graphs	claim
10	53	Littlewood-Richardson rules for symmetric skew quasisymmetric Schur functions	claim
11	52	The anti-field-descent method	claim
12	49	Certifying non-representability of matroids over prime fields	claim
13	47	Bipartite minors	claim
14	46	The Newton polygon of a planar singular curve and its subdivision	claim
15	46	Semi-algebraic Ramsey numbers	claim
16	43	Almost-Fisher families	claim
17	38	Unavoidable tournaments	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers