Enumeration of lattice points in l₁ norm

DOI10.1016/S0020-0190(00)00119-8zbMATH Open1338.68275OpenAlexW2037355466MaRDI QIDQ294849FDOQ294849

Authors: Joan Serra-Sagristà 

Publication date: 16 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019000001198?np=y

Recommendations

• Lattice point enumeration and applications
• Bounds for the lattice point enumerator
• On the number of lattice points in \(n\)-dimensional space with an application
• Lattice Point Enumeration on Block Reduced Bases
• Lattice-point enumerators of ellipsoids
• An upper estimate for the lattice point enumerator
• scientific article; zbMATH DE number 1313325
• Lattice points in \(\mathbb Z^n\). Elementary methods
• Brunn-Minkowski type inequalities for the lattice point enumerator
• scientific article; zbMATH DE number 3773703

zbMATH Keywords

combinatorial problemsimage codinglattice points enumerationlattice vector quantization

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Cites Work

• A Mathematical Theory of Communication
• Image compression through wavelet transform coding
• Asymptotically optimal block quantization
• Quantization
• Séries de croissance et polynômes d'Ehrhart associés aux réseaux de racines. (Growth series and Ehrhart polynomials associated to root lattices)
• Counting lattice points in pyramids
• A pyramid vector quantizer
• Low-dimensional lattices. VI. Voronoi reduction of three-dimensional lattices
• Title not available (Why is that?)
• Low–dimensional lattices. VII. Coordination sequences
• Enumeration encoding and decoding algorithms for pyramid cubic lattice and trellis codes

Cited In (5)

• \(L^{p}\) norms of the lattice point discrepancy
• Lattice codebook enumeration for generalized Gaussian source
• Enumerating functions for nonnegative integer coordinates of \(L\)-dimensional vectors
• Title not available (Why is that?)
• Lattice Point Enumeration on Block Reduced Bases

This page was built for publication: Enumeration of lattice points in \(l_1\) norm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q294849)