FRINK Linked Data Fragments server

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

• W2013231195 endingPage "141" @default.
• W2013231195 startingPage "127" @default.
• W2013231195 abstract "There is a deep connection between permutations and trees. Certain sub-structures of permutations, called sub-permutations, bijectively map to sub-trees of binary increasing trees. This opens a powerful tool set to study enumerative and probabilistic properties of sub-permutations and to investigate the relationships between ‘local’ and ‘global’ features using the concept of pattern avoidance. First, given a pattern μ, we study how the avoidance of μ in a permutation π affects the presence of other patterns in the sub-permutations of π. More precisely, considering patterns of length 3, we solve instances of the following problem: given a class of permutations K and a pattern μ, we ask for the number of permutations π∈Avn(μ) whose sub-permutations in K satisfy certain additional constraints on their size. Second, we study the probability for a generic pattern to be contained in a random permutation π of size n without being present in the sub-permutations of π generated by the entry 1≤k≤n. These theoretical results can be useful to define efficient randomized pattern-search procedures based on classical algorithms of pattern-recognition, while the general problem of pattern-search is NP-complete." @default.
• W2013231195 created "2016-06-24" @default.
• W2013231195 creator A5047479912 @default.
• W2013231195 creator A5067935909 @default.
• W2013231195 date "2014-12-01" @default.
• W2013231195 modified "2023-10-09" @default.
• W2013231195 title "On the sub-permutations of pattern avoiding permutations" @default.
• W2013231195 cites W1587603465 @default.
• W2013231195 cites W1716272144 @default.
• W2013231195 cites W1969850424 @default.
• W2013231195 cites W1978985258 @default.
• W2013231195 cites W2024532720 @default.
• W2013231195 cites W2038250522 @default.
• W2013231195 cites W2051725919 @default.
• W2013231195 cites W2065095710 @default.
• W2013231195 cites W2067239301 @default.
• W2013231195 cites W2067312426 @default.
• W2013231195 cites W2083354900 @default.
• W2013231195 cites W2083800620 @default.
• W2013231195 cites W2091015960 @default.
• W2013231195 cites W2111619805 @default.
• W2013231195 cites W2157844376 @default.
• W2013231195 cites W2340541605 @default.
• W2013231195 cites W2601870897 @default.
• W2013231195 cites W2752853835 @default.
• W2013231195 cites W2911361414 @default.
• W2013231195 cites W2914659449 @default.
• W2013231195 doi "https://doi.org/10.1016/j.disc.2014.06.028" @default.
• W2013231195 hasPublicationYear "2014" @default.
• W2013231195 type Work @default.
• W2013231195 sameAs 2013231195 @default.
• W2013231195 citedByCount "0" @default.
• W2013231195 crossrefType "journal-article" @default.
• W2013231195 hasAuthorship W2013231195A5047479912 @default.
• W2013231195 hasAuthorship W2013231195A5067935909 @default.
• W2013231195 hasBestOaLocation W20132311952 @default.
• W2013231195 hasConcept C105795698 @default.
• W2013231195 hasConcept C113174947 @default.
• W2013231195 hasConcept C114614502 @default.
• W2013231195 hasConcept C118615104 @default.
• W2013231195 hasConcept C121332964 @default.
• W2013231195 hasConcept C128622974 @default.
• W2013231195 hasConcept C13355873 @default.
• W2013231195 hasConcept C154945302 @default.
• W2013231195 hasConcept C177264268 @default.
• W2013231195 hasConcept C199360897 @default.
• W2013231195 hasConcept C200985842 @default.
• W2013231195 hasConcept C21308566 @default.
• W2013231195 hasConcept C24890656 @default.
• W2013231195 hasConcept C2524010 @default.
• W2013231195 hasConcept C2777212361 @default.
• W2013231195 hasConcept C33923547 @default.
• W2013231195 hasConcept C41008148 @default.
• W2013231195 hasConcept C48372109 @default.
• W2013231195 hasConcept C49937458 @default.
• W2013231195 hasConcept C64137656 @default.
• W2013231195 hasConcept C77670614 @default.
• W2013231195 hasConcept C94375191 @default.
• W2013231195 hasConceptScore W2013231195C105795698 @default.
• W2013231195 hasConceptScore W2013231195C113174947 @default.
• W2013231195 hasConceptScore W2013231195C114614502 @default.
• W2013231195 hasConceptScore W2013231195C118615104 @default.
• W2013231195 hasConceptScore W2013231195C121332964 @default.
• W2013231195 hasConceptScore W2013231195C128622974 @default.
• W2013231195 hasConceptScore W2013231195C13355873 @default.
• W2013231195 hasConceptScore W2013231195C154945302 @default.
• W2013231195 hasConceptScore W2013231195C177264268 @default.
• W2013231195 hasConceptScore W2013231195C199360897 @default.
• W2013231195 hasConceptScore W2013231195C200985842 @default.
• W2013231195 hasConceptScore W2013231195C21308566 @default.
• W2013231195 hasConceptScore W2013231195C24890656 @default.
• W2013231195 hasConceptScore W2013231195C2524010 @default.
• W2013231195 hasConceptScore W2013231195C2777212361 @default.
• W2013231195 hasConceptScore W2013231195C33923547 @default.
• W2013231195 hasConceptScore W2013231195C41008148 @default.
• W2013231195 hasConceptScore W2013231195C48372109 @default.
• W2013231195 hasConceptScore W2013231195C49937458 @default.
• W2013231195 hasConceptScore W2013231195C64137656 @default.
• W2013231195 hasConceptScore W2013231195C77670614 @default.
• W2013231195 hasConceptScore W2013231195C94375191 @default.
• W2013231195 hasFunder F4320320879 @default.
• W2013231195 hasLocation W20132311951 @default.
• W2013231195 hasLocation W20132311952 @default.
• W2013231195 hasOpenAccess W2013231195 @default.
• W2013231195 hasPrimaryLocation W20132311951 @default.
• W2013231195 hasRelatedWork W1996861589 @default.
• W2013231195 hasRelatedWork W1998320900 @default.
• W2013231195 hasRelatedWork W2019881480 @default.
• W2013231195 hasRelatedWork W2033864528 @default.
• W2013231195 hasRelatedWork W2066602736 @default.
• W2013231195 hasRelatedWork W2950948653 @default.
• W2013231195 hasRelatedWork W2963168125 @default.
• W2013231195 hasRelatedWork W38971153 @default.
• W2013231195 hasRelatedWork W4299085884 @default.
• W2013231195 hasRelatedWork W4299955375 @default.
• W2013231195 hasVolume "337" @default.
• W2013231195 isParatext "false" @default.
• W2013231195 isRetracted "false" @default.

• next