Canonical functions: A proof via topological dynamics

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

Abstract

Canonical functions are a powerful concept with numerous applications in the study of groups, monoids, and clones on countable structures with Ramsey-type properties. In this short note, we present a proof of the existence of canonical functions in certain sets using topological dynamics, providing a shorter alternative to the original combinatorial argument. We moreover present equivalent algebraic characterisations of canonicity.

Details

Original languageEnglish
Pages (from-to)36-45
Number of pages10
JournalContributions to Discrete Mathematics : CDM
Volume16
Issue number2
Publication statusPublished - 29 Jun 2021
Peer-reviewedYes

External IDs

ORCID /0000-0001-8228-3611/work/142241054

Keywords

Keywords

  • Canonical function, Extremely amenable permuation group, Oligomorphic permutation group, Ramsey property, ω-categorical structure