English
Related papers

Related papers: Notes on commutation of limits and colimits

200 papers

We obtain an upper and lower bound for the number of reduced words for a permutation in terms of the number of braid classes and the number of commutation classes of the permutation. We classify the permutations that achieve each of these…

Combinatorics · Mathematics 2018-08-06 Susanna Fishel , Elizabeth Milićević , Rebecca Patrias , Bridget Eileen Tenner

Multiple types can represent the same concept. For example, lists and trees can both represent sets. Unfortunately, this easily leads to incomplete libraries: some set-operations may only be available on lists, others only on trees.…

Programming Languages · Computer Science 2025-03-19 Kevin Kappelmann

We show that a proportionality between the entanglement Hamiltonian and the Hamiltonian of a subsystem exists near the limit of maximal entanglement under certain conditions. Away from that limit, solvable models show that the coupling…

Statistical Mechanics · Physics 2015-05-28 Ingo Peschel , Ming-Chiang Chung

We look at spaces of infinite-by-infinite matrices, and consider closed subsets that are stable under simultaneous row and column operations. We prove that up to symmetry, any of these closed subsets is defined by finitely many equations.

Algebraic Geometry · Mathematics 2016-02-26 Rob Eggermont

For a commutative semiring S, by an S-algebra we mean a commutative semiring A equipped with a homomorphism from S to A. We show that the subvariety of S-algebras determined by the identities 1+2x=1 and x^2=x is closed under non-empty…

Category Theory · Mathematics 2023-07-11 George Janelidze , Manuela Sobral

We isolate a new class of ultrafilters on N, called "quasi-selective" because they are intermediate between selective ultrafilters and P-points. (Under the Continuum Hypothesis these three classes are distinct.) The existence of…

Logic · Mathematics 2017-12-19 Andreas Blass , Mauro Di Nasso , Marco Forti

We introduce and develop a structure theory of a new class of noncommutative rings - Galois orders, that generalize classical orders in noncommutative rings. Galois orders realized as certain subrings of invariants in skew semigroup rings.…

Representation Theory · Mathematics 2008-09-16 Vyacheslav Futorny , Serge Ovsienko

We investigate the intersection problem for finite semigroups, which asks for a given set of regular languages, represented by recognizing morphisms to finite semigroups, whether there exists a word contained in their intersection. We…

Formal Languages and Automata Theory · Computer Science 2018-06-14 Lukas Fleischer

In a previous article, we introduced notions of finiteness obstruction, Euler characteristic, and L^2-Euler characteristic for wide classes of categories. In this sequel, we prove the compatibility of those notions with homotopy colimits of…

Algebraic Topology · Mathematics 2011-03-28 Thomas M. Fiore , Wolfgang Lück , Roman Sauer

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 consider limit sets of some conformal iterated function systems, and introduce classes of subsets of the limit set, with the property that the classes are closed under countable intersections and all sets in the classes have large…

Dynamical Systems · Mathematics 2009-12-07 David Färm , Tomas Persson

In positive characteristic, nearly all Picard-Vessiot extensions are inseparable over some intermediate iterative differential extensions. In the Galois correspondence, these intermediate fields correspond to nonreduced subgroup schemes of…

Commutative Algebra · Mathematics 2022-01-13 Andreas Maurischat

We establish a set of general results to study how the Galois action on modular tensor categories interacts with fusion subcategories. This includes a characterization of fusion subcategories of modular tensor categories which are closed…

Quantum Algebra · Mathematics 2021-11-10 Julia Plavnik , Andrew Schopieray , Zhiqiang Yu , Qing Zhang

We show that many infinite classes of permutations over finite fields can be constructed via translators with a large choice of parameters. We first charac- terize some functions having linear translators, based on which several families of…

Information Theory · Computer Science 2016-12-13 Nastja Cepak , Pascale Charpin , Enes Pasalic

Hilbert bimodules are morphisms between C*-algebraic models of quantum systems, while symplectic dual pairs are morphisms between Poisson geometric models of classical systems. Both of these morphisms preserve representation-theoretic…

Mathematical Physics · Physics 2024-05-01 Benjamin H. Feintzeig , Jer Steeger

The purpose of this paper is to constructively develop a Galois theory on irreducible shifts of finite type (SFTs) and to analyze the automorphism groups of SFTs using this framework. Let $X$ and $Y$ be irreducible SFTs. We demonstrate that…

Dynamical Systems · Mathematics 2026-05-28 Kazutoyo Iketake

We establish a Galois-theoretic interpretation of cohomology in semi-abelian categories: cohomology with trivial coefficients classifies central extensions, also in arbitrarily high degrees. This allows us to obtain a duality, in a certain…

Category Theory · Mathematics 2015-11-24 Diana Rodelo , Tim Van der Linden

We consider a large family of equivalence relations on permutations in Sn that generalise those discovered by Knuth in his study of the Robinson-Schensted correspondence. In our most general setting, two permutations are equivalent if one…

Combinatorics · Mathematics 2011-11-17 Steven Linton , James Propp , Tom Roby , Julian West

Let S=Sym(\Omega) be the group of all permutations of a countably infinite set \Omega, and for subgroups G_1, G_2\leq S let us write G_1\approx G_2 if there exists a finite set U\subseteq S such that < G_1\cup U > = < G_2\cup U >. It is…

Group Theory · Mathematics 2007-06-13 George M. Bergman , Saharon Shelah

We prove a Galois-type correspondence between compositions of purely inseparable field extensions (including infinite ones) and subalgebras of differential operators. This correspondence can be utilized to establish a connection between…

Algebraic Geometry · Mathematics 2023-07-24 Przemyslaw Grabowski