English
Related papers

Related papers: Signed Mahonian polynomials for major and sorting …

200 papers

In this paper, we show that various kinds of integer polynomials with prescribed properties of their roots have positive density. For example, we prove that almost all integer polynomials have exactly one or two roots with maximal modulus.…

Number Theory · Mathematics 2015-09-08 Artūras Dubickas , Min Sha

Conway and Lagarias observed that a triangular region T(m) in a hexagonal lattice admits signed tiling by three-in-line polyominoes (tribones) if and only if m=9d-1 or m=9d for some integer d. We apply the theory of Groebner bases over…

Combinatorics · Mathematics 2014-09-10 Manuela Muzika Dizdarević , Marinko Timotijević , Rade T. Živaljević

By taking the leading and the second leading coefficients of the Morris identity, we get new polynomial coefficients. These coefficients lead to new results in the sumsets with polynomial restrictions by the polynomial method of N. Alon.

Combinatorics · Mathematics 2012-02-16 Yue Zhou

New finite-dimensional representations of specific polynomial deformations of sl(2,R) are constructed. The corresponding generators can be, in particular, realized through linear differential operators preserving a finite-dimensional…

Quantum Physics · Physics 2009-11-10 N. Debergh , J. Ndimubandi , B. Van den Bossche

The flagged refined stable Grothendieck polynomials of skew shapes generalize several polynomials like stable Grothendieck polynomials, flagged skew Schur polynomials. In this paper, we provide a combinatorial expansion of the flagged…

Combinatorics · Mathematics 2026-02-05 Siddheswar Kundu

In 2015, Matthias Beck and his team developed a computer program in SAGE which efficiently determines the number of signed proper $k$-colorings for a given signed graph. In this article, we determine the number of different signatures on…

Combinatorics · Mathematics 2018-12-21 Deepak , Bikash Bhattacharjya

In this study we introduce a second type of higher order generalised geometric polynomials. This we achieve by examining the generalised stirling numbers $S(n; k;\alpha;\beta;\gamma)$ [Hsu & Shiue,1998] for some negative arguments. We study…

The set of distinct eigenvalues of a signed digraph $S$ together with their multiplicities is called its spectrum. The energy of a signed digraph $S$ with eigenvalues $z_1,z_2,\cdots,z_n$ is defined as $E(S)=\sum_{j=1}^{n}|\Re z_j|$, where…

Combinatorics · Mathematics 2015-01-06 Mushtaq A. Bhat , S. Pirzada

We describe a method, based on the theory of Macdonald-Koornwinder polynomials, for proving bounded Littlewood identities. Our approach provides an alternative to Macdonald's partial fraction technique and results in the first examples of…

Combinatorics · Mathematics 2021-05-19 Eric M. Rains , S. Ole Warnaar

We count matrices in the special linear group SL(n, Z) whose characteristic polynomials split completely over Q.

Number Theory · Mathematics 2025-07-23 Igor Rivin

In this paper, by using some families of special numbers and polynomials with their generating functions, we give various properties of these numbers and polynomials. These numbers are related to the well-known numbers and polynomials,…

Combinatorics · Mathematics 2023-02-24 Yilmaz Simsek

We show that the signed counts of normalized real polynomials, as defined by Itenberg and Zvonkine, provide the signed counts of genus zero real ramified coverings of the Riemann sphere with a point of total ramification and several other…

Algebraic Geometry · Mathematics 2025-06-23 Yanqiao Ding

We investigate the coefficients of the polynomial \[ S_{m,r}^n(\ell)=r^n+(m+r)^n+(2m+r)^n+\cdots+((\ell-1)m+r)^n. \] We prove that these can be given in terms of Stirling numbers of the first kind and $r$-Whitney numbers of the second kind.…

Number Theory · Mathematics 2015-01-09 András Bazsó , István Mező

A set partition of $[n] := \{1, 2, \dots, n \}$ is called {\em $r$-Stirling} if the numbers $1, 2, \dots, r$ belong to distinct blocks. Haglund, Rhoades, and Shimozono constructed graded ring $R_{n,k}$ depending on two positive integers $k…

Combinatorics · Mathematics 2019-07-04 Brendon Rhoades , Andrew Timothy Wilson

The paper studies the question of existence of polynomials with given roots over associative non-commutative rings with identity. It is shown that in the case of an associative division ring for arbitrary n elements of this ring there…

Rings and Algebras · Mathematics 2025-01-07 Alina G. Goutor

We construct a Gr\"obner-Shirshov basis of the Temperley-Lieb algebra $\mathfrak{T}(d,n)$ of the complex reflection group $G(d,1,n)$, inducing the standard monomials expressed by the generators $\{E_i\}$ of $\mathfrak{T}(d,n)$. This result…

Rings and Algebras · Mathematics 2018-08-21 Jeong-Yup Lee , Dong-il Lee , Sungsoon Kim

We study the generalized Galois numbers which count flags of length r in N-dimensional vector spaces over finite fields. We prove that the coefficients of those polynomials are asymptotically Gaussian normally distributed as N becomes…

Combinatorics · Mathematics 2013-02-04 Thomas Bliem , Stavros Kousidis

In this paper we focus on two new families of polynomials which are connected with exponential polynomials and geometric polynomials. We discuss their generalizations and show that these new families of polynomials and their generalizations…

Number Theory · Mathematics 2010-02-03 Ayhan Dil , Veli Kurt

We consider the problem of complex root classification, i.e., finding the conditions on the coefficients of a univariate polynomial for all possible multiplicity structures on its complex roots. It is well known that such conditions can be…

Symbolic Computation · Computer Science 2024-09-11 Hoon Hong , Jing Yang

This part is made of three sections. In the first section we study the family of polynomials whose roots are 4cos2 k{\pi}, (n \geqslant 3,1 \leqslant k < \frac{n}{2}). We obtain n2 in this manner a family of orthogonal polynomials. This…

Group Theory · Mathematics 2020-02-04 François Zara