English
Related papers

Related papers: The dual of an evaluation code

200 papers

Algebraic and combinatorial properties of a monomial ideal and its radical are compared.

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Yukihide Takayama , Naoki Terai

Recently, it was shown that a binary linear code can be associated to a binomial ideal given as the sum of a toric ideal and a non-prime ideal. Since then two different generalizations have been provided which coincide for the binary case.…

Commutative Algebra · Mathematics 2014-01-14 N. Dück , K. -H. Zimmermann

By double ideal quotient, we mean $(I:(I:J))$ where ideals $I$ and $J$. In our previous work [11], double ideal quotient and its variants are shown to be very useful for checking prime divisor and generating primary component. Combining…

Commutative Algebra · Mathematics 2022-02-15 Yuki Ishihara

We develop a duality for operations on nested pairs of modules that generalizes the duality between absolute interior operations and residual closure operations from [ER21], extending our previous results to the expanded context. We apply…

Commutative Algebra · Mathematics 2022-09-02 Neil Epstein , Rebecca R. G. , Janet Vassilev

It is classical that univariate algebraic functions satisfy linear differential equations with polynomial coefficients. Linear recurrences follow for the coefficients of their power series expansions. We show that the linear differential…

Symbolic Computation · Computer Science 2008-04-03 Alin Bostan , Frédéric Chyzak , Bruno Salvy , Grégoire Lecerf , Éric Schost

In this note, we extend modular techniques for computing Gr\"obner bases from the commutative setting to the vast class of noncommutative $G$-algebras. As in the commutative case, an effective verification test is only known to us in the…

Rings and Algebras · Mathematics 2017-04-11 Wolfram Decker , Christian Eder , Viktor Levandovskyy , Sharwan K. Tiwari

The Riemann-Roch theorem on a graph G is related to Alexander duality in combinatorial commutive algebra. We study the lattice ideal given by chip firing on G and the initial ideal whose standard monomials are the G-parking functions. When…

Commutative Algebra · Mathematics 2012-07-11 Madhusudan Manjunath , Bernd Sturmfels

Let $R$ be a Cohen-Macaulay local ring with a canonical module $\omega_R$. Let $I$ be an $\m$-primary ideal of $R$ and $M$, a maximal Cohen-Macaulay $R$-module. We call the function $n\longmapsto \ell (\Hom_R(M,{\omega_R}/{I^{n+1}…

Commutative Algebra · Mathematics 2008-09-22 Tony J. Puthenpurakal , Fahed Zulfeqarr

The theory of natural dualities provides a well-developed framework for studying Stone-like dualities induced by an algebra $\mathbf{L}$ which acts as a dualizing object when equipped with suitable topological and relational structure. The…

Logic · Mathematics 2025-05-19 Marco Abbadini , Adam Přenosil

Proofs of two results about a monomial ideal -- describing membership in auxiliary ideals associated to the monomial ideal -- are given which do not invoke resolution of singularities. The AM--GM inequality is used as a substitute for…

Complex Variables · Mathematics 2010-01-28 Jeffery D. McNeal , Yunus E. Zeytuncu

Anderson modules form a generalization of Drinfeld modules and are commonly understood as the counterpart of abelian varieties but with function field coefficients. In an attempt to study their ``motivic theory'', two objects of semilinear…

Algebraic Geometry · Mathematics 2025-06-26 Quentin Gazda , Andreas Maurischat

We establish a dual version of infinite-dimensional Hom-algebras and Hom-modules by using the Sweedler duality construction. Additionally, linear morphisms between infinite-dimensional Hom-algebras (resp. Hom-modules) and Hom-coalgebras…

Rings and Algebras · Mathematics 2025-07-29 Jiacheng Sun , Shuanhong Wang , Chi Zhang , Haoran Zhu

We develop a homological duality framework based on a contravariant functor $D=\operatorname{Hom}_E(-,R)$ with dualizing object $R$. A morphism is called ethic when it satisfies the canonical double-dual compatibility $D^2(f)\eta=\eta f$.…

Category Theory · Mathematics 2025-12-22 Dmitry Pasechnyuk-Vilensky , Martin Takáč

The paper studies quadratic and Koszul duality for modules over positively graded categories. Typical examples are modules over a path algebra, which is graded by the path length, of a not necessarily finite quiver with relations. We…

Representation Theory · Mathematics 2010-04-02 Volodymyr Mazorchuk , Serge Ovsienko , Catharina Stroppel

Among the finitely generated modules over a Noetherian ring R, the semidualizing modules have been singled out due to their particularly nice duality properties. When R is a normal domain, we exhibit a natural inclusion of the set of…

Commutative Algebra · Mathematics 2007-05-23 Sean Sather-Wagstaff

We give a short and elementary proof of the fact that for a linear complementary pair $(C,D)$, where $C$ and $D$ are $2$-sided ideals in a group algebra, $D$ is uniquely determined by $C$ and the dual code $D^\perp$ is permutation…

Information Theory · Computer Science 2019-07-18 Martino Borello , Javier de la Cruz , Wolfgang Willems

This article develops a duality principle for a class of optimization problems in $\mathbb{R}^n$. The results are obtained based on standard tools of convex analysis and on a well known result of Toland for D.C. optimization. Global…

Optimization and Control · Mathematics 2019-04-02 Fabio Botelho

Binary polynomial optimization is equivalent to the problem of minimizing a linear function over the intersection of the multilinear set with a polyhedron. Many families of valid inequalities for the multilinear set are available in the…

Optimization and Control · Mathematics 2022-09-13 Rui Chen , Sanjeeb Dash , Oktay Gunluk

This article fits in the area of research that investigates the application of topological duality methods to problems that appear in theoretical computer science. One of the eventual goals of this approach is to derive results in…

Logic in Computer Science · Computer Science 2022-01-05 Mehdi Zaïdi

Indicator functions of taking values of zero or one are essential to numerous applications in machine learning and statistics. The corresponding primal optimization model has been researched in several recent works. However, its dual…

Optimization and Control · Mathematics 2025-06-11 Penghe Zhang , Naihua Xiu , Houduo Qi