English
Related papers

Related papers: Relational reasoning in the region connection calc…

200 papers

We generalize some aspects of the theory of compact projections relative to a C*-algebra, to the setting of more general algebras. Our main result is that compact projections are the decreasing limits of `peak projections', and in the…

Operator Algebras · Mathematics 2012-03-19 David P. Blecher , Matthew Neal

A complex-analytic structure within the unit disk of the complex plane is presented. It can be used to represent and analyze a large class of real functions. It is shown that any integrable real function can be obtained by means of the…

Complex Variables · Mathematics 2019-02-19 Jorge L. deLyra

We study the reverse mathematics and computability of countable graph theory, obtaining the following results. The principle that every countable graph has a connected component is equivalent to $\mathsf{ACA}_0$ over $\mathsf{RCA}_0$. The…

Logic · Mathematics 2015-08-27 Kirill Gura , Jeffry L. Hirst , Carl Mummert

We set up a strategy for studying large families of logarithmic conformal field theories by using the enlarged symmetries and non--semi-simple associative algebras appearing in their lattice regularizations (as discussed in a companion…

High Energy Physics - Theory · Physics 2008-11-26 N. Read , H. Saleur

The residual finite-dimensionality of a $\mathrm{C}^*$-algebra is known to be encoded in a topological property of its space of representations, stating that finite-dimensional representations should be dense therein. We extend this…

Operator Algebras · Mathematics 2023-02-21 Raphaël Clouâtre , Adam Dor-On

We describe a general method for constructing representations of finite integral symmetric relation algebras from distance-regular graphs. Given a distance-regular graph of diameter $d$, the distances between vertices induces a coloring of…

Combinatorics · Mathematics 2026-05-15 Eli Atkins

In categorical realizability, it is common to construct categories of assemblies and categories of modest sets from applicative structures. These categories have structures corresponding to the structures of applicative structures. In the…

Logic in Computer Science · Computer Science 2023-07-11 Haruka Tomita

Colored planar rook algebra is a semigroup algebra in which the basis element has a diagrammatic description. The category of finite dimensional modules over this algebra is completely reducible and suitable functors are defined on this…

Representation Theory · Mathematics 2013-03-05 Bin Li

We show that planar embeddable 3-connected CAD graphs are generically non-soluble. A CAD graph represents a configuration of points on the Euclidean plane with just enough distance dimensions between them to ensure rigidity. Formally, a CAD…

Combinatorics · Mathematics 2007-05-23 John C. Owen , Stephen C. Power

Assume that $\mathbb F$ is an algebraically closed field with characteristic zero. The universal Racah algebra $\Re$ is a unital associative $\mathbb F$-algebra defined by generators and relations. The generators are $A,B, C, D$ and the…

Representation Theory · Mathematics 2020-12-29 Hau-Wen Huang

Motivated by the problem of background independence of closed string field theory we study geometry on the infinite vector bundle of local fields over the space of conformal field theories (CFT's). With any connection we can associate an…

High Energy Physics - Theory · Physics 2009-10-22 K. Ranganathan , H. Sonoda , B. Zwiebach

The paper is in the field of Region Based Theory of Space (RBTS), sometimes called mereotopology. RBTS is a kind of point-free theory of space based on the notion of region. Its origin goes back to some ideas of Whitehead, De Laguna and…

Logic · Mathematics 2020-06-02 Dimiter Vakarelov

We investigate the complexity of evaluating queries in Relational Algebra (RA) over the relations extracted by regex formulas (i.e., regular expressions with capture variables) over text documents. Such queries, also known as the regular…

Databases · Computer Science 2019-02-07 Liat Peterfreund , Dominik D. Freydenberger , Benny Kimelfeld , Markus Kröll

The logic of nulls in databases has been subject of investigation since their introduction in Codd's Relational Model, which is the foundation of the SQL standard. We show a logical characterisation of a first-order fragment of SQL with…

Databases · Computer Science 2022-02-23 Enrico Franconi , Sergio Tessaris

We study the C*-algebra crossed-product of the closed unit disk by the action of one of its conformal automorphisms. After classifying the conformal automorphisms up to topological conjugacy, we investigate, for each class, the irreducible…

Operator Algebras · Mathematics 2011-10-10 Man-Duen Choi , Frederic Latremoliere

Recent algorithmic advances in algebraic automata theory drew attention to semigroupoids (semicategories). These are mathematical descriptions of typed computational processes, but they have not been studied systematically in the context of…

Formal Languages and Automata Theory · Computer Science 2025-09-30 Attila Egri-Nagy , Chrystopher L. Nehaniv

We prove that $\mathsf{RCA}_0+\mathsf{RT}_2^2\not\rightarrow \mathsf{WKL}_0$ by showing that for any set $C$ not of PA-degree and any set $A$, there exists an infinite subset $G$ of $A$ or $\bar{A}$, such that $G\oplus C$ is also not of…

Logic · Mathematics 2016-02-12 Lu Liu

For any finite-dimensional algebra $A$ over a field $k$ with finite global dimension, we investigate the root category $\cR_A$ as the triangulated hull of the 2-periodic orbit category of $A$ via the construction of B. Keller in "On…

Representation Theory · Mathematics 2018-09-11 Changjian Fu

Logical relations are one of the most powerful techniques in the theory of programming languages, and have been used extensively for proving properties of a variety of higher-order calculi. However, there are properties that cannot be…

Programming Languages · Computer Science 2020-02-21 Gilles Barthe , Raphaëlle Crubillé , Ugo Dal Lago , Francesco Gavazzo

A qualitative representation $\phi$ is like an ordinary representation of a relation algebra, but instead of requiring $(a; b)^\phi = a^\phi | b^\phi$, as we do for ordinary representations, we only require that $c^\phi\supseteq a^\phi |…

Artificial Intelligence · Computer Science 2022-06-23 Robin Hirsch , Marcel Jackson , Tomasz Kowalski