中文
相关论文

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

200 篇论文

It is well known that the problem of determining the weight distributions of families of cyclic codes is, in general, notoriously difficult. An even harder problem is to find characterizations of families of cyclic codes in terms of their…

信息论 · 计算机科学 2015-08-21 Gerardo Vega

In a \emph{weighted sequence}, for every position of the sequence and every letter of the alphabet a probability of occurrence of this letter at this position is specified. Weighted sequences are commonly used to represent imprecise or…

数据结构与算法 · 计算机科学 2017-08-28 Carl Barton , Tomasz Kociumaka , Chang Liu , Solon P. Pissis , Jakub Radoszewski

We investigate a category of quantum posets that generalizes the category of posets and monotone functions. Up to equivalence, its objects are hereditarily atomic von Neumann algebras equipped with quantum partial orders in Weaver's sense.…

算子代数 · 数学 2026-02-16 Andre Kornell , Bert Lindenhovius , Michael Mislove

When a linear order has an order preserving surjection onto each of its suborders we say that it is strongly surjective. We prove that the set of countable strongly surjective linear orders is complete for the class of sets which are the…

逻辑 · 数学 2020-06-30 Riccardo Camerlo , Raphaël Carroy , Alberto Marcone

Linear codes with a few weights have been widely investigated in recent years. In this paper, we mainly use Gauss sums to represent the Hamming weights of a class of $q$-ary linear codes under some certain conditions, where $q$ is a power…

信息论 · 计算机科学 2016-05-12 Ziling Heng , Qin Yue

Linear codes with a few weights can be applied to communication, consumer electronics and data storage system. In addition, the weight hierarchy of linear codes has many applications such as on the type II wire-tap channel, dealing with…

信息论 · 计算机科学 2021-06-08 Fei Li , Xiumei Li

S.Janson [Poset limits and exchangeable random posets, Combinatorica 31 (2011), 529--563] defined limits of finite posets in parallel to the emerging theory of limits of dense graphs. We prove that each poset limit can be represented as a…

组合数学 · 数学 2013-11-05 Jan Hladky , Andras Mathe , Viresh Patel , Oleg Pikhurko

Constant weight codes (CWCs) and constant composition codes (CCCs) are two important classes of codes that have been studied extensively in both combinatorics and coding theory for nearly sixty years. In this paper we show that for {\it…

组合数学 · 数学 2024-01-23 Miao Liu , Chong Shangguan

The sum-rank metric generalizes the Hamming and rank metric by partitioning vectors into blocks and defining the total weight as the sum of the rank weights of these blocks, based on their matrix representation. In this work, we explore…

信息论 · 计算机科学 2024-10-22 Thomas Jerkovits , Hannes Bartz , Antonia Wachter-Zeh

Permutation codes have recently garnered substantial research interest due to their potential in various applications including cloud storage systems, genome resequencing and flash memories. In this paper, we study the theoretical bounds…

信息论 · 计算机科学 2020-01-06 Siyi Yang , Clayton Schoeny , Lara Dolecek

We consider the weight distributions of the cosets of weight 2 of the generalized $[q+1,q+2-d,d]_q$ doubly extended Reed-Solomon codes (GDRS) of minimum distance $d\ge5$, over the finite field $\mathbb{F}_q$ with $q$ elements. For a GDRS…

信息论 · 计算机科学 2026-05-12 Alexander A. Davydov , Stefano Marcugini , Fernanda Pambianco

This paper introduces a new combinatorial construction for q-ary constant-weight codes which yields several families of optimal codes and asymptotically optimal codes. The construction reveals intimate connection between q-ary…

信息论 · 计算机科学 2007-07-13 Yeow Meng Chee , San Ling

Polar codes are the first proven capacity-achieving codes. Recently, they are adopted as the channel coding scheme for 5G due to their superior performance.A polar code for encoding length-K information bits in length-N codeword could be…

信息论 · 计算机科学 2018-05-09 Yue Zhou , Rong Li , Huazi Zhang , Hejia Luo , Jun Wang

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

Recently, linear codes with few weights have been constructed and extensively studied. In this paper, for an odd prime p, we determined the complete weight enumerator of two classes of p-ary linear codes constructed from defining set.…

信息论 · 计算机科学 2015-12-24 Qiuyan Wang , Fei Li , Kelan Ding , Dongdai Lin

Cobweb posets uniquely represented by directed acyclic graphs are such a generalization of the Fibonacci tree that allows joint combinatorial interpretation for all of them under admissibility condition. This interpretation was derived in…

组合数学 · 数学 2011-01-11 A. Krzysztof Kwasniewski , M. Dziemianczuk

We show that a lattice-ordered field (not necessarily commutative) is totally ordered if and only if each square is positive, answering a generalized question of Conrad and Dauns (Pacific J. Math. 30 (1969), 385--398) in the affirmative. As…

环与代数 · 数学 2007-05-23 Yichuan Yang

In this article we investigate a class of linear error correcting codes in relation with the order polytopes. In particular we consider the order polytopes of tree posets and bipartite posets. We calculate the parameters of the associated…

组合数学 · 数学 2021-07-28 Mahir Bilen Can , Takayuki Hibi

The problem of finding factors of a text string which are identical or similar to a given pattern string is a central problem in computer science. A generalised version of this problem consists in implementing an index over the text to…

数据结构与算法 · 计算机科学 2016-02-04 Carl Barton , Tomasz Kociumaka , Solon P. Pissis , Jakub Radoszewski

Weight systems are functions on chord diagrams satisfying Vassiliev's $4$-term relations. They originate in the theory of finite type knot invariants. Recent developments in understanding weight systems arising from Lie algebras are based…

组合数学 · 数学 2025-06-02 M. Kazarian , E. Krasilnikov , S. Lando , M. Shapiro
‹ 上一页 1 8 9 10 下一页 ›