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

Eulerian numberspermutationsrecurrence

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

• 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
• 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?)
• 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

(12)

• Signed countings of types B and D permutations and \(t,q\)-Euler numbers
• Parity-alternating permutations and successions
• Combinatorics of the group of parity alternating permutations
• Parity successions in set partitions
• Counting involutory, unimodal, and alternating signed permutations
• Counting inversion sequences by parity successions and runs
• Pairings and Signed Permutations
• Parity alternating permutations starting with an odd integer
• Set partitions and parity successions
• Pattern avoiding meandric permutations
• Groups of permutations that are even on subsets of a fixed size and related monoids
• Sign-balance of excedances over mod-k-alternating permutations and gamma-positivity

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)