English
Related papers

Related papers: Multiplicity-free key polynomials

200 papers

To cater to the needs of (Zero Knowledge) proofs for (mathematical) proofs, we describe a method to transform formal sentences in 2x2-matrices over multivariate polynomials with integer coefficients, such that usual proof-steps like…

Logic · Mathematics 2025-09-17 Mihai Prunescu

We prove in a broad combinatorial setting, namely for finitely generated semipositive cancellative reduced binoids, that the Hilbert-Kunz multiplicity is a rational number independent of the characteristic.

Commutative Algebra · Mathematics 2017-10-17 Bayarjargal Batsukh , Holger Brenner

We develop a family of new combinatorial models for key polynomials. It is similar to the hybrid pipe dream model for Schubert polynomials defined recently by Knutson and Udell.

Combinatorics · Mathematics 2025-10-15 Yihan Xiao , Rui Xiong , Haofeng Zhang

In a recent article A.M. Kagan and G.J.Sz\'ekely introduced a notion of Q-independent and Q-identical distributed random variables. We give a complete description of polynomials which appear in these definitions.

Probability · Mathematics 2018-01-15 A. I. Il'inskii

Lascoux and Sch\"utzenberger introduced a notion of key associated to any Young tableau. More recently Lascoux defined the key of an alternating sign matrix by recursively removing all -1's in such matrices. But alternating sign matrices…

Combinatorics · Mathematics 2009-05-18 Jean-Christophe Aval

We consider symmetric (under the action of products of finite symmetric groups) real algebraic varieties and semi-algebraic sets, as well as symmetric complex varieties in affine and projective spaces, defined by polynomials of degrees…

Algebraic Geometry · Mathematics 2017-05-01 Saugata Basu , Cordian Riener

Inspired by methods in prime characteristic in commutative algebra, we introduce and study combinatorial invariants of seminormal monoids. We relate such numbers with the singularities and homological invariants of the semigroup ring…

Commutative Algebra · Mathematics 2023-09-04 Alessandro De Stefani , Jonathan Montaño , Luis Núñez-Betancourt

In this paper, we consider Poisson-Charlier and poly-Cauchy mixed type polynomials and give various identities of those polynomials which are derived from umbral calculus.

Number Theory · Mathematics 2013-09-05 Dae San Kim , Taekyun Kim

We give a crystal-theoretic proof that nonsymmetric Macdonald polynomials specialized to $t=0$ are affine Demazure characters. We explicitly construct an affine Demazure crystal on semistandard key tabloids such that removing the affine…

Combinatorics · Mathematics 2022-05-24 Sami Assaf , Nicolle Gonzalez

The first author introduced a sequence of polynomials (\cite{8}, sequence A174531) defined recursively. One of the main results of this study is proof of the integrality of its coefficients.

Number Theory · Mathematics 2011-12-30 Vladimir Shevelev , Peter J. C. Moses

We introduce common generalization of (double) Schubert, Grothendieck, Demazure, dual and stable Grothendieck polynomials, and Di Francesco-Zinn-Justin polynomials. Our approach is based on the study of algebraic and combinatorial…

Combinatorics · Mathematics 2016-04-05 Anatol N. Kirillov

Let (K, v) be a henselian valued field of arbitrary rank. In this paper, we give an irreducibility criterion for multivariate polynomials over K using valuation theory.

Commutative Algebra · Mathematics 2016-12-07 Anuj Jakhar

In this article, we obtain upper bounds on the number of irreducible factors of some classes of polynomials having integer coefficients, which in particular yield some of the well known irreducibility criteria. For devising our results, we…

Number Theory · Mathematics 2026-05-19 Jitender Singh

A probabilistic approach to the study of the number of zeros of complex harmonic polynomials was initiated by W. Li and A. Wei (2009), who derived a Kac-Rice type formula for the expected number of zeros of random harmonic polynomials with…

Complex Variables · Mathematics 2016-05-16 Antonio Lerario , Erik Lundberg

Let $k$ be an algebraically closed field of characteristic $p>0$. In this master thesis, we classify multiplicity-free tensor products of simple modules for the groups $SL_2(k)$ and $SL_3(k)$. We also provide a classification for $SL_n(k)$…

Representation Theory · Mathematics 2024-10-11 Gaëtan Mancini

The symmetric Grothendieck polynomials representing Schubert classes in the $K$-theory of Grassmannians are generating functions for semistandard set-valued tableaux. We construct a type $A_n$ crystal structure on these tableaux. This…

Combinatorics · Mathematics 2021-09-14 Cara Monical , Oliver Pechenik , Travis Scrimshaw

Taking a combinatorial point of view on cyclotomic polynomials leads to a larger class of polynomials we shall call the inclusion-exclusion polynomials. This gives a more appropriate setting for certain types of questions about the…

Number Theory · Mathematics 2010-06-04 Gennady Bachman

We call a polynomial monogenic if a root $\theta$ has the property that $\mathbb{Z}[\theta]$ is the full ring of integers in $\mathbb{Q}(\theta)$. Consider the two families of trinomials $x^n + ax + b$ and $x^n + cx^{n-1} + d$. For any…

Number Theory · Mathematics 2022-08-10 Ryan Ibarra , Henry Lembeck , Mohammad Ozaslan , Hanson Smith , Katherine E. Stange

The primary goal of this paper is to provide a general multiplicity estimate. Our main theorem allows to reduce a proof of multiplicity lemma to the study of ideals stable under some appropriate transformation of a polynomial ring. In…

Number Theory · Mathematics 2012-11-02 Evgeniy Zorin

Revisiting Kra\'skiewicz and Pragacz's construction of Schubert modules, we provide a new proof that their characters are equal to Schubert polynomials. The main innovation is a representation-theoretic interpretation of a recurrence…

Combinatorics · Mathematics 2026-03-31 David Anderson