English
Related papers

Related papers: Discrepancy bounds for infinite-dimensional order …

200 papers

We consider various incommensurate (IC) order parameters for electrons on a square lattice which reduce to $d_{x^2-y^2}$-density wave (DDW) order when the ordering wavevector ${\bf Q}\to (\pi,\pi)$. We describe the associated charge and…

Superconductivity · Physics 2007-05-23 Ivailo Dimov , Chetan Nayak

We produce explicit low-discrepancy infinite sequences which can be used to approximate the integral of a smooth periodic function restricted to a convex domain with positive curvature in R^2. The proof depends on simultaneous diophantine…

Number Theory · Mathematics 2015-03-24 Luca Brandolini , Leonardo Colzani , Giacomo Gigante , Giancarlo Travaglini

Let $ (\bx(n))_{n \geq 1} $ be an $s-$dimensional Niederreiter-Xing sequence in base $b$. Let $D((\bx(n))_{n = 1}^{N})$ be the discrepancy of the sequence $ (\bx(n))_{n = 1}^{N} $. It is known that $N D((\bx(n))_{n = 1}^{N}) =O(\ln^s N)$ as…

Number Theory · Mathematics 2015-07-02 Mordechay B. Levin

Given sets $\mathcal{P}, \mathcal{Q} \subseteq \mathbb{R}^2$ of sizes $m$ and $n$ respectively, we are interested in the number of distinct distances spanned by $\mathcal{P} \times \mathcal{Q}$. Let $D(m, n)$ denote the minimum number of…

Combinatorics · Mathematics 2019-12-05 Surya Mathialagan

The aim of this paper is to give not only an explicit upper bound of the total Q-curvature but also an induced isoperimetric deficit formula for the complete conformal metrics on $\mathbb R^n$, $n\ge 3$ with scalar curvature being…

Differential Geometry · Mathematics 2009-10-09 Cheikh Birahim Ndiaye , Jie Xiao

This paper gives new methods of constructing {\it symmetric self-dual codes} over a finite field $GF(q)$ where $q$ is a power of an odd prime. These methods are motivated by the well-known Pless symmetry codes and quadratic double circulant…

Information Theory · Computer Science 2021-02-18 Whan-Hyuk Choi , Jon-Lark Kim

We present the new exact upper bounds on the maximal Bell violation for the generalized N-qubit GHZ state, the N-qudit GHZ state and, in general, for an arbitrary N-partite quantum state, possibly infinite-dimensional. Our results indicate…

Quantum Physics · Physics 2011-08-02 Elena R. Loubenets

We show that $A_2(7,4) \leq 388$ and, more generally, $A_q(7,4) \leq (q^2-q+1)[7]_q + q^4 - 2q^3 + 3q^2 - 4q + 4$ by semidefinite programming for $q \leq 101$. Furthermore, we extend results by Bachoc et al. on SDP bounds for $A_2(n,d)$,…

Combinatorics · Mathematics 2020-11-02 Daniel Heinlein , Ferdinand Ihringer

In this paper, we study the cardinality of the distance set $\Delta(A, B)$ determined by two subsets $A$ and $B$ of the $d$-dimensional vector space over a finite field $\mathbb{F}_q$. Assuming that $A$ or $B$ lies in a $k$-coordinate plane…

Combinatorics · Mathematics 2025-06-10 Hunseok Kang , Doowon Koh , Firdavs Rakhmonov

We construct two series of linear codes over finite ring $\mathbb{F}_{q}[x]/(x^2)$ and Galois ring $GR(p^2,m)$ respectively reaching the Griesmer bound. They derive two series of codes over finite field $\mathbb{F}_{q}$ by Gray map. The…

Information Theory · Computer Science 2016-12-06 Jin Li , Aixian Zhang , Keqin Feng

Let ${\Bbb F}_q$ be a finite field of order $q.$ We prove that if $d\ge 2$ is even and $E \subset {\Bbb F}_q^d$ with $|E| \ge 9q^{\frac{d}{2}}$ then $$ {\Bbb F}_q=\frac{\Delta(E)}{\Delta(E)}=\left\{ \frac{a}{b}: a \in \Delta(E), b \in…

Classical Analysis and ODEs · Mathematics 2019-05-29 A. Iosevich , D. Koh , H. Parshall

Given two polygonal curves $P$ and $Q$ defined by $n$ and $m$ vertices with $m\leq n$, we show that the discrete Fr\'echet distance in 1D cannot be approximated within a factor of $2-\varepsilon$ in $\mathcal{O}((nm)^{1-\delta})$ time for…

Computational Geometry · Computer Science 2026-02-11 Lotte Blank

A frequency $n$-cube $F^n(q;l_0,...,l_{m-1})$ is an $n$-dimensional $q$-by-...-by-$q$ array, where $q = l_0+...+l_{m-1}$, filled by numbers $0,...,m-1$ with the property that each line contains exactly $l_i$ cells with symbol $i$, $i =…

Combinatorics · Mathematics 2024-06-14 Denis S. Krotov , Vladimir N. Potapov

In this paper, we prove that a binary definite quadratic form over F_q[t], where q is odd, is completely determined up to equivalence by the polynomials it represents up to degree 3m-2, where m is the degree of its discriminant. We also…

Number Theory · Mathematics 2011-11-15 Jean Bureau , Jorge Morales

From consideration of the order-parameter distribution, we propose an observable which makes a clear distinction between true and quasi long-range orders in the two-dimensional generalized $q$-state clock model. Measuring this quantity by…

Statistical Mechanics · Physics 2009-12-16 Seung Ki Baek , Petter Minnhagen , Beom Jun Kim

We investigate quantum phase transitions in the spin-1/2 Heisenberg antiferromagnet on square lattices with inhomogeneous bond dilution. It is shown that quantum fluctuations can be continuously tuned by inhomogeneous bond dilution,…

Strongly Correlated Electrons · Physics 2009-11-11 Rong Yu , Tommaso Roscilde , Stephan Haas

The multi-term time-fractional mixed diffusion-wave equations (TFMDWEs) are considered and the numerical method with its error analysis is presented in this paper. First, a $L2$ approximation is proved with first order accuracy to the…

Numerical Analysis · Mathematics 2016-07-26 Zhao-peng Hao , Guang Lin

This paper extends the foundational work of Dollma \emph{et al}. on codes for ordered composite DNA sequences. We consider the general setting with an alphabet of size $q$ and a resolution parameter $k$, moving beyond the binary ($q=2$)…

Information Theory · Computer Science 2026-02-19 Zuo Ye , Yuling Li , Zhaojun Lan , Gennian Ge

A basic problem for constant dimension codes is to determine the maximum possible size $A_q(n,d;k)$ of a set of $k$-dimensional subspaces in $\mathbb{F}_q^n$, called codewords, such that the subspace distance satisfies…

Information Theory · Computer Science 2022-12-22 Sascha Kurz

The discrepancy of a binary string refers to the maximum (absolute) difference between the number of ones and the number of zeroes over all possible substrings of the given binary string. We provide an investigation of the discrepancy of…

Discrete Mathematics · Computer Science 2021-09-09 Daniel Gabric , Joe Sawada