Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299955375> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4299955375 abstract "Permutation tableaux were introduced by Steingr'{i}msson and Williams. Corteel and Kim defined the sign of a permutation tableau in terms of the number of unrestricted columns. The sign-imbalance of permutation tableaux of length $n$ is the sum of signs over permutation tableaux of length $n$. They have btained a formula for the sign-imbalance of permutation tableaux of length $n$ by using generating functions and asked for a combinatorial proof. Moreover, they raised the question of finding a sign-imbalance formula for type $B$ permutation tableaux introduced by Lam and Williams. We define a statistic $nwnm$ over permutations and show that the number of unrestricted columns over permutation tableaux of length $n$ is equally distributed with $nwnm$ over permutations of length $n$. This leads to a combinatorial interpretation of the formula of Corteel and Kim. For type $B$ permutation tableaux, we define the sign of a type $B$ permutation tableau in term of the number of certain rows and columns. On the other hand, we construct a bijection between the type $B$ permutation tableaux of length $n$ and symmetric permutations of length $2n$ and we show that the statistic $nwnm$ over symmetric permutations of length $2n$ is equally distributed with the number of certain rows and columns over type $B$ permutation tableaux of length $n$. Based on this correspondence and an involution on symmetric permutation of length $2n$, we obtain a sign-imbalance formula for type $B$ permutation tableaux." @default.
- W4299955375 created "2022-10-03" @default.
- W4299955375 creator A5044822199 @default.
- W4299955375 creator A5065010559 @default.
- W4299955375 date "2016-01-30" @default.
- W4299955375 modified "2023-09-30" @default.
- W4299955375 title "On the Sign-imbalance of Permutation Tableaux" @default.
- W4299955375 doi "https://doi.org/10.48550/arxiv.1602.00105" @default.
- W4299955375 hasPublicationYear "2016" @default.
- W4299955375 type Work @default.
- W4299955375 citedByCount "0" @default.
- W4299955375 crossrefType "posted-content" @default.
- W4299955375 hasAuthorship W4299955375A5044822199 @default.
- W4299955375 hasAuthorship W4299955375A5065010559 @default.
- W4299955375 hasBestOaLocation W42999553751 @default.
- W4299955375 hasConcept C114614502 @default.
- W4299955375 hasConcept C115973184 @default.
- W4299955375 hasConcept C118615104 @default.
- W4299955375 hasConcept C121332964 @default.
- W4299955375 hasConcept C128622974 @default.
- W4299955375 hasConcept C132525143 @default.
- W4299955375 hasConcept C134306372 @default.
- W4299955375 hasConcept C135598885 @default.
- W4299955375 hasConcept C139676723 @default.
- W4299955375 hasConcept C145633696 @default.
- W4299955375 hasConcept C165368118 @default.
- W4299955375 hasConcept C175473596 @default.
- W4299955375 hasConcept C200985842 @default.
- W4299955375 hasConcept C21308566 @default.
- W4299955375 hasConcept C24424167 @default.
- W4299955375 hasConcept C24890656 @default.
- W4299955375 hasConcept C33923547 @default.
- W4299955375 hasConcept C41008148 @default.
- W4299955375 hasConcept C64137656 @default.
- W4299955375 hasConcept C68965932 @default.
- W4299955375 hasConcept C77088390 @default.
- W4299955375 hasConcept C77670614 @default.
- W4299955375 hasConcept C84140500 @default.
- W4299955375 hasConceptScore W4299955375C114614502 @default.
- W4299955375 hasConceptScore W4299955375C115973184 @default.
- W4299955375 hasConceptScore W4299955375C118615104 @default.
- W4299955375 hasConceptScore W4299955375C121332964 @default.
- W4299955375 hasConceptScore W4299955375C128622974 @default.
- W4299955375 hasConceptScore W4299955375C132525143 @default.
- W4299955375 hasConceptScore W4299955375C134306372 @default.
- W4299955375 hasConceptScore W4299955375C135598885 @default.
- W4299955375 hasConceptScore W4299955375C139676723 @default.
- W4299955375 hasConceptScore W4299955375C145633696 @default.
- W4299955375 hasConceptScore W4299955375C165368118 @default.
- W4299955375 hasConceptScore W4299955375C175473596 @default.
- W4299955375 hasConceptScore W4299955375C200985842 @default.
- W4299955375 hasConceptScore W4299955375C21308566 @default.
- W4299955375 hasConceptScore W4299955375C24424167 @default.
- W4299955375 hasConceptScore W4299955375C24890656 @default.
- W4299955375 hasConceptScore W4299955375C33923547 @default.
- W4299955375 hasConceptScore W4299955375C41008148 @default.
- W4299955375 hasConceptScore W4299955375C64137656 @default.
- W4299955375 hasConceptScore W4299955375C68965932 @default.
- W4299955375 hasConceptScore W4299955375C77088390 @default.
- W4299955375 hasConceptScore W4299955375C77670614 @default.
- W4299955375 hasConceptScore W4299955375C84140500 @default.
- W4299955375 hasLocation W42999553751 @default.
- W4299955375 hasLocation W42999553752 @default.
- W4299955375 hasOpenAccess W4299955375 @default.
- W4299955375 hasPrimaryLocation W42999553751 @default.
- W4299955375 hasRelatedWork W2033864528 @default.
- W4299955375 hasRelatedWork W2076394110 @default.
- W4299955375 hasRelatedWork W2260237685 @default.
- W4299955375 hasRelatedWork W2363611940 @default.
- W4299955375 hasRelatedWork W2391050754 @default.
- W4299955375 hasRelatedWork W2963168125 @default.
- W4299955375 hasRelatedWork W3022447282 @default.
- W4299955375 hasRelatedWork W3133665497 @default.
- W4299955375 hasRelatedWork W4299955375 @default.
- W4299955375 hasRelatedWork W4383755479 @default.
- W4299955375 isParatext "false" @default.
- W4299955375 isRetracted "false" @default.
- W4299955375 workType "article" @default.