On the distribution of the number of occurrences of an order-preserving pattern of length three in a random permutation
type: Item
instance of: scholarly article
title: On the distribution of the number of occurrences of an order-preserving pattern of length three in a random permutation
zbMATH Open document ID: 1344.05005
author: James C. Fu
published in: Methodology and Computing in Applied Probability
publication date: 2013-01-11T00:00:00Z
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 60E05
Mathematics Subject Classification ID: 60J20
zbMATH DE Number: 6124696
zbMATH Keywords: order-preserving pattern of length three
zbMATH Keywords: insertion procedure
zbMATH Keywords: Markov chain imbedding
zbMATH Keywords: random permutation
MaRDI profile type: Publication
full work available at URL: s11009-012-9279-6
OpenAlex ID: W2087354123
cites work: Q4954008
cites work: Permutations with one or two 132-subsequences
cites work: Pattern matching for permutations
cites work: Permutations and sequences
cites work: Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs
cites work: The number of increases in a random permutation
cites work: Circular permutations by number of rises and successions
cites work: Exact and limiting distributions of the number of successions in a random permutation
cites work: Joint distribution of rises and falls
cites work: Distribution theory of runs and patterns and its applications. A finite Markov chain imbedding approach
cites work: On the exact distributions of Eulerian and Simon Newcomb numbers associated with random permutations
cites work: Enumeration of permutations containing a prescribed number of occurrences of a pattern of length three
cites work: A generalization of the Eulerian numbers with a probabilistic application
cites work: Distribution of increasing \(\ell\)-sequences in a random permutation
cites work: The distribution of increasing 2-sequences in random permutations of arbitrary multi-sets.
cites work: The distribution of increasing \(l\)-sequences in random permutations: A Markov chain approach
cites work: Symbolic solution of certain problems in permutations
cites work: Restricted 132-avoiding permutations
cites work: Q3243274
cites work: Permutations restricted by two distinct patterns of length three
cites work: Forbidden subsequences
cites work: A probabilistic interpretation of Eulerian numbers
DOI: 10.1007/S11009-012-9279-6
description: scientific article; zbMATH DE number 6124696