English
Related papers

Related papers: Strongly Reduced Lattice Bases

200 papers

For $g < n$, let $b\_1,...,b\_{n-g}$ be $n - g$ independent vectors in $\mathbb{R}^n$ with a common distribution invariant by rotation. Considering these vectors as a basis for the Euclidean lattice they generate, the aim of this paper is…

Probability · Mathematics 2007-05-23 Ali Akhavi , Jean-François Marckert , Alain Rouault

In this paper, we continue the recent work of Fukshansky and Maharaj on lattices from elliptic curves over finite fields. We show that there exist bases formed by minimal vectors for these lattices except only one case. We also compute…

Number Theory · Mathematics 2015-01-13 Min Sha

In this paper, we establish the explicit lower bound estimates for the rank of universal quadratic forms in some certain families of real cubic fields under the condition of density one. The more general results that represent all multiples…

Number Theory · Mathematics 2023-06-02 Liwen Gao , Xuejun Guo

We compute numerically the $L^2$ Marcinkiewicz-Zygmund constants of cubature rules, with a special attention to their role in polynomial approximation by orthogonal bases. We test some relevant rules on domains such as the interval, the…

Numerical Analysis · Mathematics 2026-01-09 Congpei An , Alvise Sommariva , Marco Vianello

We study a ring of weak Jacobi forms indexed by integral lattices of rank two. We find an explicit finite set of generators of this ring and give a dimension formula for weak Jacobi forms of rank two lattice index.

Number Theory · Mathematics 2021-02-23 Haowu Wang , Brandon Williams

We propose a general framework to study constructions of Euclidean lattices from linear codes over finite fields. In particular, we prove general conditions for an ensemble constructed using linear codes to contain dense lattices (i.e.,…

Information Theory · Computer Science 2018-02-06 Antonio Campello

In the dilute limit, the properties of fermionic lattice models with short-range attractive interactions converge to those of a dilute Fermi gas in continuum space. We investigate this connection using mean-field and we show that the…

Quantum Gases · Physics 2012-01-31 A. Privitera , M. Capone

We consider the minimization of theta functions $\theta\_\Lambda(\alpha)=\sum\_{p\in\Lambda}e^{-\pi\alpha|p|^2}$ amongst lattices $\Lambda\subset \mathbb R^d$, by reducing the dimension of the problem, following as a motivation the case…

Classical Analysis and ODEs · Mathematics 2017-09-13 Laurent Bétermin , Mircea Petrache

We give a proof of an unpublished result of Thurston showing that given any hyperbolic metric on a surface of finite type with nonempty boundary, there exists another hyperbolic metric on the same surface for which the lengths of all simple…

Geometric Topology · Mathematics 2009-09-09 Athanase Papadopoulos , Guillaume Théret

Lattice reduction algorithms have numerous applications in number theory, algebra, as well as in cryptanalysis. The most famous algorithm for lattice reduction is the LLL algorithm. In polynomial time it computes a reduced basis with…

Cryptography and Security · Computer Science 2012-12-21 Felix Fontein , Michael Schneider , Urs Wagner

We prove the following results: (i) Every absolutely weakly compact set in a Banach lattice is absolutely weakly sequentially compact. (ii) The converse of (i) holds if $E$ is separable or $B_{E^{**}}$ is absolutely weak$^*$ compact. (iii)…

Functional Analysis · Mathematics 2023-04-18 Geraldo Botelho , José Lucas P. Luiz , Vinicius C. C. Miranda

Matrix polynomials given in an orthogonal basis are considered. Following the ideas of Mackey et al. "Vector spaces of Linearizations for Matrix Polynomials" (2006), the vec- tor spaces, called M1(P), M2(P) and DM(P), of potential…

Rings and Algebras · Mathematics 2017-03-03 Heike Faßbender , Philip Saltenberger

We present a new type of basis set which is local, compact, and orthogonal. The basis functions, called orthlets, are centered at the sites of a lattice and are specifically adapted to represent the system being studied. The adaptability…

Strongly Correlated Electrons · Physics 2007-05-23 Steven R. White

We study certain lattices constructed from finite abelian groups. We show that such a lattice is eutactic, thereby confirming a conjecture by B\"ottcher, Eisenbarth, Fukshansky, Garcia, Maharaj. Our methods also yield simpler proofs of two…

Number Theory · Mathematics 2023-05-04 Frieder Ladisch

Generalized sampling consists in the recovery of a function $f$, from the samples of the responses of a collection of linear shift-invariant systems to the input $f$. The reconstructed function is typically a member of a finitely generated…

Numerical Analysis · Mathematics 2021-06-18 Alexis Goujon , Shayan Aziznejad , Alireza Naderi , Michael Unser

We survey three methods for proving that the characteristic polynomial of a finite lattice factors over the nonnegative integers and indicate how they have evolved recently. The first technique uses geometric ideas and is based on…

Combinatorics · Mathematics 2007-05-23 Bruce E. Sagan

We state the formula for the critical number of vertices of a convex lattice polygon that guarantees that the polygon contains at least one point of a given sublattice and give a partial proof of the formula. We show that the proof can be…

Number Theory · Mathematics 2016-08-23 Nikolai Bliznyakov , Stanislav Kondratyev

The hard square model in statistical mechanics has been investigated for the case when the activity z is -1. For cyclic boundary conditions, the characteristic polynomial of the transfer matrix has an intriguingly simple structure, all the…

Statistical Mechanics · Physics 2007-11-21 R. J. Baxter

We consider the problem of finding the minimum of inhomogeneous Gaussian lattice sums: Given a lattice $L \subseteq \mathbb{R}^n$ and a positive constant $\alpha$, the goal is to find the minimizers of $\sum_{x \in L} e^{-\alpha \|x -…

Metric Geometry · Mathematics 2026-02-25 Christine Bachoc , Philippe Moustrou , Frank Vallentin , Marc Christian Zimmermann

We present a numerical study of spectroscopic observables in the SU(2) gauge theory with two adjoint fermions using improved source and sink operators. We compare in detail our improved results with previous determinations of masses that…