English
Related papers

Related papers: Standard Bases for Linear Codes over Prime Fields

200 papers

We introduce a formal framework to study the multiple unicast problem for a coded network in which the network code is linear over a finite field and fixed. We show that the problem corresponds to an interference alignment problem over a…

Information Theory · Computer Science 2023-09-11 F. R. Kschischang , F. Manganiello , A. Ravagnani , K. Savary

In this paper we extend the relation between convolutional codes and linear systems over finite fields to certain commutative rings through first order representations . We introduce the definition of rings with representations as those for…

Optimization and Control · Mathematics 2016-09-19 Miguel V. Carriegos , Noemí DeCastro-García , Ángel Luis Muñoz Castañeda

In this work, we present an abstract framework for some algebraic error-correcting codes with the aim of capturing codes that are list-decodable to capacity, along with their decoding algorithm. In the polynomial ideal framework, a code is…

Information Theory · Computer Science 2023-12-21 Siddharth Bhandari , Prahladh Harsha , Mrinal Kumar , Madhu Sudan

In this paper, we consider graded near-rings over a monoid $G$ as a generalizations of graded rings over groups. We introduce certain innovative graded prime ideals and study some of its basic properties over graded near-rings.

General Mathematics · Mathematics 2022-04-15 Malik Bataineh , Tamem Al-Shorman , Eman Al-Kilany

We characterize monomial ideals which are intersections of monomial prime ideals and study classes of ideals with this property, among them polymatroidal ideals.

Commutative Algebra · Mathematics 2013-10-15 Jürgen Herzog , Marius Vladoiu

We define a scheme for labelling and ordering integral ideals of number fields, including prime ideals as a special case. The order we define depends only on the choice of a monic irreducible integral defining polynomial for each field $K$,…

Number Theory · Mathematics 2020-05-20 John Cremona , Aurel Page , Andrew V. Sutherland

In this paper we obtain some statements concerning ideals of polynomials and apply these results in a number of different situations. Among other results, we present new characterizations of $\mathcal{L}_{\infty}$-spaces, Coincidence…

Functional Analysis · Mathematics 2007-05-23 Daniel M. Pellegrino

For any constacyclic code over a finite commutative chain ring of length coprime to the characteristic of the ring, we construct explicitly generator polynomials and check polynomials, and exhibit a BCH bound for such constacyclic codes. As…

Information Theory · Computer Science 2021-05-21 Yun Fan

In this paper we study the normality of monomial ideals using linear programming and graph theory. We give normality criteria for monomial ideals, for ideals generated by monomials of degree two, and for edge ideals of graphs and clutters…

Commutative Algebra · Mathematics 2024-02-09 Luis A. Dupont , Humberto Muñoz-George , Rafael H. Villarreal

Aim of this paper is to count $0$-dimensional stable and strongly stable ideals in $2$ and $3$ variables, given their (constant) affine Hilbert polynomial. To do so, we define the Bar Code, a bidimensional structure representing any finite…

Combinatorics · Mathematics 2017-01-10 Michela Ceria

In this article we mainly study linear codes over $\mathbb{F}_{2^n}$ and their binary subfield codes. We construct linear codes over $\mathbb{F}_{2^n}$ whose defining sets are the certain subsets of $\mathbb{F}_{2^n}^m$ obtained from…

Information Theory · Computer Science 2023-03-17 Hongwei Liu , Zihao Yu

We propose a general study of standard bases of polynomial ideals with parameters in the case where the monomial order is arbitrary. We give an application to the computation of the stratification by the local Hilbert-Samuel function.…

Algebraic Geometry · Mathematics 2010-04-07 Rouchdi Bahloul

We give a complete characterization of graphs whose binomial edge ideal is licci. An important tool is a new general upper bound for the regularity of binomial edge ideals.

Commutative Algebra · Mathematics 2019-10-10 Viviana Ene , Giancarlo Rinaldo , Naoki Terai

A new construction of codes from old ones is considered, it is an extension of the matrix-product construction. Several linear codes that improve the parameters of the known ones are presented.

Information Theory · Computer Science 2024-05-01 Fernando Hernando , Diego Ruano

Let $q$ be a prime power. This paper provides a new class of linear codes that arises from the action of the alternating group on $\mathbb F_q[x_1,\dots,x_m]$ combined with the ideas in (M. Datta and T. Johnsen, 2022). Compared with…

Information Theory · Computer Science 2024-12-17 Giacomo Micheli , Vincenzo Pallozzi Lavorante , Phillip Waitkevich

The aim of this article is to introduce standard bases of ideals in polynomial rings with respect to a class of orderings which are not necessarily semigroup orderings. Our approach generalises the concept of standard bases with respect to…

Algebraic Geometry · Mathematics 2007-05-23 Stephan Endrass

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

Previous work has made use of a parameterized plane curve polynomial representation for mathematical handwriting, with the polynomials represented in a Legendre or Legendre-Sobolev graded basis. This provides a compact geometric…

Computer Vision and Pattern Recognition · Computer Science 2025-11-19 Robert M. Corless , Deepak Singh Kalhan , Stephen M. Watt

In this paper we study standard bases for submodules of K[[t_1,...,t_m]][x_1,...,x_n]^s respectively of their localisation with respect to a t-local monomial ordering. The main step is to prove the existence of a division with remainder…

Commutative Algebra · Mathematics 2009-07-28 Thomas Markwig

Let R be a nil ring. We prove that primitive ideals in the polynomial ring R[x] in one indeterminate over R are of the form I[x] for some ideals I of R.

Rings and Algebras · Mathematics 2007-05-23 Agata Smoktunowicz