中文
相关论文

相关论文: Lattice Basis and Entropy

200 篇论文

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…

离散数学 · 计算机科学 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.…

数学物理 · 物理学 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…

组合数学 · 数学 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…

数据结构与算法 · 计算机科学 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…

逻辑 · 数学 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…

数论 · 数学 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…

混沌动力学 · 物理学 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…

最优化与控制 · 数学 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…

统计力学 · 物理学 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…

一般拓扑 · 数学 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…

组合数学 · 数学 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…

经典物理 · 物理学 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…

统计力学 · 物理学 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,…

计算机科学中的逻辑 · 计算机科学 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.

环与代数 · 数学 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…

几何拓扑 · 数学 2018-01-10 Benoît Guerville-Ballé

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

环与代数 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…