中文
相关论文

相关论文: Enumeration on row-increasing tableaux of shape $2…

200 篇论文

In this paper, we firstly extend a result of Bonin, Shapiro and Simion by giving the distribution of the major index over generalized Schr\"{o}der paths. Then by providing a bijection between generalized Schr\"{o}der paths and…

组合数学 · 数学 2020-12-23 Xiaomei Chen

We give a counting formula for the set of rectangular increasing tableaux in terms of generalized Narayana numbers. We define small $m$-Schr\"oder paths and give a bijection between the set of increasing rectangular tableaux and small…

组合数学 · 数学 2018-08-20 Timothy Pressey , Anna Stokke , Terry Visentin

An increasing tableau is a semistandard tableau with strictly increasing rows and columns. It is well known that the Catalan numbers enumerate both rectangular standard Young tableaux of two rows and also Dyck paths. We generalize this to a…

组合数学 · 数学 2018-06-13 Oliver Pechenik

We prove a cyclic sieving result for the set of $3 \times k$ packed increasing tableaux with maximum entry $m :=3+k$ under K-promotion. The "curiosity" is that the sieving polynomial arises from the $q$-hook formula for standard tableaux of…

组合数学 · 数学 2022-05-09 Christian Gaetz , Oliver Pechenik , Jessica Striker , Joshua P. Swanson

We study Schur Q-polynomials evaluated on a geometric progression, or equivalently q-enumeration of marked shifted tableaux, seeking explicit formulas that remain regular at q=1. We obtain several such expressions as multiple basic…

组合数学 · 数学 2008-04-08 Hjalmar Rosengren

We introduce a family of univariate polynomials indexed by integer partitions. At prime powers, they count the number of subspaces in a finite vector space that transform under a regular diagonal matrix in a specified manner. This…

组合数学 · 数学 2024-09-17 Amritanshu Prasad , Samrith Ram

We examine combinatorial counting functions with two parameters, $n$ and $q$. For fixed $q$, these functions are (quasi-)polynomial in $n$. As $q$ varies, the degree of this polynomial is itself polynomial in $q$, as are the leading…

组合数学 · 数学 2025-07-14 Tristram Bogart , Kevin Woods

Set-valued tableaux, introduced by Buch to express the tableaux-sum formula for stable Grothendieck polynomials, generalize semistandard tableaux. We provide a new recursive proof that the number of set-valued tableaux of a given shape is…

组合数学 · 数学 2026-02-26 Taikei Fujii , Takahiko Nobukawa , Tatsushi Shimazaki

We consider the problem of computing matrix polynomials $p(X)$, where $X$ is a large dense matrix, with as few matrix-matrix multiplications as possible. More precisely, let $\Pi_{2^{m}}^*$ represent the set of polynomials computable with…

数值分析 · 数学 2025-08-14 Elias Jarlebring , Gustaf Lorentzon

The Macdonald polynomials expanded in terms of a modified Schur function basis have coefficients called the $q,t$-Kostka polynomials. We define operators to build standard tableaux and show that they are equivalent to creation operators…

组合数学 · 数学 2007-05-23 L. Lapointe , J. Morse

We compute the generating function of column-strict plane partitions with parts in {1,2,...,n}, at most c columns, p rows of odd length and k parts equal to n. This refines both, Krattenthaler's ["The major counting of nonintersecting…

组合数学 · 数学 2007-05-23 Ilse Fischer

We exhibit a connection between two statistics on set partitions, the intertwining number and the depth-index. In particular, results link the intertwining number to the algebraic geometry of Borel orbits. Furthermore, by studying the…

组合数学 · 数学 2018-07-09 Mahir Bilen Can , Yonah Cherniavsky , Martin Rubey

Given a symmetric polynomial $P$ in $2n$ variables, there exists a unique symmetric polynomial $Q$ in $n$ variables such that \[ P(x_1,\ldots,x_n,x_1^{-1},\ldots,x_n^{-1}) =Q(x_1+x_1^{-1},\ldots,x_n+x_n^{-1}). \] We denote this polynomial…

This paper is the sequel of the paper under the same title with part 1, where we introduced refined canonical stable Grothendieck polynomials and their duals with two families of infinite parameters. In this paper we give combinatorial…

组合数学 · 数学 2025-04-23 Byung-Hak Hwang , Jihyeug Jang , Jang Soo Kim , Minho Song , U-Keun Song

The skew Schubert polynomials are those which are indexed by skew elements of the Weyl group, in the sense of arXiv:0812.0639. We obtain tableau formulas for the double versions of these polynomials in all four classical Lie types, where…

组合数学 · 数学 2024-01-30 Harry Tamvakis

We show that several families of polynomials defined via fillings of diagrams satisfy linear recurrences under a natural operation on the shape of the diagram. We focus on key polynomials, (also known as Demazure characters), and Demazure…

组合数学 · 数学 2018-09-26 Per Alexandersson

In this paper, we show that the solution to a large class of "tiling" problems is given by a polynomial sequence of binomial type. More specifically, we show that the number of ways to place a fixed set of polyominos on an $n\times n$…

组合数学 · 数学 2012-06-28 Jon Schneider

In this paper we collect some results about arithmetic progressions of higher order, also called polynomial sequences. Those results are applied to $(m,q)$-isometric maps.

数论 · 数学 2014-09-04 Teresa Bermúdez , Antonio Martinón , Juan Agustín Noda

Given a partition $\lambda$ of a number $k$, it is known that by adding a long line of length $n-k$, the dimension of the associated representation of $S_{n}$ is an integer-valued polynomial of degree $k$ in $n$. We show that its expansion…

组合数学 · 数学 2024-10-23 Avichai Cohen , Shaul Zemel

The generating functions of the Severi degrees for sufficiently ample line bundles on algebraic surfaces are multiplicative in the topological invariants of the surface and the line bundle. Recently new proofs of this fact were given for…

代数几何 · 数学 2015-11-10 Lothar Göttsche , Benjamin Kikwai
‹ 上一页 1 2 3 10 下一页 ›