# 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} }

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

## 8 Citations

On alternating signed permutations with the maximal number of fixed points

- Mathematics
- 2015

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 is…

Permutations with extremal number of fixed points

- Computer Science, MathematicsJ. 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 descent…

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 consider…

Combinatorics of generalized q-Euler numbers

- Computer Science, MathematicsJ. 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.

Enumeration of Derangements with Descents in Prescribed Positions

- Mathematics, Computer ScienceElectron. 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.

Combinatorics of permutations

- Mathematics, Computer ScienceSIGA
- 2008

This book discusses Permutations as Genome Rearrangements, algorithms and permutations, and the proof of the Stanley-Wilf Conjecture.

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 a…

Alternating permutations and the mth descents

- Mathematics, Computer ScienceDiscret. 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.

## References

SHOWING 1-7 OF 7 REFERENCES

Bounds on identifying codes

- Computer Science, MathematicsDiscret. 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.

Two families of optimal identifying codes in binary Hamming spaces

- Computer ScienceIEEE 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.

Identifying Codes with Small Radius in Some Infinite Regular Graphs

- Computer Science, MathematicsElectron. 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 within…

On strongly identifying codes

- Mathematics, Computer ScienceDiscret. 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.

On a New Class of Codes for Identifying Vertices in Graphs

- Computer Science, MathematicsIEEE 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. We…

Identifying and locating-dominating codes on chains and cycles

- Computer Science, MathematicsEur. J. Comb.
- 2004

The smallest cardinalities or densities of these codes in chains (finite or infinite) and cycles are studied.