English
Related papers

Related papers: Chains conditions in algebraic lattices

200 papers

Covering-based rough set theory is a useful tool to deal with inexact, uncertain or vague knowledge in information systems. Geometric lattice has widely used in diverse fields, especially search algorithm design which plays important role…

Artificial Intelligence · Computer Science 2012-10-02 Aiping Huang , William Zhu

A detailed combinatorial analysis of planar lattice convex polygonal lines is presented. This makes it possible to answer an open question of Vershik regarding the existence of a limit shape when the number of vertices is constrained. The…

Probability · Mathematics 2015-01-07 Julien Bureaux , Nathanael Enriquez

We investigate the structure of the Medvedev lattice as a partial order. We prove that every interval in the lattice is either finite, in which case it is isomorphic to a finite Boolean algebra, or contains an antichain of size…

Logic · Mathematics 2007-05-23 Sebastiaan A. Terwijn

The intrinsic connection between lattice theory and topology is fairly well established, For instance, the collection of open subsets of a topological subspace always forms a distributive lattice. Persistent homology has been one of the…

Rings and Algebras · Mathematics 2014-02-03 Primož Škraba , João Pita Costa

This paper is devoted to the study of the dynamics of a discrete system related to some self stabilizing protocol on a ring of processors.

Discrete Mathematics · Computer Science 2007-05-23 Eric Goles , Michel Morvan , Ha Duong Phan

This paper aims to undertake an exploration of the behavior of the moduli space of line arrangements while establishing its combinatorial interplay with the incidence structure of the arrangement. In the first part, we investigate…

Algebraic Geometry · Mathematics 2024-02-26 Benoît Guerville-Ballé , Juan Viu-Sos

We introduce and study a new partial order on Dyck paths. We prove that these posets are meet-semilattices. We show that their numbers of intervals are the same as the number of bicubic planar maps. We describe an unexpected connection with…

Combinatorics · Mathematics 2018-10-01 Frédéric Chapoton

We analyze the physical mechanisms leading either to synchronization or to the formation of spatio-temporal patterns in a lattice model of pulse-coupled oscillators. In order to make the system tractable from a mathematical point of view we…

Statistical Mechanics · Physics 2009-10-30 Albert Diaz-Guilera , Conrad J. Perez , Alex Arenas

Let alpha = (a,b,...) be a composition. Consider the associated poset F(alpha), called a fence, whose covering relations are x_1 < x_2 < ... < x_{a+1} > x_{a+2} > ... > x_{a+b+1} < x_{a+b+2} < ... . We study the associated distributive…

Combinatorics · Mathematics 2020-09-01 Thomas McConville , Bruce E. Sagan , Clifford Smyth

In this paper, we explore the structure of $\mathbb{Z}/ m\mathbb{Z}$ in terms of its orbits under modular exponentiation, illustrating this with a sequential power graph that is naturally derived from the orbits by connecting elements of…

Combinatorics · Mathematics 2020-02-26 Kelly Isham , Laura Monroe

Skew lattices are non-commutative generalizations of lattices. The coset structure decomposition is an original approach to the study of these algebras describing the relation between its rectangular classes. In this paper we will look at…

Rings and Algebras · Mathematics 2014-07-10 Joao Pita Costa

A lattice is called well-rounded, if its lattice vectors of minimal length span the ambient space. We show that there are interesting connections between the existence of well-rounded sublattices and coincidence site lattices (CSLs).…

Metric Geometry · Mathematics 2012-10-03 Peter Zeiner

This paper aims to introduce a construction technique of set-theoretic solutions of the Yang-Baxter equation, called strong semilattice of solutions. This technique, inspired by the strong semilattice of semigroups, allows one to obtain new…

Quantum Algebra · Mathematics 2021-09-24 Francesco Catino , Ilaria Colazzo , Paola Stefanelli

Let $\mathfrak{g}$ be a finite-dimensional real or complex Lie algebra, and let $\mu \in \mathfrak{g}^{*}$. In the first part of the paper, the relation is discussed between the derived algebra of the stabilizer of $\mu$ and the set of…

Representation Theory · Mathematics 2016-08-04 Anton Izosimov

We introduce "chain by chain" method for constructing the constraint structure of a system possessing both first and second class constraints. We show that the whole constraints can be classified into completely irreducible first or second…

High Energy Physics - Theory · Physics 2009-10-31 F Loran , A Shirzad

The aim of this paper is to establish a lattice theoretical framework to study the partially ordered set $\operatorname{\mathsf{tors}} A$ of torsion classes over a finite-dimensional algebra $A$. We show that $\operatorname{\mathsf{tors}}…

Representation Theory · Mathematics 2024-08-13 Laurent Demonet , Osamu Iyama , Nathan Reading , Idun Reiten , Hugh Thomas

This paper presents a unified framework for determining the congruences on a number of monoids and categories of transformations, diagrams, matrices and braids, and on all their ideals. The key theoretical advances present an iterative…

Group Theory · Mathematics 2020-05-26 James East , Nik Ruskuc

This thesis finds its place in the interplay between algebraic and geometric combinatorics. We focus on studying two different families of lattices in relation to the weak order: the permutree lattices and the $s$-weak order. The first part…

Combinatorics · Mathematics 2023-11-08 Daniel Tamayo Jiménez

We give two sufficient conditions for the lattice Co(R^n,X) of relatively convex sets of n-dimensional real space R^n to be join-semidistributive, where X is a finite union of segments. We also prove that every finite lower bounded lattice…

Rings and Algebras · Mathematics 2011-06-15 K. Adaricheva

In this paper we elaborate on the structure of the semigroup tree and the regularities on the number of descendants of each node observed earlier. These regularites admit two different types of behavior and in this work we investigate which…

Combinatorics · Mathematics 2008-10-10 Maria Bras-Amoros , Stanislav Bulygin