中文
相关论文

相关论文: Linear tail-biting trellises: Characteristic gener…

200 篇论文

Quasi-twisted (QT) codes are a generalization of quasi-cyclic (QC) codes. Based on consta-cyclic simplex codes, a new explicit construction of a family of 2-generator quasi-twisted (QT) two-weight codes is presented. It is also shown that…

信息论 · 计算机科学 2008-06-02 Eric Z. Chen

An important local vanishing theorem for the minimal model program is the fact that klt singularities in characteristic zero are Cohen-Macaulay. In contrast, even in the narrow setting of terminal singularities of dimension 3, we show that…

代数几何 · 数学 2024-08-22 Burt Totaro

Locally recoverable (LRC) codes and their variants have been extensively studied in recent years. In this paper we focus on cyclic constructions of LRC codes and derive conditions on the zeros of the code that support the property of…

信息论 · 计算机科学 2020-04-16 Zitan Chen , Alexander Barg

We present a construction of self-orthogonal codes using product codes. From the resulting codes, one can construct both block quantum error-correcting codes and quantum convolutional codes. We show that from the examples of convolutional…

量子物理 · 物理学 2009-05-24 Markus Grassl , Martin Roetteler

In this paper, we introduce the notion of a t-norm on bounded pseudo-ordered sets and in particular on bounded trellises (also known as weakly associative lattices), and provide some basic examples. The impact of abandoning transitivity is…

环与代数 · 数学 2023-01-05 Lemnaouar Zedam , Bernard De Baets

We extend the main result of [N. Andruskiewitsch and H.-J. Schneider, A characterization of quantum groups], see math/0201095, to braided vector spaces of generic diagonal type using results of Heckenberger.

量子代数 · 数学 2010-06-29 Nicolás Andruskiewitsch , Iván Ezequiel Angiono

In this paper, we show that the code-trellis and the error-trellis for a convolutional code can be reduced simultaneously, if reduction is possible. Assume that the error-trellis can be reduced using shifted error-subsequences. In this…

信息论 · 计算机科学 2015-05-27 Masato Tajima , Koji Okino , Takashi Miyagoshi

A $q$-ary $t$-$(n,w,\lambda)$ design is a collection $\mathcal{A}$ of vectors of weight $w$ in $\mathbb{F}_{q}^{n}$ with the property that every vector of weight $t$ in $\mathbb{F}_{q}^{n}$ is contained in exactly $\lambda$ members of…

信息论 · 计算机科学 2026-03-16 Xinghao Wu , Junling Zhou

A classical method of constructing a linear code over $\gf(q)$ with a $t$-design is to use the incidence matrix of the $t$-design as a generator matrix over $\gf(q)$ of the code. This approach has been extensively investigated in the…

信息论 · 计算机科学 2015-03-24 Cunsheng Ding

Braiding defects in topological stabiliser codes has been widely studied as a promising approach to fault-tolerant quantum computing. We present a no-go theorem that places very strong limitations on the potential of such schemes for…

量子物理 · 物理学 2020-08-11 Paul Webster , Stephen D. Bartlett

Ensuring the safety of neural networks under input uncertainty is a fundamental challenge in safety-critical applications. This paper builds on and expands Fazlyab's quadratic-constraint (QC) and semidefinite-programming (SDP) framework for…

机器学习 · 计算机科学 2025-09-23 Masako Kishida

If a link $L$ can be decomposed into the union of two tangles $T\cup_{S^2} S$ along a 2-sphere intersecting $L$ in 4 points, then the intersections of perturbed traceless SU(2) character varieties of tangles in a space called the pillowcase…

几何拓扑 · 数学 2024-12-10 Kai Smith

Maximum distance separable (in short, MDS), near MDS (in short, NMDS), and self-orthogonal codes play a pivotal role in algebraic coding theory, particularly in applications such as quantum communications and secret sharing scheme.…

信息论 · 计算机科学 2026-01-09 Zhonghao Liang , Chenlu Jia , Dongmei Huang , Qunying Liao , Chunming Tang

In this paper, we give a geometric characterization of minimal linear codes. In particular, we relate minimal linear codes to cutting blocking sets, introduced in a recent paper by Bonini and Borello. Using this characterization, we derive…

信息论 · 计算机科学 2019-12-13 Gianira Nicoletta Alfarano , Martino Borello , Alessandro Neri

In [2], while studying a relevant class of polyominoes that tile the plane by translation, i.e., double square polyominoes, the authors found that their boundary words, encoded by the Freeman chain coding on a four letters alphabet, have…

组合数学 · 数学 2023-05-09 Michela Ascolese , Andrea Frosini

Minimal rank-metric codes or, equivalently, linear cutting blocking sets are characterized in terms of the second generalized rank weight, via their connection with evasiveness properties of the associated $q$-system. Using this result, we…

组合数学 · 数学 2022-09-07 Daniele Bartoli , Giuseppe Marino , Alessandro Neri

In this paper, the 3-rank of the incidence matrices of 2-designs supported by the minimum weight codewords in a family of ternary linear codes considered in [C. Ding, C. Li, Infinite families of 2-designs and 3-designs from linear codes,…

信息论 · 计算机科学 2019-07-31 Cunsheng Ding , Chunming Tang , Vladimir D. Tonchev

The notion of a tropical vector bundle on a toric variety was recently introduced by Khan-Maclagan and Kaveh-Manon. In this paper, we study the Euler characteristic and rank of global sections for tropical vector bundles. We associate a…

代数几何 · 数学 2026-03-06 Suhyon Chong , Kiumars Kaveh

This paper gives infinitely many examples of unknot diagrams that are hard, in the sense that the diagrams need to be made more complicated by Reidemeister moves before they can be simplified. In order to construct these diagrams, we prove…

几何拓扑 · 数学 2014-07-29 Louis H. Kauffman , Sofia Lambropoulou

There are two objectives to this work: to classify all tame integer tilings and to classify all tame integer hypertilings. Motivation for the first objective comes from Conway and Coxeter's modelling of positive integer friezes using…

组合数学 · 数学 2026-03-11 Oleg Karpenkov , Ian Short , Matty van Son , Andrei Zabolotskii