FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950076364> ?p ?o ?g. }

• W2950076364 abstract "A emph{set partition} of the set $[n]={1,...c,n}$ is a collection of disjoint blocks $B_1,B_2,...c, B_d$ whose union is $[n]$. We choose the ordering of the blocks so that they satisfy $min B_1<min B_2<...b<min B_d$. We represent such a set partition by a emph{canonical sequence} $pi_1,pi_2,...c,pi_n$, with $pi_i=j$ if $iin B_j$. We say that a partition $pi$ emph{contains} a partition $sigma$ if the canonical sequence of $pi$ contains a subsequence that is order-isomorphic to the canonical sequence of $sigma$. Two partitions $sigma$ and $sigma'$ are emph{equivalent}, if there is a size-preserving bijection between $sigma$-avoiding and $sigma'$-avoiding partitions. We determine several infinite families of sets of equivalent patterns; for instance, we prove that there is a bijection between $k$-noncrossing and $k$-nonnesting partitions, with a notion of crossing and nesting based on the canonical sequence. We also provide new combinatorial interpretations of the Catalan numbers and the Stirling numbers. Using a systematic computer search, we verify that our results characterize all the pairs of equivalent partitions of size at most seven. We also present a correspondence between set partitions and fillings of Ferrers shapes and stack polyominoes. This correspondence allows us to apply recent results on polyomino fillings in the study of partitions, and conversely, some of our results on partitions imply new results on polyomino fillings and ordered graphs." @default.
• W2950076364 created "2019-06-27" @default.
• W2950076364 creator A5005488534 @default.
• W2950076364 creator A5024416044 @default.
• W2950076364 date "2007-03-29" @default.
• W2950076364 modified "2023-10-18" @default.
• W2950076364 title "On pattern-avoiding partitions" @default.
• W2950076364 cites W1491178396 @default.
• W2950076364 cites W1500943703 @default.
• W2950076364 cites W1980135996 @default.
• W2950076364 cites W2002089154 @default.
• W2950076364 cites W2015106956 @default.
• W2950076364 cites W2023353776 @default.
• W2950076364 cites W2025218149 @default.
• W2950076364 cites W2047602652 @default.
• W2950076364 cites W2112736257 @default.
• W2950076364 cites W2113841318 @default.
• W2950076364 cites W2166578450 @default.
• W2950076364 cites W2914659449 @default.
• W2950076364 cites W2951494265 @default.
• W2950076364 cites W2952848632 @default.
• W2950076364 cites W2998831736 @default.
• W2950076364 cites W2126956972 @default.
• W2950076364 hasPublicationYear "2007" @default.
• W2950076364 type Work @default.
• W2950076364 sameAs 2950076364 @default.
• W2950076364 citedByCount "1" @default.
• W2950076364 crossrefType "posted-content" @default.
• W2950076364 hasAuthorship W2950076364A5005488534 @default.
• W2950076364 hasAuthorship W2950076364A5024416044 @default.
• W2950076364 hasConcept C10138342 @default.
• W2950076364 hasConcept C112680207 @default.
• W2950076364 hasConcept C114614502 @default.
• W2950076364 hasConcept C118615104 @default.
• W2950076364 hasConcept C121332964 @default.
• W2950076364 hasConcept C134306372 @default.
• W2950076364 hasConcept C137877099 @default.
• W2950076364 hasConcept C162324750 @default.
• W2950076364 hasConcept C182306322 @default.
• W2950076364 hasConcept C24424167 @default.
• W2950076364 hasConcept C2524010 @default.
• W2950076364 hasConcept C2778049214 @default.
• W2950076364 hasConcept C2778112365 @default.
• W2950076364 hasConcept C33923547 @default.
• W2950076364 hasConcept C34388435 @default.
• W2950076364 hasConcept C42812 @default.
• W2950076364 hasConcept C43929256 @default.
• W2950076364 hasConcept C45340560 @default.
• W2950076364 hasConcept C54355233 @default.
• W2950076364 hasConcept C62520636 @default.
• W2950076364 hasConcept C69919132 @default.
• W2950076364 hasConcept C7655956 @default.
• W2950076364 hasConcept C86803240 @default.
• W2950076364 hasConceptScore W2950076364C10138342 @default.
• W2950076364 hasConceptScore W2950076364C112680207 @default.
• W2950076364 hasConceptScore W2950076364C114614502 @default.
• W2950076364 hasConceptScore W2950076364C118615104 @default.
• W2950076364 hasConceptScore W2950076364C121332964 @default.
• W2950076364 hasConceptScore W2950076364C134306372 @default.
• W2950076364 hasConceptScore W2950076364C137877099 @default.
• W2950076364 hasConceptScore W2950076364C162324750 @default.
• W2950076364 hasConceptScore W2950076364C182306322 @default.
• W2950076364 hasConceptScore W2950076364C24424167 @default.
• W2950076364 hasConceptScore W2950076364C2524010 @default.
• W2950076364 hasConceptScore W2950076364C2778049214 @default.
• W2950076364 hasConceptScore W2950076364C2778112365 @default.
• W2950076364 hasConceptScore W2950076364C33923547 @default.
• W2950076364 hasConceptScore W2950076364C34388435 @default.
• W2950076364 hasConceptScore W2950076364C42812 @default.
• W2950076364 hasConceptScore W2950076364C43929256 @default.
• W2950076364 hasConceptScore W2950076364C45340560 @default.
• W2950076364 hasConceptScore W2950076364C54355233 @default.
• W2950076364 hasConceptScore W2950076364C62520636 @default.
• W2950076364 hasConceptScore W2950076364C69919132 @default.
• W2950076364 hasConceptScore W2950076364C7655956 @default.
• W2950076364 hasConceptScore W2950076364C86803240 @default.
• W2950076364 hasLocation W29500763641 @default.
• W2950076364 hasOpenAccess W2950076364 @default.
• W2950076364 hasPrimaryLocation W29500763641 @default.
• W2950076364 hasRelatedWork W1502306084 @default.
• W2950076364 hasRelatedWork W1517085616 @default.
• W2950076364 hasRelatedWork W1545406086 @default.
• W2950076364 hasRelatedWork W1556533275 @default.
• W2950076364 hasRelatedWork W1588545178 @default.
• W2950076364 hasRelatedWork W1645011610 @default.
• W2950076364 hasRelatedWork W1971124953 @default.
• W2950076364 hasRelatedWork W1978705134 @default.
• W2950076364 hasRelatedWork W2029365998 @default.
• W2950076364 hasRelatedWork W2336334467 @default.
• W2950076364 hasRelatedWork W2560761509 @default.
• W2950076364 hasRelatedWork W2793283857 @default.
• W2950076364 hasRelatedWork W2903533870 @default.
• W2950076364 hasRelatedWork W2936116483 @default.
• W2950076364 hasRelatedWork W2963297924 @default.
• W2950076364 hasRelatedWork W2964032684 @default.
• W2950076364 hasRelatedWork W3044606054 @default.
• W2950076364 hasRelatedWork W3102074986 @default.
• W2950076364 hasRelatedWork W3103500229 @default.
• W2950076364 hasRelatedWork W3136160395 @default.
• W2950076364 isParatext "false" @default.

• next