中文
相关论文

相关论文: Discrepancy bounds for infinite-dimensional order …

200 篇论文

Codes in finite projective spaces equipped with the subspace distance have been proposed for error control in random linear network coding. The resulting so-called \emph{Main Problem of Subspace Coding} is to determine the maximum size…

组合数学 · 数学 2018-08-30 Thomas Honold , Michael Kiermaier , Sascha Kurz

A two-dimensional grid with dots is called a \emph{configuration with distinct differences} if any two lines which connect two dots are distinct either in their length or in their slope. These configurations are known to have many…

组合数学 · 数学 2009-10-08 Simon R. Blackburn , Tuvi Etzion , Keith M. Martin , Maura B. Paterson

In this paper we study the geometric discrepancy of explicit constructions of uniformly distributed points on the two-dimensional unit sphere. We show that the spherical cap discrepancy of random point sets, of spherical digital nets and of…

数值分析 · 数学 2014-02-17 Christoph Aistleitner , Johann Brauchart , Josef Dick

We consider the problem of digitalizing Euclidean segments. Specifically, we look for a constructive method to connect any two points in $\mathbb{Z}^d$. The construction must be {\em consistent} (that is, satisfy the natural extension of…

计算几何 · 计算机科学 2020-06-30 Man-Kwun Chiu , Matias Korman , Martin Suderland , Takeshi Tokuyama

A spherical two-distance set is a finite collection of unit vectors in $\reals^n$ such that the set of distances between any two distinct vectors has cardinality two. We use the semidefinite programming method to compute improved estimates…

度量几何 · 数学 2013-01-24 Alexander Barg , Wei-Hsuan Yu

We consider the star discrepancy of two-dimensional sequences made up as a hybrid between a Kronecker sequence and a perturbed Halton sequence in base 2, where the perturbation is achieved by a digital-sequence construction in the sense of…

数论 · 数学 2020-09-15 Roswitha Hofer , Florian Puchhammer

According to the Erd\H{o}s discrepancy conjecture, for any infinite $\pm 1$ sequence, there exists a homogeneous arithmetic progression of unbounded discrepancy. In other words, for any $\pm 1$ sequence $(x_1,x_2,...)$ and a discrepancy…

离散数学 · 计算机科学 2014-07-10 Ronan Le Bras , Carla P. Gomes , Bart Selman

The $L_p$-discrepancy is a quantitative measure for the irregularity of distribution of an $N$-element point set in the $d$-dimensional unit cube, which is closely related to the worst-case error of quasi-Monte Carlo algorithms for…

数值分析 · 数学 2023-06-13 Erich Novak , Friedrich Pillichshammer

In this paper we investigate linear codes with complementary dual (LCD) codes and formally self-dual codes over the ring $R=\F_{q}+v\F_{q}+v^{2}\F_{q}$, where $v^{3}=v$, for $q$ odd. We give conditions on the existence of LCD codes and…

信息论 · 计算机科学 2017-04-13 A. Melakhessou , K. Guenda , T. A. Gulliver , M. Shi , P. Solé

In this work we construct many sequences $S=S^\Box_{b,d}$, or $S=S^\boxplus_{b,d}$ in the $d$--dimensional unit hypercube, which for $d=1$ are (generalized) van der Corput sequences or Niederreiter's $(0,1)$-sequences in base $b$…

经典分析与常微分方程 · 数学 2025-02-25 Damir Ferizović

We study the quasi-uniformity properties of digital nets, a class of quasi-Monte Carlo point sets. Quasi-uniformity is a space-filling property used for instance in experimental designs and radial basis function approximation. However, it…

数论 · 数学 2026-02-16 Josef Dick , Takashi Goda , Kosuke Suzuki

We propose an error-disturbance relation for general observables on finite dimensional Hilbert spaces based on operational notions of error and disturbance. For two-dimensional systems we derive tight inequalities expressing the trade-off…

量子物理 · 物理学 2013-11-21 Asger C. Ipsen

Linear complementary dual (LCD) maximum distance separable (MDS) codes are constructed to given specifications. For given $n$ and $r<n$, with $n$ or $r$ (or both) odd, MDS LCD $(n,r)$ codes are constructed over finite fields whose…

信息论 · 计算机科学 2020-05-19 Ted Hurley

It is well known that the two-dimensional Hammersley point set consisting of $N=2^n$ elements (also known as Roth net) does not have optimal order of $L_p$-discrepancy for $p \in (1,\infty)$ in the sense of the lower bounds according to…

数论 · 数学 2015-11-30 Aicke Hinrichs , Ralph Kritzinger , Friedrich Pillichshammer

An important class of physical systems that are of interest in practice are input-output open quantum systems that can be described by quantum stochastic differential equations and defined on an infinite-dimensional underlying Hilbert…

量子物理 · 物理学 2016-09-26 O. Techakesari , H. I. Nurdin

In this paper, we introduce a notion of quantum discrepancy, a non-commutative version of combinatorial discrepancy which is defined for projection systems, i.e. finite sets of orthogonal projections, as non-commutative counterparts of set…

概率论 · 数学 2020-10-16 Kasra Alishahi , Mohaddeseh Rajaee , Ali Rajaei

Let $\mathbb{F}_{q}$ denote the finite field of order $q,$ let $m_1,m_2,\cdots,m_{\ell}$ be positive integers satisfying $\gcd(m_i,q)=1$ for $1 \leq i \leq \ell,$ and let $n=m_1+m_2+\cdots+m_{\ell}.$ Let…

交换代数 · 数学 2017-07-18 Anuradha Sharma , Varsha Chauhan , Harshdeep Singh

For a linear code $C$ over a finite field, if its dual code $C^{\perp}$ is equivalent to itself, then the code $C$ is said to be {\it isometry-dual}. In this paper, we first confirm a conjecture about the isometry-dual MDS elliptic codes…

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

It is reasonable to expect the theory of quantum codes to be simplified in the case of codes of minimum distance 2; thus, it makes sense to examine such codes in the hopes that techniques that prove effective there will generalize. With…

量子物理 · 物理学 2007-05-23 Eric M. Rains

In this paper, we show that LCD codes are not equivalent to linear codes over small finite fields. The enumeration of binary optimal LCD codes is obtained. We also get the exact value of LD$(n,2)$ over $\mathbb{F}_3$ and $\mathbb{F}_4$. We…

信息论 · 计算机科学 2021-01-22 Binbin Pang , Shixin Zhu , Xiaoshan Kai