# A Conjecture of Stanley on Alternating Permutations

@article{Chapman2007ACO,
title={A Conjecture of Stanley on Alternating Permutations},
author={Robin J. Chapman and Lauren K. Williams},
journal={Electron. J. Comb.},
year={2007},
volume={14}
}
• Published 27 February 2007
• Mathematics, Computer Science
• Electron. J. Comb.
We give two simple proofs of a conjecture of Richard Stanley concerning the equidistribution of derangements and alternating permutations with the maximal number of fixed points.

#### Topics from this paper

On alternating signed permutations with the maximal number of fixed points
A conjecture by R. Stanley on a class of alternating permutations, which is proved by R. Chapman and L. Williams states that alternating permutations with the maximal number of fixed points isExpand
Permutations with extremal number of fixed points
• Computer Science, Mathematics
• J. Comb. Theory, Ser. A
• 2009
We extend Stanley's work on alternating permutations with extremal number of fixed points in two directions: first, alternating permutations are replaced by permutations with a prescribed descentExpand
Combinatorial properties of permutation tableaux
• Mathematics
• 2008
We give another construction of a permutation tableau from its corresponding permutation and construct a permutation-preserving bijection between 1-hinge and 0-hinge tableaux. We also considerExpand
Combinatorics of generalized q-Euler numbers
• Computer Science, Mathematics
• J. Comb. Theory, Ser. A
• 2010
The results presented here are a response to a conjecture made by M.E. Zhang about the symmetry of polynomials in Ramanujan's expansion for a generalization of the Rogers-Ramanujan series. Expand
Enumeration of Derangements with Descents in Prescribed Positions
• Mathematics, Computer Science
• Electron. J. Comb.
• 2009
It is proved that except in a trivial special case, if a permutation $pi$ is chosen uniformly among all permutations on $n$ elements, the events that $\pi$ has descents in a set $S$ of positions, and that $\ pi$ is a derangement, are positively correlated. Expand
Combinatorics of permutations
• M. Bóna
• Mathematics, Computer Science
• SIGA
• 2008
This book discusses Permutations as Genome Rearrangements, algorithms and permutations, and the proof of the Stanley-Wilf Conjecture. Expand
COLORED PERMUTATIONS WITH NO MONOCHROMATIC CYCLES
• Mathematics
• 2017
An (n1, n2, . . . , nk)-colored permutation is a permutation of n1 + n2 + · · ·+ nk in which 1, 2, . . . , n1 have color 1, and n1 + 1, n1 + 2, . . . , n1 + n2 have color 2, and so on. We give aExpand
Alternating permutations and the mth descents
• Mathematics, Computer Science
• Discret. Math.
• 2011
Bivariate generating functions for permutations classified according to the numbers of mth descents and inversions are given and connections to the results on half-descents and alternating permutations are indicated. Expand

#### References

SHOWING 1-7 OF 7 REFERENCES
Bounds on identifying codes
• Computer Science, Mathematics
• Discret. Math.
• 2001
A 1-identifying code of length 7 with 32 codewords is constructed and it is shown that it is optimal and lower bounds on the minimum cardinality are given. Expand
Two families of optimal identifying codes in binary Hamming spaces
• Computer Science
• IEEE Trans. Inf. Theory
• 2002
A construction of two infinite families of optimal codes, which identify up to two malfunctioning processors in Hamming spaces, are given. Expand
Identifying Codes with Small Radius in Some Infinite Regular Graphs
• Computer Science, Mathematics
• Electron. J. Comb.
• 2002
Let G =( V;E) be a connected undirected graph and S a subset of vertices. If for all vertices v 2 V , the sets Br(v) \ S are all nonempty and dierent, where Br(v) denotes the set of all points withinExpand
On strongly identifying codes
• Mathematics, Computer Science
• Discret. Math.
• 2002
This paper introduces strongly identifying codes for locating faulty processors in multiprocessor systems by considering a natural extension of this problem and introducing lower bounds and constructions. Expand
On a New Class of Codes for Identifying Vertices in Graphs
• Mathematics, Computer Science
• IEEE Trans. Inf. Theory
• 1998
We investigate a new class of codes for the optimal covering of vertices in an undirected graph G such that any vertex in G can be uniquely identified by examining the vertices that cover it. WeExpand
Identifying and locating-dominating codes on chains and cycles
• Computer Science, Mathematics
• Eur. J. Comb.
• 2004
The smallest cardinalities or densities of these codes in chains (finite or infinite) and cycles are studied. Expand
1-identifying Codes on Trees
• Computer Science
• Australas. J Comb.
• 2005