English
Related papers

Related papers: Polynomial Assignments

200 papers

Equivariance has emerged as a desirable property of representations of objects subject to identity-preserving transformations that constitute a group, such as translations and rotations. However, the expressivity of a representation…

Machine Learning · Computer Science 2022-02-08 Matthew Farrell , Blake Bordelon , Shubhendu Trivedi , Cengiz Pehlevan

Using polynomial evaluation, we give some useful criteria to answer questions about divisibility of polynomials. This allows us to develop interesting results concerning the prime elements in the domain of coefficients. In particular, it is…

Commutative Algebra · Mathematics 2008-06-10 Luis F. Caceres , Jose A. Velez-Marulanda

Representing domain knowledge is crucial for any task. There has been a wide range of techniques developed to represent this knowledge, from older logic based approaches to the more recent deep learning based techniques (i.e. embeddings).…

Artificial Intelligence · Computer Science 2017-10-31 Ramanathan V. Guha

Let $f(x_1,...,x_k)$ be a polynomial over a field $K$. This paper considers such questions as the enumeration of the number of nonzero coefficients of $f$ or of the number of coefficients equal to $\alpha\in K^*$. For instance, if $K=\ff_q$…

Combinatorics · Mathematics 2008-11-25 Tewodros Amdeberhan , Richard P. Stanley

We employ the sl(2) foam cohomology to define a cohomology theory for oriented framed tangles whose components are labelled by irreducible representations of U_q(sl(2)). We show that the corresponding colored invariants of tangles can be…

Geometric Topology · Mathematics 2015-04-01 Carmen Caprau

We establish an equivariant quantum Giambelli formula for partial flag varieties. The answer is given in terms of a specialization of universal double Schubert polynomials. Along the way, we give new proofs of the presentation of the…

Algebraic Geometry · Mathematics 2015-06-10 Dave Anderson , Linda Chen

A semiring generalises the notion of a ring, replacing the additive abelian group structure with that of a commutative monoid. In this paper, we study a notion positioned between a ring and a semiring -- a semiring whose additive monoid is…

Rings and Algebras · Mathematics 2024-11-20 Peter F. Faul , Amartya Goswami , Gideo Joubert , Graham Manuell

We introduce the concept of monodromy coordinates for representing solutions to large polynomial systems. Representing solutions this way provides a time-memory trade-off in a monodromy solving algorithm. We describe an algorithm, which…

Algebraic Geometry · Mathematics 2024-04-30 Taylor Brysiewicz

We consider polynomial maps described by so-called "(multivariate) linearized polynomials". These polynomials are defined using a fixed prime power, say q. Linearized polynomials have no mixed terms. Considering invertible polynomial maps…

Commutative Algebra · Mathematics 2012-10-09 Joost Berson

The cycle polynomial of a finite permutation group $G$ is the generating function for the number of elements of $G$ with a given number of cycles: \[F_G(x) = \sum_{g\in G}x^{c(g)},\] where $c(g)$ is the number of cycles of $g$ on $\Omega$.…

Combinatorics · Mathematics 2019-05-31 Peter J. Cameron , Jason Semeraro

We define equivariant homology theories using bordism of stratifolds with a G-action, where G is a discrete group. Stratifolds are a generalization of smooth manifolds which were introduced by Kreck. He defines homology theories using…

Algebraic Topology · Mathematics 2007-05-23 Julia Weber

This paper has three main goals. First, we set up a general framework to address the problem of constructing module bases for the equivariant cohomology of certain subspaces of GKM spaces. To this end we introduce the notion of a…

Algebraic Topology · Mathematics 2010-07-19 Megumi Harada , Julianna Tymoczko

We attach a ring of sequences to each number from a certain class of extremal real numbers, and we study the properties of this ring both from an analytic point of view by exhibiting elements with specific behaviors, and also from an…

Number Theory · Mathematics 2013-01-07 Damien Roy , Eric Villani

The work proves that, for three-dimensional upper triangular groups over a field of odd characteristic with an abelian unipotent subgroup, the ring of invariants is polynomial if and only if the unipotent subgroup is generated by…

Group Theory · Mathematics 2025-10-24 Abdulkadyr Buchaev

Many real-life planning problems require making a priori decisions before all parameters of the problem have been revealed. An important special case of such problem arises in scheduling problems, where a set of tasks needs to be assigned…

Data Structures and Algorithms · Computer Science 2016-07-11 David Adjiashvili , Viktor Bindewald , Dennis Michaels

Permutation polynomials over finite fields constitute an active research area and have applications in many areas of science and engineering. In this paper, two conjectures on permutation polynomials proposed recently by Wu and Li [19] are…

Combinatorics · Mathematics 2017-03-10 Jingxue Ma , Gennian Ge

We introduce the notion of the space of parallel strings with partially summable labels, which can be viewed as a geometrically constructed group completion of the space of particles with labels. We utilize this to construct a machinery…

Algebraic Topology · Mathematics 2009-03-27 Shingo Okuyama , Kazuhisa Shimakawa

The theory of $F$-manifolds, and more generally, manifolds endowed with commutative and associative multiplication of their tangent fields, was discovered and formalised in various models of quantum field theory involving algebraic and…

Algebraic Geometry · Mathematics 2020-09-09 N. C. Combe , Y. I. Manin

We consider various inequalities for polynomials, with an emphasis on the most fundamental inequalities of approximation theory. In the sequel a key role is played by the generalized Minkowski functional \alpha(K,x), already being used by…

Classical Analysis and ODEs · Mathematics 2007-05-23 Szilard Gy. Revesz

We generalize the usual relationship between irreducible Zariski closed subsets of the affine space, their defining ideals, coordinate rings, and function fields, to a non-commutative setting, where "varieties" carry a PGL_n-action, regular…

Rings and Algebras · Mathematics 2009-07-10 Zinovy Reichstein , Nikolaus Vonessen