English
Related papers

Related papers: A solution to Dilworth's Congruence Lattice Proble…

200 papers

We generalize the polynomial-time solvability of $k$-\textsc{Diverse Minimum s-t Cuts} (De Berg et al., ISAAC'23) to a wider class of combinatorial problems whose solution sets have a distributive lattice structure. We identify three…

Data Structures and Algorithms · Computer Science 2025-04-04 Mark de Berg , Andrés López Martínez , Frits Spieksma

In 1984, Ditor asked two questions: (1) For each $n\in\omega$ and infinite cardinal $\kappa$, is there a join-semilattice of breadth $n+1$ and cardinality $\kappa^{+n}$ whose principal ideals have cardinality $< \kappa$? (2) For each $n \in…

Logic · Mathematics 2025-12-01 Lorenzo Notaro

Leibniz algebras are a non-anticommutative version of Lie algebras. They play an important role in different areas of mathematics and physics and have attracted much attention over the last thirty years. In this paper we investigate whether…

Rings and Algebras · Mathematics 2021-01-28 David A. Towers

We study algebras encoding stable range branching rules for the pairs of complex classical groups of the same type in the context of toric degenerations of spherical varieties. By lifting affine semigroup algebras constructed from…

Representation Theory · Mathematics 2011-07-05 Sangjib Kim

Much study has been done on semigroups which are unions of groups. There are several ways in which a union of groups can be made into a semigroup in which each of the component groups arises as subgroups of the constructed semigroup. An…

Group Theory · Mathematics 2024-02-16 A. R. Rajan , S. Sheena , C. S. Preenu

The main result of the paper is an extension of the Dirichlet problem from (closures of) bounded open domains U to arbitrary compact subsets X of the complex plane, i.e. the closure of the corresponding space of functions which are harmonic…

Operator Algebras · Mathematics 2014-05-14 Ulrich Haag

Let g = Lie(G) be the Lie algebra of a simple algebraic group G over an algebraically closed field of characteristic 0. Let e be a nilpotent element of g and let g_e = Lie(G_e) where G_e stands for the stabiliser of e in G. For g classical,…

Representation Theory · Mathematics 2014-07-16 Alexander Premet , Lewis Topley

We devise exact conditions under which a join semilattice with a weak contact relation can be semilattice embedded into a Boolean algebra with an overlap contact relation, equivalently, into a distributive lattice with additive contact…

Logic · Mathematics 2023-09-01 Paolo Lipparini

For the modular lattice D^4 = {1+1+1+1} associated with the extended Dynkin diagram \tilde{D}_4 (and also for D^r, where r > 4), Gelfand and Ponomarev introduced the notion of admissible and perfect lattice elements and classified them. In…

Representation Theory · Mathematics 2007-12-18 Rafael Stekolshchik

We consider several subgroup-related algorithmic questions in groups, modeled after the classic computational lattice problems, and study their computational complexity. We find polynomial time solutions to problems like finding a subgroup…

Group Theory · Mathematics 2015-08-12 Alexei Myasnikov , Andrey Nikolaev , Alexander Ushakov

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

We construct a C*-algebra that has only one irreducible representation up to unitary equivalence but is not isomorphic to the algebra of compact operators on any Hilbert space. This answers an old question of Naimark. Our construction uses…

Operator Algebras · Mathematics 2009-11-10 Charles Akemann , Nik Weaver

For a class V of algebras, denote by Conc(V) the class of all semilattices isomorphic to the semilattice Conc(A) of all compact congruences of A, for some A in V. For classes V1 and V2 of algebras, we denote by crit(V1,V2) the smallest…

Rings and Algebras · Mathematics 2009-03-05 Pierre Gillibert

We develop a ring-theoretic approach for blowing up many noncommutative projective surfaces. Let T be an elliptic algebra (meaning that, for some central element g of degree 1, T/gT is a twisted homogeneous coordinate ring of an elliptic…

Rings and Algebras · Mathematics 2015-12-01 D. Rogalski , S. J. Sierra , J. T. Stafford

We say that a (&#8744;,0)-semilattice S is conditionally co-Brouwerian, if (1) for all nonempty subsets X and Y of S such that X $\leq$ Y (i.e., x $\leq$ y for all (x, y) $\in$ X x Y), there exists z $\in$ S such that X $\leq$ z $\leq$ Y,…

General Mathematics · Mathematics 2007-05-23 Friedrich Wehrung

This paper presents a geometric model of the Auslander-Reiten quiver of a type A quiver together with a stability function for which all indecomposable modules are stable. We also introduce a new Catalan object which we call a maximal…

Representation Theory · Mathematics 2022-10-11 Emily Barnard , Emily Gunawan , Emily Meehan , Ralf Schiffler

In 2012, the second author introduced and examined a new type of algebras as a generalization of De Morgan algebras. These algebras are of type (2,0) with one binary and one nullary operation satisfying two certain specific identities. Such…

Group Theory · Mathematics 2020-08-11 S. V. Gusev , H. P. Sankappanavar , B. M. Vernikov

We consider some distinguished classes of elements of a multiplicative lattice endowed with coarse lower topologies, and call them lower spaces. The primary objective of this paper is to study the topological properties of these lower…

Rings and Algebras · Mathematics 2024-07-08 Amartya Goswami

It is proven that every geometric lattice of finite rank greater than 1 has a matching between the points and hyperplanes. This answers a question of P\'olya Prize-winner Anders Bj\"orner from the 1981 Banff Conference on Ordered Sets,…

Combinatorics · Mathematics 2020-04-28 Jonathan David Farley

It is shown that the universal theory of the free pseudocomplemented distributive lattice is decidable and a recursive axiomatization is presented. This contrasts with the case of the full elementary theory of the finitely generated free…

Logic · Mathematics 2025-07-15 Luca Carai , Tommaso Moraschini