نتایج جستجو برای: permutation

تعداد نتایج: 15423  

Journal: :Bulletin of the Australian Mathematical Society 1998

Journal: :Vietnam journal of mathematics 2023

Abstract We investigate finite non-Abelian simple groups G for which the projective cover of trivial module coincides with permutation on a subgroup and classify all cases unless is Lie type in defining characteristic.

Journal: :Electr. J. Comb. 2013
Nicholas Pippenger

Consider n unit intervals, say [1, 2], [3, 4], . . . , [2n−1, 2n]. Identify their endpoints in pairs at random, with all (2n−1)!! = (2n−1)(2n−3) · · · 3·1 pairings being equally likely. The result is a collection of cycles of various lengths, and we investigate the distribution of these lengths. The distribution is similar to that of the distribution of the lengths of cycles in a random permuta...

Journal: :Discrete Mathematics & Theoretical Computer Science 2015
Bridget Eileen Tenner

In this paper we study those generic intervals in the Bruhat order of the symmetric group that are isomorphic to the principal order ideal of a permutation w, and consider when the minimum and maximum elements of those intervals are related by a certain property of their reduced words. We show that the property does not hold when w is a decomposable permutation, and that the property always hol...

Journal: :Discrete Mathematics & Theoretical Computer Science 2016
David Bevan

We determine the structure of permutations avoiding the patterns 4213 and 2143. Each such permutation consists of the skew sum of a sequence of plane trees, together with an increasing sequence of points above and an increasing sequence of points to its left. We use this characterisation to establish the generating function enumerating these permutations. We also investigate the properties of a...

Journal: :Electr. J. Comb. 2015
Michael H. Albert Cheyne Homberger Jay Pantone

When two patterns occur equally often in a set of permutations, we say that these patterns are equipopular. Using both structural and analytic tools, we classify the equipopular patterns in the set of separable permutations. In particular, we show that the number of equipopularity classes for length n patterns in the separable permutations is equal to the number of partitions of the integer n− 1.

Journal: :Australasian J. Combinatorics 2004
Toufik Mansour

A permutation π is said to be a Dumont permutation of the first kind if each even integer in π must be followed by a smaller integer, and each odd integer is either followed by a larger integer or is the last element of π (see, for example, www.theory.csc.uvic.ca/∼cos/inf/perm/Genocchi Info.html). In Duke Math. J. 41 (1974), 305–318, Dumont showed that certain classes of permutations on n lette...

Journal: :Discrete Mathematics 2013
Sarah Birdsong Gábor Hetyei

We consider two shellings of the boundary of the hypercube equivalent if one can be transformed into the other by an isometry of the cube. We observe that a class of indecomposable permutations, bijectively equivalent to standard double occurrence words, may be used to encode one representative from each equivalence class of the shellings of the boundary of the hypercube. These permutations thu...

Journal: :Discrete Mathematics 2013
Vincent Vajnovszki

In 2000 Babson and Steingŕımsson introduced the notion of vincular patterns in permutations. They show that essentially all well-known Mahonian permutation statistics can be written as combinations of such patterns. Also, they proved and conjectured that other combinations of vincular patterns are still Mahonian. These conjectures were proved later: by Foata and Zeilberger in 2001, and by Foata...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید