Thin Lattice Coverings
نویسنده
چکیده
Let ^ be a compact body of positive volume in W, star-shaped with respect to an interior point, taken to be the origin. For subsets Q of R, the functional sup lattices A represents the minimum density with which Q. can be covered by a lattice A of translates of S. We obtain an upper bound on «9L(#, Z ). If the attributes of # are supplemented with convexity, write 3fC instead. We also bound above the classical minimum la nice-covering density of Jtf. No symmetry conditions are imposed on # and Jf.
منابع مشابه
A Deterministic Polynomial Space Construction for eps-nets under any Norm
We give a deterministic polynomial space construction for nearly optimal ǫ-nets with respect to any input n-dimensional convex body K and norm ‖ · ‖. More precisely, our algorithm can build and iterate over an ǫ-net of K with respect to ‖ · ‖ in time 2 × ( size of the optimal net ) using only poly(n)space. This improves on previous constructions of [ASL13] which achieve either a 2 approximation...
متن کاملA Deterministic Polynomial Space Construction for -nets under any Norm
We give a deterministic polynomial space construction for nearly optimal -nets with respect to any input n-dimensional convex body K and norm ‖ · ‖. More precisely, our algorithm can build and iterate over an -net of K with respect to ‖ · ‖ in time 2 × ( size of the optimal net ) using only poly(n)space. This improves on previous constructions of [ASL13] which achieve either a 2 approximation o...
متن کاملThin Coverings of Modules
Thin coverings are a method of constructing graded-simple modules from simple (ungraded) modules. After a general discussion, we classify the thin coverings of (quasifinite) simple modules over associative algebras graded by finite abelian groups. The classification uses the representation theory of cyclotomic quantum tori. We close with an application to representations of multiloop Lie algebras.
متن کاملSome combinatorial aspects of finite Hamiltonian groups
In this paper we provide explicit formulas for the number of elements/subgroups/cyclic subgroups of a given order and for the total number of subgroups/cyclic subgroups in a finite Hamiltonian group. The coverings with three proper subgroups and the principal series of such a group are also counted. Finally, we give a complete description of the lattice of characteristic subgroups of a finite H...
متن کاملRegular Coverings in Filter and Ideal Lattices
The Dedekind–Birkhoff theorem for finite-height modular lattices has previously been generalized to complete modular lattices, using the theory of regular coverings. In this paper, we investigate regular coverings in lattices of filters and lattices of ideals, and the regularization strategy–embedding the lattice into its lattice of filters or lattice of ideals, thereby possibly converting a co...
متن کامل