نتایج جستجو برای: reduced lattice basis

تعداد نتایج: 1033382  

Journal: :Bulletin of the Australian Mathematical Society 1998

2010
Jia Deng Andrew T. B. Gilbert Peter M. W. Gill

We propose a density functional perturbative scheme to approximate the energy of a high-level DFT calculation at a significantly reduced cost. Our approach involves performing a primary SCF calculation using a crude functional, basis set and quadrature grid, followed by a single step using a more sophisticated secondary functional, basis and grid. Unlike the earlier dual-level DFT approach of N...

In this paper, using pre-semi-open L-sets and their inequality, a new notion of PS-compactness is introduced in L-topological spaces, where L is a complete De Morgan algebra. This notion does not depend on the structure of the basis lattice L and L does not need any distributivity.

2005
Phong Q. Nguyen Damien Stehlé

The Lenstra-Lenstra-Lovász lattice basis reduction algorithm (LLL or L) is a very popular tool in public-key cryptanalysis and in many other fields. Given an integer d-dimensional lattice basis with vectors of norm less than B in an n-dimensional space, L outputs a socalled L-reduced basis in polynomial time O(dn log B), using arithmetic operations on integers of bit-length O(d log B). This wor...

Journal: :J. Comb. Theory, Ser. A 2005
Luc Lapointe Jennifer Morse

The k-Young lattice Y k is a partial order on partitions with no part larger than k. This weak subposet of the Young lattice originated [9] from the study of the k-Schur functions s (k) λ , symmetric functions that form a natural basis of the space spanned by homogeneous functions indexed by k-bounded partitions. The chains in the k-Young lattice are induced by a Pieri-type rule experimentally ...

1996
Arne Storjohann

The well known L 3-reduction algorithm of Lovv asz transforms a given integer lattice basis b1; b2

Journal: :SIAM J. Discrete Math. 2007
Ramesh Neelamani Sanjeeb Dash Richard G. Baraniuk

We study lattice bases where the angle between any basis vector and the linear subspace spanned by the other basis vectors is at least π 3 radians; we denote such bases as “nearly orthogonal.” We show that a nearly orthogonal lattice basis always contains a shortest lattice vector. Moreover, we prove that if the basis vector lengths are “nearly equal,” then the basis is the unique nearly orthog...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید