Orientations, lattice polytopes, and group arrangements. III: Cartesian product arrangements and applications to Tutte type polynomials

DOI10.1016/j.ejc.2018.03.001zbMath1387.05118OpenAlexW2963617624WikidataQ129835517 ScholiaQ129835517MaRDI QIDQ1750216

Beifang Chen

Publication date: 18 May 2018

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2018.03.001

zbMATH Keywords

orientationhyperplane arrangementlattice polytopestotally cyclic orientationdirected Eulerian subgraphsubgroup arrangement

Mathematics Subject Classification ID

Graph polynomials (05C31) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Coloring of graphs and hypergraphs (05C15) Enumerative combinatorics (05A99) Directed graphs (digraphs), tournaments (05C20) Flows in graphs (05C21)

Related Items (1)

Interpretations of the Tutte polynomials of regular matroids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorics and complexity of partition functions
• Orientations, lattice polytopes, and group arrangements I: Chromatic and tension polynomials of graphs
• Ehrhart theory, modular flow reciprocity, and the Tutte polynomial
• The number of nowhere-zero flows on graphs and signed graphs
• On the extension of additive functionals on classes of convex sets
• An interpretation for the Tutte polynomial
• A convolution formula for the Tutte polynomial
• On valuations, the characteristic polynomial, and complex subspace arrangements
• Tension-flow polynomials on graphs
• On characteristic polynomials of subspace arrangements
• Minkowski algebra. I: A convolution theory of closed convex sets and relatively open convex sets
• A symmetric function generalization of the chromatic polynomial of a graph
• Polynomials associated with nowhere-zero flows
• Lattice points, Dedekind sums, and Ehrhart polynomials of lattice polyhedra
• Orientations, lattice polytopes, and group arrangements. II: Modular and integral flow polynomials of graphs
• On the Euler characteristic of finite unions of convex sets
• Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers
• Inside-out polytopes
• Acyclic orientations of graphs
• Graph Polynomials and Their Applications II: Interrelations and Interpretations
• Tension polynomials of graphs
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]

This page was built for publication: Orientations, lattice polytopes, and group arrangements. III: Cartesian product arrangements and applications to Tutte type polynomials