English
Related papers

Related papers: Module Lattice Security (Part III): Structured CVP…

200 papers

When macroscopic quantum condensates -- superconductors, superfluids, cold atoms and ions, polaritons etc. -- are put in rotation, a quantum vortex lattice forms inside. In homogeneous type-II superconductors, each vortex has a tiny core…

We report the results of a calculation of the K --> pi pi matrix elements relevant for the $\DIhalf$ rule and $\epe$ in quenched lattice QCD using domain wall fermions at a fixed lattice spacing $a^{-1} \sim 2$ GeV. Working in the…

High Energy Physics - Lattice · Physics 2008-11-26 T. Blum , P. Chen , N. Christ , C. Cristian , C. Dawson , G. Fleming , R. Mawhinney , S. Ohta , G. Siegert , A. Soni , P. Vranas , M. Wingate , L. Wu , Y. Zhestkov , RBC Collaboration

Suppose that $M$ is a finitely-generated graded module of codimension $c\geq 3$ over a polynomial ring and that the regularity of $M$ is at most $2a-2$ where $a\geq 2$ is the minimal degree of a first syzygy of $M$. Then we show that the…

Commutative Algebra · Mathematics 2019-10-29 Adam Boocher , Derrick Wigglesworth

We introduce appropriate computable moduli of smoothness to characterize the rate of best approximation by multivariate polynomials on a connected and compact $C^2$-domain $\Omega\subset \mathbb{R}^d$. This new modulus of smoothness is…

Classical Analysis and ODEs · Mathematics 2025-04-15 Feng Dai , Andriy Prymak

In the modular symmetry approach to neutrino models, the flavour symmetry emerges as a finite subgroup $\Gamma_N$ of the modular symmetry, broken by the vacuum expectation value (VEV) of a modulus field $\tau$. If the VEV of the modulus…

High Energy Physics - Phenomenology · Physics 2026-01-13 Gui-Jun Ding , Stephen F. King , Xiang-Gan Liu , Jun-Nan Lu

Combining the ratio of experimental kaon and pion decay widths, Gamma(K to mu antineutrino{mu} (gamma)) / Gamma(pi to mu \antineutrino (gamma)), with a recent lattice gauge theory calculation of f{K}/f{pi} provides a precise value for the…

High Energy Physics - Phenomenology · Physics 2009-11-10 William J. Marciano

Spectra of suitably chosen Pisot-Vijayaraghavan numbers represent non-trivial examples of self-similar Delone point sets of finite local complexity, indispensable in quasicrystal modeling. For the case of quadratic Pisot units we…

Number Theory · Mathematics 2020-10-09 Petr Ambrož , Zuzana Masáková , Edita Pelantová

The Quantum Modularity Conjecture of Zagier predicts the existence of a formal power series with arithmetically interesting coefficients that appears in the asymptotics of the Kashaev invariant at each root of unity. Our goal is to…

Geometric Topology · Mathematics 2015-11-19 Tudor Dimofte , Stavros Garoufalidis

A code $C \colon \{0,1\}^k \to \{0,1\}^n$ is a $q$-locally decodable code ($q$-LDC) if one can recover any chosen bit $b_i$ of the message $b \in \{0,1\}^k$ with good confidence by randomly querying the encoding $x := C(b)$ on at most $q$…

Computational Complexity · Computer Science 2023-08-30 Omar Alrabiah , Venkatesan Guruswami , Pravesh K. Kothari , Peter Manohar

It is a common problem in lattice QCD calculation of the mass of the hadron with an annihilation channel that the signal falls off in time while the noise remains constant. In addition, the disconnected insertion calculation of the…

High Energy Physics - Lattice · Physics 2018-07-12 Keh-Fei Liu , Jian Liang , Yi-Bo Yang

For suitable classes of random Verblunsky coefficients, including independent, identically distributed, rotationally invariant ones, we prove that if \[ \mathbb{E} \biggl(\int\frac{d\theta}{2\pi} \biggl|\biggl(\frac{\mathcal{C} +…

Spectral Theory · Mathematics 2007-05-23 Barry Simon

We study the complexity of inverse cellular automata on configurations of bounded size. Deciding injectivity in this setting is co-NP-complete by a theorem of Durand. We give a simpler proof of this theorem by a direct reduction from UNSAT…

Logic · Mathematics 2026-04-02 Maryia Kapytka

QCD at non-zero chemical potential ($\mu$) for quark number has a complex fermion determinant and thus standard simulation methods for lattice QCD cannot be applied. We therefore simulate this theory using the Complex-Langevin algorithm…

High Energy Physics - Lattice · Physics 2015-10-22 D. K. Sinclair , J. B. Kogut

Suppose $\left \{ X_{i,k}; 1\le i \le p, 1\le k \le n \right \} $ is an array of i.i.d.~real random variables. Let $\left \{ p=p_{n}; n \ge1 \right \} $ be positive integers. Consider the maximum interpoint distance $M_{n}=\max_{1\le i<…

Probability · Mathematics 2023-12-27 Haibin Zhang , Yong Zhang , Xue Ding

We present an extension of Voronoi diagrams where when considering which site a client is going to use, in addition to the site distances, other site attributes are also considered (for example, prices or weights). A cell in this diagram is…

Computational Geometry · Computer Science 2016-08-24 Hsien-Chih Chang , Sariel Har-Peled , Benjamin Raichel

Stable vortex states are studied in large superconducting thin disks (for numerical purposes we considered with radius R = 50 \xi). Configurations containing more than 700 vortices were obtained using two different approaches: the nonlinear…

Superconductivity · Physics 2009-11-10 L. R. E. Cabral , B. J. Baelus , F. M. Peeters

This thesis explores algorithmic applications and limitations of convex relaxation hierarchies for approximating some discrete and continuous optimization problems. - We show a dichotomy of approximability of constraint satisfaction…

Computational Complexity · Computer Science 2025-09-01 Mrinalkanti Ghosh

We develop a unified framework to characterize the power of higher-level algorithms for the constraint satisfaction problem (CSP), such as $k$-consistency, the Sherali-Adams LP hierarchy, and the affine IP hierarchy. As a result,…

Logic in Computer Science · Computer Science 2026-04-09 Libor Barto , Maximilian Hadek , Dmitriy Zhuk

We develop a representation theoretic technique for detecting closed orbits that is applicable in all characteristics. Our technique is based on Kempf's theory of optimal subgroups and we make some improvements and simplify the theory from…

Representation Theory · Mathematics 2021-07-15 Harm Derksen , Visu Makam

Let $A \in \mathbb{R}^{n \times (n - d)}$ be a random matrix with independent uniformly anti-concentrated entries satisfying $\mathbb{E}\lvert A\rvert_{HS}^2 \leq Kn(n-d)$ and let $H$ be the subspace spanned by the columns of $A$. Let $X…

Probability · Mathematics 2025-07-28 Manuel Fernandez