On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs

From MaRDI portal
Revision as of 13:14, 4 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:3325744

DOI10.2307/1999604zbMath0539.05024OpenAlexW4255131284MaRDI QIDQ3325744

Curtis Greene, Thomas Zaslavsky

Publication date: 1983

Full work available at URL: https://doi.org/10.2307/1999604




Related Items (only showing first 100 items - show all)

Properties of chromatic polynomials of hypergraphs not held for chromatic polynomials of graphsChip-firing game and a partial Tutte polynomial for Eulerian digraphsSharp Bounds for the Number of Regions of Maxout Networks and Vertices of Minkowski SumsDivisors on graphs, binomial and monomial ideals, and cellular resolutionsFPT algorithms to enumerate and count acyclic and totally cyclic orientationsThe Kazhdan-Lusztig polynomial of a matroidToppleable permutations, excedances and acyclic orientationsCriterion for a graph to admit a good orientation in terms of leaf blocksGeneralised chromatic polynomials of graphs from heaps of piecesThe number of nowhere-zero flows on graphs and signed graphsSign-Coherent Identities for Characteristic Polynomials of MatroidsEW-tableaux, Le-tableaux, tree-like tableaux and the abelian sandpile modelGeometric bijections between spanning trees and break divisorsKazhdan-Lusztig polynomials of fan matroids, wheel matroids, and whirl matroidsEnumerating degree sequences in digraphs and a cycle--cocycle reversing systemExtremal graphs for the Tutte polynomialFourientation activities and the Tutte polynomialFourientations and the Tutte polynomialPrincipal \(\Gamma\)-cone for a treeOrientations, lattice polytopes, and group arrangements. II: Modular and integral flow polynomials of graphsDualities and reciprocities on graphs on surfacesProjections and angle sums of belt polytopes and permutohedraUnimodality of a refinement of Lassalle's sequenceSome new characterizations of graph colorability and of blocking sets of projective spacesFully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented MatroidsA flag Whitney number formula for matroid Kazhdan-Lusztig polynomialsRoot multiplicities for Borcherds algebras and graph coloringThe entropic discriminantHyperplane arrangements with a lattice of regionsCombinatorics and Algebra of Geometric Subdivision OperationsCombinatorial aspects of sandpile models on wheel and Fan graphsBiased graphs IV: Geometrical realizationsProjection volumes of hyperplane arrangementsDual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integersLaplacian ideals, arrangements, and resolutionsBases, reorientations, and linear programming, in uniform and rank-3 oriented matroidsOrientations, lattice polytopes, and group arrangements I: Chromatic and tension polynomials of graphsSet maps, umbral calculus, and the chromatic polynomialOrientation of signed graphsEhrhart theory, modular flow reciprocity, and the Tutte polynomialLovász-Saks-Schrijver ideals and coordinate sections of determinantal varietiesMöbius conjugation and convolution formulaeThe active bijection for graphsA bivariate chromatic polynomial for signed graphsDecomposing recurrent states of the Abelian sandpile modelToric arrangements associated to graphsPartial graph orientations and the Tutte polynomialOrientations, lattice polytopes, and group arrangements. III: Cartesian product arrangements and applications to Tutte type polynomialsTutte polynomials for counting and classifying orbitsBaxter permutations and plane bipolar orientationsAn inequality for Tutte polynomials\(G\)-parking functions, acyclic orientations and spanning treesNowhere-zero \(\vec{k}\)-flows on graphsA chromatic symmetric function in noncommuting variablesNotes on acyclic orientations and the shelling lemmaCounting colored planar maps: algebraicity resultsComplexity and algorithms for computing Voronoi cells of latticesAcyclic orientations and the chromatic polynomialThe topology of the coloring complexToric partial ordersInterpretations of the Tutte and characteristic polynomials of matroidsInside-out polytopesCombinatorial properties of poly-Bernoulli relativesPolynomial algorithms for canonical forms of orientationsAcyclic orientation polynomials and the sink theorem for chromatic symmetric functionsRelations between cumulants in noncommutative probabilityAcyclic orientation polynomials and the sink theorem for chromatic symmetric functionsA combinatorial analysis of topological dissectionsChromatic posetsA bijection for Eulerian-equivalence classes of totally cyclic orientationsAffine and toric hyperplane arrangementsCombinatorial and Geometric View of the System Reliability TheoryTopological bijections for oriented matroidsCharacteristic elements for real hyperplane arrangementsThe homology of the cyclic coloring complex of simple graphsThe Tutte polynomial as a growth functionFriends and strangers walking on graphsA bijection for the Boolean numbers of Ferrers graphsAsymptotic behavior of acyclic and cyclic orientations of directed lattice graphsStudy of exponential growth constants of directed heteropolygonal Archimedean latticesExplicit expressions for the extremal excedance set statisticsStack-sorting, set partitions, and Lassalle's sequenceThe active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded regionZero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroidsActivity preserving bijections between spanning trees and orientations in graphsA geometric approach to acyclic orientationsCombinatorial reciprocity for the chromatic polynomial and the chromatic symmetric functionThe Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectivesBipolar orientations revisitedThe connectivity of acyclic orientation graphsA Linear Programming Construction of Fully Optimal Bases in Graphs and Hyperplane ArrangementsA Möbius identity arising from modularity in a matroid bilinear formCombinatorial properties of Farey graphsSyzygies of oriented matroidsSinks in acyclic orientations of graphsA combinatorial perspective on the non-Radon partitionsDivisors on graphs, orientations, syzygies, and system reliabilityFeedback arc set problem and NP-hardness of minimum recurrent configuration problem of chip-firing game on directed graphsTroupes, cumulants, and stack-sortingMonotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams




Cites Work




This page was built for publication: On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs