Parity alternating permutations and signed Eulerian numbers

DOI10.1007/S00026-010-0064-3zbMATH Open1233.05217arXivmath/0612135OpenAlexW2059308240MaRDI QIDQ659595FDOQ659595

Authors: Shinji Tanimoto 

Publication date: 24 January 2012

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

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.

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

Recommendations

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

zbMATH Keywords

permutationsEulerian numbersrecurrence

Mathematics Subject Classification ID

Subgroups of symmetric groups (20B35)

Cites Work

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

Cited In (10)

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

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)