A New Bound for the Orthogonality Defect of HKZ Reduced Lattices

08/11/2022
by   Christian Porter, et al.
0

In this work, we determine a sharp upper bound on the orthogonality defect of HKZ reduced bases up to dimension 3. Using this result, we determine a general upper bound for the orthogonality defect of HKZ reduced bases of arbitrary rank. This upper bound seems to be sharper than existing bounds in literature, such as the one determined by Lagarias, Lenstra and Schnorr.

READ FULL TEXT
research
07/30/2021

An Upper Bound on the Number of Bent Functions

The number of n-ary bent functions is less than 2^3·2^n-3(1+o(1)) as n i...
research
05/06/2022

Improvements of Polya Upper Bound for Cumulative Standard Normal Distribution and Related Functions

Although there is an extensive literature on the upper bound for cumulat...
research
09/30/2020

An Upper Bound for Wiretap Multi-way Channels

A general model for wiretap multi-way channels is introduced that includ...
research
08/18/2022

Sharp Inequalities of Bienaymé-Chebyshev and GaußType for Possibly Asymmetric Intervals around the Mean

Gauß(1823) proved a sharp upper bound on the probability that a random v...
research
07/13/2023

A Novel Bayes' Theorem for Upper Probabilities

In their seminal 1990 paper, Wasserman and Kadane establish an upper bou...
research
04/17/2018

Benford or not Benford: a systematic but not always well-founded use of an elegant law in experimental fields

In this paper, we will see that the proportion of d as leading digit, d ...
research
04/11/2022

Nonlocal Effect on a Generalized Ohta-Kawasaki Model

We propose a nonlocal Ohta-Kawasaki model to study the nonlocal effect o...

Please sign up or login with your details

Forgot password? Click here to reset