中文
相关论文

相关论文: A combinatorial interpretation of Mahonian numbers…

200 篇论文

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…

组合数学 · 数学 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.…

组合数学 · 数学 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…

组合数学 · 数学 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…

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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}$…

组合数学 · 数学 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…

组合数学 · 数学 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}$…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

算子代数 · 数学 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…

环与代数 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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.

泛函分析 · 数学 2023-06-13 Marek Bożejko , Wiktor Ejsmont
‹ 上一页 1 2 3 10 下一页 ›