Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024489128> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2024489128 endingPage "326" @default.
- W2024489128 startingPage "292" @default.
- W2024489128 abstract "We study classes of set partitions determined by the avoidance of multiple patterns, applying a natural notion of partition containment that has been introduced by Sagan. We say that two sets S and T of patterns are equivalent if for each n the number of partitions of size n avoiding all the members of S is the same as the number of those that avoid all the members of T. Our goal is to classify the equivalence classes among two-element pattern sets of several general types. First, we focus on pairs of patterns {σ,τ}, where σ is a pattern of size three with at least two distinct symbols and τ is an arbitrary pattern of size k that avoids σ. We show that pattern-pairs of this type determine a small number of equivalence classes; in particular, the classes have on average exponential size in k. We provide a (sub-exponential) upper bound for the number of equivalence classes, and provide an explicit formula for the generating function of all such avoidance classes, showing that in all cases this generating function is rational. Next, we study partitions avoiding a pair of patterns of the form (1212,τ), where τ is an arbitrary pattern. Note that partitions avoiding 1212 are exactly the non-crossing partitions. We provide several general equivalence criteria for pattern-pairs of this type, and show that these criteria account for all the equivalences observed when τ has size at most six. In the last part of the paper, we perform a full classification of the equivalence classes of all the pairs {σ,τ}, where σ and τ have size four." @default.
- W2024489128 created "2016-06-24" @default.
- W2024489128 creator A5005488534 @default.
- W2024489128 creator A5024416044 @default.
- W2024489128 creator A5028347723 @default.
- W2024489128 date "2013-02-01" @default.
- W2024489128 modified "2023-10-18" @default.
- W2024489128 title "On multiple pattern avoiding set partitions" @default.
- W2024489128 cites W1562826952 @default.
- W2024489128 cites W1977885025 @default.
- W2024489128 cites W1980135996 @default.
- W2024489128 cites W1996878220 @default.
- W2024489128 cites W1998726440 @default.
- W2024489128 cites W2023353776 @default.
- W2024489128 cites W2047602652 @default.
- W2024489128 cites W2067239301 @default.
- W2024489128 cites W2094024750 @default.
- W2024489128 cites W2135805766 @default.
- W2024489128 cites W2166578450 @default.
- W2024489128 cites W2171046979 @default.
- W2024489128 cites W2320799707 @default.
- W2024489128 cites W4212838771 @default.
- W2024489128 doi "https://doi.org/10.1016/j.aam.2012.09.002" @default.
- W2024489128 hasPublicationYear "2013" @default.
- W2024489128 type Work @default.
- W2024489128 sameAs 2024489128 @default.
- W2024489128 citedByCount "13" @default.
- W2024489128 countsByYear W20244891282013 @default.
- W2024489128 countsByYear W20244891282015 @default.
- W2024489128 countsByYear W20244891282017 @default.
- W2024489128 countsByYear W20244891282018 @default.
- W2024489128 countsByYear W20244891282020 @default.
- W2024489128 countsByYear W20244891282021 @default.
- W2024489128 countsByYear W20244891282022 @default.
- W2024489128 crossrefType "journal-article" @default.
- W2024489128 hasAuthorship W2024489128A5005488534 @default.
- W2024489128 hasAuthorship W2024489128A5024416044 @default.
- W2024489128 hasAuthorship W2024489128A5028347723 @default.
- W2024489128 hasBestOaLocation W20244891282 @default.
- W2024489128 hasConcept C114614502 @default.
- W2024489128 hasConcept C118615104 @default.
- W2024489128 hasConcept C134306372 @default.
- W2024489128 hasConcept C14036430 @default.
- W2024489128 hasConcept C151376022 @default.
- W2024489128 hasConcept C177264268 @default.
- W2024489128 hasConcept C18903297 @default.
- W2024489128 hasConcept C199360897 @default.
- W2024489128 hasConcept C2777044963 @default.
- W2024489128 hasConcept C2777299769 @default.
- W2024489128 hasConcept C2780069185 @default.
- W2024489128 hasConcept C33923547 @default.
- W2024489128 hasConcept C41008148 @default.
- W2024489128 hasConcept C42812 @default.
- W2024489128 hasConcept C78458016 @default.
- W2024489128 hasConcept C86803240 @default.
- W2024489128 hasConceptScore W2024489128C114614502 @default.
- W2024489128 hasConceptScore W2024489128C118615104 @default.
- W2024489128 hasConceptScore W2024489128C134306372 @default.
- W2024489128 hasConceptScore W2024489128C14036430 @default.
- W2024489128 hasConceptScore W2024489128C151376022 @default.
- W2024489128 hasConceptScore W2024489128C177264268 @default.
- W2024489128 hasConceptScore W2024489128C18903297 @default.
- W2024489128 hasConceptScore W2024489128C199360897 @default.
- W2024489128 hasConceptScore W2024489128C2777044963 @default.
- W2024489128 hasConceptScore W2024489128C2777299769 @default.
- W2024489128 hasConceptScore W2024489128C2780069185 @default.
- W2024489128 hasConceptScore W2024489128C33923547 @default.
- W2024489128 hasConceptScore W2024489128C41008148 @default.
- W2024489128 hasConceptScore W2024489128C42812 @default.
- W2024489128 hasConceptScore W2024489128C78458016 @default.
- W2024489128 hasConceptScore W2024489128C86803240 @default.
- W2024489128 hasIssue "2" @default.
- W2024489128 hasLocation W20244891281 @default.
- W2024489128 hasLocation W20244891282 @default.
- W2024489128 hasOpenAccess W2024489128 @default.
- W2024489128 hasPrimaryLocation W20244891281 @default.
- W2024489128 hasRelatedWork W1985488429 @default.
- W2024489128 hasRelatedWork W2005827783 @default.
- W2024489128 hasRelatedWork W2021623779 @default.
- W2024489128 hasRelatedWork W2062762081 @default.
- W2024489128 hasRelatedWork W2082382647 @default.
- W2024489128 hasRelatedWork W2145358719 @default.
- W2024489128 hasRelatedWork W2382232876 @default.
- W2024489128 hasRelatedWork W2594707824 @default.
- W2024489128 hasRelatedWork W3025390008 @default.
- W2024489128 hasRelatedWork W3086542228 @default.
- W2024489128 hasVolume "50" @default.
- W2024489128 isParatext "false" @default.
- W2024489128 isRetracted "false" @default.
- W2024489128 magId "2024489128" @default.
- W2024489128 workType "article" @default.