中文
相关论文

相关论文: $q$-Rook polynomials and matrices over finite fiel…

200 篇论文

In [Matveev-Petrov 2016](arXiv:1504.00666) a $q$-deformed Robinson-Schensted-Knuth algorithm ($q$RSK) was introduced. In this article we give reformulations of this algorithm in terms of the Noumi-Yamada description, growth diagrams and…

组合数学 · 数学 2017-09-18 Yuchen Pei

We first observe a mysterious similarity between the braid arrangement and the arrangement of all hyperplanes in a vector space over the finite field $\mathbb{F}_q$. These two arrangements are defined by the determinants of the Vandermonde…

组合数学 · 数学 2025-04-08 Tongyu Nian , Shuhei Tsujie , Ryo Uchiumi , Masahiko Yoshinaga

In this paper we investigate the number of integer points lying in dilations of lattice path matroid polytopes. We give a characterization of such points as polygonal paths in the diagram of the lattice path matroid. Furthermore, we prove…

Let $A_n\subseteq S_n$ denote the alternating and the symmetric groups on $1,...,n$. MacMahaon's theorem, about the equi-distribution of the length and the major indices in $S_n$, has received far reaching refinements and generalizations,…

组合数学 · 数学 2007-05-23 Amitai Regev , Yuval Roichman

We prove the equidistribution of several multistatistics over some classes of permutations avoiding a $3$-length pattern. We deduce the equidistribution, on the one hand of inv and foze" statistics, and on the other hand that of maj and…

离散数学 · 计算机科学 2021-08-12 Phan Thuan Do , Thi Thu Huong Tran , Vincent Vajnovszki

We introduce rook-Eulerian polynomials, a generalization of the classical Eulerian polynomials arising from complete rook placements on Ferrers boards, and prove that they are real-rooted. We show that a natural context in which to…

组合数学 · 数学 2025-02-11 Per Alexandersson , Aryaman Jal , Maena Quemener

In earlier work, we introduced three families of polynomials where the generating function of each set includes one of the three Jackson $q$-analogs of the Bessel function. This paper gives determinant representation for each family, their…

经典分析与常微分方程 · 数学 2023-07-11 S. Z. H. Eweis , Z. S. I. Mansour

We define and study rook matroids, the bases of which correspond to non-nesting rook placements on a skew Ferrers board. We show that rook matroids are closed under taking duals and direct sums but not minors. Rook matroids are also a…

组合数学 · 数学 2025-04-07 Per Alexandersson , Aryaman Jal

Multiplicative relations between the roots of a polynomial in $\mathbb{Q}[x]$ have drawn much attention in the field of arithmetic and algebra, while the problem of computing these relations is interesting to researchers in many other…

数论 · 数学 2021-04-07 Tao Zheng

We study the distribution of families of multiplicative functions among the coprime residue classes to moduli varying uniformly in a wide range, obtaining analogues of the Siegel--Walfisz Theorem for large classes of multiplicative…

数论 · 数学 2024-02-27 Akash Singha Roy

To every finite metric space $X$, including all connected unweighted graphs with the minimum edge-distance metric, we attach an invariant that we call its blowup-polynomial $p_X(\{ n_x : x \in X \})$. This is obtained from the blowup…

度量几何 · 数学 2026-04-15 Projesh Nath Choudhury , Apoorva Khare

Exploiting symmetry in Groebner basis computations is difficult when the symmetry takes the form of a group acting by automorphisms on monomials in finitely many variables. This is largely due to the fact that the group elements, being…

交换代数 · 数学 2017-10-10 Andries E. Brouwer , Jan Draisma

We consider the set $\mathcal{M}_n(\mathbb Z; H)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain a new upper bound on the number of matrices from $\mathcal{M}_n(\mathbb Z; H)$ with a given characteristic…

数论 · 数学 2024-09-05 Philipp Habegger , Alina Ostafe , Igor E. Shparlinski

We review properties of the $q-$Hermite polynomials and indicate their links with the Chebyshev, Rogers--Szeg\"{o}, Al-Salam--Chihara, continuous $q-$% utraspherical polynomials. In particular we recall the connection coefficients between…

组合数学 · 数学 2013-12-04 Paweł J. Szabłowski

The "2-variable general-$\lambda$-matrix polynomials (2VG$\lambda$MP)" is a new family of matrix polynomials, introduced and studied in this article. These matrix polynomials are constructed using umbral and symbolic methods. We delve into…

经典分析与常微分方程 · 数学 2024-12-03 Ghazala Yasmin , Aditi Sharma

Permutation polynomials are an interesting subject of mathematics and have applications in other areas of mathematics and engineering. In this paper, we develop general theorems on permutation polynomials over finite fields. As a…

信息论 · 计算机科学 2013-08-28 Pingzhi Yuan , Cunsheng Ding

Motivated by recent works on statistics of matrices over sets of number theoretic interest, we study matrices with entries from arbitrary finite subsets $\mathcal A$ of finite rank multiplicative groups infields of characteristic zero. We…

数论 · 数学 2025-02-12 Aaron Manning , Alina Ostafe , Igor E. Shparlinski

Using Watson's terminating $_8\phi_7$ transformation formula, we prove a family of $q$-congruences modulo the square of a cyclotomic polynomial, which were originally conjectured by the author and Zudilin [J. Math. Anal. Appl. 475 (2019),…

数论 · 数学 2020-01-23 Victor J. W. Guo

This article presents new enumerative results related to symmetric planar maps. In the first part a new way of enumerating rooted simple quadrangulations and rooted simple triangulations is presented, based on the description of two…

组合数学 · 数学 2012-09-17 Marie Albenque , Eric Fusy , Dominique Poulalhon

Exploiting the fact that the $q$-Whittaker polynomials arise as a specialization of the (modified) Macdonald polynomials, we derive some of their basic properties, and explore interesting identities that they satisfy. We also show how they…

组合数学 · 数学 2020-06-24 F. Bergeron