English
Related papers

Related papers: Problems on neat embeddings solved by rainbow cons…

200 papers

Suppose we wish to embed an (associative) $k$-algebra $A$ in a $k$-algebra $R$ generated in some specified way; e.g., by two elements, or by copies of given $k$-algebras $A_1,$ $A_2,$ $A_3.$ Several authors have obtained sufficient…

Rings and Algebras · Mathematics 2020-11-04 George M. Bergman

Relation algebra and its reducts provide us with a strong tool for reasoning about nondeterministic programs and their partial correctness. Demonic calculus, introduced to model the behaviour of a machine where the demon is in control of…

Logic in Computer Science · Computer Science 2021-05-17 Robin Hirsch , Jaš Šemrl

Finite and Infinite-dimensional representations of symmetry algebras play a significant role in determining the spectral properties of physical Hamiltonians. In this paper, we introduce and apply a practical method to construct infinite…

Mathematical Physics · Physics 2023-08-15 Ian Marquette , Junze Zhang , Yao-Zhong Zhang

Our objective in this project is three-fold, the first two covered in this paper. In tropical mathematics, as well as other mathematical theories involving semirings, when trying to formulate the tropical versions of classical algebraic…

Rings and Algebras · Mathematics 2021-05-07 Louis Halle Rowen

We give an overview of the representation theory of restricted rational Cherednik algebras. These are certain finite-dimensional quotients of rational Cherednik algebras at t=0. Their representation theory is connected to the geometry of…

Representation Theory · Mathematics 2017-11-27 Ulrich Thiel

We show that certain C*-algebras which have been studied among others by Arzumanian, Vershik, Deaconu, and Renault in connection to a measure preserving transformation of a measure space and/or to a covering map of a compact space are…

Operator Algebras · Mathematics 2007-05-23 R. Exel , A. Vershik

Ground state solutions of elliptic problems have been analyzed extensively in the theory of partial differential equations, as they represent fundamental spatial patterns in many model equations. While the results for scalar equations, as…

Analysis of PDEs · Mathematics 2023-10-17 Jan Bouwe van den Berg , Olivier Hénot , Jean-Philippe Lessard

We present the plactic algebra on an arbitrary alphabet set $A$ by row generators and column generators respectively. We give Gr\"{o}bner-Shirshov bases for such presentations. In the case of column generators, a finite Gr\"{o}bner-Shirshov…

Rings and Algebras · Mathematics 2014-10-06 L. A. Bokut , Yuqun Chen , Weiping Chen , Jing Li

We study rank-three matroids, known as point-line configurations, and their associated matroid varieties, defined as the Zariski closures of their realization spaces. Our focus is on determining finite generating sets of defining equations…

Combinatorics · Mathematics 2025-06-10 Emiliano Liwski , Fatemeh Mohammadi , Lisa Vandebrouck

We exhibit an adjunction between a category of abstract algebras of partial functions and a category of set quotients. The algebras are those atomic algebras representable as a collection of partial functions closed under relative…

Logic · Mathematics 2022-06-15 Célia Borlido , Brett McLean

The problem of construction of irreducible representations of quantum $A^q_n$ algebras is solved at the level of explicit integration of the linear (inhomogeneous) system in finite differences in the n-dimensional space. The general…

solv-int · Physics 2007-05-23 A. N. Leznov

Let $HP_{n,m,k}$ be drawn uniformly from all $k$-uniform, $k$-partite hypergraphs where each part of the partition is a disjoint copy of $[n]$. We let $HP^{(\k)}_{n,m,k}$ be an edge colored version, where we color each edge randomly from…

Combinatorics · Mathematics 2014-01-29 Deepak Bal , Alan Frieze

We introduce the notion of the full quiver of a representation of an algebra, which is a cover of the (classical) quiver, but which captures properties of the representation itself. Gluing of vertices and of arrows enables one to study…

Rings and Algebras · Mathematics 2017-12-05 Alexei Belov-Kanel , Louis H. Rowen , Uzi Vishne

Let $M$ be a real-analytic connected CR-hypersurface of CR-dimension $n>0$ having a point of Levi-nondegeneracy. The following alternative is demonstrated for both the symmetry algebra $s$ and the automorphism group $G$ of $M$. Denote by…

Complex Variables · Mathematics 2019-12-09 Boris Kruglikov

For every fixed class of regular languages, there is a natural hierarchy of increasingly more general problems: Firstly, the membership problem asks whether a given language belongs to the fixed class of languages. Secondly, the separation…

Formal Languages and Automata Theory · Computer Science 2021-10-01 Viktor Henriksson , Manfred Kufleitner

Andr\'eka and Maddux classified the relation algebras with at most 3 atoms, and in particular they showed that all of them are representable. Hirsch and Cristiani showed that the network satisfaction problem (NSP) for each of these algebras…

Rings and Algebras · Mathematics 2025-07-15 Manuel Bodirsky , Moritz Jahn , Matěj Konečný , Simon Knäuer , Paul Winkler

The introduction of covering-based rough sets has made a substantial contribution to the classical rough sets. However, many vital problems in rough sets, including attribution reduction, are NP-hard and therefore the algorithms for solving…

Artificial Intelligence · Computer Science 2013-11-06 Bin Yang , Hong Zhao , William Zhu

Nowhere dense classes of graphs are classes of sparse graphs with rich structural and algorithmic properties, however, they fail to capture even simple classes of dense graphs. Monadically stable classes, originating from model theory,…

Discrete Mathematics · Computer Science 2022-06-30 Jan Dreier , Nikolas Mählmann , Amer E. Mouawad , Sebastian Siebertz , Alexandre Vigny

This paper aims to use topological methods to compute $\mathrm{Ext}$ between an irreducible representation of a finite monoid inflated from its group completion and one inflated from its group of units, or more generally coinduced from a…

Representation Theory · Mathematics 2024-04-03 Benjamin Steinberg

Representation learning is central to graph machine learning, powering tasks such as link prediction and node classification. However, most graph embeddings are hard to interpret, offering limited insight into how learned features relate to…

Machine Learning · Computer Science 2026-05-29 Nikolaos Nakis , Chrysoula Kosma , Panagiotis Promponas , Michail Chatzianastasis , Giannis Nikolentzos