Matches in SemOpenAlex for { <https://semopenalex.org/work/W3104774404> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3104774404 endingPage "179" @default.
- W3104774404 startingPage "151" @default.
- W3104774404 abstract "Kreweras proved that the reversed sum enumerator for parking functions of length n is equal to the inversion enumerator for labeled trees on n+1 vertices. Recently, Perkinson, Yang, and Yu gave a bijective proof of this equality that moreover generalizes to graphical parking functions. Using a depth-first search variant of Dhar's burning algorithm they proved that the reversed sum enumerator for G-parking functions equals the κ-number enumerator for spanning trees of G. The κ-number is a kind of generalized tree inversion number originally defined by Gessel. We extend the work of Perkinson–Yang–Yu to what are referred to as “generalized parking functions” in the literature, but which we prefer to call vector parking functions because they depend on a choice of vector x∈Nn. Specifically, we give an expression for the reversed sum enumerator for x-parking functions in terms of inversions in rooted plane trees with respect to certain admissible vertex orders. Along the way we clarify the relationship between graphical and vector parking functions." @default.
- W3104774404 created "2020-11-23" @default.
- W3104774404 creator A5001123654 @default.
- W3104774404 creator A5065476974 @default.
- W3104774404 date "2016-09-01" @default.
- W3104774404 modified "2023-09-30" @default.
- W3104774404 title "Parking functions and tree inversions revisited" @default.
- W3104774404 cites W1597381512 @default.
- W3104774404 cites W1776330888 @default.
- W3104774404 cites W1849976071 @default.
- W3104774404 cites W1910083634 @default.
- W3104774404 cites W1964453615 @default.
- W3104774404 cites W1965605835 @default.
- W3104774404 cites W1979069302 @default.
- W3104774404 cites W2001231742 @default.
- W3104774404 cites W2012944569 @default.
- W3104774404 cites W2013269097 @default.
- W3104774404 cites W2016566552 @default.
- W3104774404 cites W2017408364 @default.
- W3104774404 cites W2037190943 @default.
- W3104774404 cites W2038063753 @default.
- W3104774404 cites W2049916150 @default.
- W3104774404 cites W2050156913 @default.
- W3104774404 cites W2050285673 @default.
- W3104774404 cites W2069422812 @default.
- W3104774404 cites W2073359459 @default.
- W3104774404 cites W2075514521 @default.
- W3104774404 cites W2078152973 @default.
- W3104774404 cites W2083034325 @default.
- W3104774404 cites W2083387674 @default.
- W3104774404 cites W2087726143 @default.
- W3104774404 cites W2090682229 @default.
- W3104774404 cites W2121699196 @default.
- W3104774404 cites W2159531744 @default.
- W3104774404 cites W2159845578 @default.
- W3104774404 cites W2168916654 @default.
- W3104774404 cites W2599860712 @default.
- W3104774404 cites W2994578641 @default.
- W3104774404 doi "https://doi.org/10.1016/j.aam.2016.06.010" @default.
- W3104774404 hasPublicationYear "2016" @default.
- W3104774404 type Work @default.
- W3104774404 sameAs 3104774404 @default.
- W3104774404 citedByCount "8" @default.
- W3104774404 countsByYear W31047744042018 @default.
- W3104774404 countsByYear W31047744042020 @default.
- W3104774404 countsByYear W31047744042021 @default.
- W3104774404 countsByYear W31047744042022 @default.
- W3104774404 crossrefType "journal-article" @default.
- W3104774404 hasAuthorship W3104774404A5001123654 @default.
- W3104774404 hasAuthorship W3104774404A5065476974 @default.
- W3104774404 hasBestOaLocation W31047744041 @default.
- W3104774404 hasConcept C109007969 @default.
- W3104774404 hasConcept C114614502 @default.
- W3104774404 hasConcept C118615104 @default.
- W3104774404 hasConcept C132525143 @default.
- W3104774404 hasConcept C151730666 @default.
- W3104774404 hasConcept C1893757 @default.
- W3104774404 hasConcept C24424167 @default.
- W3104774404 hasConcept C33923547 @default.
- W3104774404 hasConcept C80899671 @default.
- W3104774404 hasConcept C86803240 @default.
- W3104774404 hasConceptScore W3104774404C109007969 @default.
- W3104774404 hasConceptScore W3104774404C114614502 @default.
- W3104774404 hasConceptScore W3104774404C118615104 @default.
- W3104774404 hasConceptScore W3104774404C132525143 @default.
- W3104774404 hasConceptScore W3104774404C151730666 @default.
- W3104774404 hasConceptScore W3104774404C1893757 @default.
- W3104774404 hasConceptScore W3104774404C24424167 @default.
- W3104774404 hasConceptScore W3104774404C33923547 @default.
- W3104774404 hasConceptScore W3104774404C80899671 @default.
- W3104774404 hasConceptScore W3104774404C86803240 @default.
- W3104774404 hasFunder F4320306076 @default.
- W3104774404 hasLocation W31047744041 @default.
- W3104774404 hasLocation W31047744042 @default.
- W3104774404 hasOpenAccess W3104774404 @default.
- W3104774404 hasPrimaryLocation W31047744041 @default.
- W3104774404 hasRelatedWork W1975812829 @default.
- W3104774404 hasRelatedWork W2063982045 @default.
- W3104774404 hasRelatedWork W2081350253 @default.
- W3104774404 hasRelatedWork W2159575407 @default.
- W3104774404 hasRelatedWork W2185771751 @default.
- W3104774404 hasRelatedWork W2485855213 @default.
- W3104774404 hasRelatedWork W2741919066 @default.
- W3104774404 hasRelatedWork W3007914651 @default.
- W3104774404 hasRelatedWork W3212279278 @default.
- W3104774404 hasRelatedWork W4302772626 @default.
- W3104774404 hasVolume "80" @default.
- W3104774404 isParatext "false" @default.
- W3104774404 isRetracted "false" @default.
- W3104774404 magId "3104774404" @default.
- W3104774404 workType "article" @default.