English
Related papers

Related papers: Lattice Basis and Entropy

200 papers

We propose a definition for the entropy of capacities defined on lattices. Classical capacities are monotone set functions and can be seen as a generalization of probability measures. Capacities on lattices address the general case where…

Discrete Mathematics · Computer Science 2007-11-14 Aoi Honda , Michel Grabisch

Two-, three- and four-dimensional representations of Penrose tilings of the plane are described. The vertices that occur in these representations lie on lattices. Symmetries and methods of visualizing these representations are discussed.…

Mathematical Physics · Physics 2007-05-23 Matthias W. Reinsch

In this paper we study properties of lattice trigonometric functions of lattice angles in lattice geometry. We introduce the definition of sums of lattice angles and establish a necessary and sufficient condition for three angles to be the…

Combinatorics · Mathematics 2009-06-07 Oleg Karpenkov

A lattice reduction is an algorithm that transforms the given basis of the lattice to another lattice basis such that problems like finding a shortest vector and closest vector become easier to solve. We define a class of bases called…

Data Structures and Algorithms · Computer Science 2020-09-10 Kanav Gupta , Mithilesh Kumar , Håvard Raddum

The consistency problem for a class of algebraic structures asks for an algorithm to decide for any given conjunction of equations whether it admits a non-trivial satisfying assignment within some member of the class. By Adyan (1955) and…

Logic · Mathematics 2016-07-13 Christian Herrmann , Yasuyuki Tsukamoto , Martin Ziegler

We introduce maximal and average coherence on lattices by analogy with these notions on frames in Euclidean spaces. Lattices with low coherence can be of interest in signal processing, whereas lattices with high orthogonality defect are of…

Number Theory · Mathematics 2023-06-22 Lenny Fukshansky , David Kogan

Nowadays the question `what is complexity?' is a challenge to be answered. This question is triggering a great quantity of works in the frontier of physics, biology, mathematics and computer science. Even more when this century has been…

Chaotic Dynamics · Physics 2010-09-03 Ricardo Lopez-Ruiz , Juan R. Sanchez

Entropy notions for $\varepsilon$-incremental practical stability and incremental stability of deterministic nonlinear systems under disturbances are introduced. The entropy notions are constructed via a set of points in state space which…

Optimization and Control · Mathematics 2022-09-13 Michelle S. Chong

The relaxation to equilibrium of lattice systems with long-range interactions is investigated. The timescales involved depend polynomially on the system size, potentially leading to diverging equilibration times. A kinetic equation for…

Statistical Mechanics · Physics 2019-10-23 T. M. Rocha Filho , R. Bachelard

We define a notion of {\it positive part} of a lattice $\Lambda$ and we endow the set of such positive parts with a topology. We then study some properties of this topology, by comparing it with the one of $V^*/\RM_{> 0}$, where $V^*$ is…

General Topology · Mathematics 2008-08-27 Cédric Bonnafé

We study bases of the lattice generated by the cycles of an undirected graph, defined as the integer linear combinations of the 0/1-incidence vectors of cycles. We prove structural results for this lattice, including explicit formulas for…

Combinatorics · Mathematics 2020-10-26 Gennadiy Averkov , Anastasia Chavez , Jesus A. De Loera , Bryan R. Gillespie

A core level of basic information for physics is identified, based on an analysis of the characteristics of the parameters space, time, mass and charge. At this level, it is found that certain symmetries operate, which can be used to…

Classical Physics · Physics 2007-05-23 Peter Rowlands

We introduce a class of $n$-dimensional (possibly inhomogeneous) spin-like lattice systems presenting modulated phases with possibly different textures. Such systems can be parameterized according to the number of ground states, and can be…

Statistical Mechanics · Physics 2021-06-11 Andrea Braides , Marco Cicalese

We consider complete lattices equipped with preorderings indexed by the ordinals less than a given (limit) ordinal subject to certain axioms. These structures, called stratified complete lattices, and weakly monotone functions over them,…

Logic in Computer Science · Computer Science 2016-03-04 Zoltan Esik

Let f be a self-map of the set A. We give a necessary and sufficient condition for the existence of a lattice structure on A such that f becomes a lattice endomorphism with respect to this structure.

Rings and Algebras · Mathematics 2015-01-19 Jeno Szigeti

We prove the existence of lattice isomorphic line arrangements having $\pi_1$-equivalent or homotopy-equivalent complements and non homeomorphic embeddings in the complex projective plane. We also provide two explicit examples, one is…

Geometric Topology · Mathematics 2018-01-10 Benoît Guerville-Ballé

We prove that a tolerance relation of a lattice is a homomorphic image of a congruence relation.

Rings and Algebras · Mathematics 2022-08-09 Gábor Czédli , George Grätzer

The aim of this short lecture series is to expose the students to the beautiful theory of lattices by, on one hand, demonstrating various basic ideas that appear in this theory and, on the other hand, formulating some of the celebrated…

Group Theory · Mathematics 2014-02-06 Tsachik Gelander

One of the longstanding problems in universal algebra is the question of which finite lattices are isomorphic to the congruence lattices of finite algebras. This question can be phrased as which finite lattices can be represented as…

Combinatorics · Mathematics 2014-12-25 Jeremy F. Alm , John W. Snow

The lattice dynamics of coesite has been studied by a combination of diffuse x-ray scattering, inelastic x-ray scattering and an ab initio lattice dynamics calculation. The combined technique gives access to the full lattice dynamics in…