English
Related papers

Related papers: Boolean Representations of Matroids and Lattices

200 papers

A model of representations of a Lie algebra is a representation which a direct sum of all irreducible finite dimensional representations taken with multiplicity $1$. In the paper an explicit construction of a model of representation for all…

Representation Theory · Mathematics 2025-10-14 D. V. Artamonov

With this chapter we provide a compact yet complete survey of two most remarkable "representation theorems": every arguesian projective geometry is represented by an essentially unique vector space, and every arguesian Hilbert geometry is…

Quantum Physics · Physics 2007-10-11 Isar Stubbe , Bart Van Steirteghem

In this paper we define the Boolean Lifting Property (BLP) for residuated lattices to be the property that all Boolean elements can be lifted modulo every filter, and study residuated lattices with BLP. Boolean algebras, chains, local and…

Logic · Mathematics 2015-02-03 George Georgescu , Claudia Muresan

We consider several distinct characterizations of finite implication algebras. One of these leads to a new characterization of Boolean polymatroids.

Combinatorics · Mathematics 2009-02-03 Colin Bailey , Joseph Oliveira

Motivated by applications in moduli theory, we introduce a flexible and powerful language for expressing lower bounds on relative dimension of morphisms of schemes, and more generally of algebraic stacks. We show that the theory is robust…

Algebraic Geometry · Mathematics 2013-05-29 Brian Osserman

Since their introduction, torsion theories have played a key role in the study of abelian and pointed categories. In representation theory, torsion theories and lattices of torsion classes of mod$ A$, for $A$ a finite-dimensional algebra,…

Representation Theory · Mathematics 2025-11-25 Federico Campanini , Francesca Fedele , Emine Yıldırım

It is well known that linear rank-metric codes give rise to q-polymatroids. Analogously to matroid theory one may ask whether a given q-polymatroid is representable by a rank-metric code. We provide an answer by presenting an example of a…

Information Theory · Computer Science 2022-03-14 Heide Gluesing-Luerssen , Benjamin Jany

At present, practical application and theoretical discussion of rough sets are two hot problems in computer science. The core concepts of rough set theory are upper and lower approximation operators based on equivalence relations. Matroid,…

Artificial Intelligence · Computer Science 2012-09-26 Lirun Su , William Zhu

The resonance varieties, the holonomy Lie algebra, and the holonomy Chen Lie algebra associated with the Orlik-Solomon algebra of a matroid provide an algebraic lens through which to examine the rich combinatorial structure of matroids and…

Combinatorics · Mathematics 2025-09-30 Alexandru Suciu

We discuss permutation representations which are obtained by the natural action of $S_n \times S_n$ on some special sets of invertible matrices, defined by simple combinatorial attributes. We decompose these representations into…

Representation Theory · Mathematics 2007-05-23 Yona Cherniavsky , Eli Bagno

We obtain a canonical representation for block matrices. The representation facilitates simple computation of the determinant, the matrix inverse, and other powers of a block matrix, as well as the matrix logarithm and the matrix…

Econometrics · Economics 2021-11-16 Ilya Archakov , Peter Reinhard Hansen

For groups of a topological origin, such as braid groups and mapping class groups, an important source of interesting and highly non-trivial representations is given by their actions on the twisted homology of associated spaces; these are…

Algebraic Topology · Mathematics 2025-01-07 Martin Palmer , Arthur Soulié

A matroid is $\text{GF}(q)$-regular if it is representable over all proper superfields of the field $\text{GF}(q)$. We show that, for highly connected matroids having a large projective geometry over $\text{GF}(q)$ as a minor, the property…

Combinatorics · Mathematics 2014-01-29 Peter Nelson , Stefan H. M. van Zwam

Bayesian inference provides a rigorous framework to encapsulate our knowledge and uncertainty regarding various physical quantities in a well-defined and self-contained manner. Utilising modern tools, such Bayesian models can be constructed…

High Energy Physics - Lattice · Physics 2024-01-02 Julien Frison

We study some distributive lattices arising in the combinatorics of lattice paths. In particular, for the Dyck, Motzkin and Schroder lattices we describe the spectrum and we determine explicitly the Euler characteristic in terms of natural…

Combinatorics · Mathematics 2009-05-26 Luca Ferrari , Emanuele Munarini

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

An algebraic investigation on bicomplex numbers is carried out here. Particularly matrices and linear maps defined on them are discussed. A new kind of cartesian product, referred to as an idempotent product, is introduced and studied. The…

Representation Theory · Mathematics 2023-12-04 Anjali , Fahed Zulfeqarr , Akhil Prakash , Prabhat Kumar

We show how the Tutte polynomial of a matroid $M$ can be computed from its condensed configuration, which is a statistic of its lattice of cyclic flats. The results imply that the Tutte polynomial of $M$ is already determined by the…

Combinatorics · Mathematics 2014-09-26 Jens Niklas Eberhardt

A partial algebra construction of Gr\"atzer and Schmidt from "Characterizations of congruence lattices of abstract algebras" (Acta Sci. Math. (Szeged) 24 (1963), 34-59) is adapted to provide an alternative proof to a well-known fact that…

Rings and Algebras · Mathematics 2014-09-23 Brian T. Chan

In this note, we adapt the procedure of the Long-Moody procedure to construct linear representations of welded braid groups. We exhibit the natural setting in this context and compute the first examples of representations we obtain thanks…

Group Theory · Mathematics 2020-02-14 Paolo Bellingeri , Arthur Soulié