Relation algebras

From MaRDI portal
Publication:868510

zbMath1197.03051MaRDI QIDQ868510

Roger D. Maddux

Publication date: 6 March 2007

Published in: Studies in Logic and the Foundations of Mathematics (Search for Journal in Brave)




On relation-theoretic \(F\)-contractions and applications in \(F\)-metric spacesAn algebraic glimpse at bunched implications and separation logicConcurrent Dynamic AlgebraTaming MultirelationsFormalizing first-order logic in the equational theory of 3-dimensional diagonal-free cylindric algebrasCategories with fuzzy sets and relationsAlmost structural completeness; an algebraic approachStone Relation AlgebrasSoftware Development in Relation Algebra with AmpersandReasoning About Cardinalities of Relations with Applications Supported by Proof AssistantsFinite representations for two small relation algebrasUnified relation-theoretic metrical fixed point theorems under an implicit contractive condition with an applicationUnified relational-theoretic approach in metric-like spaces with an applicationRelation-theoretic fixed point theorems under a new implicit function with applications to ordinary differential equationsDevelopments in concurrent Kleene algebraCryptomorphic topological structures: a computational, relation-algebraic approachWeak representations of relation algebras and relational basesExpressive power and succinctness of the positive calculus of binary relationsObservations on relation-theoretic coincidence theorems under Boyd-Wong type nonlinear contractionsEmbeddability into relational lattices is undecidableRelation algebras and groupsSubcompletions of representable relation algebrasCoset relation algebrasA relational-theoretic approach to get solution of nonlinear matrix equationsRelational Meir-Keeler contractions and common fixed point theoremsImproved bounds on the size of the smallest representation of relation algebra \(32_{65}\)Language-theoretic and finite relation models for the (full) Lambek calculusMitsch's order and inclusion for binary relations and partitions.A Relation-Algebraic Treatment of the Dedekind Recursion TheoremHardness of Network Satisfaction for Relation Algebras with Normal RepresentationsExpressive Power and Succinctness of the Positive Calculus of RelationsA reduced upper bound for an edge-coloring problem from relation algebraEmploying locally finitely \(\mathcal{T}\)-transitive binary relations to prove coincidence theorems for nonlinear contractionsSeurat games on Stockmeyer graphsA construction of cylindric and polyadic algebras from atomic relation algebrasProgramming and automating mathematics in the Tarski-Kleene hierarchyHopscotch -- reaching the target hop by hopStructural characterizations of the navigational expressiveness of relation algebras on a treeFINITE RELATION ALGEBRASAxiomatizability of representable domain algebrasUniversal algebraic methods for non-classical logicsDirected Ramsey and anti-Ramsey schemes and the Flexible Atom ConjectureUnique positive definite solution of non-linear matrix equation on relational metric spacesA condensed semantics for qualitative spatial reasoning about oriented straight line segmentsOn a Graph Calculus for Algebras of RelationsEdge colourings and qualitative representations of chromatic algebrasComer schemes, relation algebras, and the flexible atom conjectureRepresentable and diagonally representable weakening relation algebrasON TARSKI’S AXIOMATIC FOUNDATIONS OF THE CALCULUS OF RELATIONSThe algebra of functions with antidomain and rangeHow many varieties of cylindric algebras are thereRelation-algebraic verification of Borůvka's minimum spanning tree algorithmArbitrary binary relations, contraction mappings, and \(b\)-metric spacesRelational characterisations of pathsRelation algebras of Sugihara, Belnap, Meyer, and ChurchAxiomatizability of positive algebras of binary relationsOn \(\mathfrak{R}\)-partial \(b\)-metric spaces and related fixed point results with applicationsOn Automating the Calculus of RelationsApplying relation algebra and RelView to solve problems on orders and latticesAlgebraic foundations for qualitative calculi and networksA representation theorem for measurable relation algebras with cyclic groupsUndecidability of representability as binary relationsRelation-theoretic metrical coincidence and common fixed point theorems under nonlinear contractionsExpressing discrete spatial relations under granularityCHARACTERIZATION OF POLYGROUPS BY IP-SUBSETSTHE VARIETY OF COSET RELATION ALGEBRASSome new aspects of metric fixed point theoryTerm algebras of elementarily equivalent atom structuresVerifying minimum spanning tree algorithms with Stone relation algebrasRelative expressive power of navigational querying on graphsThe impact of transitive closure on the expressiveness of navigational query languages on unlabeled graphsAlgebraic separation logicA fast coset-translation algorithm for computing the cycle structure of Comer relation algebras over \(\mathbb{Z} / p \mathbb{Z}\)Unnamed ItemUnnamed ItemRelation algebra as programming language using the Ampersand compilerCalculational relation-algebraic proofs in the teaching tool \textsc{CalcCheck}Positive Fork Graph CalculusCharacterization of small polygroups by their fundamental groupsTheories with the independence propertyA representation theorem for measurable relation algebrasCardinality of relations and relational approximation algorithmsCardinality of relations with applicationsUndecidability of representability for lattice-ordered semigroups and ordered complemented semigroupsLambek calculus with conjugatesRelation-theoretic nonlinear contractions in an \(\mathcal{F}\)-metric space and applicationsRepresentability of Ramsey relation algebrasRelation theoretic common fixed point results for generalized weak nonlinear contractions with an applicationNONREPRESENTABLE RELATION ALGEBRAS FROM GROUPSVarieties of semiassociative relation algebras and tense algebrasVarieties generated by completionsRelation-theoretic contraction principle in metric-like as well as partial metric spacesAlgebras of binary isolating formulasCommon fixed point theorems under an implicit contractive condition on metric spaces endowed with an arbitrary binary relation and an applicationThe Proper Treatment of Linguistic Ambiguity in Ordinary AlgebraAn implicit relation, relational theoretic approach under \(w\)-distance and application to nonlinear matrix equationsRelation theoretic contractions and their applications in \(b\)-metric like spacesCanonical Relativized Cylindric Set Algebras and Weak AssociativityFixed point under set-valued relation-theoretic nonlinear contractions and applicationRelation-theoretic metrical coincidence theorems




This page was built for publication: Relation algebras