中文
相关论文

相关论文: Schubert Varieties, Linear Codes and Enumerative C…

200 篇论文

The set of all error-correcting codes C over a fixed finite alphabet F of cardinality q determines the set of code points in the unit square with coordinates (R(C), delta (C)):= (relative transmission rate, relative minimal distance). The…

信息论 · 计算机科学 2019-09-04 Yuri I. Manin , Matilde Marcolli

We define and study odd analogues of classical geometric and combinatorial objects associated to permutations, namely odd Schubert varieties, odd diagrams, and odd inversion sets. We show that there is a bijection between odd inversion sets…

组合数学 · 数学 2020-06-24 Francesco Brenti , Angela Carnevale

We develop numerical homotopy algorithms for solving systems of polynomial equations arising from the classical Schubert calculus. These homotopies are optimal in that generically no paths diverge. For problems defined by hypersurface…

alg-geom · 数学 2025-10-20 Birkett Huber , Frank Sottile , Bernd Sturmfels

An additive quaternary $[n,k,d]$-code (length $n,$ quaternary dimension $k,$ minimum distance $d$) is a $2k$-dimensional F_2-vector space of $n$-tuples with entries in $Z_2\times Z_2$ (the $2$-dimensional vector space over F_2) with minimum…

组合数学 · 数学 2020-07-13 Juergen Bierbrauer , Stefano Marcugini , Fernanda Pambianco

We study the arc space of the Grassmannian from the point of view of the singularities of Schubert varieties. Our main tool is a decomposition of the arc space of the Grassmannian that resembles the Schubert cell decomposition of the…

代数几何 · 数学 2016-12-15 Roi Docampo , Antonio Nigro

Goppa codes form an important class of alternant codes with wide applications in algebraic coding theory and code-based cryptography. Determining the true minimum distance of a Goppa code is a difficult problem. In this paper, we provide a…

信息论 · 计算机科学 2026-04-29 Yaqi Chen , Hao Chen , Cunsheng Ding , Huimin Lao

Sum-rank-metric codes have wide applications in universal error correction, multishot network coding, space-time coding and the construction of partial-MDS codes for repair in distributed storage. Fundamental properties of sum-rank-metric…

信息论 · 计算机科学 2023-07-06 Hao Chen

In this work we investigate unions of lifted MRD codes of a fixed dimension and minimum distance and derive an explicit formula for the cardinality of such codes. This will then imply a lower bound on the cardinality of constant dimension…

信息论 · 计算机科学 2013-01-10 Anna-Lena Trautmann

We present a combinatorial and computational commutative algebra methodology for studying singularities of Schubert varieties of flag manifolds. We define the combinatorial notion of *interval pattern avoidance*. For "reasonable" invariants…

代数几何 · 数学 2008-09-13 Alexander Woo , Alexander Yong

We investigate various aspects of operator quantum error-correcting codes or, as we prefer to call them, subsystem codes. We give various methods to derive subsystem codes from classical codes. We give a proof for the existence of subsystem…

量子物理 · 物理学 2007-07-13 Salah A. Aly , Andreas Klappenecker , Pradeep Kiran Sarvepalli

Codes defined on graphs and their properties have been subjects of intense recent research. On the practical side, constructions for capacity-approaching codes are graphical. On the theoretical side, codes on graphs provide several…

信息论 · 计算机科学 2009-05-15 Srimathy Srinivasan , Andrew Thangaraj

An attractive feature of BCH codes is that one can infer valuable information from their design parameters (length, size of the finite field, and designed distance), such as bounds on the minimum distance and dimension of the code. In this…

量子物理 · 物理学 2007-07-13 Salah Aly , Andreas Klappenecker , Pradeep Kiran Sarvepalli

We produce a family of reductions for Schubert intersection problems whose applicability is checked by calculating a linear combination of the dimensions involved. These reductions do not alter the Littlewood-Richardson coefficient, and…

组合数学 · 数学 2009-09-07 H. Bercovici , W. S. Li , D. Timotin

Much of modern Schubert calculus is centered on Schubert varieties in the complete flag variety and on their classes in its integral cohomology ring. Under the Borel isomorphism, these classes are represented by distinguished polynomials…

组合数学 · 数学 2025-09-05 Laura Escobar , Patricia Klein , Anna Weigandt

Bounds on linear codes play a central role in coding theory, as they capture the fundamental trade-off between error-correction capability (minimum distance) and information rate (dimension relative to length). Classical results…

信息论 · 计算机科学 2025-09-04 Liren Lin , Guanghui Zhang , Bocong Chen , Hongwei Liu

Polar Grassmann codes of orthogonal type have been introduced in I. Cardinali and L. Giuzzi, \emph{Codes and caps from orthogonal Grassmannians}, {Finite Fields Appl.} {\bf 24} (2013), 148-169. They are subcodes of the Grassmann code…

组合数学 · 数学 2014-09-09 Ilaria Cardinali , Luca Giuzzi , Antonio Pasini

Reading channels where $b$-tuples of adjacent symbols are read at every step have e.g.\ applications in storage. Corresponding bounds and constructions of codes for the $b$-symbol metric, especially the pair-symbol metric where $b=2$, were…

信息论 · 计算机科学 2025-07-11 Sascha Kurz

We present a general theory to obtain good linear network codes utilizing the osculating nature of algebraic varieties. In particular, we obtain from the osculating spaces of Veronese varieties explicit families of equidimensional vector…

代数几何 · 数学 2013-05-15 Johan P. Hansen

This paper introduces new constructions of sum-rank metric codes derived from algebraic function fields, as existing results on such codes remain limited. A major challenge lies in the determination of their parameters. We address this…

信息论 · 计算机科学 2025-12-16 Zhu Yunlong , Zhao Chang-An

By defining two important terms called basic perturbation vectors and obtaining their linear bounds, we obtain the linear componentwise perturbation bounds for unitary factors and upper triangular factors of the generalized Schur…

数值分析 · 数学 2022-04-21 Guihua Zhang , Hanyu Li , Yimin Wei
‹ 上一页 1 8 9 10 下一页 ›