中文
相关论文

相关论文: Stanley-Reisner resolution of constant weight line…

200 篇论文

To each linear code over a finite field we associate the matroid of its parity check matrix. We show to what extent one can determine the generalized Hamming weights of the code (or defined for a matroid in general) from various sets of…

组合数学 · 数学 2013-01-03 Trygve Johnsen , Hugues Verdure

We consider the minimal free resolutions of Stanley-Reisner rings associated to linear codes and give an intrinsic characterization of linear codes having a pure resolution. We use this characterization to quickly deduce the minimal free…

信息论 · 计算机科学 2020-05-26 Sudhir R. Ghorpade , Prasant Singh

We study q-ary linear codes C obtained from Veronese surfaces over finite fields. We show how one can find the higher weight spectra of these codes, or equivalently, the weight distribution of all extension codes of C over all field…

组合数学 · 数学 2019-04-26 Trygve Johnsen , Hugues Verdure

This paper investigates the relation between linear codes and the stabilizer in ${\rm GL}_2(\mathbb{C})$ of their weight enumerators. We prove a result on the finiteness of stabilizers and give a complete classification of linear codes with…

信息论 · 计算机科学 2017-07-05 Martino Borello , Olivier Mila

Linearized Reed-Solomon codes are defined. Higher weight distribution of those codes are determined.

信息论 · 计算机科学 2015-05-28 Haode Yan , Yan Liu , Chunlei Liu

This paper introduces two new notions of graded linear resolution and graded linear quotients, which generalize the concepts of linear resolution property and linear quotient for modules over the polynomial ring $A=k[x_1, \dots ,x_n]$.…

交换代数 · 数学 2021-11-11 Mohammad Reza Rahmati , Gerardo Flores

Following Johnsen and Verdure (2013), we can associate to any linear code $C$ an abstract simplicial complex and in turn, a Stanley-Reisner ring $R_C$. The ring $R_C$ is a standard graded algebra over a field and its projective dimension is…

交换代数 · 数学 2021-02-02 Sudhir R. Ghorpade , Rati Ludhani

The study of the generalized Hamming weight of linear codes is a significant research topic in coding theory as it conveys the structural information of the codes and determines their performance in various applications. However,…

信息论 · 计算机科学 2023-10-19 Chao Liu , Dabin Zheng , Wei Lu , Xiaoqiang Wang

We develop an algebraic theory of supports for $R$-linear codes of fixed length, where $R$ is a finite commutative unitary ring. A support naturally induces a notion of generalized weights and allows one to associate a monomial ideal to a…

信息论 · 计算机科学 2022-01-19 Elisa Gorla , Alberto Ravagnani

A matroid complex is a pure complex such that every restriction is again pure. It is a long-standing open problem to classify all possible $h$-vectors of such complexes. In the case when the complex has dimension 1 we completely resolve…

交换代数 · 数学 2009-03-23 Erik Stokes

We determine the higher weight spectra of $q$-ary Reed-Muller codes $C_q=RM_q(2,2)$ for all prime powers $q$. This is equivalent to finding the usual weight distributions of all extension codes of $C_q$ over every field extension of $F_q$…

组合数学 · 数学 2024-09-10 Sudhir R. Ghorpade , Trygve Johnsen , Rati Ludhani , Rakhi Pratihar

An optimal constant-composition or constant-weight code of weight $w$ has linear size if and only if its distance $d$ is at least $2w-1$. When $d\geq 2w$, the determination of the exact size of such a constant-composition or constant-weight…

信息论 · 计算机科学 2010-08-11 Yeow Meng Chee , Son Hoang Dau , Alan C. H. Ling , San Ling

In this note we define a Stanley-Reisner ring for quasi-arithmetic matroids and more general structures. To this end, we define two types of CW complexes associated with a quasi-arithmetic matroid that generalize independence complexes of…

组合数学 · 数学 2017-09-13 Matthias Lenz

Generalizing polynomials previously studied in the context of linear codes, we define weight polynomials and an enumerator for a matroid $M$. Our main result is that these polynomials are determined by Betti numbers associated with graded…

组合数学 · 数学 2015-11-13 Trygve Johnsen , Jan Roksvold , Hugues Verdure

We consider linear codes over a finite field of odd characteristic, derived from determinantal varieties, obtained from symmetric matrices of bounded ranks. A formula for the weight of a code word is derived. Using this formula, we have…

信息论 · 计算机科学 2023-12-25 Peter Beelen , Trygve Johnsen , Prasant Singh

A codeword is associated to a linearized polynomial. The weight distribution of the codewords is determined as the linearized polynomial varies in a family of fixed degree. There is a corresponding result on Wenger graphs from linearized…

信息论 · 计算机科学 2015-02-17 Haode Yan , Chunlei Liu

In this work we develop a geometric approach to the study of rank metric codes. Using this method, we introduce a simpler definition for generalized rank weight of linear codes. We give a complete classification of constant rank weight code…

信息论 · 计算机科学 2020-01-23 Tovohery Hajatiana Randrianarisoa

In this paper, we propose a class of linear codes and obtain their weight distribution. Some of these codes are almost optimal. Moreover, several classes of constant composition codes(CCCs) are constructed as subcodes of linear codes.

信息论 · 计算机科学 2017-06-28 Long Yu , Xiusheng Liu

Let $\Delta$ be simplicial complex and let $k[\Delta]$ denote the Stanley--Reisner ring corresponding to $\Delta$. Suppose that $k[\Delta]$ has a pure free resolution. Then we describe the Betti numbers and the Hilbert--Samuel multiplicity…

组合数学 · 数学 2011-02-08 Gabor Hegedüs

A triangulation of a polygon has an associated Stanley-Reisner ideal. We obtain a full algebraic and combinatorial understanding of these ideals, and describe their separated models. More generally we do this for stacked simplicial…

交换代数 · 数学 2022-08-30 Gunnar Fløystad , Milo Orlich
‹ 上一页 1 2 3 10 下一页 ›