Matches in SemOpenAlex for { <https://semopenalex.org/work/W1537441737> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1537441737 abstract "We define a family of maps on lattice paths, called sweep maps, that assign levels to each step in the and sort steps according to their level. Surprisingly, although sweep maps act by sorting, they appear to be bijective in general. The sweep maps give concise combinatorial formulas for the q,t-Catalan numbers, the higher q,t-Catalan numbers, the q,t-square numbers, and many more general polynomials connected to the nabla operator and rational Catalan combinatorics. We prove that many algorithms that have appeared in the literature (including maps studied by Andrews, Egge, Gorsky, Haglund, Hanusa, Jones, Killpatrick, Krattenthaler, Kremer, Orsina, Mazin, Papi, Vaille, and the present authors) are all special cases of the sweep maps or their inverses. The sweep maps provide a very simple unifying framework for understanding all of these algorithms. We explain how inversion of the sweep map (which is an open problem in general) can be solved in known special cases by finding a bounce path for the lattice paths under consideration. We also define a generalized sweep map acting on words over arbitrary alphabets with arbitrary weights, which is also conjectured to be bijective." @default.
- W1537441737 created "2016-06-24" @default.
- W1537441737 creator A5003392168 @default.
- W1537441737 creator A5008837534 @default.
- W1537441737 creator A5081049009 @default.
- W1537441737 date "2014-06-04" @default.
- W1537441737 modified "2023-09-23" @default.
- W1537441737 title "Sweep maps: A continuous family of sorting algorithms" @default.
- W1537441737 cites W1989735024 @default.
- W1537441737 cites W1989894976 @default.
- W1537441737 cites W2039139573 @default.
- W1537441737 cites W2048202079 @default.
- W1537441737 cites W2059036144 @default.
- W1537441737 cites W2085858850 @default.
- W1537441737 cites W2140141642 @default.
- W1537441737 cites W2143292021 @default.
- W1537441737 cites W2949915760 @default.
- W1537441737 cites W2951218763 @default.
- W1537441737 cites W2952188320 @default.
- W1537441737 cites W3000541016 @default.
- W1537441737 hasPublicationYear "2014" @default.
- W1537441737 type Work @default.
- W1537441737 sameAs 1537441737 @default.
- W1537441737 citedByCount "3" @default.
- W1537441737 countsByYear W15374417372015 @default.
- W1537441737 countsByYear W15374417372016 @default.
- W1537441737 crossrefType "posted-content" @default.
- W1537441737 hasAuthorship W1537441737A5003392168 @default.
- W1537441737 hasAuthorship W1537441737A5008837534 @default.
- W1537441737 hasAuthorship W1537441737A5081049009 @default.
- W1537441737 hasConcept C111696304 @default.
- W1537441737 hasConcept C11413529 @default.
- W1537441737 hasConcept C114614502 @default.
- W1537441737 hasConcept C118615104 @default.
- W1537441737 hasConcept C199360897 @default.
- W1537441737 hasConcept C24424167 @default.
- W1537441737 hasConcept C2777735758 @default.
- W1537441737 hasConcept C33923547 @default.
- W1537441737 hasConcept C41008148 @default.
- W1537441737 hasConcept C43929256 @default.
- W1537441737 hasConcept C88548561 @default.
- W1537441737 hasConcept C94375191 @default.
- W1537441737 hasConceptScore W1537441737C111696304 @default.
- W1537441737 hasConceptScore W1537441737C11413529 @default.
- W1537441737 hasConceptScore W1537441737C114614502 @default.
- W1537441737 hasConceptScore W1537441737C118615104 @default.
- W1537441737 hasConceptScore W1537441737C199360897 @default.
- W1537441737 hasConceptScore W1537441737C24424167 @default.
- W1537441737 hasConceptScore W1537441737C2777735758 @default.
- W1537441737 hasConceptScore W1537441737C33923547 @default.
- W1537441737 hasConceptScore W1537441737C41008148 @default.
- W1537441737 hasConceptScore W1537441737C43929256 @default.
- W1537441737 hasConceptScore W1537441737C88548561 @default.
- W1537441737 hasConceptScore W1537441737C94375191 @default.
- W1537441737 hasLocation W15374417371 @default.
- W1537441737 hasOpenAccess W1537441737 @default.
- W1537441737 hasPrimaryLocation W15374417371 @default.
- W1537441737 hasRelatedWork W1542513378 @default.
- W1537441737 hasRelatedWork W1606430465 @default.
- W1537441737 hasRelatedWork W164081363 @default.
- W1537441737 hasRelatedWork W1657051618 @default.
- W1537441737 hasRelatedWork W2006765207 @default.
- W1537441737 hasRelatedWork W2047749352 @default.
- W1537441737 hasRelatedWork W2181790804 @default.
- W1537441737 hasRelatedWork W2276806346 @default.
- W1537441737 hasRelatedWork W2301464117 @default.
- W1537441737 hasRelatedWork W2538787759 @default.
- W1537441737 hasRelatedWork W2588199466 @default.
- W1537441737 hasRelatedWork W2793865282 @default.
- W1537441737 hasRelatedWork W2806276129 @default.
- W1537441737 hasRelatedWork W2963221720 @default.
- W1537441737 hasRelatedWork W2963222432 @default.
- W1537441737 hasRelatedWork W2963626092 @default.
- W1537441737 hasRelatedWork W3017154784 @default.
- W1537441737 hasRelatedWork W3168679112 @default.
- W1537441737 hasRelatedWork W758484163 @default.
- W1537441737 hasRelatedWork W986482219 @default.
- W1537441737 isParatext "false" @default.
- W1537441737 isRetracted "false" @default.
- W1537441737 magId "1537441737" @default.
- W1537441737 workType "article" @default.