English
Related papers

Related papers: Coset relation algebras

200 papers

A general theory of resource-bounded measurability and measure is developed. Starting from any feasible probability measure $\nu$ on the Cantor space $\C$ and any suitable complexity class $C \subseteq \C$, the theory identifies the subsets…

Computational Complexity · Computer Science 2012-02-01 Jack Lutz

What is Sequence Algebra? This is a question that any teacher or student of mathematics or computer science can engage with. Sequences are in Calculus, Combinatorics, Statistics and Computation. They are foundational, a step up from number…

Combinatorics · Mathematics 2019-03-01 Kieran Clenaghan

The accurate classification of galaxies in large-sample astrophysical databases of galaxy clusters depends sensitively on the ability to distinguish between morphological types, especially at higher redshifts. This capability can be…

Cosmology and Nongalactic Astrophysics · Physics 2014-03-21 Mercedes T. Richards , Donald St. P. Richards , Elizabeth Martinez-Gomez

Enumerating all solutions of a relational algebra equation is a natural and powerful operation which, when added as a query language primitive to the nested relational algebra, yields a query language for nested relational databases,…

Logic in Computer Science · Computer Science 2007-05-23 Joachim Biskup , Jan Paredaens , Thomas Schwentick , Jan Van den Bussche

We develop a theory of commensurability of groups, of rings, and of modules. It allows us, in certain cases, to compare sizes of automorphism groups of modules, even when those are infinite. This work is motivated by the Cohen-Lenstra…

Rings and Algebras · Mathematics 2019-02-20 Alex Bartel , Hendrik W. Lenstra

A review of the state of the art of the comparison between any two different modes of convergence of sequences of measurable functions is carried out with focus on the algebraic structure of the families under analysis. As a complement of…

Functional Analysis · Mathematics 2026-04-10 L. Bernal-González , M. C. Calderón-Moreno , P. J. Gerlach-Mena , J. A. Prado-Bassas

Analogical reasoning depends fundamentally on the ability to learn and generalize about relations between objects. We develop an approach to relational learning which, given a set of pairs of objects…

Methodology · Statistics 2013-08-30 Ricardo Silva , Katherine Heller , Zoubin Ghahramani , Edoardo M. Airoldi

We deepen the theory of quasiorthogonal and approximately quasiorthogonal operator algebras through an analysis of the commutative algebra case. We give a new approach to calculate the measure of orthogonality between two such subalgebras…

Quantum Algebra · Mathematics 2025-04-29 Sooyeong Kim , David Kribs , Edison Lozano , Rajesh Pereira , Sarah Plosker

Isotopic liftings of algebraic structures are investigated in the context of Clifford algebras, where it is defined a new product involving an arbitrary, but fixed, element of the Clifford algebra. This element acts as the unit with respect…

Mathematical Physics · Physics 2008-11-26 Roldao da Rocha , Jayme Vaz

Relational particle models are useful toy models for quantum cosmology and the problem of time in quantum general relativity. This paper shows how to extend existing work on concrete examples of relational particle models in 1-d to include…

General Relativity and Quantum Cosmology · Physics 2011-03-18 Edward Anderson

We consider the exprissibility in monadic second order logic of certain relations of importance in computer science. For integers $n\geq 1$ and $k\leq b$, a $k$-tuple of sequences in $\{0,1,\ldots, b-1\}^n$ are said to be $k$-hashed if…

Logic · Mathematics 2025-09-17 Simone Costa , Marco Dalai , Stefano Della Fiore , Anita Pasotti

Coherence phenomena appear in two different situations. In the context of category theory the term `coherence constraints' refers to a set of diagrams whose commutativity implies the commutativity of a larger class of diagrams. In the…

q-alg · Mathematics 2007-05-23 Martin Markl , Steve Shnider

We examine a new approach to modeling uncertainty based on plausibility measures, where a plausibility measure just associates with an event its plausibility, an element is some partially ordered set. This approach is easily seen to…

Artificial Intelligence · Computer Science 2013-02-21 Nir Friedman , Joseph Y. Halpern

Certain $*$-semigroups are associated with the universal $C^*$-algebra generated by a partial isometry, which is itself the universal $C^*$-algebra of a $*$-semigroup. A fundamental role for a $*$-structure on a semigroup is emphasized, and…

Operator Algebras · Mathematics 2014-06-03 Berndt Brenken

Quasi-set theory allows us a non trivial relation between indistinguishability and nonlocality into the context of Einstein- Podolsky-Rosen experiment. Quasi-set theory is a set theory which provides a manner for dealing with collections of…

Quantum Physics · Physics 2007-05-23 Adonai S. Sant'Anna

Connectivity is a homotopy invariant property of separable C*-algebras which has three notable consequences: absence of nontrivial projections, quasidiagonality and a more geometric realization of KK-theory for nuclear C*-algebras using…

Operator Algebras · Mathematics 2019-10-03 Marius Dadarlat , Ulrich Pennig

In physics, Lie groups represent the algebraic structure that describes symmetry transformations of a given system. Then, the descending Lie algebra of those groups are necessarily real. In most cases, the complexification of those Lie…

Mathematical Physics · Physics 2026-03-20 Tanguy Marsault , Laurent Schoeffel

First order formulas in a relational signature can be considered as operations on the relations of an underlying set, giving rise to multisorted algebras we call first order algebras. We present universal axioms so that an algebra satisfies…

Logic · Mathematics 2015-08-03 Lawrence Valby

We investigate (2,1):1 structures, which consist of a countable set $A$ together with a function $f: A \to A$ such that for every element $x$ in $A$, $f$ maps either exactly one element or exactly two elements of $A$ to $x$. These…

Logic · Mathematics 2017-01-06 Hakim J. Walker

Some cohomology classes associated with an ideal in a Lie algebra, a Poisson structure on the basic functions algebra of contact structure, its Poisson cohomology and geometric (pre)quantization are considered from the algebraic point of…

Mathematical Physics · Physics 2007-05-23 Zakaria Giunashvili