If you can distinguish, you can express: Galois theory, Stone--Weierstrass, machine learning, and linguistics

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Blum-Smith, Ben, Brugman, Claudia, Conners, Thomas, Villar, Soledad
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908985199689728
author Blum-Smith, Ben
Brugman, Claudia
Conners, Thomas
Villar, Soledad
author_facet Blum-Smith, Ben
Brugman, Claudia
Conners, Thomas
Villar, Soledad
contents This essay develops a parallel between the Fundamental Theorem of Galois Theory and the Stone--Weierstrass theorem: both can be viewed as assertions that tie the distinguishing power of a class of objects to their expressive power. We provide an elementary theorem connecting the relevant notions of "distinguishing power". We also discuss machine learning and data science contexts in which these theorems, and more generally the theme of links between distinguishing power and expressive power, appear. Finally, we discuss the same theme in the context of linguistics, where it appears as a foundational principle, and illustrate it with several examples.
format Preprint
id arxiv_https___arxiv_org_abs_2510_09902
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle If you can distinguish, you can express: Galois theory, Stone--Weierstrass, machine learning, and linguistics
Blum-Smith, Ben
Brugman, Claudia
Conners, Thomas
Villar, Soledad
History and Overview
Machine Learning
This essay develops a parallel between the Fundamental Theorem of Galois Theory and the Stone--Weierstrass theorem: both can be viewed as assertions that tie the distinguishing power of a class of objects to their expressive power. We provide an elementary theorem connecting the relevant notions of "distinguishing power". We also discuss machine learning and data science contexts in which these theorems, and more generally the theme of links between distinguishing power and expressive power, appear. Finally, we discuss the same theme in the context of linguistics, where it appears as a foundational principle, and illustrate it with several examples.
title If you can distinguish, you can express: Galois theory, Stone--Weierstrass, machine learning, and linguistics
topic History and Overview
Machine Learning
url https://arxiv.org/abs/2510.09902