Matches in SemOpenAlex for { <https://semopenalex.org/work/W3105495689> ?p ?o ?g. }
- W3105495689 abstract "A fourientation of a graph is a choice for each edge of the graph whether to orient that edge in either direction, leave it unoriented, or biorient it. Fixing a total order on the edges and a reference orientation of the graph, we investigate properties of cuts and cycles in fourientations which give trivariate generating functions that are generalized Tutte polynomial evaluations of the form $$begin{aligned} (k+m)^{n-1}(k+l)^gTleft( frac{alpha k + beta l + m}{k+m},; frac{gamma k + l + delta m}{k+l}right) end{aligned}$$ for $$alpha ,gamma in {0,1,2}$$ and $$beta , delta in {0,1}$$ . We introduce an intersection lattice of 64 cut–cycle fourientation classes enumerated by generalized Tutte polynomial evaluations of this form. We prove these enumerations using a single deletion–contraction argument and classify axiomatically the set of fourientation classes to which our deletion–contraction argument applies. This work unifies and extends earlier results for fourientations due to Gessel and Sagan (Electron J Combin 3(2):Research Paper 9, 1996), results for partial orientations due to Backman (Adv Appl Math, forthcoming, 2014. arXiv:1408.3962 ), and Hopkins and Perkinson (Trans Am Math Soc 368(1):709–725, 2016), as well as results for total orientations due to Stanley (Discrete Math 5:171–178, 1973; Higher combinatorics (Proceedings of NATO Advanced Study Institute, Berlin, 1976). NATO Advanced Study Institute series, series C: mathematical and physical sciences, vol 31, Reidel, Dordrecht, pp 51–62, 1977), Las Vergnas (Progress in graph theory (Proceedings, Waterloo silver jubilee conference 1982), Academic Press, New York, pp 367–380, 1984), Greene and Zaslavsky (Trans Am Math Soc 280(1):97–126, 1983), and Gioan (Eur J Combin 28(4):1351–1366, 2007), which were previously unified by Gioan (2007), Bernardi (Electron J Combin 15(1):Research Paper 109, 2008), and Las Vergnas (Tutte polynomial of a morphism of matroids 6. A multi-faceted counting formula for hyperplane regions and acyclic orientations, 2012. arXiv:1205.5424 ). We conclude by describing how these classes of fourientations relate to geometric, combinatorial, and algebraic objects including bigraphical arrangements, cycle–cocycle reversal systems, graphic Lawrence ideals, Riemann–Roch theory for graphs, zonotopal algebra, and the reliability polynomial." @default.
- W3105495689 created "2020-11-23" @default.
- W3105495689 creator A5001123654 @default.
- W3105495689 creator A5066800852 @default.
- W3105495689 date "2017-09-12" @default.
- W3105495689 modified "2023-09-27" @default.
- W3105495689 title "Fourientations and the Tutte polynomial" @default.
- W3105495689 cites W1485445902 @default.
- W3105495689 cites W1511341063 @default.
- W3105495689 cites W1595605524 @default.
- W3105495689 cites W1597381512 @default.
- W3105495689 cites W1843028771 @default.
- W3105495689 cites W1964453615 @default.
- W3105495689 cites W1969664066 @default.
- W3105495689 cites W1971911032 @default.
- W3105495689 cites W1980309464 @default.
- W3105495689 cites W1981244742 @default.
- W3105495689 cites W1983667974 @default.
- W3105495689 cites W1991917222 @default.
- W3105495689 cites W1993292446 @default.
- W3105495689 cites W1995114112 @default.
- W3105495689 cites W1995852086 @default.
- W3105495689 cites W1997872836 @default.
- W3105495689 cites W2014384230 @default.
- W3105495689 cites W2017373798 @default.
- W3105495689 cites W2029787168 @default.
- W3105495689 cites W2031912601 @default.
- W3105495689 cites W2037190943 @default.
- W3105495689 cites W2038677116 @default.
- W3105495689 cites W2049916150 @default.
- W3105495689 cites W2050285673 @default.
- W3105495689 cites W2055584434 @default.
- W3105495689 cites W2055585984 @default.
- W3105495689 cites W2066653142 @default.
- W3105495689 cites W2082995593 @default.
- W3105495689 cites W2083387674 @default.
- W3105495689 cites W2110539170 @default.
- W3105495689 cites W2115732351 @default.
- W3105495689 cites W2140545974 @default.
- W3105495689 cites W2142533317 @default.
- W3105495689 cites W2147534265 @default.
- W3105495689 cites W2154568177 @default.
- W3105495689 cites W2168359188 @default.
- W3105495689 cites W2254723345 @default.
- W3105495689 cites W2314361409 @default.
- W3105495689 cites W2608666998 @default.
- W3105495689 cites W2963913299 @default.
- W3105495689 cites W2964022551 @default.
- W3105495689 cites W2964136011 @default.
- W3105495689 cites W2994578641 @default.
- W3105495689 cites W3037444656 @default.
- W3105495689 cites W3037545555 @default.
- W3105495689 cites W3105075611 @default.
- W3105495689 cites W4206077821 @default.
- W3105495689 cites W2158604375 @default.
- W3105495689 doi "https://doi.org/10.1186/s40687-017-0107-z" @default.
- W3105495689 hasPublicationYear "2017" @default.
- W3105495689 type Work @default.
- W3105495689 sameAs 3105495689 @default.
- W3105495689 citedByCount "9" @default.
- W3105495689 countsByYear W31054956892017 @default.
- W3105495689 countsByYear W31054956892018 @default.
- W3105495689 countsByYear W31054956892020 @default.
- W3105495689 countsByYear W31054956892022 @default.
- W3105495689 countsByYear W31054956892023 @default.
- W3105495689 crossrefType "journal-article" @default.
- W3105495689 hasAuthorship W3105495689A5001123654 @default.
- W3105495689 hasAuthorship W3105495689A5066800852 @default.
- W3105495689 hasBestOaLocation W31054956891 @default.
- W3105495689 hasConcept C114614502 @default.
- W3105495689 hasConcept C118615104 @default.
- W3105495689 hasConcept C121332964 @default.
- W3105495689 hasConcept C132525143 @default.
- W3105495689 hasConcept C134306372 @default.
- W3105495689 hasConcept C14447369 @default.
- W3105495689 hasConcept C203776342 @default.
- W3105495689 hasConcept C22149727 @default.
- W3105495689 hasConcept C24890656 @default.
- W3105495689 hasConcept C2781204021 @default.
- W3105495689 hasConcept C33923547 @default.
- W3105495689 hasConcept C90119067 @default.
- W3105495689 hasConceptScore W3105495689C114614502 @default.
- W3105495689 hasConceptScore W3105495689C118615104 @default.
- W3105495689 hasConceptScore W3105495689C121332964 @default.
- W3105495689 hasConceptScore W3105495689C132525143 @default.
- W3105495689 hasConceptScore W3105495689C134306372 @default.
- W3105495689 hasConceptScore W3105495689C14447369 @default.
- W3105495689 hasConceptScore W3105495689C203776342 @default.
- W3105495689 hasConceptScore W3105495689C22149727 @default.
- W3105495689 hasConceptScore W3105495689C24890656 @default.
- W3105495689 hasConceptScore W3105495689C2781204021 @default.
- W3105495689 hasConceptScore W3105495689C33923547 @default.
- W3105495689 hasConceptScore W3105495689C90119067 @default.
- W3105495689 hasFunder F4320306076 @default.
- W3105495689 hasIssue "1" @default.
- W3105495689 hasLocation W31054956891 @default.
- W3105495689 hasLocation W31054956892 @default.
- W3105495689 hasLocation W31054956893 @default.
- W3105495689 hasOpenAccess W3105495689 @default.
- W3105495689 hasPrimaryLocation W31054956891 @default.