Parity alternating permutations and signed Eulerian numbers

DOI10.1007/S00026-010-0064-3MaRDI QIDQ659595zbMATH OpenOpenAlexFDO

Authors Shinji Tanimoto

Publication date 24 January 2012

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0612135

zbMATH Keywords

permutationsEulerian numbersrecurrence

Mathematics Subject Classification ID

Subgroups of symmetric groups (20B35)

Abstract: In order to study signed Eulerian numbers, we introduce permutations of a particular type, called parity-alternate permutations, because they take even and odd entries alternately. The objective of this paper is twofold. The first is to derive several properties of those permutations, by subdividing them into even and odd ones. The second is to discuss relationships between those and signed Eulerian numbers. Divisibility properties by prime powers are also deduced for signed Eulerian numbers and several related numbers.

Recommendations

• Combinatorics of the group of parity alternating permutations
• scientific article; zbMATH DE number 5115923
• A permutations representation that knows what ``Eulerian means
• Counting signed permutations by their alternating runs
• Parity-alternating permutations and successions

Cites work

• scientific article; zbMATH DE number 5115923 (Why is no real title available?)
• scientific article; zbMATH DE number 49672 (Why is no real title available?)
• scientific article; zbMATH DE number 194009 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A study of Eulerian numbers by means of an operator on permutations
• An operator on permutations and its application to Eulerian numbers
• Binomial coefficients and anti-exceedances of even permutations: A combinatorial proof
• On the Eulerian numbers \(\displaystyle{ M_ n = \max{}_{1{\leq{}}k{\leq{}}n}A(n,k)}\)
• Opérations sur l'homologie cyclique des algèbres commutatives. (Operations on the cyclic homology of commutative algebras)
• Permutation statistics on the alternating group
• The signed Eulerian numbers

Cited in

(10)

• Pattern avoiding meandric permutations
• Counting inversion sequences by parity successions and runs
• Counting involutory, unimodal, and alternating signed permutations
• Parity-alternating permutations and successions
• Parity alternating permutations starting with an odd integer
• Pairings and Signed Permutations
• Set partitions and parity successions
• Combinatorics of the group of parity alternating permutations
• Signed countings of types B and D permutations and \(t,q\)-Euler numbers
• Parity successions in set partitions

This page was built for publication: Parity alternating permutations and signed Eulerian numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659595)