English
Related papers

Related papers: Galois connection for multiple-output operations

200 papers

We establish a Galois correspondence for finite quantum groupoid actions on II_1 factors and show that every finite index and finite depth subfactor is an intermediate subalgebra of a quantum groupoid crossed product. Moreover, any such a…

Quantum Algebra · Mathematics 2007-05-23 Dmitri Nikshych , Leonid Vainerman

We describe a class calculus that is expressive enough to describe and improve its own learning process. It can design and debug programs that satisfy given input/output constraints, based on its ontology of previously learned programs. It…

Artificial Intelligence · Computer Science 2018-04-11 Daniel J. Buehrer

The third author has shown that Shelah's eventual categoricity conjecture holds in universal classes: class of structures closed under isomorphisms, substructures, and unions of chains. We extend this result to the framework of…

Logic · Mathematics 2019-05-20 Nathanael Ackerman , Will Boney , Sebastien Vasey

This note presents Galois theory for finite fields. It was written as a handout for the MAT401 course ``Polynomial equations and fields'' taught at the University of Toronto in Spring 2026. We use without proofs some basic properties of…

Number Theory · Mathematics 2026-04-13 Askold Khovanskii

We study the algebraic properties of binary relations whose underlying digraph is smooth, that is has no source or sink. Such objects have been studied as surjective hyper-operations (shops) on the corresponding vertex set, and as binary…

Rings and Algebras · Mathematics 2021-03-11 Catarina Carvalho , Barnaby Martin

A clonoid is a set of finitary functions from a set $A$ to a set $B$ that is closed under taking minors. Hence clonoids are generalizations of clones. By a classical result of Post, there are only countably many clones on a 2-element set.…

Rings and Algebras · Mathematics 2019-09-20 Athena Sparks

We consider $S$-operations $f \colon A^{n} \to A$ in which each argument is assigned a signum $s \in S$ representing a "property" such as being order-preserving or order-reversing with respect to a fixed partial order on $A$. The set $S$ of…

Rings and Algebras · Mathematics 2024-12-02 Peter Jipsen , Erkko Lehtonen , Reinhard Pöschel

We construct a Galois connection between closure and interior operators on a given set. All arguments are intuitionistically valid. Our construction is an intuitionistic version of the classical correspondence between closure and interior…

Logic · Mathematics 2012-03-23 Francesco Ciraulo , Giovanni Sambin

Clonoids are sets of finitary functions from an algebra $\mathbb{A}$ to an algebra $\mathbb{B}$ that are closed under composition with term functions of $\mathbb{A}$ on the domain side and with term functions of $\mathbb{B}$ on the codomain…

Rings and Algebras · Mathematics 2024-04-17 Peter Mayr , Patrick Wynne

This paper is the second in a series investigating cartesian closed varieties. In first of these, we showed that every non-degenerate finitary cartesian variety is a variety of sets equipped with an action by a Boolean algebra B and a…

Operator Algebras · Mathematics 2024-08-06 Richard Garner

Discrete optimisation problems arise in many different areas and are studied under many different names. In many such problems the quantity to be optimised can be expressed as a sum of functions of a restricted form. Here we present a…

Computational Complexity · Computer Science 2015-03-20 David A. Cohen , Martin C. Cooper , Paidi Creed , Peter G. Jeavons , Stanislav Zivny

A Galois theory of differential fields with parameters is developed in a manner that generalizes Kolchin's theory. It is shown that all connected differential algebraic groups are Galois groups of some appropriate differential field…

Exactly Solvable and Integrable Systems · Physics 2007-07-25 Peter Landesman

We prove the Galois correspondence between the subgroups of a finite automorphism group G of a simple vertex operator algebra V and the vertex operator subalgebras of V containing the set V^G of G-invariants.

q-alg · Mathematics 2008-02-03 Akihide Hanaki , Masahiko Miyamoto , Daisuke Tambara

Galois connections are a foundational tool for structuring abstraction in semantics and their use lies at the heart of the theory of abstract interpretation. Yet, mechanization of Galois connections using proof assistants remains limited to…

Programming Languages · Computer Science 2019-07-10 David Darais , David Van Horn

Galois connections are a foundational tool for structuring abstraction in semantics and their use lies at the heart of the theory of abstract interpretation. Yet, mechanization of Galois connections remains limited to restricted modes of…

Programming Languages · Computer Science 2016-10-27 David Darais , David Van Horn

In this paper we give a unified approach in categorical setting to the problem of finding the Galois closure of a finite cover, which includes as special cases the familiar finite separable field extensions, finite unramified covers of a…

Number Theory · Mathematics 2017-07-04 Hau-Wen Huang , Wen-Ching Winnie Li

In this paper we show how the theory of monads can be used to deduce in a uniform manner several duality theorems involving categories of relations on one side and categories of algebras with homomorphisms preserving only some operations on…

Logic · Mathematics 2013-02-25 Dirk Hofmann , Pedro Nora

We present a detailed synthetic overview of the utilisation of categorical techniques in the study of order structures together with their applications in operational quantum theory. First, after reviewing the notion of residuation and its…

Quantum Physics · Physics 2007-05-23 Bob Coecke , David Moore

The aim of the paper is to introduce B-extensions which are the most symmetrical finite field extensions (a finite field extension $L/K$ is called a {\it B-extension} if the endomorphism algebra ${\rm End}_K(L)$ is generated by the algebra…

Number Theory · Mathematics 2026-03-20 V. V. Bavula

For every finite field F and every positive integer r, there exists a finite extension F' of F such that either SO(2r+1,F') or its simple derived group can be realized as a Galois group over Q. If the characteristic of F is 3 or 5 (mod 8),…

Number Theory · Mathematics 2008-07-08 Chandrashekhar Khare , Michael Larsen , Gordan Savin