English
Related papers

Related papers: Ideals and quotients of B-quasisymmetric functions

200 papers

We introduce a definition of ``equivariant quasisymmetry'' for polynomials in two sets of variables. Using this definition we define quasisymmetric generalizations of the theory of double Schur and double Schubert polynomials that we call…

Combinatorics · Mathematics 2025-04-22 Nantel Bergeron , Lucas Gagnon , Philippe Nadeau , Hunter Spink , Vasu Tewari

Symmetric ideals in increasingly larger polynomial rings that form an ascending chain are investigated. We focus on the asymptotic behavior of codimensions and projective dimensions of ideals in such a chain. If the ideals are graded it is…

Commutative Algebra · Mathematics 2020-09-09 Dinh Van Le , Uwe Nagel , Hop D. Nguyen , Tim Roemer

In this paper we develop a Grobner bases theory for ideals of partial difference polynomials with constant or non-constant coefficients. In particular, we introduce a criterion providing the finiteness of such bases when a difference ideal…

Commutative Algebra · Mathematics 2014-10-28 Vladimir P. Gerdt , Roberto La Scala

We study existence and computability of finite bases for ideals of polynomials over infinitely many variables. In our setting, variables come from a countable logical structure A, and embeddings from A to A act on polynomials by renaming…

Logic in Computer Science · Computer Science 2026-05-21 Arka Ghosh , Sławomir Lasota

Tropical ideals are a class of ideals in the tropical polynomial semiring that combinatorially abstracts the possible collections of supports of all polynomials in an ideal over a field. We study zero-dimensional tropical ideals I with…

Combinatorics · Mathematics 2021-02-23 Nicholas Anderson , Felipe Rincón

We propose a numerical linear algebra based method to find the multiplication operators of the quotient ring $\mathbb{C}[x]/I$ associated to a zero-dimensional ideal $I$ generated by $n$ $\mathbb{C}$-polynomials in $n$ variables. We assume…

Numerical Analysis · Mathematics 2018-03-23 Simon Telen , Marc Van Barel

We investigate the structure of ideals generated by binomials (polynomials with at most two terms) and the schemes and varieties associated to them. The class of binomial ideals contains many classical examples from algebraic geometry, and…

alg-geom · Mathematics 2008-02-03 David Eisenbud , Bernd Sturmfels

This article is motivated by the following satisfiability question: pick uniformly at random an and/or Boolean expression of length n, built on a set of k_n Boolean variables. What is the probability that this expression is satisfiable?…

Combinatorics · Mathematics 2015-07-31 Antoine Genitrini , Cécile Mailler

The $q$-binomial coefficients are q-analogues of the binomial coefficients, counting the number of $k$-dimensional subspaces in the $n$-dimensional vector space $\mathbb{F}^n_q$ over $\mathbb{F}_{q}$. In this paper, we define a Euclidean…

Combinatorics · Mathematics 2023-08-31 Semin Yoo

A quasi-metric is a distance function which satisfies the triangle inequality but is not symmetric: it can be thought of as an asymmetric metric. The central result of this thesis, developed in Chapter 3, is that a natural correspondence…

Information Retrieval · Computer Science 2008-10-31 Aleksandar Stojmirovic

Let $K$ be a field and let $\mathbb N = \{1,2, \dots \}$. Let $R_n=K[x_{ij} \mid 1\le i\le n, j\in \mathbb N]$ be the ring of polynomials in $x_{ij}$ $(1 \le i \le n, j \in \mathbb N)$ over $K$. Let $S_n = Sym (\{1,2, \ldots, n \})$ and…

Rings and Algebras · Mathematics 2015-09-30 Eudes Antonio da Costa , Alexei Krasilnikov

Previous work by Mora and Sala provides the reduced Groebner basis of the ideal formed by the elementary symmetric polynomials in $n$ variables of degrees $k=1,\dots,n$, $\langle e_{1,n}(x), \dots, e_{n,n}(x) \rangle$. Haglund, Rhoades, and…

Combinatorics · Mathematics 2021-10-18 AJ Bu

We investigate the asymptotic number of equivalence classes of linear codes with prescribed length and dimension. While the total number of inequivalent codes of a given length has been studied previously, the case where the dimension…

Information Theory · Computer Science 2025-10-17 Andrea Di Giusto , Alberto Ravagnani

In this paper, we establish a quantitative correspondence between power quasi-symmetric mappings on complete metric spaces and rough quasi-isometric mappings on their hyperbolic fillings. In particular, we prove that the exponents in the…

Complex Variables · Mathematics 2025-11-03 Manzi Huang , Xiantao Wang , Zhuang Wang , Zhihao Xu

The $q$-analogue of the binomial coefficient, known as a $q$-binomial coefficient, is typically denoted $\left[{n \atop k}\right]_q$. These polynomials are important combinatorial objects, often appearing in generating functions related to…

Combinatorics · Mathematics 2020-07-15 Dylan Pentland

$q$-analogues of quantities in mathematics involve perturbations of classical quantities using the parameter $q$, and revert to the original quantities when $q$ goes $1$. An important example is the $q$-analogues of binomial coefficients…

Combinatorics · Mathematics 2021-05-18 Semin Yoo

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

A function g, with domain the natural numbers, is a quasi-polynomial if there exists a period m and polynomials p_0,p_1,...,p_{m-1} such that g(t)=p_i(t) for t=i mod m. Quasi-polynomials classically -- and "reasonably" -- appear in Ehrhart…

Combinatorics · Mathematics 2014-03-04 Kevin Woods

Let S be a polynomial ring in n variables, over an arbitrary field. We give the total, graded, and multigraded Betti numbers of S/M, for every monomial ideal M in S. We also give an explicit characterization of all monomial ideals M in S…

Commutative Algebra · Mathematics 2017-10-17 Guillermo Alesandroni

Let I be a conjugation-invariant ideal in the complex polynomial ring with variables z_1,...,z_n and their conjugates. The ideal I has the Quillen property if every real valued, strictly positive polynomial on the real zero set of I in C^n…

Algebraic Geometry · Mathematics 2013-04-04 Mihai Putinar , Claus Scheiderer