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. 
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
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
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
TLDR
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
TLDR
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
TLDR
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
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
TLDR
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
TLDR
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
TLDR
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
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
TLDR
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
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
TLDR
The smallest cardinalities or densities of these codes in chains (finite or infinite) and cycles are studied. Expand
1-identifying Codes on Trees