English
Related papers

Related papers: A lexicographic shellability characterization of g…

200 papers

A lattice $\Lambda$ is said to be an extension of a sublattice $L$ of smaller rank if $L$ is equal to the intersection of $\Lambda$ with the subspace spanned by $L$. The goal of this paper is to initiate a systematic study of the geometry…

Metric Geometry · Mathematics 2023-12-19 Maxwell Forst , Lenny Fukshansky

We argue that it makes sense to talk about ``typical'' properties of lattices, and then show that there is, up to isomorphism, a unique countable lattice L* (the Fraisse limit of the class of finite lattices) that has all ``typical''…

Rings and Algebras · Mathematics 2008-01-09 Martin Goldstern

We characterize conservative median algebras and semilattices by means of forbidden substructures and by providing their representation as chains. Moreover, using a dual equivalence between median algebras and certain topological…

Rings and Algebras · Mathematics 2016-02-15 Miguel Couceiro , Jean-Luc Marichal , Bruno Teheux

In this paper, our goal is to characterize two graph classes based on the properties of minimal vertex (edge) separators. We first present a structural characterization of graphs in which every minimal vertex separator is a stable set. We…

Discrete Mathematics · Computer Science 2011-03-16 Mrinal Kumar , Gaurav Maheswari , N. Sadagopan

A lattice in Euclidean $d$-space is called well-rounded if it contains $d$ linearly independent vectors of minimal length. This class of lattices is important for various questions, including sphere packing or homology computations. The…

Number Theory · Mathematics 2019-06-25 Michael Baake , Rudolf Scharlau , Peter Zeiner

The set of all subracks $\mathcal{R}(X)$ of a finite rack $X$ form a lattice under inclusion. We prove that if a rack $X$ satisfies a certain condition then the homotopy type of the order complex of $\mathcal{R}(X)$ is a $(m-2)$-sphere,…

Group Theory · Mathematics 2022-03-29 Selçuk Kayacan

For any geodesic metric space $X$, we give a complete cohomological characterisation of the hyperbolicity of $X$ in terms of vanishing of its second $\ell^{\infty}$-cohomology. We extend this result to the relative setting of $X$ with a…

Group Theory · Mathematics 2025-11-27 Francesco Milizia , Nansen Petrosyan , Alessandro Sisto , Vladimir Vankov

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

We study Helly graphs of finite combinatorial dimension, i.e. whose injective hull is finite-dimensional. We describe very simple fine simplicial subdivisions of the injective hull of a Helly graph, following work of Lang. We also give a…

Combinatorics · Mathematics 2023-10-18 Thomas Haettel

We give a model-theoretic characterization of the class of geometric theories classified by an atomic topos having enough points; in particular, we show that every complete geometric theory classified by an atomic topos is countably…

Category Theory · Mathematics 2013-04-26 Olivia Caramello

We consider finitary approximations of the (embedding) Ramsey property. Using a class of homogeneous reducts of random ordered hypergraphs, we prove that these properties form a strict hierarchy. We also show that every class of finite…

Combinatorics · Mathematics 2023-07-28 Nadav Meir , Aris Papadopoulos

Algorithmic decidability is established for two order-theoretic properties of downward closed subsets defined by finitely many obstructions in two infinite posets. The properties under consideration are: (a) being atomic, i.e. not being…

Combinatorics · Mathematics 2020-12-23 Matthew McDevitt , Nik Ruskuc

We characterize vector lattices in which unbounded order convergence is eventually order bounded. Among other things, the characterization provides a solution to \cite[Probl.23]{Az}.

Functional Analysis · Mathematics 2019-06-03 E. Y. Emelyanov , S. G. Gorokhova

In [Mor], we have introduced a notion of flat laminations on surfaces endowed with a flat structure, similar to geodesic laminations on hyperbolic surfaces. Here is a sequel to this article that aims at defining transversal measures on flat…

Differential Geometry · Mathematics 2013-12-02 Thomas Morzadec

In this paper, we classify the characteristic matrices associated to quasitoric manifolds over a vertex cut of a finite product of simplices. We discuss the integral cohomology rings of these quasitoric manifolds with possibly minimal…

Algebraic Topology · Mathematics 2022-12-26 Soumen Sarkar , Subhankar Sau

The following article treats about convex geometries which are lower semi-modular and join semi-distributive lattices. Firstly, it is shown that there is a class $K$ of infinite convex geometries which can be build out of finite ones by…

Logic · Mathematics 2025-09-10 Adam Mata

An important property of chordal graphs is that these graphs are characterized by existence of perfect elimination orderings on their vertex sets. In this paper, we generalize the notion of perfect elimination orderings to signed graphs,…

Combinatorics · Mathematics 2010-07-06 Koji Nuida

We introduce a class of countable groups by some abstract group-theoretic conditions. It includes linear groups with finite amenable radical and finitely generated residually finite groups with some non-vanishing $\ell^2$-Betti numbers that…

Group Theory · Mathematics 2018-07-20 Uri Bader , Alex Furman , Roman Sauer

Rival and Zaguia showed that the antichain cutsets of a finite Boolean lattice are exactly the level sets. We show that a similar characterization of antichain cutsets holds for any strongly connected poset of locally finite height. As a…

Combinatorics · Mathematics 2013-06-27 Stephan Foldes , Russ Woodroofe

It is known that a graded lattice of rank n is supersolvable if and only if it has an EL-labelling where the labels along any maximal chain are exactly the numbers 1,2,...,n without repetition. These labellings are called S_n EL-labellings,…

Combinatorics · Mathematics 2007-05-23 Peter McNamara , Hugh Thomas