Permutations of type B with fixed number of descents and minus signs

MaRDI QIDQ668086zbMATH OpenFDO

Authors Katarzyna Kril, Wojciech Młotkowski

Publication date 5 March 2019

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1905.10875, https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p27

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Subgroups of symmetric groups (20B35)

Abstract: We study three dimensional array of numbers $B(n,k,j)$, $0lej,klen$, where $B(n,k,j)$ is the number of type $B$ permutations of order $n$ with $k$ descents and $j$ minus signs. We prove in particular, that $$ is an integer and provide two combinatorial interpretations for these numbers.

Review text

Summary: We study three dimensional array of numbers \(B(n,k,j)\), \(0\leq j\), \(k\leq n\), where \(B(n,k,j)\) is the number of type \(B\) permutations of order \(n\) with \(k\) descents and \(j\) minus signs. We prove in particular, that \(b(n,k,j):=B(n,k,j)/\binom{n}{j}\) is an integer and provide two combinatorial interpretations for these numbers.

Recommendations

• Crossings of signed permutations and \(q\)-Eulerian numbers of type \(B\)
• Descent polynomials for \(k\) bubble-sortable permutations of type B
• Excedance numbers for the permutations of type B
• scientific article; zbMATH DE number 4204349
• Signed countings of types B and D permutations and \(t,q\)-Euler numbers

Cites work

• \(q\)-Eulerian polynomials arising from Coxeter groups
• scientific article; zbMATH DE number 6007664 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• New Eulerian numbers of type \(D\)
• On linear transformations preserving the Pólya frequency property

Cited in

(2)

• Signed countings of types B and D permutations and \(t,q\)-Euler numbers
• Excedance numbers for the permutations of type B

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Permutations of type \(B\) with fixed number of descents and minus signs

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