中文
相关论文

相关论文: Codes Satisfying the Chain Condition with a Poset …

200 篇论文

We generalized the characterization of H-closedness for linearly ordered pospaces as follows: A pospace $X$ without an infinite antichain is an H-closed pospace if and only if $X$ is a directed complete and down-complete poset such that sup…

一般拓扑 · 数学 2017-07-19 Tomoo Yokoyama

In the past few years, linear codes with few weights and their weight analysis have been widely studied. In this paper, we further investigate a class of two-weight or three-weight linear codes from defining sets and determine their weight…

信息论 · 计算机科学 2020-09-11 Dabin Zheng , Qing Zhao , Xiaoqiang Wang , Yan Zhang

In this paper we study generalized weights as an algebraic invariant of a code. We first describe anticodes in the Hamming and in the rank metric, proving in particular that optimal anticodes in the rank metric coincide with…

信息论 · 计算机科学 2015-10-16 Alberto Ravagnani

It is known that the First-Fit algorithm for partitioning a poset P into chains uses relatively few chains when P does not have two incomparable chains each of size k. In particular, if P has width w then Bosek, Krawczyk, and Szczypka (SIAM…

组合数学 · 数学 2015-03-19 Vida Dujmović , Gwenaël Joret , David R. Wood

In this paper, we determine the complete weight distribution of the space $ \mathbb{F}_q^N $ endowed by the weighted coordinates poset block metric ($(P,w,\pi)$-metric), also known as the $(P,w,\pi)$-space, thereby obtaining it for…

信息论 · 计算机科学 2025-01-22 Atul Kumar Shriwastva , R. S. Selvaraj

We show that the category of chain-complete posets is nearly locally presentable, we give a characterization of strong epimorphisms, and we offer an alternative proof of co-wellpoweredness.

范畴论 · 数学 2025-06-17 Jan Jurka , Jiří Rosický

In this paper, we study the posets of classes of subgroups of finite group having same set of orders of elements. We show that this poset is a chain only in the case of p-groups and moreover, we characterize all finite groups for which this…

群论 · 数学 2026-03-09 Sachin Ballal , Tushar Halder

In 1997 Rosenthal and York defined generalized Hamming weights for convolutional codes, by regarding a convolutional code as an infinite dimensional linear code endowed with the Hamming metric. In this paper, we propose a new definition of…

信息论 · 计算机科学 2022-07-26 Elisa Gorla , Flavio Salizzoni

A generic construction of linear codes over finite fields has recently received a lot of attention, and many one-weight, two-weight and three-weight codes with good error correcting capability have been produced with this generic approach.…

信息论 · 计算机科学 2015-12-23 Can Xiang

Linear codes have been an interesting topic in both theory and practice for many years. In this paper, for a prime $p$, we determine the explicit complete weight enumerators of a family of linear codes over $\mathbb{F}_p$ with defining set…

信息论 · 计算机科学 2015-07-22 Shudi Yang , Zhang-An Yao , Chang-An Zhao

A graph G is well-covered if all its maximal independent sets are of the same cardinality. Assume that a weight function w is defined on its vertices. Then G is w-well-covered if all maximal independent sets are of the same weight. For…

离散数学 · 计算机科学 2013-12-31 Vadim E. Levit , David Tankus

Castello $\textit{et al}$. [J. Comb. Theory Ser. A, 212, 106005 (2025)] provided a complete classification for full weight spectrum (FWS) one-orbit cyclic subspace codes. In this paper, we determine the weight distributions of a family of…

密码学与安全 · 计算机科学 2025-06-17 Minjia Shi , Wenhao Song

Binary constant-weight codes have been extensively studied, due to both their numerous applications and to their theoretical significance. In particular, constant-weight codes have been proposed for error correction in store and forward. In…

信息论 · 计算机科学 2017-09-12 Maximilien Gadouleau

A theorem by Wolff states that weights defined on a measurable subset of $\mathbb{R}^n$ and satisfying a Muckenhoupt-type condition can be extended into the whole space as Muckenhoupt weights of the same class. We give a complete and…

经典分析与常微分方程 · 数学 2021-10-26 Emma-Karoliina Kurki , Carlos Mudarra

For a linear Hamming metric code of length n over a finite field, the number of distinct weights of its codewords is at most n. The codes achieving the equality in the above bound were called full weight spectrum codes. In this paper we…

信息论 · 计算机科学 2024-05-31 Chiara Castello , Olga Polverino , Ferdinando Zullo

We prove a simple formula for arbitrary cluster variables in the marked surfaces model. As part of the formula, we associate a labeled poset to each tagged arc, such that the associated $F$-polynomial is a weighted sum of order ideals. Each…

组合数学 · 数学 2024-04-19 Vincent Pilaud , Nathan Reading , Sibylle Schroll

Given a graded poset $P$, consider a chain decomposition $\mathcal{C}$ of $P$. If $|C_1|\le |C_2|$ implies that the set of the ranks of elements in $C_1$ is a subset of the ranks of elements in $C_2$ for any chains $C_1,C_2\in \mathcal{C}$,…

组合数学 · 数学 2017-09-07 Yu-Lun Chang , Wei-Tian Li

In this paper, for an odd prime $p$, by extending Li et al.'s construction \cite{CL2016}, several classes of two-weight and three-weight linear codes over the finite field $\mathbb{F}_p$ are constructed from a defining set, and then their…

信息论 · 计算机科学 2021-07-07 Canze Zhu , Qunying Liao

Linear codes have been an interesting subject of study for many years, as linear codes with few weights have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, a class of…

信息论 · 计算机科学 2016-01-27 Can Xiang , Chunming Tang , Keqin Feng

In this paper, for any odd prime $p$ and an integer $m\ge 3$, several classes of linear codes with $t$-weight $(t=3,5,7)$ are obtained based on some defining sets, and then their complete weight enumerators are determined explicitly by…

信息论 · 计算机科学 2022-08-30 Canze Zhu , Qunying Liao