Matches in SemOpenAlex for { <https://semopenalex.org/work/W2170592833> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2170592833 abstract "Linked partitions were introduced by Dykema in the study of transforms in free probability theory, whereas permutation tableaux were introduced by Steingrímsson and Williams in the study of totally positive Grassmannian cells. Let $[n]={1,2,ldots,n}$. Let $L(n,k)$ denote the set of linked partitions of $[n]$ with $k$ blocks, let $P(n,k)$ denote the set of permutations of $[n]$ with $k$ descents, and let $T(n,k)$ denote the set of permutation tableaux of length $n$ with $k$ rows. Steingrímsson and Williams found a bijection between the set of permutation tableaux of length $n$ with $k$ rows and the set of permutations of $[n]$ with $k$ weak excedances. Corteel and Nadeau gave a bijection between the set of permutation tableaux of length $n$ with $k$ columns and the set of permutations of $[n]$ with $k$ descents. In this paper, we establish a bijection between $L(n,k)$ and $P(n,k-1)$ and a bijection between $L(n,k)$ and $T(n,k)$. Restricting the latter bijection to noncrossing linked partitions and nonnesting linked partitions, we find that the corresponding permutation tableaux can be characterized by pattern avoidance." @default.
- W2170592833 created "2016-06-24" @default.
- W2170592833 creator A5005809823 @default.
- W2170592833 creator A5049557306 @default.
- W2170592833 creator A5074795333 @default.
- W2170592833 date "2013-09-26" @default.
- W2170592833 modified "2023-09-29" @default.
- W2170592833 title "Linked Partitions and Permutation Tableaux" @default.
- W2170592833 cites W2007192979 @default.
- W2170592833 cites W2009098011 @default.
- W2170592833 cites W2010456256 @default.
- W2170592833 cites W2021895108 @default.
- W2170592833 cites W2029605294 @default.
- W2170592833 cites W2048313572 @default.
- W2170592833 cites W2102348212 @default.
- W2170592833 cites W2126209209 @default.
- W2170592833 cites W2143129827 @default.
- W2170592833 cites W2914659449 @default.
- W2170592833 cites W2963039162 @default.
- W2170592833 doi "https://doi.org/10.37236/3408" @default.
- W2170592833 hasPublicationYear "2013" @default.
- W2170592833 type Work @default.
- W2170592833 sameAs 2170592833 @default.
- W2170592833 citedByCount "3" @default.
- W2170592833 countsByYear W21705928332015 @default.
- W2170592833 countsByYear W21705928332017 @default.
- W2170592833 countsByYear W21705928332020 @default.
- W2170592833 crossrefType "journal-article" @default.
- W2170592833 hasAuthorship W2170592833A5005809823 @default.
- W2170592833 hasAuthorship W2170592833A5049557306 @default.
- W2170592833 hasAuthorship W2170592833A5074795333 @default.
- W2170592833 hasBestOaLocation W21705928331 @default.
- W2170592833 hasConcept C114614502 @default.
- W2170592833 hasConcept C118615104 @default.
- W2170592833 hasConcept C121332964 @default.
- W2170592833 hasConcept C128622974 @default.
- W2170592833 hasConcept C134306372 @default.
- W2170592833 hasConcept C135598885 @default.
- W2170592833 hasConcept C165368118 @default.
- W2170592833 hasConcept C177264268 @default.
- W2170592833 hasConcept C199360897 @default.
- W2170592833 hasConcept C21308566 @default.
- W2170592833 hasConcept C24424167 @default.
- W2170592833 hasConcept C24890656 @default.
- W2170592833 hasConcept C33923547 @default.
- W2170592833 hasConcept C41008148 @default.
- W2170592833 hasConcept C42058472 @default.
- W2170592833 hasConcept C77088390 @default.
- W2170592833 hasConceptScore W2170592833C114614502 @default.
- W2170592833 hasConceptScore W2170592833C118615104 @default.
- W2170592833 hasConceptScore W2170592833C121332964 @default.
- W2170592833 hasConceptScore W2170592833C128622974 @default.
- W2170592833 hasConceptScore W2170592833C134306372 @default.
- W2170592833 hasConceptScore W2170592833C135598885 @default.
- W2170592833 hasConceptScore W2170592833C165368118 @default.
- W2170592833 hasConceptScore W2170592833C177264268 @default.
- W2170592833 hasConceptScore W2170592833C199360897 @default.
- W2170592833 hasConceptScore W2170592833C21308566 @default.
- W2170592833 hasConceptScore W2170592833C24424167 @default.
- W2170592833 hasConceptScore W2170592833C24890656 @default.
- W2170592833 hasConceptScore W2170592833C33923547 @default.
- W2170592833 hasConceptScore W2170592833C41008148 @default.
- W2170592833 hasConceptScore W2170592833C42058472 @default.
- W2170592833 hasConceptScore W2170592833C77088390 @default.
- W2170592833 hasLocation W21705928331 @default.
- W2170592833 hasLocation W21705928332 @default.
- W2170592833 hasLocation W21705928333 @default.
- W2170592833 hasOpenAccess W2170592833 @default.
- W2170592833 hasPrimaryLocation W21705928331 @default.
- W2170592833 hasRelatedWork W1536334267 @default.
- W2170592833 hasRelatedWork W1564116038 @default.
- W2170592833 hasRelatedWork W1567886512 @default.
- W2170592833 hasRelatedWork W1569256616 @default.
- W2170592833 hasRelatedWork W1739933138 @default.
- W2170592833 hasRelatedWork W1907955461 @default.
- W2170592833 hasRelatedWork W1971729605 @default.
- W2170592833 hasRelatedWork W1996407906 @default.
- W2170592833 hasRelatedWork W2007378918 @default.
- W2170592833 hasRelatedWork W2033163754 @default.
- W2170592833 hasRelatedWork W2044635899 @default.
- W2170592833 hasRelatedWork W2053320623 @default.
- W2170592833 hasRelatedWork W2107158632 @default.
- W2170592833 hasRelatedWork W2114771790 @default.
- W2170592833 hasRelatedWork W2129840361 @default.
- W2170592833 hasRelatedWork W2152017735 @default.
- W2170592833 hasRelatedWork W2166736885 @default.
- W2170592833 hasRelatedWork W2950098404 @default.
- W2170592833 hasRelatedWork W2963565777 @default.
- W2170592833 hasRelatedWork W3112548598 @default.
- W2170592833 isParatext "false" @default.
- W2170592833 isRetracted "false" @default.
- W2170592833 magId "2170592833" @default.
- W2170592833 workType "article" @default.