FRINK Linked Data Fragments server

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

• W1562826952 abstract "A matching of size $2n$ is a partition of the set $[2n]={1,2,dotsc,2n}$ into $n$ disjoint pairs. A matching may be identified with a canonical sequence, which is a sequence of integers in which each integer $iin[n]$ occurs exactly twice, and the first occurrence of $i$ precedes the first occurrence of $i+1$. A partial pattern with $k$ symbols is a sequence of integers from the set $[k]$, in which each $iin[k]$ appears at least once and at most twice, and the first occurrence of $i$ always precedes the first occurrence of $i+1$. Given a partial pattern $sigma$ and a matching $mu$, we say that $mu$ avoids $sigma$ if the canonical sequence of $mu$ has no subsequence order-isomorphic to $sigma$. Two partial patterns $tau$ and $sigma$ are equivalent if there is a size-preserving bijection between $tau$-avoiding and $sigma$-avoiding matchings. In this paper, we describe several families of equivalent pairs of patterns, most of them involving infinitely many equivalent pairs. We verify by computer enumeration that these families contain all the equivalences among patterns of length at most six. Many of our arguments exploit a close connection between partial patterns and fillings of diagrams." @default.
• W1562826952 created "2016-06-24" @default.
• W1562826952 creator A5005488534 @default.
• W1562826952 creator A5024416044 @default.
• W1562826952 date "2010-11-26" @default.
• W1562826952 modified "2023-10-18" @default.
• W1562826952 title "Matchings and Partial Patterns" @default.
• W1562826952 cites W1496772266 @default.
• W1562826952 cites W1500943703 @default.
• W1562826952 cites W1978059000 @default.
• W1562826952 cites W2015106956 @default.
• W1562826952 cites W2023353776 @default.
• W1562826952 cites W2093747715 @default.
• W1562826952 cites W2112736257 @default.
• W1562826952 cites W2113841318 @default.
• W1562826952 cites W2135805766 @default.
• W1562826952 cites W2143160684 @default.
• W1562826952 cites W2166578450 @default.
• W1562826952 cites W2596371529 @default.
• W1562826952 doi "https://doi.org/10.37236/430" @default.
• W1562826952 hasPublicationYear "2010" @default.
• W1562826952 type Work @default.
• W1562826952 sameAs 1562826952 @default.
• W1562826952 citedByCount "5" @default.
• W1562826952 countsByYear W15628269522013 @default.
• W1562826952 countsByYear W15628269522020 @default.
• W1562826952 countsByYear W15628269522022 @default.
• W1562826952 crossrefType "journal-article" @default.
• W1562826952 hasAuthorship W1562826952A5005488534 @default.
• W1562826952 hasAuthorship W1562826952A5024416044 @default.
• W1562826952 hasBestOaLocation W15628269521 @default.
• W1562826952 hasConcept C10138342 @default.
• W1562826952 hasConcept C105795698 @default.
• W1562826952 hasConcept C114614502 @default.
• W1562826952 hasConcept C118615104 @default.
• W1562826952 hasConcept C121332964 @default.
• W1562826952 hasConcept C134306372 @default.
• W1562826952 hasConcept C137877099 @default.
• W1562826952 hasConcept C156340839 @default.
• W1562826952 hasConcept C162324750 @default.
• W1562826952 hasConcept C165064840 @default.
• W1562826952 hasConcept C177264268 @default.
• W1562826952 hasConcept C182306322 @default.
• W1562826952 hasConcept C188521023 @default.
• W1562826952 hasConcept C199360897 @default.
• W1562826952 hasConcept C24424167 @default.
• W1562826952 hasConcept C2778049214 @default.
• W1562826952 hasConcept C2778112365 @default.
• W1562826952 hasConcept C33923547 @default.
• W1562826952 hasConcept C34388435 @default.
• W1562826952 hasConcept C41008148 @default.
• W1562826952 hasConcept C42812 @default.
• W1562826952 hasConcept C45340560 @default.
• W1562826952 hasConcept C54355233 @default.
• W1562826952 hasConcept C62520636 @default.
• W1562826952 hasConcept C86803240 @default.
• W1562826952 hasConcept C97137487 @default.
• W1562826952 hasConceptScore W1562826952C10138342 @default.
• W1562826952 hasConceptScore W1562826952C105795698 @default.
• W1562826952 hasConceptScore W1562826952C114614502 @default.
• W1562826952 hasConceptScore W1562826952C118615104 @default.
• W1562826952 hasConceptScore W1562826952C121332964 @default.
• W1562826952 hasConceptScore W1562826952C134306372 @default.
• W1562826952 hasConceptScore W1562826952C137877099 @default.
• W1562826952 hasConceptScore W1562826952C156340839 @default.
• W1562826952 hasConceptScore W1562826952C162324750 @default.
• W1562826952 hasConceptScore W1562826952C165064840 @default.
• W1562826952 hasConceptScore W1562826952C177264268 @default.
• W1562826952 hasConceptScore W1562826952C182306322 @default.
• W1562826952 hasConceptScore W1562826952C188521023 @default.
• W1562826952 hasConceptScore W1562826952C199360897 @default.
• W1562826952 hasConceptScore W1562826952C24424167 @default.
• W1562826952 hasConceptScore W1562826952C2778049214 @default.
• W1562826952 hasConceptScore W1562826952C2778112365 @default.
• W1562826952 hasConceptScore W1562826952C33923547 @default.
• W1562826952 hasConceptScore W1562826952C34388435 @default.
• W1562826952 hasConceptScore W1562826952C41008148 @default.
• W1562826952 hasConceptScore W1562826952C42812 @default.
• W1562826952 hasConceptScore W1562826952C45340560 @default.
• W1562826952 hasConceptScore W1562826952C54355233 @default.
• W1562826952 hasConceptScore W1562826952C62520636 @default.
• W1562826952 hasConceptScore W1562826952C86803240 @default.
• W1562826952 hasConceptScore W1562826952C97137487 @default.
• W1562826952 hasIssue "1" @default.
• W1562826952 hasLocation W15628269521 @default.
• W1562826952 hasLocation W15628269522 @default.
• W1562826952 hasOpenAccess W1562826952 @default.
• W1562826952 hasPrimaryLocation W15628269521 @default.
• W1562826952 hasRelatedWork W1562826952 @default.
• W1562826952 hasRelatedWork W2086260714 @default.
• W1562826952 hasRelatedWork W2135805766 @default.
• W1562826952 hasRelatedWork W2391369756 @default.
• W1562826952 hasRelatedWork W2950076364 @default.
• W1562826952 hasRelatedWork W3006777378 @default.
• W1562826952 hasRelatedWork W3178517900 @default.
• W1562826952 hasRelatedWork W4287865815 @default.
• W1562826952 hasRelatedWork W4301400600 @default.
• W1562826952 hasRelatedWork W4307105233 @default.
• W1562826952 hasVolume "17" @default.
• W1562826952 isParatext "false" @default.

• next