Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952430972> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2952430972 abstract "We show that there are $n!$ matchings on $2n$ points without, so called, left (neighbor) nestings. We also define a set of naturally labeled $(2+2)$-free posets, and show that there are $n!$ such posets on $n$ elements. Our work was inspired by Bousquet-M'elou, Claesson, Dukes and Kitaev [J. Combin. Theory Ser. A. 117 (2010) 884--909]. They gave bijections between four classes of combinatorial objects: matchings with no neighbor nestings (due to Stoimenow), unlabeled $(2+2)$-free posets, permutations avoiding a specific pattern, and so called ascent sequences. We believe that certain statistics on our matchings and posets could generalize the work of Bousquet-M'elou et al. and we make a conjecture to that effect. We also identify natural subsets of matchings and posets that are equinumerous to the class of unlabeled $(2+2)$-free posets. We give bijections that show the equivalence of (neighbor) restrictions on nesting arcs with (neighbor) restrictions on crossing arcs. These bijections are thought to be of independent interest. One of the bijections maps via certain upper-triangular integer matrices that have recently been studied by Dukes and Parviainen [Electron. J. Combin. 17 (2010) #R53]" @default.
- W2952430972 created "2019-06-27" @default.
- W2952430972 creator A5031800301 @default.
- W2952430972 creator A5034916191 @default.
- W2952430972 date "2010-03-24" @default.
- W2952430972 modified "2023-09-28" @default.
- W2952430972 title "n! matchings, n! posets" @default.
- W2952430972 cites W1644274781 @default.
- W2952430972 cites W1963492530 @default.
- W2952430972 cites W1984006260 @default.
- W2952430972 cites W2038039012 @default.
- W2952430972 cites W2044361357 @default.
- W2952430972 cites W2054890075 @default.
- W2952430972 cites W2062984219 @default.
- W2952430972 cites W2077624763 @default.
- W2952430972 cites W2088401111 @default.
- W2952430972 hasPublicationYear "2010" @default.
- W2952430972 type Work @default.
- W2952430972 sameAs 2952430972 @default.
- W2952430972 citedByCount "1" @default.
- W2952430972 crossrefType "posted-content" @default.
- W2952430972 hasAuthorship W2952430972A5031800301 @default.
- W2952430972 hasAuthorship W2952430972A5034916191 @default.
- W2952430972 hasConcept C114614502 @default.
- W2952430972 hasConcept C118615104 @default.
- W2952430972 hasConcept C154945302 @default.
- W2952430972 hasConcept C24424167 @default.
- W2952430972 hasConcept C2777044963 @default.
- W2952430972 hasConcept C2777212361 @default.
- W2952430972 hasConcept C2780990831 @default.
- W2952430972 hasConcept C33923547 @default.
- W2952430972 hasConcept C41008148 @default.
- W2952430972 hasConcept C48659774 @default.
- W2952430972 hasConceptScore W2952430972C114614502 @default.
- W2952430972 hasConceptScore W2952430972C118615104 @default.
- W2952430972 hasConceptScore W2952430972C154945302 @default.
- W2952430972 hasConceptScore W2952430972C24424167 @default.
- W2952430972 hasConceptScore W2952430972C2777044963 @default.
- W2952430972 hasConceptScore W2952430972C2777212361 @default.
- W2952430972 hasConceptScore W2952430972C2780990831 @default.
- W2952430972 hasConceptScore W2952430972C33923547 @default.
- W2952430972 hasConceptScore W2952430972C41008148 @default.
- W2952430972 hasConceptScore W2952430972C48659774 @default.
- W2952430972 hasOpenAccess W2952430972 @default.
- W2952430972 hasRelatedWork W1491236022 @default.
- W2952430972 hasRelatedWork W1526622547 @default.
- W2952430972 hasRelatedWork W1973597486 @default.
- W2952430972 hasRelatedWork W2004076922 @default.
- W2952430972 hasRelatedWork W2065065062 @default.
- W2952430972 hasRelatedWork W2066957577 @default.
- W2952430972 hasRelatedWork W2364612016 @default.
- W2952430972 hasRelatedWork W2740321471 @default.
- W2952430972 hasRelatedWork W2795001315 @default.
- W2952430972 hasRelatedWork W2949828517 @default.
- W2952430972 hasRelatedWork W2952364560 @default.
- W2952430972 hasRelatedWork W2952642923 @default.
- W2952430972 hasRelatedWork W2953072482 @default.
- W2952430972 hasRelatedWork W2953344217 @default.
- W2952430972 hasRelatedWork W2959955359 @default.
- W2952430972 hasRelatedWork W2962678023 @default.
- W2952430972 hasRelatedWork W2963752713 @default.
- W2952430972 hasRelatedWork W3013162530 @default.
- W2952430972 hasRelatedWork W3082357146 @default.
- W2952430972 hasRelatedWork W3100074001 @default.
- W2952430972 isParatext "false" @default.
- W2952430972 isRetracted "false" @default.
- W2952430972 magId "2952430972" @default.
- W2952430972 workType "article" @default.