English
Related papers

Related papers: Finite Representability of Semigroups with Demonic…

200 papers

In this note we illustrate by a few examples the general principle: interesting algebras and representations defined over Z_+ come from category theory, and are best understood when their categorical origination has been discovered. We show…

High Energy Physics - Theory · Physics 2008-02-03 Pavel Etingof , Mikhail Khovanov

In this paper, we study definably compact semigroups in o-minimal structures, aiming to extend the theory of definable groups to a broader algebraic setting. We show that any definably compact semigroup contains idempotents and admits a…

Logic · Mathematics 2025-07-28 Eduardo Magalhães

We introduce Refinement Reflection, a new framework for building SMT-based deductive verifiers. The key idea is to reflect the code implementing a user-defined function into the function's (output) refinement type. As a consequence, at uses…

Programming Languages · Computer Science 2019-07-16 Niki Vazou , Anish Tondwalkar , Vikraman Choudhury , Ryan G. Scott , Ryan R. Newton , Philip Wadler , Ranjit Jhala

We study definable sets $D$ of SU-rank 1 in $M^{eq}$, where $M$ is a countable homogeneous and simple structure in a language with finite relational vocabulary. Each such $D$ can be seen as a `canonically embedded structure', which inherits…

Logic · Mathematics 2015-03-10 Ove Ahlman , Vera Koponen

Denote by (R,.) the multiplicative semigroup of an associative algebra R over an infinite field, and let (R,*) represent R when viewed as a semigroup via the circle operation x*y=x+y+xy. In this paper we characterize the existence of an…

Rings and Algebras · Mathematics 2007-05-23 David M. Riley , Mark C. Wilson

In this study we consider domains that are composed of an infinite sequence of self-similar rings and corresponding finite element spaces over those domains. The rings are parameterized using piecewise polynomial or tensor-product B-spline…

Numerical Analysis · Mathematics 2023-07-21 Thomas Takacs

A description is given of those sequences ${\Bbb S}= (S(0),S(1),\dots,S(l))$ of simple modules over a finite dimensional algebra for which there are only finitely many uniserial modules with consecutive composition factors…

Representation Theory · Mathematics 2014-07-10 Birge Huisgen-Zimmermann

We explore an elementary construction that produces finitely presented groups with diverse homological finiteness properties -- the {\em binary subgroups}, $B(\Sigma,\mu)<G_1\times\dots\times G_m$. These full subdirect products require…

Group Theory · Mathematics 2022-09-01 Martin R. Bridson

For several types of information relations, the induced rough sets system RS does not form a lattice but only a partially ordered set. However, by studying its Dedekind-MacNeille completion DM(RS), one may reveal new important properties of…

Rings and Algebras · Mathematics 2025-05-22 Jouni Järvinen , Sándor Radeleczki

Given a relational structure M on n elements, let D(M) be the minimum quantifier rank of a first order formula identifying M up to isomorphism in the class of n-element structures. The obvious upper bound is D(M)\le n. We show that if the…

Logic · Mathematics 2007-05-23 Oleg Pikhurko , Oleg Verbitsky

In the course of classifying the homogeneous permutations, Cameron introduced the viewpoint of permutations as structures in a language of two linear orders, and this structural viewpoint is taken up here. The majority of this thesis is…

Logic · Mathematics 2018-05-14 Samuel Braunfeld

The notion of class is ubiquitous in computer science and is central in many formalisms for the representation of structured knowledge used both in knowledge representation and in databases. In this paper we study the basic issues…

Artificial Intelligence · Computer Science 2011-05-30 D. Calvanese , M. Lenzerini , D. Nardi

Let $\mathbf{K}$ be the class of countable structures $M$ with the strong small index property and locally finite algebraicity, and $\mathbf{K}_*$ the class of $M \in \mathbf{K}$ such that $acl_M(\{ a \}) = \{ a \}$ for every $a \in M$. For…

Logic · Mathematics 2018-08-31 Gianluca Paolini , Saharon Shelah

Quasi-probabilities appear across diverse areas of physics, but their conceptual foundations remain unclear: they are often treated merely as computational tools, and operations like conditioning and Bayes' theorem become ambiguous. We…

Quantum Physics · Physics 2026-02-16 Jacopo Surace

We develop a theory of Wilson's adelic Grassmannian ${\mathrm{Gr}}^{\mathrm{ad}}(R)$ and Segal-Wilson's rational Grasssmannian ${\mathrm{Gr}}^ {\mathrm{rat}}(R)$ associated to an arbitrary finite dimensional complex algebra $R$. We provide…

Classical Analysis and ODEs · Mathematics 2024-08-09 Emil Horozov , Milen Yakimov

We introduce a new notion of a relational word as a finite totally ordered set of positions endowed with three binary relations that describe which positions are labeled by equal data, by unequal data and those having an undefined relation…

Formal Languages and Automata Theory · Computer Science 2015-10-13 Igor Potapov , Olena Prianychnykova , Sergey Verlan

We show that the first-order theory of structural subtyping of non-recursive types is decidable. Let $\Sigma$ be a language consisting of function symbols (representing type constructors) and $C$ a decidable structure in the relational…

Logic in Computer Science · Computer Science 2007-05-23 Viktor Kuncak , Martin Rinard

We consider the preservation of properties of being finitely generated, being finitely presented and being residually finite under direct products in the context of different types of algebraic structures. The structures considered include…

Rings and Algebras · Mathematics 2017-09-26 Peter Mayr , Nik Ruskuc

In this paper we study higher level Deligne--Lusztig representations of reductive groups over discrete valuation rings, with finite residue field $\mathbb{F}_q$. In previous work we proved that, at even levels, these geometrically…

Representation Theory · Mathematics 2023-11-10 Zhe Chen , Alexander Stasinski

In this article we review the main results of the earlier papers [I. Penkov, K. Styrkas, Tensor representations of infinite-dimensional root-reductive Lie algebras, in Developments and Trends in Infinite-Dimensional Lie Theory, Progress in…

Representation Theory · Mathematics 2015-07-14 Ivan Penkov , Vera Serganova