English
Related papers

Related papers: An inductive construction of minimal codes

200 papers

Recent researches on designs for computer experiments with both qualitative and quantitative factors have advocated the use of marginally coupled designs. This paper proposes a general method of constructing such designs for which the…

Methodology · Statistics 2022-03-15 Yuanzhen He , C. Devon Lin , Fasheng SUn

In the field of mathematics, a purely combinatorial equivalent to a simplicial complex, or more generally, a down-set, is an abstract structure known as a family of sets. This family is closed under the operation of taking subsets, meaning…

Information Theory · Computer Science 2024-09-26 Yansheng Wu , Chao Li , Jong Yoon Hyun

We construct parametric families of (monic) reducible polynomials having two roots very close to each other.

Number Theory · Mathematics 2014-05-26 Yann Bugeaud , Andrej Dujella

Combinatorial designs are closely related to linear codes. In recent year, there are a lot of $t$-designs constructed from certain linear codes. In this paper, we aim to construct $2$-designs from binary three-weight codes. For any binary…

Information Theory · Computer Science 2023-12-22 Canze Zhu , Qunying Liao , Haibo Liu

Simple constructions are given for finite semifields that include as special cases both old semifields and recently constructed semifields.

Combinatorics · Mathematics 2012-01-04 Juergen Bierbrauer , William M. Kantor

A new kind of Convolutional Codes generalizing Goppa Codes is proposed. This provides a systematic method for constructing convolutional codes with prefixed properties. In particular, examples of Maximum-Distance Separable (MDS)…

Optimization and Control · Mathematics 2007-07-16 J. A. Dominguez Perez , J. M. Muñoz Porras , G. Serrano Sotelo

In this article, we characterize orders that are level-induced suborders anytime they are induced suborders of a superorder. We also characterize orders that are consecutive level-induced suborders anytime they are level-induced suborders…

General Mathematics · Mathematics 2020-03-31 Laurent Lyaudet

Using linear projections one gets new inequalities for the successive minima of the lattice of sections of an hermitian line bundle on an arithmetic surface.

Algebraic Geometry · Mathematics 2008-12-18 C. Soule

An elementary combinatorial Tanner graph construction for a family of near-regular low density parity check codes achieving high girth is presented. The construction allows flexibility in the choice of design parameters like rate, average…

Information Theory · Computer Science 2008-02-06 K. Murali Krishnan , Rajdeep Singh , L. Sunil Chandran , Priti Shankar

We show that it is possible to construct a universe in all Grothendieck topoi with injective codes a la Pujet and Tabareau which is nonetheless generic for small families. As a trivial consequence, we show that their observational type…

Logic in Computer Science · Computer Science 2022-02-14 Daniel Gratzer

Recently, some infinite families of minimal and optimal binary linear codes were constructed from simplicial complexes by Hyun {\em et al.} We extend this construction method to arbitrary posets. Especially, anti-chains are corresponded to…

Information Theory · Computer Science 2020-08-18 Jong Yoon Hyun , Hyun Kwang Kim , Yansheng Wu , Qin Yue

Let ${\mathcal C}(\Omega)$ be the linear code arising from a projective system $\Omega$ of $\mathrm{PG}(V).$ Consider the point-line geometry $\Gamma=({\mathcal P},{\mathcal L})$ and a projective embedding $\varepsilon\colon…

Combinatorics · Mathematics 2026-05-06 Ilaria Cardinali , Luca Giuzzi

We prove that any definable family of subsets of a definable infinite set $A$ in an o-minimal structure has cardinality at most $|A|$. We derive some consequences in terms of counting definable types and existence of definable topological…

Logic · Mathematics 2023-06-05 Pablo Andújar Guerrero

These notes present an approach to obtaining the basic operations of addition and multiplication on the natural numbers in terms of elementary results about commutative monoids.

History and Overview · Mathematics 2009-02-13 Chris Preston

In this paper, we give a class of reconstructible graphs.

Combinatorics · Mathematics 2007-05-23 Tetsuya Hosaka

We present a two-level theory to formalize constructive mathematics as advocated in a previous paper with G. Sambin. One level is given by an intensional type theory, called Minimal type theory. This theory extends the set-theoretic version…

Logic · Mathematics 2024-04-04 Maria Emilia Maietti

In this paper we introduce a novel MDS array code with lowest density. In contrast to existing codes, this one has no restrictions on the size or the number of erasures it can correct. It is based on a simple matrix construction involving…

Information Theory · Computer Science 2013-11-07 Magnus Sandell , Filippo Tosato

Linear codes are widely studied in coding theory as they have nice applications in distributed storage, combinatorics, lattices, cryptography and so on. Constructing linear codes with desirable properties is an interesting research topic.…

Information Theory · Computer Science 2024-01-08 Ziling Heng , Xiaoru Li , Yansheng Wu , Qi Wang

We construct two new families of linear codes by modifying the generator matrices of generalized Reed-Solomon (GRS) codes. For these codes, we explicitly derive parity-check matrices and establish necessary and sufficient conditions…

Information Theory · Computer Science 2026-04-07 Kanat Abdukhalikov , Gyanendra K. Verma

ICM lecture on minimal models and moduli of varieties.

Algebraic Geometry · Mathematics 2014-07-29 János Kollár
‹ Prev 1 8 9 10 Next ›