English
Related papers

Related papers: Signed Mahonian polynomials for major and sorting …

200 papers

Let n>0 be an integer and let B_{n} denote the hyperoctahedral group of rank n. The group B_{n} acts on the polynomial ring Q[x_{1},...,x_{n},y_{1},...,y_{n}] by signed permutations simultaneously on both of the sets of variables…

Combinatorics · Mathematics 2013-03-21 José Manuel Gómez

We begin with the observation that the signed generalized Stirling polynomials $P_k(m,x)$, which occur in a generalization of Malmsten's integral, reduce to the falling factorials when $k=m$. The structure of these generalized Stirling…

Combinatorics · Mathematics 2026-05-29 Abdulhafeez A. Abdulsalam , Michael J. Schlosser

We study a class of monic-palindromic polynomials that we call staircase palindromic polynomials. Specifically, suppose $S(x, n, h)$ is a polynomial of degree n with the special form: $S(x; n; h) = x^n + 2x^{n-1} + 3x^{n-2} + \dots + (h -…

Number Theory · Mathematics 2021-01-01 Rabi K. C. , Abdalnaser Algoud

In a recent paper, Regev and Roichman introduced the <_L order and the L-descent number statistic, des_L, on the group of colored permutations, C_a \wr S_n. Here we define the L-reverse major index statistic, rmaj_L, on the same group and…

Combinatorics · Mathematics 2007-05-23 Dan Bernstein

We define a special sort of weighted oriented graphs, signed quivers. Each of these yields a symmetric quiver, i.e., a quiver endowed with an involutive anti-automorphism and the inherited signs. We develop a representation theory of…

Algebraic Geometry · Mathematics 2007-05-23 D. A. Shmelkin

A well-known theorem of Quillen says that if $r(z,\bar{z})$ is a bihomogeneous polynomial on ${\mathbb{C}}^n$ positive on the sphere, then there exists $d$ such that $r(z,\bar{z}){\lVert z \rVert}^{2d}$ is a squared norm. We obtain…

Algebraic Geometry · Mathematics 2013-12-05 Jennifer Halfpap , Jiri Lebl

We introduce a new basis for the polynomial ring which lifts the complete homogeneous symmetric polynomials while retaining representation theoretic significance. Using a specialized RSK algorithm we give an explicit nonnegative expansion…

Combinatorics · Mathematics 2023-05-08 Henry Ehrhard

This work explores classical discrete multiple orthogonal polynomials, including Hahn, Meixner of the first and second kinds, Kravchuk, and Charlier polynomials, with an arbitrary number of weights. Explicit expressions for the recursion…

Classical Analysis and ODEs · Mathematics 2024-09-25 Amílcar Branquinho , Juan E. F. Díaz , Ana Foulquié-Moreno , Manuel Mañas , Thomas Wolfs

We show that the super Catalan numbers are special values of the Krawtchouk polynomials by deriving an expression for the super Catalan numbers in terms of a signed set.

Combinatorics · Mathematics 2012-10-02 Evangelos Georgiadis , Akihiro Munemasa , Hajime Tanaka

Recently, Choi and Park introduced an invariant of a finite simple graph, called signed a-number, arising from computing certain topological invariants of some specific kinds of real toric manifolds. They also found the signed a-numbers of…

Combinatorics · Mathematics 2022-03-22 Seunghyun Seo , Heesung Shin

The domination polynomial of a graph $G$ is given by $D(G,x)=\sum_{k=0}^{n} d_k(G)x^k$ where $d_k(G)$ records the number of $k$-element dominating sets in $G$. A conjecture of Alikhani and Peng asserts that these polynomials have unimodal…

Combinatorics · Mathematics 2026-01-22 Mohamed Omar

In this manuscript we provide a new polynomial pattern. This pattern allows to find a polynomial expansion of the form \[x^{2m+1} = \sum_{k=1}^{x}\sum_{r=0}^{m} \mathbf{A}_{m,r} k^r (x-k)^r,\] where $x,m\in\mathbb{N}$ and $\mathbf{A}_{m,r}$…

General Mathematics · Mathematics 2022-11-01 Petro Kolosov

Connections between $q$-rook polynomials and matrices over finite fields are exploited to derive a new statistic for Garsia and Remmel's $q$-hit polynomial. Both this new statistic $mat$ and another statistic for the $q$-hit polynomial…

Combinatorics · Mathematics 2016-09-07 James Haglund

In this paper we study the generating polynomials obtained by enumerating signed simsun permutations by number of the descents. Properties of the polynomials, including the recurrence relations and generating functions are studied.

Combinatorics · Mathematics 2016-05-18 Shi-Mei Ma , Toufik Mansour , Hai-Na Wang

This paper studies the number of monic integer polynomials $f$ of height at most $H$ whose Galois group, endowed with the action on the roots, is isomorphic to a prescribed permutation group $(G,\Omega)$. New upper bounds are obtained for…

Number Theory · Mathematics 2026-03-17 Or Ben-Porath

In this paper, we consider various speical mixed-type polynomials which are related to Bernoulli, Euler, Changhee and Daehee polynomials. From those polynomials, we derive some interesting and new identities

Number Theory · Mathematics 2014-06-10 Dae San Kim , Taekyun Kim , Hyucj In Kwon

We consider polynomials $Q:=\sum _{j=0}^da_jx^j$, $a_j\in \mathbb{R}^*$, with all roots real. When the {\em sign pattern} $\sigma (Q):=({\rm sgn}(a_d),{\rm sgn}(a_{d-1})$, $\ldots$, ${\rm sgn}(a_0))$ has $\tilde{c}$ sign changes, the…

Classical Analysis and ODEs · Mathematics 2024-05-30 Vladimir Petrov Kostov

We study a new kind of symmetric polynomials P_n(x_1,...,x_m) of degree n in m real variables, which have arisen in the theory of numerical semigroups. We establish their basic properties and find their representation through the power sums…

Combinatorics · Mathematics 2020-10-27 Leonid G. Fel

We calculate the E-polynomials of certain twisted GL(n,C)-character varieties M_n of Riemann surfaces by counting points over finite fields using the character table of the finite group of Lie-type GL(n,F_q) and a theorem proved in the…

Algebraic Geometry · Mathematics 2008-05-07 Tamas Hausel , Fernando Rodriguez-Villegas

We present a formula for the values of the sign representations of the complex reflection groups $G(r,p,n)$ in terms of its image under a generalized Robinson-Schensted map.

Combinatorics · Mathematics 2017-08-17 Aba Mbirika , Thomas Pietraho , William Silver