Results 31 to 40 of about 116,248 (268)
European Journal of Combinatorics, 2001 Recently, Babson and Steingrimsson have introduced generalised permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. We consider pattern avoidance for such patterns, and give a complete solution for the number of permutations avoiding any single pattern of length three with exactly ...
openaire +3 more sources
Coincidental pattern avoidance [PDF]
Journal of Combinatorics, 2013 There are several versions of permutation pattern avoidance that have arisen in the literature, and some known examples of two different types of pattern avoidance coinciding. In this paper, we examine barred patterns and vincular patterns. Answering a question of Steingrimsson, we determine when barred pattern avoidance coincides with avoiding a ...
openaire +2 more sources
Permutation Pattern matching in (213, 231)-avoiding permutations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2017 Given permutations σ of size k and π of size n with k < n, the permutation pattern matching problem is to decide whether σ occurs in π as an order-isomorphic subsequence.
Both Neou +2 more
doaj +1 more source
Advances in Applied Mathematics, 2012 We extend the notion of consecutive pattern avoidance to considering sums over all permutations where each term is a product of weights depending on each consecutive pattern of a fixed length. We study the problem of finding the asymptotics of these sums. Our technique is to extend the spectral method of Ehrenborg, Kitaev and Perry.
Ehrenborg, Richard, Jung, Jiyoon
openaire +3 more sources
Pattern Avoidance Classes and Subpermutations [PDF]
The Electronic Journal of Combinatorics, 2005 Pattern avoidance classes of permutations that cannot be expressed as unions of proper subclasses can be described as the set of subpermutations of a single bijection. In the case that this bijection is a permutation of the natural numbers a structure theorem is given.
Atkinson, M. D. +2 more
openaire +3 more sources
On avoidance of patterns of the form σ-τ by words over a finite alphabet [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 Vincular or dashed patterns resemble classical patterns except that some of the letters within an occurrence are required to be adjacent. We prove several infinite families of Wilf-equivalences for $k$-ary words involving vincular patterns containing a ...
Toufik Mansour, Mark Shattuck
doaj +1 more source
Pattern Avoidance by Even Permutations [PDF]
The Electronic Journal of Combinatorics, 2011 We study questions of even-Wilf-equivalence, the analogue of Wilf-equivalence when attention is restricted to pattern avoidance by permutations in the alternating group. Although some Wilf-equivalence results break when considering even-Wilf-equivalence analogues, we prove that other Wilf-equivalence results continue to hold in the even-Wilf ...
Baxter, Andrew, Jaggard, Aaron D.
openaire +3 more sources
Wilf classification of triples of 4-letter patterns II [PDF]
Discrete Mathematics & Theoretical Computer Science, 2017 this is the second part of a complete paper in arXiv, see 1605 ...
David Callan +2 more
doaj +1 more source
Pattern Avoidance in Partial Permutations [PDF]
The Electronic Journal of Combinatorics, 2011 Motivated by the concept of partial words, we introduce an analogous concept of partial permutations. A partial permutation of length $n$ with $k$ holes is a sequence of symbols $\pi=\pi_1\pi_2\dotsb\pi_n$ in which each of the symbols from the set $\{1,2,\dotsc,n-k\}$ appears exactly once, while the remaining $k$ symbols of $\pi$ are "holes".
Claesson, A. +3 more
openaire +4 more sources
Pediatric Blood &Cancer, EarlyView.ABSTRACT Neuroblastoma is the most common extracranial solid tumor in early childhood. Its clinical behavior is highly variable, ranging from spontaneous regression to fatal outcome despite intensive treatment. The International Society of Pediatric Oncology Europe Neuroblastoma Group (SIOPEN) Radiology and Nuclear Medicine Specialty Committees ...
Annemieke Littooij +11 more
wiley +1 more source