Approximating the densest sublattice from Rankin’s inequality
نویسندگان
چکیده
منابع مشابه
Approximating the Stieltjes Integral via the Darst-pollard Inequality
An approximation of the Stieltjes integral of bounded integrals and continuous integrators via the Darst-Pollard inequality is given. Applications for the generalised trapezoid formula and the Ostrowski inequality for functions of bounded variation are also provided.
متن کاملAn Inequality on the Coding Gain of Densest Lattice Packings in Successive Dimensions
A lower bound of the form ( 2n n+1 ) 1 n γ n−1 n n−1 is derived on the coding gain γn of the densest n-dimensional (n-D) lattice(s). The bound is obtained based on constructing an n-D lattice which consists of parallel layers. Each layer is selected as a translated version of a densest (n − 1)-D lattice. The relative positioning of the layers is adjusted to make the coding gain as large as poss...
متن کاملThe Densest Hemisphere Problem
DD i j a n M73 1473 E D I T I O N O F 1 N O V 65 I S O B S O L E T E __________________U N C L A S S I F I E D _______________________ _ S E C U R I T Y C L A S S I F I C A T I O N O F T H I S P A G E (When Data Entered) SECURITY CLASSIFICATION OP THIS PAPE (When D a ta Entered) «
متن کاملThe Densest k-Subhypergraph Problem
The Densest k-Subgraph (DkS) problem, and its corresponding minimization problem Smallest p-Edge Subgraph (SpES), have come to play a central role in approximation algorithms. This is due both to their practical importance, and their usefulness as a tool for solving and establishing approximation bounds for other problems. These two problems are not well understood, and it is widely believed th...
متن کاملDensest binary sphere packings.
The densest binary sphere packings in the α-x plane of small to large sphere radius ratio α and small sphere relative concentration x have historically been very difficult to determine. Previous research had led to the prediction that these packings were composed of a few known "alloy" phases including, for example, the AlB(2) (hexagonal ω), HgBr(2), and AuTe(2) structures, and to XY(n) structu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: LMS Journal of Computation and Mathematics
سال: 2014
ISSN: 1461-1570
DOI: 10.1112/s1461157014000333