English
Related papers

Related papers: Lattice decompositions through methods using congr…

200 papers

Distributivity is a well-established and extensively studied notion in lattice theory. In the context of data analysis, particularly within Formal Concept Analysis (FCA), lattices are often observed to exhibit a high degree of…

Artificial Intelligence · Computer Science 2025-07-01 Mohammad Abdulla , Tobias Hille , Dominik Dürrschnabel , Gerd Stumme

Modern order and lattice theory provides convenient mathematical tools for pattern mining, in particular for condensed irredundant representations of pattern spaces and their efficient generation. Formal Concept Analysis (FCA) offers a…

Discrete Mathematics · Computer Science 2019-06-10 Aimene Belfodil , Sergei Kuznetsov , Mehdi Kaytoue

By a twenty year old result of Ralph Freese, an $n$-element lattice $L$ has at most $2^{n-1}$ congruences. We prove that if $L$ has less than $2^{n-1}$ congruences, then it has at most $2^{n-2}$ congruences. Also, we describe the…

Rings and Algebras · Mathematics 2017-12-19 Gábor Czédli

Covering is a common type of data structure and covering-based rough set theory is an efficient tool to process this data. Lattice is an important algebraic structure and used extensively in investigating some types of generalized rough…

Artificial Intelligence · Computer Science 2012-09-26 Qingyin Li , William Zhu

Recently $C^m$-conforming finite elements on simplexes in arbitrary dimension are constructed by Hu, Lin and Wu. The key in the construction is a non-overlapping decomposition of the simplicial lattice in which each component will be used…

Numerical Analysis · Mathematics 2021-11-23 Long Chen , Xuehai Huang

Strict inequalities in mixed-integer linear optimization can cause difficulties in guaranteeing convergence and exactness. Utilizing that optimal vertex solutions follow a lattice structure we propose a rounding rule for strict inequalities…

Optimization and Control · Mathematics 2024-10-30 Katrin Halbig , Timm Oertel , Dieter Weninger

The simplest way to generate a lattice of convex sets is to consider an initial set of points and draw segments, triangles, and any convex hull from it, then intersect them to obtain new points, and so forth. The result is an infinite…

Combinatorics · Mathematics 2024-07-25 Carles Cardó

For a left vector space V over a totally ordered division ring F, let Co(V) denote the lattice of convex subsets of V. We prove that every lattice L can be embedded into Co(V) for some left F-vector space V. Furthermore, if L is finite…

General Mathematics · Mathematics 2007-05-23 Friedrich Wehrung , Marina V. Semenova

Fractals are self-repeating patterns which have dimensions given by fractions rather than integers. While the dimension of a system unambiguously defines its properties, a fractional dimensional system can exhibit interesting properties.…

Materials Science · Physics 2019-11-20 Mohammed Ghadiyali , Sajeev Chacko

A novel basis of discrete analytic polynomials on a rhombic lattice is introduced and the associated convolution product is studied. A class of discrete analytic functions that are rational with respect to this product is also described.

Complex Variables · Mathematics 2025-03-03 Daniel Alpay , Zubayir Kazi , Mariana Tecalero , Dan Volok

A 2D lattice approach to describe hydraulic fracturing is presented. The interaction of fluid pressure and mechanical response is described by Biot's theory. The lattice model is applied to the analysis of a thick-walled cylinder, for which…

Materials Science · Physics 2014-12-03 Peter Grassl , Caroline Fahy , Domenico Gallipoli , Simon J. Wheeler

Lattice rules are among the most prominently studied quasi-Monte Carlo methods to approximate multivariate integrals. A rank-1 lattice rule to approximate an $s$-dimensional integral is fully specified by its generating vector $\mathbf{z}…

Numerical Analysis · Mathematics 2020-01-10 Adrian Ebert , Peter Kritzer , Dirk Nuyens , Onyekachi Osisiogu

We introduce the concept of a quasiresiduated lattice and prove that every lattice effect algebra can be organized into a commutative quasiresiduated lattice with divisibility. Also conversely, every such a lattice can be converted into a…

Logic · Mathematics 2019-05-15 Ivan Chajda , Helmut Länger

Complemented lattices and uniquely complemented lattices are very important, not only in mathematics, but also in physics, biology, and even in social sciences. They have been investigated for a long time, especially by Huntington,…

History and Overview · Mathematics 2023-08-10 Daniel Parrochia

We introduce a lattice model of protein conformations which is able to reproduce second structures of proteins (alpha--helices and beta--sheets). This model is based on the following two main ideas. First, we model backbone parts of amino…

Soft Condensed Matter · Physics 2012-08-01 S. Albeverio , S. V. Kozyrev

I review motivations for the study of supersymmetric field theories by lattice techniques. In particular, some of the more interesting potential applications are described. These are models of quantum gravity, that rely on the AdS/CFT…

High Energy Physics - Lattice · Physics 2008-11-26 Joel Giedt

We study the perfect matching lattice of a matching covered graph $G$, generated by the incidence vectors of its perfect matchings. Building on results of Lov\'asz and de Carvalho, Lucchesi, and Murty, we give a polynomial-time algorithm…

Combinatorics · Mathematics 2025-11-07 Olha Silina

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

Earlier we presented a method to decompose modal formulas for processes with the internal action $\tau$, and congruence formats for branching and $\eta$-bisimilarity were derived on the basis of this decomposition method. The idea is that a…

Logic in Computer Science · Computer Science 2017-12-22 Wan Fokkink , Rob van Glabbeek

Topological defects play a fundamental role in the investigation of symmetries in quantum field theories. For conformal field theories in two space-time dimensions, it is possible to construct these defects using lattice models allowing…

High Energy Physics - Theory · Physics 2026-04-30 Madhav Sinha , Thiago Silva Tavares , Hubert Saleur , Ananda Roy