English
Related papers

Related papers: A combinatorial interpretation of Mahonian numbers…

200 papers

This paper is a continuation of earlier work of Arslan \cite{Ars}, who introduced the Mahonian number of type $B$ by using a new statistic on the hyperoctahedral group $B_{n}$, in response to questions he suggested in his paper entitled…

Combinatorics · Mathematics 2024-08-06 Ali Kessouri , Moussa Ahmia , Hasan Arslan , Salim Mesbahi

In this paper, we introduce the concept of the over-Mahonian number, which counts the overlined permutations of length $n$ with $k$ inversions, allowing the first elements associated with the inversions to be independently overlined or not.…

Combinatorics · Mathematics 2024-12-03 Ali Kessouri , Moussa Ahmia , Salim Mesbahi

The elements in the hyperoctahedral group $\mathfrak{B}_n$ can be treated as signed permutations with the natural order $\cdots<-2<-1<0<1<2<\cdots$, or as colored permutations with the $r$-order $-1<_r-2<_r\cdots<_r0<_r1<_r2<_r\cdots$. For…

Combinatorics · Mathematics 2023-05-30 X. Gao , F. Z. K. Li , L. Wan , J. Y. X. Yang

A signed permutation \pi = \pi_1\pi_2 \ldots \pi_n in the hyperoctahedral group B_n is a word such that each \pi_i \in {-n, \ldots, -1, 1, \ldots, n} and {|\pi_1|, |\pi_2|, \ldots, |\pi_n|} = {1,2,\ldots,n}. An index i is a peak of \pi if…

Combinatorics · Mathematics 2013-09-02 Francis Castro-Velez , Alexander Diaz-Lopez , Rosa Orellana , Jose Pastrana , Rita Zevallos

In this paper, we start by giving the definitions and basic facts about hyperoctahedral number system. There is a natural correspondence between the integers expressed in the latter and the elements of the hyperoctahedral group when we use…

Combinatorics · Mathematics 2016-08-01 Iharantsoa Vero Raharinirina

We study three dimensional array of numbers $B(n,k,j)$, $0\le j,k\le 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…

Combinatorics · Mathematics 2019-05-28 Katarzyna Kril , Wojciech Młotkowski

Let $n\geq 1$, $0\leq t\leq {n \choose 2}$ be arbitrary integers. Define the numbers $I_n(t)$ as the number of permutations of $[n]$ with $t$ inversions. Let $n,d\geq 1$ and $0\leq t\leq (d-1)n$ be arbitrary integers. Define {\em the…

Combinatorics · Mathematics 2016-10-10 Gábor Hegedüs

In this paper, we introduce an inversion statistic on the hyperoctahedral group $B_n$ by using an decomposition of a positive root system of this reflection group. Then we prove some combinatorial properties for the inversion statistic. We…

Combinatorics · Mathematics 2023-07-21 Hasan Arslan , Alnour Altoum , Hilal Karakus Arslan

The Baxter number can be written as $B_n = \sum_0^n \Theta_{k,n-k-1}$. These numbers have first appeared in the enumeration of so-called Baxter permutations; $B_n$ is the number of Baxter permutations of size $n$, and $\Theta_{k,l}$ is the…

Combinatorics · Mathematics 2020-07-21 Stefan Felsner , Éric Fusy , Marc Noy , David Orden

Arc permutations, which were originally introduced in the study of triangulations and characters, have recently been shown to have interesting combinatorial properties. The first part of this paper continues their study by providing signed…

Combinatorics · Mathematics 2014-09-18 Sergi Elizalde , Yuval Roichman

We define an analogue of signed Eulerian numbers $f_{n,k}$ for involutions of the symmetric group and derive some combinatorial properties of this sequence. In particular, we exhibit both an explicit formula and a recurrence for $f_{n,k}$…

Combinatorics · Mathematics 2008-03-17 M. Barnabei , F. Bonetti , M. Silimbani

Let B_n be the hyperoctahedral group; that is, the set of all signed permutations on n letters, and let B_n(T) be the set of all signed permutations in B_n which avoids a set T of signed patterns. In this paper, we find all the…

Combinatorics · Mathematics 2007-05-23 T. Mansour , J. West

We derive some new signed Mahonian polynomials over the complex reflection group $G(r,1,n)=C_r\wr\mathfrak{S}_n$, where the "sign" is taken to be any of the $2r$ $1$-dim characters and the "Mahonian" statistics are the $\mathsf{lmaj}$…

Combinatorics · Mathematics 2019-02-26 Huilan Chang , Sen-Peng Eu , Shishuo Fu , Zhicong Lin , Yuan-Hsun Lo

Arslan, Altoum, and Zaarour introduced an inversion statistic for generalized symmetric groups. In this work, we study the distribution of this statistic over colored permutations, including derangements and involutions. By establishing a…

Combinatorics · Mathematics 2025-05-06 Moussa Ahmia , José L. Ramírez , Diego Villamizar

It is well-known that any permutation can be written as a product of two involutions. We provide an explicit formula for the number of ways to do so, depending only on the cycle type of the permutation. In many cases, these numbers are sums…

Combinatorics · Mathematics 2012-02-27 T. Kyle Petersen , Bridget Eileen Tenner

We develop a combinatorial approach to the quantum permutation algebras, as Hopf images of representations of type $\pi:A_s(n)\to B(H)$. We discuss several general problems, including the commutativity and cocommutativity ones, the…

Operator Algebras · Mathematics 2009-09-08 Teodor Banica , Julien Bichon , Jean-Marc Schlenker

We show that there is a bijection between real-linear automorphisms of the multicomplex numbers of order $n$ and signed permutations of length $2^{n-1}$. This allows us to deduce a number of results on the multicomplex numbers, including a…

Rings and Algebras · Mathematics 2022-11-28 Nicolas Doyon , Pierre-Olivier Parisé , William Verreault

In this paper, we construct a mixed-base number system over the generalized symmetric group $G(m,1,n)$, which is a complex reflection group with a root system of type $B_n^{(m)}$. We also establish one-to-one correspondence between all…

Combinatorics · Mathematics 2023-05-09 Hasan Arslan , Alnour Altoum , Mariam Zaarour

The combinatorial theory for the set of parity alternating permutations is expounded. In view of the numbers of ascents and inversions, several enumerative aspects of the set are investigated. In particular, it is shown that signed Eulerian…

Combinatorics · Mathematics 2017-06-13 Shinji Tanimoto

In this article, we introduce the notion of a double Fock space of type B. We will show that this new construction is compatible with combinatorics of counting positive and negative inversions on a hyperoctahedral group.

Functional Analysis · Mathematics 2023-06-13 Marek Bożejko , Wiktor Ejsmont
‹ Prev 1 2 3 10 Next ›