Matches in SemOpenAlex for { <https://semopenalex.org/work/W2938551310> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W2938551310 abstract "The total number of noncrossing partitions of type $Psi$ is the $n$th Catalan number $frac{1}{ n+1} binom{2n}{n}$ when $Psi =A_{n-1}$, and the binomial coefficient $binom{2n}{n}$ when $Psi =B_n$, and these numbers coincide with the correspondent number of nonnesting partitions. For type $A$, there are several bijective proofs of this equality; in particular, the intuitive map, which locally converts each crossing to a nesting, is one of them. In this paper we present a bijection between nonnesting and noncrossing partitions of types $A$ and $B$ that generalizes the type $A$ bijection that locally converts each crossing to a nesting. Le nombre total des partitions non-croisées du type $Psi$ est le $n$-ème nombre de Catalan $frac{1}{ n+1} binom{2n}{n}$ si $Psi =A_{n-1}$, et le coefficient binomial $binom{2n}{n}$ si $Psi =B_n$, et ces nombres son coïncidents avec le nombre correspondant des partitions non-emboîtées. Pour le type $A$, il y a plusieurs preuves bijectives de cette égalité; en particulier, la intuitive fonction, qui convertit localement chaque croisée en une emboîtée, c'est un d'entre eux. Dans ce papier nous présentons une bijection entre partitions non-croisées et non-emboîtées des types $A$ et $B$ qui généralise la bijection du type $A$ qui localement convertit chaque croisée en une emboîtée." @default.
- W2938551310 created "2019-04-25" @default.
- W2938551310 creator A5073618674 @default.
- W2938551310 date "2009-01-01" @default.
- W2938551310 modified "2023-09-25" @default.
- W2938551310 title "A bijection between noncrossing and nonnesting partitions of types A and B" @default.
- W2938551310 doi "https://doi.org/10.46298/dmtcs.2686" @default.
- W2938551310 hasPublicationYear "2009" @default.
- W2938551310 type Work @default.
- W2938551310 sameAs 2938551310 @default.
- W2938551310 citedByCount "3" @default.
- W2938551310 countsByYear W29385513102012 @default.
- W2938551310 crossrefType "journal-article" @default.
- W2938551310 hasAuthorship W2938551310A5073618674 @default.
- W2938551310 hasBestOaLocation W29385513101 @default.
- W2938551310 hasConcept C114614502 @default.
- W2938551310 hasConcept C18903297 @default.
- W2938551310 hasConcept C24424167 @default.
- W2938551310 hasConcept C2777299769 @default.
- W2938551310 hasConcept C33923547 @default.
- W2938551310 hasConcept C34718186 @default.
- W2938551310 hasConcept C43929256 @default.
- W2938551310 hasConcept C86803240 @default.
- W2938551310 hasConceptScore W2938551310C114614502 @default.
- W2938551310 hasConceptScore W2938551310C18903297 @default.
- W2938551310 hasConceptScore W2938551310C24424167 @default.
- W2938551310 hasConceptScore W2938551310C2777299769 @default.
- W2938551310 hasConceptScore W2938551310C33923547 @default.
- W2938551310 hasConceptScore W2938551310C34718186 @default.
- W2938551310 hasConceptScore W2938551310C43929256 @default.
- W2938551310 hasConceptScore W2938551310C86803240 @default.
- W2938551310 hasIssue "Proceedings" @default.
- W2938551310 hasLocation W29385513101 @default.
- W2938551310 hasLocation W29385513102 @default.
- W2938551310 hasOpenAccess W2938551310 @default.
- W2938551310 hasPrimaryLocation W29385513101 @default.
- W2938551310 hasRelatedWork W1566789756 @default.
- W2938551310 hasRelatedWork W2019291120 @default.
- W2938551310 hasRelatedWork W2132374507 @default.
- W2938551310 hasRelatedWork W2166715732 @default.
- W2938551310 hasRelatedWork W2583084574 @default.
- W2938551310 hasRelatedWork W2945953129 @default.
- W2938551310 hasRelatedWork W2963075274 @default.
- W2938551310 hasRelatedWork W2996573386 @default.
- W2938551310 hasRelatedWork W4297733653 @default.
- W2938551310 hasRelatedWork W4307126429 @default.
- W2938551310 hasVolume "DMTCS Proceedings vol. AK,..." @default.
- W2938551310 isParatext "false" @default.
- W2938551310 isRetracted "false" @default.
- W2938551310 magId "2938551310" @default.
- W2938551310 workType "article" @default.