Matches in SemOpenAlex for { <https://semopenalex.org/work/W2127345688> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2127345688 abstract "The popularity of a pattern $p$ in a set of permutations is the sum of the number of copies of $p$ in each permutation of the set. We study pattern popularity in the set of 132-avoiding permutations. Two patterns are equipopular if, for all $n$, they have the same popularity in the set of length-$n$ 132-avoiding permutations. There is a well-known bijection between 132-avoiding permutations and binary plane trees. The spines of a binary plane tree are defined as the connected components when all edges connecting left children to their parents are deleted, and the spine structure is the sorted sequence of lengths of the spines. Rudolph shows that patterns of the same length are equipopular if their associated binary plane trees have the same spine structure. We prove the converse of this result using the method of generating functions, which gives a complete classification of 132-avoiding permutations into equipopularity classes." @default.
- W2127345688 created "2016-06-24" @default.
- W2127345688 creator A5026832260 @default.
- W2127345688 creator A5059391636 @default.
- W2127345688 date "2014-03-17" @default.
- W2127345688 modified "2023-09-28" @default.
- W2127345688 title "Equipopularity Classes of 132-Avoiding Permutations" @default.
- W2127345688 cites W1586233502 @default.
- W2127345688 cites W1595697955 @default.
- W2127345688 cites W2152783876 @default.
- W2127345688 cites W2992717811 @default.
- W2127345688 doi "https://doi.org/10.37236/3675" @default.
- W2127345688 hasPublicationYear "2014" @default.
- W2127345688 type Work @default.
- W2127345688 sameAs 2127345688 @default.
- W2127345688 citedByCount "3" @default.
- W2127345688 countsByYear W21273456882014 @default.
- W2127345688 countsByYear W21273456882015 @default.
- W2127345688 crossrefType "journal-article" @default.
- W2127345688 hasAuthorship W2127345688A5026832260 @default.
- W2127345688 hasAuthorship W2127345688A5059391636 @default.
- W2127345688 hasBestOaLocation W21273456881 @default.
- W2127345688 hasConcept C113174947 @default.
- W2127345688 hasConcept C114614502 @default.
- W2127345688 hasConcept C118615104 @default.
- W2127345688 hasConcept C121332964 @default.
- W2127345688 hasConcept C177264268 @default.
- W2127345688 hasConcept C17825722 @default.
- W2127345688 hasConcept C197855036 @default.
- W2127345688 hasConcept C199360897 @default.
- W2127345688 hasConcept C21308566 @default.
- W2127345688 hasConcept C24424167 @default.
- W2127345688 hasConcept C24890656 @default.
- W2127345688 hasConcept C2524010 @default.
- W2127345688 hasConcept C2776809875 @default.
- W2127345688 hasConcept C2778112365 @default.
- W2127345688 hasConcept C33923547 @default.
- W2127345688 hasConcept C41008148 @default.
- W2127345688 hasConcept C48372109 @default.
- W2127345688 hasConcept C54355233 @default.
- W2127345688 hasConcept C86803240 @default.
- W2127345688 hasConcept C94375191 @default.
- W2127345688 hasConceptScore W2127345688C113174947 @default.
- W2127345688 hasConceptScore W2127345688C114614502 @default.
- W2127345688 hasConceptScore W2127345688C118615104 @default.
- W2127345688 hasConceptScore W2127345688C121332964 @default.
- W2127345688 hasConceptScore W2127345688C177264268 @default.
- W2127345688 hasConceptScore W2127345688C17825722 @default.
- W2127345688 hasConceptScore W2127345688C197855036 @default.
- W2127345688 hasConceptScore W2127345688C199360897 @default.
- W2127345688 hasConceptScore W2127345688C21308566 @default.
- W2127345688 hasConceptScore W2127345688C24424167 @default.
- W2127345688 hasConceptScore W2127345688C24890656 @default.
- W2127345688 hasConceptScore W2127345688C2524010 @default.
- W2127345688 hasConceptScore W2127345688C2776809875 @default.
- W2127345688 hasConceptScore W2127345688C2778112365 @default.
- W2127345688 hasConceptScore W2127345688C33923547 @default.
- W2127345688 hasConceptScore W2127345688C41008148 @default.
- W2127345688 hasConceptScore W2127345688C48372109 @default.
- W2127345688 hasConceptScore W2127345688C54355233 @default.
- W2127345688 hasConceptScore W2127345688C86803240 @default.
- W2127345688 hasConceptScore W2127345688C94375191 @default.
- W2127345688 hasLocation W21273456881 @default.
- W2127345688 hasLocation W21273456882 @default.
- W2127345688 hasLocation W21273456883 @default.
- W2127345688 hasOpenAccess W2127345688 @default.
- W2127345688 hasPrimaryLocation W21273456881 @default.
- W2127345688 hasRelatedWork W1572090103 @default.
- W2127345688 hasRelatedWork W1980076972 @default.
- W2127345688 hasRelatedWork W1982094376 @default.
- W2127345688 hasRelatedWork W1984841421 @default.
- W2127345688 hasRelatedWork W2013231195 @default.
- W2127345688 hasRelatedWork W2056117952 @default.
- W2127345688 hasRelatedWork W2121119116 @default.
- W2127345688 hasRelatedWork W2152783876 @default.
- W2127345688 hasRelatedWork W2337814043 @default.
- W2127345688 hasRelatedWork W2767868283 @default.
- W2127345688 hasRelatedWork W2950642020 @default.
- W2127345688 hasRelatedWork W2950783846 @default.
- W2127345688 hasRelatedWork W2951850770 @default.
- W2127345688 hasRelatedWork W2952402095 @default.
- W2127345688 hasRelatedWork W2963364487 @default.
- W2127345688 hasRelatedWork W2982067820 @default.
- W2127345688 hasRelatedWork W2991261467 @default.
- W2127345688 hasRelatedWork W3092911236 @default.
- W2127345688 hasRelatedWork W3213970735 @default.
- W2127345688 hasRelatedWork W2111602314 @default.
- W2127345688 isParatext "false" @default.
- W2127345688 isRetracted "false" @default.
- W2127345688 magId "2127345688" @default.
- W2127345688 workType "article" @default.