中文
相关论文

相关论文: Finite Representability of Semigroups with Demonic…

200 篇论文

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…

高能物理 - 理论 · 物理学 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…

逻辑 · 数学 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…

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…

逻辑 · 数学 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…

环与代数 · 数学 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…

数值分析 · 数学 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…

表示论 · 数学 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…

群论 · 数学 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…

环与代数 · 数学 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…

逻辑 · 数学 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…

逻辑 · 数学 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…

人工智能 · 计算机科学 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…

逻辑 · 数学 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…

量子物理 · 物理学 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…

经典分析与常微分方程 · 数学 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…

形式语言与自动机理论 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

环与代数 · 数学 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…

表示论 · 数学 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…

表示论 · 数学 2015-07-14 Ivan Penkov , Vera Serganova