中文
相关论文

相关论文: Cayley-Bacharach and evaluation codes on complete …

200 篇论文

We describe an explicit in time, finite-difference code designed to simulate black holes by using the excision method. The code is based upon the harmonic formulation of the Einstein equations and incorporates several features regarding the…

广义相对论与量子宇宙学 · 物理学 2008-11-26 Bela Szilagyi , Denis Pollney , Luciano Rezzolla , Jonathan Thornburg , Jeffrey Winicour

In this paper we study the family of cyclic codes such that its minimum distance reaches the maximum of its BCH bounds. We also show a way to construct cyclic codes with that property by means of computations of some divisors of a…

信息论 · 计算机科学 2024-02-07 José Joaquín Bernal , Diana H. Bueno-Carreño , Juan Jacobo Simón

We prove a general inequality for estimating the number of points of arbitrary complete intersections over a finite field. This extends a result of Deligne for nonsingular complete intersections. For normal complete intersections, this…

代数几何 · 数学 2009-09-15 Sudhir R. Ghorpade , Gilles Lachaud

We introduce in this article a new method to estimate the minimum distance of codes from algebraic surfaces. This lower bound is generic, i.e. can be applied to any surface, and turns out to be ``liftable'' under finite morphisms, paving…

代数几何 · 数学 2020-06-09 Alain Couvreur , Philippe Lebacque , Marc Perret

The shortest-path distance is a fundamental concept in graph analytics and has been extensively studied in the literature. In many real-world applications, quality constraints are naturally associated with edges in the graphs and finding…

数据库 · 计算机科学 2022-11-17 You Peng , Zhuo Ma , Wenjie Zhang , Xuemin Lin , Ying Zhang , Xiaoshuang Chen

The order bound for the minimum distance of algebraic geometry codes was originally defined for the duals of one-point codes and later generalized for arbitrary algebraic geometry codes. Another bound of order type for the minimum distance…

信息论 · 计算机科学 2010-11-04 Olav Geil , Carlos Munuera , Diego Ruano , Fernando Torres

In this paper, we study the geometry of points in complex projective space that satisfy the Cayley-Bacharach condition with respect to the complete linear system of hypersurfaces of given degree. In particular, we improve a result by Lopez…

代数几何 · 数学 2022-01-19 Nicola Picoco

We present a simplification of the recursive algorithm for the evaluation of intersection numbers for differential $n$-forms, by combining the advantages emerging from the choice of delta-forms as generators of relative twisted cohomology…

This work introduces a novel dissimilarity measure between two convex cones, based on the max-min angle between them. We demonstrate that this measure is closely related to the Pompeiu-Hausdorff distance, a well-established metric for…

最优化与控制 · 数学 2025-11-14 Welington de Oliveira , Valentina Sessa , David Sossa

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 introduce and study the minimum distance function of a graded ideal in a polynomial ring with coefficients in a field, and show that it generalizes the minimum distance of projective Reed-Muller-type codes over finite fields. This gives…

交换代数 · 数学 2018-10-19 Jose Martinez-Bernal , Yuriko Pitones , Rafael H. Villarreal

The use of skew polynomial rings allows to endow linear codes with cyclic structures which are not cyclic in the classical (commutative) sense. Whenever these skew cyclic structures are carefully chosen, some control over the Hamming…

信息论 · 计算机科学 2018-07-23 José Gómez-Torrecillas , Gabriel Navarro , F. J. Lobillo , Alessandro Neri

This paper examines linear binary codes capable of correcting one or more errors. For the single-error-correcting case, it is shown that the Hamming bound is achieved by a constructive method, and an exact expression for the minimal…

信息论 · 计算机科学 2025-12-16 Timofei Izhitskii

In this paper, we present a more efficient GJK algorithm to solve the collision detection and distance query problems in 2D. We contribute in two aspects: First, we propose a new barycode-based sub-distance algorithm that does not only…

机器人学 · 计算机科学 2020-11-19 Yu Zhang , Yangming Wu , Xigui Wang , Xiaocheng Zhou

During the last few years progress has been made on several fronts making it possible to revisit Cauchy-perturbative matching (CPM) in numerical relativity in a more robust and accurate way. This paper is the first in a series where we plan…

广义相对论与量子宇宙学 · 物理学 2009-11-11 Burkhard Zink , Enrique Pazos , Peter Diener , Manuel Tiglio

Vector sets with optimal coherence according to the Welch bound cannot exist for all pairs of dimension and cardinality. If such an optimal vector set exists, it is an equiangular tight frame and represents the solution to a Grassmannian…

信息论 · 计算机科学 2015-12-21 Henning Zörlein , Martin Bossert

We study the minimum distance of codes defined on bipartite graphs. Weight spectrum and the minimum distance of a random ensemble of such codes are computed. It is shown that if the vertex codes have minimum distance $\ge 3$, the overall…

信息论 · 计算机科学 2007-07-13 Alexander Barg , Gilles Zemor

We introduce here a framework to construct coordinates in \emph{finite} Lens spaces for data with nontrivial 1-dimensional $\mathbb{Z}_q$ persistent cohomology, $q\geq 3$. Said coordinates are defined on an open neighborhood of the data,…

代数拓扑 · 数学 2019-06-27 Luis Polanco , Jose A. Perea

Codes in finite projective spaces equipped with the subspace distance have been proposed for error control in random linear network coding. Here we collect the present knowledge on lower and upper bounds for binary subspace codes for…

组合数学 · 数学 2018-10-01 Daniel Heinlein , Sascha Kurz

Quantum hypothesis testing concerns the discrimination between quantum states. This paper introduces a novel lower bound for asymmetric quantum hypothesis testing that is based on the Nussbaum-Szko{\l}a mapping. The lower bound provides a…

量子物理 · 物理学 2026-05-21 Jorge Lizarribar-Carrillo , Gonzalo Vazquez-Vilar , Tobias Koch