Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · 1512.04389

Semi-galois Categories I: The Classical Eilenberg Variety Theory

Takeo Uramoto
View original source ↗Read source document ↗Export metadata ↓

Abstract

This paper is an extended version of our proceedings paper announced at LICS'16; in order to complement it, this version is written from a different viewpoint including topos-theoretic aspect on our work. Technically, this paper introduces and studies the class of semi-galois categories, which extend galois categories and are dual to profinite monoids in the same way as galois categories are dual to profinite groups; the study on this class of categories is aimed at providing an axiomatic reformulation of Eilenberg's theory of varieties of regular languages--- a branch in formal language theory that has been developed since the mid 1960's and particularly concerns systematic classification of regular languages, finite monoids, and deterministic finite automata. In this paper, detailed proofs of our central results announced at LICS'16 are presented, together with topos-theoretic considerations. The main results include (I) a proof of the duality theorem between profinite monoids and semi-galois categories, extending the duality theorem between profinite groups and galois categories; based on this results on semi-galois categories, we then discuss (II) a reinterpretation of Eilenberg's theory from a viewpoint of duality theorem; in relation with this reinterpretation of the theory, (III) we also give a purely topos-theoretic characterization of classifying topoi BM of profinite monoids M among general coherent topoi, which is a topos-theoretic application of (I). This characterization states that a topos E is equivalent to the classifying topos BM of some profinite monoid M if and only if E is (i) coherent, (ii) noetherian, and (iii) has a surjective coherent point. This topos-theoretic consideration is related to the logical and geometric problems concerning Eilenberg's theory that we addressed at LICS'16, which remain open in this paper.

Explore related subjects

math.CTcs.FL

Keep this discovery

BibTeXRIS

Takeo Uramoto. 2017-01-20. Semi-galois Categories I: The Classical Eilenberg Variety Theory. https://arxiv.org/abs/1512.04389

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

A model structure for cartesian 2-fibrations

Cartesian 2-fibrations provide a way to understand indexed categories, but their classical ``straightening'' construction requires several layers of weak coherence data. This paper develops a homotopical framework that replaces much of this bookkeeping with a fully strict model. By using marked 2-categories to record the cartesian morphisms and 2-cells, we construct a model structure whose fibrant objects are precisely the cartesian 2-fibrations over a fixed 2-category $\mathcal{C}$. We then show that the marked Grothendieck construction identifies these 2-fibrations, up to weak equivalence, with strict 2-functors from $\mathcal{C}$ into $2\mathrm{Cat}$. As an additional contribution, we construct localizations of 2-categories that simultaneously invert selected morphisms and 2-cells.

math.CT↗
arXiv2026

A Natural Fuzzy Order on Fuzzy Numbers

This paper introduces a natural fuzzy order on fuzzy numbers that extends the natural orders on real numbers and interval numbers. We investigate its completeness properties and show that the space of uniformly bounded fuzzy numbers is conically complete and conically cocomplete, and that it is complete if and only if the underlying continuous t-norm is the G\"odel t-norm. Moreover, it is proved that this space constitutes a \([0,1]\)-enriched domain if and only if the underlying continuous t-norm satisfies the (S) condition. These results provide a foundation for ordering fuzzy numbers.

math.CT↗
arXiv2026

Noetherian forms of free non-symmetric operads

In this paper, we study certain categories of labeled finite rooted ordered trees over a fixed set of labels where each label is equipped with an arity: a fixed number of children that the vertex with the given label must have. Equivalently, these are expression trees for operations in a free non-symmetric operad. A morphism between these trees matches a pruning of one tree (a prefix) with an entire subtree of another (a suffix). We characterize such categories, up to isomorphism, in terms of suitable exactness properties. It turns out that these categories exhibit strong algebraic behavior, in the sense that every such category, when appended with a strict initial object, has a particularly nice noetherian form.

math.CT↗