English
Related papers

Related papers: Quantizing Using Lattice Intersections

200 papers

The congruence lattices of all algebras defined on a fixed finite set $A$ ordered by inclusion form a finite atomistic lattice $\mathcal E$. We describe the atoms and coatoms. Each meet-irreducible element of $\mathcal E$ being determined…

General Mathematics · Mathematics 2017-02-27 Danica Jakubíková-Studenovská , Reinhard Pöschel , Sándor Radeleczki

The paper addresses the graph classification problem and introduces a modification of the lazy associative classification method to efficiently handle intersections of graphs. Graph intersections are approximated with all common subgraphs…

Data Structures and Algorithms · Computer Science 2015-05-15 Yury Kashnitsky , Sergei O. Kuznetsov

A closed convex polytope in n dimensions defined by m linear inequality constraints is considered. If L is a straight line drawn in any direction from any feasible point P, then in general, it intersects every constraint at one point,…

Metric Geometry · Mathematics 2020-04-06 Vilas Patwardhan

A flat virtual link is a finite collection of oriented closed curves $\mathfrak L$ on an oriented surface $M$ considered up to virtual homotopy, i.e., a composition of elementary stabilizations, destabilizations, and homotopies.…

Geometric Topology · Mathematics 2018-09-05 Vladimir Chernov , David Freund , Rustam Sadykov

Given a rational elliptic surface X over an algebraically closed field, we investigate whether a given natural number k can be the intersection number of two sections of X. If not, we say that k a gap number. We try to answer when gap…

Number Theory · Mathematics 2023-01-10 Renato Dias Costa

This paper introduces the order-theoretic concept of lattices along with the concept of consistent quantification where lattice elements are mapped to real numbers in such a way that preserves some aspect of the order-theoretic structure.…

Logic in Computer Science · Computer Science 2018-07-23 Kevin H. Knuth

A coincidence site lattice is a sublattice formed by the intersection of a lattice $\Gamma$ in $\mathbb{R}^d$ with the image of $\Gamma$ under a linear isometry. Such a linear isometry is referred to as a linear coincidence isometry of…

Metric Geometry · Mathematics 2018-01-25 Manuel Joseph C. Loquias , Peter Zeiner

The natural join and the inner union combine in different ways tables of a relational database. Tropashko [18] observed that these two operations are the meet and join in a class of lattices-called the relational lattices- and proposed…

Logic in Computer Science · Computer Science 2016-02-29 Luigi Santocanale

This article describes a practical approach for determining the lattice of subgroups U < V < G between given subgroups U and G, provided the total number of such subgroups is not too large. It builds on existing functionality for element…

Group Theory · Mathematics 2017-11-13 Alexander Hulpke

Via multilinear algebra, we formulate a criterion for connectedness in the parametric geometry of numbers in terms of pencils, which are certain algebraic varieties in the space of matrices. As a consequence, we obtain a connectedness…

Number Theory · Mathematics 2024-10-02 Yuming Wei , Han Zhang

Contact interactions can be used to describe a system of particles at unitarity, contribute to the leading part of nuclear interactions and are numerically non-trivial because they require a proper regularization and renormalization scheme.…

High Energy Physics - Lattice · Physics 2020-01-20 Christopher Körber , Evan Berkowitz , Thomas Luu

Consider an arbitrary $n$-dimensional lattice $\Lambda$ such that $\mathbb{Z}^n \subset \Lambda \subset \mathbb{Q}^n$. Such lattices are called {\it rational} and can always be obtained by adding $m \le n$ rational vectors to…

Number Theory · Mathematics 2020-01-08 Mikhail Fadin

Two-dimensional lattices provide the arena for many physics problems of essential importance, a non-trivial symmetry in such lattices will help to reveal the underlying physics. Whether there is a directional scaling for the 2D lattices is…

Mathematical Physics · Physics 2014-05-15 Longguang Liao , Zexian Cao

We present analytical expressions for optimal entropy-constrained multiple-description lattice vector quantizers which, under high-resolutions assumptions, minimize the expected distortion for given packet-loss probabilities. We consider…

Information Theory · Computer Science 2016-11-17 Jan Ostergaard , Richard Heusdens , Jesper Jensen

Fusion hierarchies of \ade face models are constructed. The fused critical $D$, $E$ and elliptic $D$ models yield new solutions of the Yang-Baxter equations with bond variables on the edges of faces in addition to the spin variables on the…

High Energy Physics - Theory · Physics 2015-06-26 Yu-kui Zhou , Paul A. Pearce

We consider the popular and classical method of alternating projections for finding a point in the intersection of two closed sets. By situating the algorithm in a metric space, equipped only with well-behaved geodesics and angles (in the…

Optimization and Control · Mathematics 2022-06-10 Adrian S. Lewis , Genaro López-Acedo , Adriana Nicolae

Coordination sequences of periodic and quasiperiodic graphs are analysed. These count the number of points that can be reached from a given point of the graph by a number of steps along its bonds, thus generalising the familiar coordination…

Statistical Mechanics · Physics 2019-07-17 Michael Baake , Uwe Grimm , Przemyslaw Repetowicz , Dieter Joseph

In this review, we count and classify certain sublattices of a given lattice, as motivated by crystallography. We use methods from algebra and algebraic number theory to find and enumerate the sublattices according to their index. In…

Metric Geometry · Mathematics 2018-01-24 Michael Baake , Peter Zeiner

We use three different methods to count the number of lines in the plane whose intersection with a fixed general quintic has fixed cross-ratios. We compare and contrast these methods, shedding light on some classical ideas which underly…

Algebraic Geometry · Mathematics 2011-09-28 Charles Cadman , Radu Laza

We exhibit a bijection between central Delannoy $n$-paths, that is, lattice paths from the origin to $(n,n)$ with steps $E=(1,0), \,N=(0,1),\,D=(1,1)$ and the lattice paths from the origin to $(n+1,n)$ where the only restriction on the…

Combinatorics · Mathematics 2022-02-11 David Callan