Next-to-minimal weight of toric codes defined over hypersimplices

Toric codes are a type of evaluation codes introduced by J. P. Hansen in 2000. They are produced by evaluating (a vector space composed by) polynomials at the points of [Formula: see text], the monomials of these polynomials being related to a certain polytope. Toric codes related to hypersimplices are the result of the evaluation of a vector space of square-free homogeneous polynomials of degree [Formula: see text]. The dimension and minimum distance of toric codes related to hypersimplices have been determined by Jaramillo et al. in 2021. The next-to-minimal weight in the case [Formula: see text] has been determined by Jaramillo–Velez et al. in 2023. In this work, we use tools from Gröbner basis theory to determine the next-to-minimal weight of these codes for [Formula: see text] such that [Formula: see text] or [Formula: see text].

Authors

Institutions

Publication Details

Journal
Journal of Algebra and Its Applications
Published
2025-02-13
DOI
https://doi.org/10.1142/s0219498825410142
Citations
1
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
2.48
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Next-to-minimal weight of toric codes defined over hypersimplices

Cícero Carvalho, Nupur Patanker
1 citations
Journal of Algebra and Its Applications
Coding theory and cryptography
2.48
article

Next-to-minimal weight of toric codes defined over hypersimplices

Cícero Carvalho, Nupur Patanker
article en
1 citations

Abstract

Toric codes are a type of evaluation codes introduced by J. P. Hansen in 2000. They are produced by evaluating (a vector space composed by) polynomials at the points of [Formula: see text], the monomials of these polynomials being related to a certain polytope. Toric codes related to hypersimplices are the result of the evaluation of a vector space of square-free homogeneous polynomials of degree [Formula: see text]. The dimension and minimum distance of toric codes related to hypersimplices have been determined by Jaramillo et al. in 2021. The next-to-minimal weight in the case [Formula: see text] has been determined by Jaramillo–Velez et al. in 2023. In this work, we use tools from Gröbner basis theory to determine the next-to-minimal weight of these codes for [Formula: see text] such that [Formula: see text] or [Formula: see text].

Journal of Algebra and Its ApplicationsVol. 24(13n14)
Brazilian Institute of Geography and Statistics (BR), Brazilian Society of Computational and Applied Mathematics (BR), Indian Institute of Science Bangalore (IN)
Reduced inequalities
Openalex Percentile: Top 12%
Coding theory and cryptography
2.48
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.