Endomorphism monoids of ω-categorical structures
|
|
- Lambert Lang
- 5 years ago
- Views:
Transcription
1 Endomorphism monoids of ω-categorical structures Michael Kompatscher Institute of Computer Languages Technische Universität Wien TACL - 24/06/2015
2 ω-categorical structures A structure is called ω-categorical iff its theory has exactly one countable model.
3 ω-categorical structures A structure is called ω-categorical iff its theory has exactly one countable model. Theorem (Ryll-Nardzewski 59) A countable structure A is ω-categorical iff Aut(A) is oligomorphic: Every action Aut(A) A n has only finitely many orbits.
4 ω-categorical structures A structure is called ω-categorical iff its theory has exactly one countable model. Theorem (Ryll-Nardzewski 59) A countable structure A is ω-categorical iff Aut(A) is oligomorphic: Every action Aut(A) A n has only finitely many orbits. Definable relations = unions of orbits
5 ω-categorical structures A structure is called ω-categorical iff its theory has exactly one countable model. Theorem (Ryll-Nardzewski 59) A countable structure A is ω-categorical iff Aut(A) is oligomorphic: Every action Aut(A) A n has only finitely many orbits. Definable relations = unions of orbits Countable, ω-cat. structures A and B are interdefinable iff. Aut(A) = Aut(B)
6 Interpretability A surjective partial function I : A n B is called an interpretation iff every preimage of a relation in B is definable in A.
7 Interpretability A surjective partial function I : A n B is called an interpretation iff every preimage of a relation in B is definable in A. Theorem (Ahlbrandt and Ziegler 86) Two countable ω-categorical structures A, B are bi-interpretable iff Aut(A) = T Aut(B) with the topology of pointwise convergence.
8 Interpretability A surjective partial function I : A n B is called an interpretation iff every preimage of a relation in B is definable in A. Theorem (Ahlbrandt and Ziegler 86) Two countable ω-categorical structures A, B are bi-interpretable iff Aut(A) = T Aut(B) with the topology of pointwise convergence. What about Aut(A) as abstract group?
9 Interpretability A surjective partial function I : A n B is called an interpretation iff every preimage of a relation in B is definable in A. Theorem (Ahlbrandt and Ziegler 86) Two countable ω-categorical structures A, B are bi-interpretable iff Aut(A) = T Aut(B) with the topology of pointwise convergence. What about Aut(A) as abstract group? Can we reconstruct the topology of Aut(A)?
10 Versions of interpretability More refined notion of interpretability with:
11 Versions of interpretability More refined notion of interpretability with: The endomorphisms monoid End(A): All the homomorphisms h : A A
12 Versions of interpretability More refined notion of interpretability with: The endomorphisms monoid End(A): All the homomorphisms h : A A The polymorphism clone Pol(A): All the homomorphism h : A n A for 1 n < ω
13 Versions of interpretability More refined notion of interpretability with: The endomorphisms monoid End(A): All the homomorphisms h : A A The polymorphism clone Pol(A): All the homomorphism h : A n A for 1 n < ω acting on A topologically abstract Aut(A) first-order first-order interdefinability bi-interpretability End(A) positive existential positive existential interdefinability bi-interpretability* Pol(A) primitive positive primitive positive interdefinability bi-interpretability
14 Versions of interpretability More refined notion of interpretability with: The endomorphisms monoid End(A): All the homomorphisms h : A A The polymorphism clone Pol(A): All the homomorphism h : A n A for 1 n < ω acting on A topologically abstract Aut(A) first-order first-order? interdefinability bi-interpretability End(A) positive existential positive existential? interdefinability bi-interpretability* Pol(A) primitive positive primitive positive? interdefinability bi-interpretability
15 Reconstruction Questions Can we reconstruct the topology of a closed oligomorphic permutation group transformation monoid function clone from its abstract algebraic structure?
16 Reconstruction Questions Can we reconstruct the topology of a closed oligomorphic permutation group transformation monoid function clone from its abstract algebraic structure? No! (Evans + Hewitt 90; Bodirsky + Evans + Pinsker + MK 15)
17 Profinite groups without reconstruction Is there any closed subgroup of S ω without reconstruction?
18 Profinite groups without reconstruction Is there any closed subgroup of S ω without reconstruction? ZF+DC is consistent with the statement that every isomorphism between closed subgroups of S ω is a homeomorphism.
19 Profinite groups without reconstruction Is there any closed subgroup of S ω without reconstruction? ZF+DC is consistent with the statement that every isomorphism between closed subgroups of S ω is a homeomorphism. So from now on work in ZFC.
20 Profinite groups without reconstruction Is there any closed subgroup of S ω without reconstruction? ZF+DC is consistent with the statement that every isomorphism between closed subgroups of S ω is a homeomorphism. So from now on work in ZFC. Profinite groups are closed permutation groups where every orbits contains finitely many elements. Example (Witt 54) There are two separable profinite groups G, G that are isomorphic, but not topologically isomorphic.
21 Encoding profinite groups with oligomorphic groups Lift the result to oligomorphic groups:
22 Encoding profinite groups with oligomorphic groups Lift the result to oligomorphic groups: Lemma (Hrushovski) There is a oligomorphic Φ such that for every separable profinite group R there is an oligomorphic Σ R : Σ R /Φ = T R. Φ is the intersection of open subgroups of finite index in Σ R
23 Encoding profinite groups with oligomorphic groups Lift the result to oligomorphic groups: Lemma (Hrushovski) There is a oligomorphic Φ such that for every separable profinite group R there is an oligomorphic Σ R : Σ R /Φ = T R. Φ is the intersection of open subgroups of finite index in Σ R Proof idea: R n 1 Sym(n).
24 Encoding profinite groups with oligomorphic groups Lift the result to oligomorphic groups: Lemma (Hrushovski) There is a oligomorphic Φ such that for every separable profinite group R there is an oligomorphic Σ R : Σ R /Φ = T R. Φ is the intersection of open subgroups of finite index in Σ R Proof idea: R n 1 Sym(n). Look at finite sets. Partition the n-tuples into partition classes P n 1, Pn 2,... Pn n for all n 1. This gives us a Fraïssé-class.
25 Encoding profinite groups with oligomorphic groups Let A = (A, (P n i ) i,n) be the Fraïssé-limit; Φ = Aut(A)
26 Encoding profinite groups with oligomorphic groups Let A = (A, (P n i ) i,n) be the Fraïssé-limit; Φ = Aut(A) Forget about the labelling equivalence relations E n
27 Encoding profinite groups with oligomorphic groups Let A = (A, (P n i ) i,n) be the Fraïssé-limit; Φ = Aut(A) Forget about the labelling equivalence relations E n Σ = Aut(A, (E n ) n N )
28 Encoding profinite groups with oligomorphic groups Let A = (A, (P n i ) i,n) be the Fraïssé-limit; Φ = Aut(A) Forget about the labelling equivalence relations E n Σ = Aut(A, (E n ) n N ) We can think of Σ acting on the partition classes P n 1, Pn 2,... Pn n.
29 Encoding profinite groups with oligomorphic groups Let A = (A, (P n i ) i,n) be the Fraïssé-limit; Φ = Aut(A) Forget about the labelling equivalence relations E n Σ = Aut(A, (E n ) n N ) We can think of Σ acting on the partition classes P n 1, Pn 2,... Pn n. This gives us Σ/Φ = T n N Sym(n).
30 Permutation groups Idea Use the encoding lemma to show:
31 Permutation groups Idea Use the encoding lemma to show: G T G Σ G T Σ G
32 Permutation groups Idea Use the encoding lemma to show: G T G Σ G T Σ G G = G Σ G = ΣG
33 Permutation groups Idea Use the encoding lemma to show: G T G Σ G T Σ G G = G Σ G = ΣG Problem: We do not know if Σ G = ΣG for G = G.
34 Permutation groups Idea Use the encoding lemma to show: G T G Σ G T Σ G G = G Σ G = ΣG Problem: We do not know if Σ G = ΣG for G = G. The real proof deviates from the above.
35 Lifting to the monoid closure Let Σ R be the topological closure of Σ R in ω ω.
36 Lifting to the monoid closure Let Σ R be the topological closure of Σ R in ω ω. Lemma The quotient homomorphism Σ R R extends to a continuous monoid homomorphism Σ R R with kernel Φ.
37 Lifting to the monoid closure Let Σ R be the topological closure of Σ R in ω ω. Lemma The quotient homomorphism Σ R R extends to a continuous monoid homomorphism We get: Result for monoids Σ R R with kernel Φ. Σ G and Σ G are isomorphic, but not topologically isomorphic.
38 Oligomorphic clones Observation Let I : Γ be a monoid homomorphism. If I sends constants to constants, it has a natural extension to a clone homomorphism Clo(Γ) Clo( ).
39 Oligomorphic clones Observation Let I : Γ be a monoid homomorphism. If I sends constants to constants, it has a natural extension to a clone homomorphism Clo(Γ) Clo( ). Result for clones The clones Clo(Σ G ) and Clo(Σ G ) are isomorphic but not topologically isomorphic.
40 Oligomorphic clones Observation Let I : Γ be a monoid homomorphism. If I sends constants to constants, it has a natural extension to a clone homomorphism Clo(Γ) Clo( ). Result for clones The clones Clo(Σ G ) and Clo(Σ G ) are isomorphic but not topologically isomorphic. This answers a question by Bodirsky, Pinsker and Pongrácz.
41 Thank you!
Topological clones. Michael Pinsker. Technische Universität Wien / Univerzita Karlova v Praze. Funded by Austrian Science Fund (FWF) grant P27600
Technische Universität Wien / Univerzita Karlova v Praze Funded by Austrian Science Fund (FWF) grant P27600 TACL 2015 Outline I: Algebras, function clones, abstract clones, Birkhoff s theorem II:, Topological
More informationTHE WONDERLAND OF REFLECTIONS
THE WONDERLAND OF REFLECTIONS LIBOR BARTO, JAKUB OPRŠAL, AND MICHAEL PINSKER Abstract. A fundamental fact for the algebraic theory of constraint satisfaction problems (CSPs) over a fixed template is that
More informationTOPOLOGY IS IRRELEVANT (IN THE INFINITE DOMAIN DICHOTOMY CONJECTURE FOR CONSTRAINT SATISFACTION PROBLEMS)
TOPOLOGY IS IRRELEVANT (IN THE INFINITE DOMAIN DICHOTOMY CONJECTURE FOR CONSTRAINT SATISFACTION PROBLEMS) LIBOR BARTO AND MICHAEL PINSKER Abstract. We prove that an ω-categorical core structure primitively
More informationDECIDABILITY OF DEFINABILITY
DECIDABILITY OF DEFINABILITY MANUEL BODIRSKY, MICHAEL PINSKER, AND TODOR TSANKOV Abstract. For a fixed countably infinite structure Γ with finite relational signature τ, we study the following computational
More informationConstraint satisfaction problems over infinite domains
Constraint satisfaction problems over infinite domains Michael Kompatscher, Trung Van Pham Theory and Logic Group TU Wien Research Seminar, 27/04/2016 Schaefer s theorem Let Φ be a set of propositional
More informationA DICHOTOMY FOR FIRST-ORDER REDUCTS OF UNARY STRUCTURES
Logical Methods in Computer Science Vol. 14(2:13)2018, pp. 1 31 https://lmcs.episciences.org/ Submitted Apr. 12, 2017 Published May 22, 2018 A DICHOTOMY FOR FIRST-ORDER REDUCTS OF UNARY STRUCTURES MANUEL
More informationReconstruction of homogeneous relational structures
Reconstruction of homogeneous relational structures Silvia Barbina, Departament de Lògica, Història i Filosofia de la Ciència, C/ Montalegre, 6, 08001 Barcelona, Spain Dugald Macpherson, Department of
More informationarxiv: v5 [cs.cc] 17 May 2015
SCHAEFER S THEOREM FOR GRAPHS MANUEL BODIRSKY AND MICHAEL PINSKER arxiv:1011.2894v5 [cs.cc] 17 May 2015 Abstract. Schaefer s theorem is a complexity classification result for so-called Boolean constraint
More informationAlgebraic Tractability Criteria for Infinite-Domain Constraint Satisfaction Problems
Algebraic Tractability Criteria for Infinite-Domain Constraint Satisfaction Problems Manuel Bodirsky Institut für Informatik Humboldt-Universität zu Berlin May 2007 CSPs over infinite domains (May 2007)
More informationfor Boolean coherent toposes
for McMaster University McGill logic, category theory, and computation seminar 5 December 2017 What is first-order logic? A statement for a logical doctrine is an assertion that a theory in this logical
More informationCORES OF COUNTABLY CATEGORICAL STRUCTURES
Logical Methods in Computer Science Vol. 3 (1:2) 2007, pp. 1 16 www.lmcs-online.org Submitted Sep. 23, 2005 Published Jan. 25, 2007 CORES OF COUNTABLY CATEGORICAL STRUCTURES MANUEL BODIRSKY Institut für
More informationarxiv: v2 [cs.cc] 2 Oct 2011
SCHAEFER S THEOREM FOR GRAPHS MANUEL BODIRSKY AND MICHAEL PINSKER arxiv:1011.2894v2 [cs.cc] 2 Oct 2011 Abstract. Schaefer s theorem is a complexity classification result for so-called Boolean constraint
More informationTree-adjoined spaces and the Hawaiian earring
Tree-adjoined spaces and the Hawaiian earring W. Hojka (TU Wien) Workshop on Fractals and Tilings 2009 July 6-10, 2009, Strobl (Austria) W. Hojka (TU Wien) () Tree-adjoined spaces and the Hawaiian earring
More informationDefinably amenable groups in NIP
Definably amenable groups in NIP Artem Chernikov (Paris 7) Lyon, 21 Nov 2013 Joint work with Pierre Simon. Setting T is a complete first-order theory in a language L, countable for simplicity. M = T a
More information{Symmetry, Logic, CSP}
{Symmetry, Logic, CSP} Libor Barto Charles University in Prague {Symmetry, Logic, Computation} Simons Institute, Berkeley, 9 Nov 2016 Message Topic: Constraint Satisfaction Problem (CSP) over a fixed finite
More informationJesse Han. October 10, McMaster University. Strong conceptual completeness and internal. adjunctions in DefpT q. Jesse Han.
and and McMaster University October 10, 2017 and What is for first-order logic? A statement for a logic(al doctrine) is an assertion that a theory in this logic(al doctrine) can be recovered from an appropriate
More informationSchaefer s theorem for graphs
Schaefer s theorem for graphs Manuel Bodirsky Laboratoire d Informatique (LIX), CNRS UMR 7161 École Polytechnique 91128 Palaiseau, France bodirsky@lix.polytechnique.fr Michael Pinsker Équipe de Logique
More informationINVERSE LIMITS AND PROFINITE GROUPS
INVERSE LIMITS AND PROFINITE GROUPS BRIAN OSSERMAN We discuss the inverse limit construction, and consider the special case of inverse limits of finite groups, which should best be considered as topological
More informationContinuous Cohomology of Permutation Groups on Profinite Modules
Continuous Cohomology of Permutation Groups on Profinite Modules D M Evans and P R Hewitt Abstract. Model theorists have made use of low-dimensional continuous cohomology of infinite permutation groups
More informationSOLUTIONS TO THE FINAL EXAM
SOLUTIONS TO THE FINAL EXAM Short questions 1 point each) Give a brief definition for each of the following six concepts: 1) normal for topological spaces) 2) path connected 3) homeomorphism 4) covering
More informationWhat is... Fraissé construction?
What is... Fraissé construction? Artem Chernikov Humboldt Universität zu Berlin / Berlin Mathematical School What is... seminar at FU Berlin, 30 January 2009 Let M be some countable structure in a fixed
More informationLecture 6: Etale Fundamental Group
Lecture 6: Etale Fundamental Group October 5, 2014 1 Review of the topological fundamental group and covering spaces 1.1 Topological fundamental group Suppose X is a path-connected topological space, and
More informationNotas de Aula Grupos Profinitos. Martino Garonzi. Universidade de Brasília. Primeiro semestre 2018
Notas de Aula Grupos Profinitos Martino Garonzi Universidade de Brasília Primeiro semestre 2018 1 Le risposte uccidono le domande. 2 Contents 1 Topology 4 2 Profinite spaces 6 3 Topological groups 10 4
More informationConstraint Satisfaction Problems with Infinite Templates
Constraint Satisfaction Problems with Infinite Templates Manuel Bodirsky 1 École polytechnique, Laboratoire d informatique (LIX), France bodirsky@lix.polytechnique.fr Abstract. Allowing templates with
More informationTopological transformation monoids
Topological transformation monoids Z. Mesyan, J. D. Mitchell, and Y. Péresse March 11, 2019 Abstract We investigate semigroup topologies on the full transformation monoid Ω Ω of an infinite set Ω. We show
More informationIntermediate Model Theory
Intermediate Model Theory (Notes by Josephine de la Rue and Marco Ferreira) 1 Monday 12th December 2005 1.1 Ultraproducts Let L be a first order predicate language. Then M =< M, c M, f M, R M >, an L-structure
More informationMATH 101: ALGEBRA I WORKSHEET, DAY #1. We review the prerequisites for the course in set theory and beginning a first pass on group. 1.
MATH 101: ALGEBRA I WORKSHEET, DAY #1 We review the prerequisites for the course in set theory and beginning a first pass on group theory. Fill in the blanks as we go along. 1. Sets A set is a collection
More informationHaar null sets in non-locally compact groups
Eötvös Loránd University Faculty of Science Kende Kalina Haar null sets in non-locally compact groups Master s Thesis Supervisor: Márton Elekes Department of Analysis Budapest, 2016. Acknowledgments I
More informationUNITARY REPRESENTATIONS OF OLIGOMORPHIC GROUPS
UNITARY REPRESENTATIONS OF OLIGOMORPHIC GROUPS TODOR TSANKOV Abstract. We obtain a complete classification of the continuous unitary representations of oligomorphic permutation groups (those include the
More informationGeometry 2: Manifolds and sheaves
Rules:Exam problems would be similar to ones marked with! sign. It is recommended to solve all unmarked and!-problems or to find the solution online. It s better to do it in order starting from the beginning,
More informationQuantified Equality Constraints
Quantified Equality Constraints Manuel Bodirsky Institut für Informatik Humboldt-Universität zu Berlin, Germany bodirsky@informatik.hu-berlin.de Hubie Chen Departament de Tecnologies de la Informació i
More informationTame definable topological dynamics
Tame definable topological dynamics Artem Chernikov (Paris 7) Géométrie et Théorie des Modèles, 4 Oct 2013, ENS, Paris Joint work with Pierre Simon, continues previous work with Anand Pillay and Pierre
More informationVC-dimension in model theory and other subjects
VC-dimension in model theory and other subjects Artem Chernikov (Paris 7 / MSRI, Berkeley) UCLA, 2 May 2014 VC-dimension Let F be a family of subsets of a set X. VC-dimension Let F be a family of subsets
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationUniversal Algebra for Logics
Universal Algebra for Logics Joanna GRYGIEL University of Czestochowa Poland j.grygiel@ajd.czest.pl 2005 These notes form Lecture Notes of a short course which I will give at 1st School on Universal Logic
More informationLECTURE 3: RELATIVE SINGULAR HOMOLOGY
LECTURE 3: RELATIVE SINGULAR HOMOLOGY In this lecture we want to cover some basic concepts from homological algebra. These prove to be very helpful in our discussion of singular homology. The following
More informationTHE LOGICAL COMPLEXITY OF FINITELY GENERATED COMMUTATIVE RINGS
THE LOGICAL COMPLEXITY OF FINITELY GENERATED COMMUTATIVE RINGS MATTHIAS ASCHENBRENNER, ANATOLE KHÉLIF, EUDES NAZIAZENO, AND THOMAS SCANLON Abstract. We characterize those finitely generated commutative
More informationfor all i = 1,..., k and we are done.
FINITE PERMUTATION GROUPS AND FINITE CLASSICAL GROUPS 23 5. Primitivity and related notions In this section we study some key properties of group actions. We will use this material in the next chapter
More informationInfinite Designs: The Interplay Between Results in the Finite and Infinite Case
Infinite Designs: The Interplay Between Results in the Finite and Infinite Case Bridget S Webb The Open University 5-9 December 2011 / 35ACCMCC Monash Bridget S Webb (The Open University) Infinite Designs
More informationSchool of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1 4NS, UK
ASPECTS OF INFINITE PERMUTATION GROUPS PETER J. CAMERON School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1 4NS, UK Email: P.J.Cameron@qmul.ac.uk Abstract Until
More informationReparametrizations of Continuous Paths
Martin Raussen Aalborg University, Denmark Schloss Dagstuhl, 2006 Paths and Reparametrizations in Differential Geometry I = [0, 1] the unit interval. path: p : I R n, continuous, differentiable on (0,
More informationMath 225A Model Theory. Speirs, Martin
Math 225A Model Theory Speirs, Martin Autumn 2013 General Information These notes are based on a course in Metamathematics taught by Professor Thomas Scanlon at UC Berkeley in the Autumn of 2013. The course
More information14w5136 Algebraic and Model Theoretical Methods in Constraint Satisfaction
14w5136 Algebraic and Model Theoretical Methods in Constraint Satisfaction Manuel Bodirsky (Dresden Technical University) Andrei Bulatov (Simon Fraser University) Dugald MacPherson (University of Leeds)
More informationSUPPLEMENT ON THE SYMMETRIC GROUP
SUPPLEMENT ON THE SYMMETRIC GROUP RUSS WOODROOFE I presented a couple of aspects of the theory of the symmetric group S n differently than what is in Herstein. These notes will sketch this material. You
More informationDynamics of non-archimedean Polish groups
Dynamics of non-archimedean Polish groups Alexander S. Kechris Abstract. A topological group G is Polish if its topology admits a compatible separable complete metric. Such a group is non-archimedean if
More informationAutomorphism groups of omega-categorical structures
Automorphism groups of omega-categorical structures Silvia Barbina Submitted in accordance with the requirements for the degree of PhD The University of Leeds Department of Pure Mathematics September 2004
More informationBorel complexity and automorphisms of C*-algebras
Martino Lupini York University Toronto, Canada January 15th, 2013 Table of Contents 1 Auto-homeomorphisms of compact metrizable spaces 2 Measure preserving automorphisms of probability spaces 3 Automorphisms
More informationarxiv: v1 [cs.lo] 13 Feb 2016
THE ALGEBRAIC DICHOTOMY CONJECTURE FOR INFINITE DOMAIN CONSTRAINT SATISFACTION PROBLEMS LIBOR BARTO AND MICHAEL PINSKER arxiv:1602.04353v1 [cs.lo] 13 Feb 2016 Abstract. We prove that an ω-categorical core
More informationACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)
ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 2. Theories and models Categorical approach to many-sorted
More informationEquational Logic. Chapter Syntax Terms and Term Algebras
Chapter 2 Equational Logic 2.1 Syntax 2.1.1 Terms and Term Algebras The natural logic of algebra is equational logic, whose propositions are universally quantified identities between terms built up from
More informationALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP. Contents 1. Introduction 1
ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP HONG GYUN KIM Abstract. I studied the construction of an algebraically trivial, but topologically non-trivial map by Hopf map p : S 3 S 2 and a
More informationOligomorphic permutation groups
Oligomorphic permutation groups Peter J. Cameron School of Mathematical Sciences Queen Mary, University of London London E1 4NS U.K. Abstract A permutation group G (acting on a set Ω, usually infinite)
More informationMATRIX LIE GROUPS AND LIE GROUPS
MATRIX LIE GROUPS AND LIE GROUPS Steven Sy December 7, 2005 I MATRIX LIE GROUPS Definition: A matrix Lie group is a closed subgroup of Thus if is any sequence of matrices in, and for some, then either
More informationSYMBOLIC DYNAMICS AND SELF-SIMILAR GROUPS
SYMBOLIC DYNAMICS AND SELF-SIMILAR GROUPS VOLODYMYR NEKRASHEVYCH Abstract. Self-similar groups and permutational bimodules are used to study combinatorics and symbolic dynamics of expanding self-coverings.
More informationGalois theory of fields
1 Galois theory of fields This first chapter is both a concise introduction to Galois theory and a warmup for the more advanced theories to follow. We begin with a brisk but reasonably complete account
More information3. Prove or disprove: If a space X is second countable, then every open covering of X contains a countable subcollection covering X.
Department of Mathematics and Statistics University of South Florida TOPOLOGY QUALIFYING EXAM January 24, 2015 Examiners: Dr. M. Elhamdadi, Dr. M. Saito Instructions: For Ph.D. level, complete at least
More informationDatalog and Constraint Satisfaction with Infinite Templates
Datalog and Constraint Satisfaction with Infinite Templates Manuel Bodirsky 1 and Víctor Dalmau 2 1 CNRS/LIX, École Polytechnique, bodirsky@lix.polytechnique.fr 2 Universitat Pompeu Fabra, victor.dalmau@upf.edu
More informationABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS.
ABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS. ANDREW SALCH 1. Subgroups, conjugacy, normality. I think you already know what a subgroup is: Definition
More informationNOTES IN COMMUTATIVE ALGEBRA: PART 2
NOTES IN COMMUTATIVE ALGEBRA: PART 2 KELLER VANDEBOGERT 1. Completion of a Ring/Module Here we shall consider two seemingly different constructions for the completion of a module and show that indeed they
More informationExponential and Weierstrass equations
Exponential and Weierstrass equations Jonathan Kirby 8th April 2005 1 Complex functions Exponentiation is a group homomorphism C exp C. For each elliptic curve E there is a -function which gives a group
More informationQualifying Exam Logic August 2005
Instructions: Qualifying Exam Logic August 2005 If you signed up for Computability Theory, do two E and two C problems. If you signed up for Model Theory, do two E and two M problems. If you signed up
More informationOrbit coherence in permutation groups
Orbit coherence in permutation groups John R. Britnell Department of Mathematics Imperial College London j.britnell@imperial.ac.uk Groups St Andrews 2013 Joint work with Mark Wildon (RHUL) Orbit partitions
More informationUniversal Properties
A categorical look at undergraduate algebra and topology Julia Goedecke Newnham College 24 February 2017, Archimedeans Julia Goedecke (Newnham) 24/02/2017 1 / 30 1 Maths is Abstraction : more abstraction
More informationNON-ISOMORPHISM INVARIANT BOREL QUANTIFIERS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 NON-ISOMORPHISM INVARIANT BOREL QUANTIFIERS FREDRIK ENGSTRÖM AND PHILIPP SCHLICHT Abstract. Every
More informationHrushovski s Fusion. A. Baudisch, A. Martin-Pizarro, M. Ziegler March 4, 2007
Hrushovski s Fusion A. Baudisch, A. Martin-Pizarro, M. Ziegler March 4, 2007 Abstract We present a detailed and simplified exposition of Hrushovki s fusion of two strongly minimal theories. 1 Introduction
More informationCOMBINATORICS OF POLYNOMIAL ITERATIONS
COMBINATORICS OF POLYNOMIAL ITERATIONS VOLODYMYR NEKRASHEVYCH Abstract. A complete description of the iterated monodromy groups of postcritically finite backward polynomial iterations is given in terms
More informationOvergroups of Intersections of Maximal Subgroups of the. Symmetric Group. Jeffrey Kuan
Overgroups of Intersections of Maximal Subgroups of the Symmetric Group Jeffrey Kuan Abstract The O Nan-Scott theorem weakly classifies the maximal subgroups of the symmetric group S, providing some information
More informationLecture 7: Etale Fundamental Group - Examples
Lecture 7: Etale Fundamental Group - Examples October 15, 2014 In this lecture our only goal is to give lots of examples of etale fundamental groups so that the reader gets some feel for them. Some of
More informationThe finite congruence lattice problem
The finite congruence lattice problem Péter P. Pálfy Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences and Eötvös University, Budapest Summer School on General Algebra and Ordered Sets
More informationSolutions to some of the exercises from Tennison s Sheaf Theory
Solutions to some of the exercises from Tennison s Sheaf Theory Pieter Belmans June 19, 2011 Contents 1 Exercises at the end of Chapter 1 1 2 Exercises in Chapter 2 6 3 Exercises at the end of Chapter
More informationDirect Limits. Mathematics 683, Fall 2013
Direct Limits Mathematics 683, Fall 2013 In this note we define direct limits and prove their basic properties. This notion is important in various places in algebra. In particular, in algebraic geometry
More informationEtale cohomology of fields by Johan M. Commelin, December 5, 2013
Etale cohomology of fields by Johan M. Commelin, December 5, 2013 Etale cohomology The canonical topology on a Grothendieck topos Let E be a Grothendieck topos. The canonical topology T on E is given in
More informationCorrections to Introduction to Topological Manifolds (First edition) by John M. Lee December 7, 2015
Corrections to Introduction to Topological Manifolds (First edition) by John M. Lee December 7, 2015 Changes or additions made in the past twelve months are dated. Page 29, statement of Lemma 2.11: The
More informationarxiv: v1 [math.co] 5 Apr 2019
arxiv:1904.02924v1 [math.co] 5 Apr 2019 The asymptotics of the partition of the cube into Weyl simplices, and an encoding of a Bernoulli scheme A. M. Vershik 02.02.2019 Abstract We suggest a combinatorial
More informationBRAID GROUPS ALLEN YUAN. 1. Introduction. groups. Furthermore, the study of these braid groups is also both important to mathematics
BRAID GROUPS ALLEN YUAN 1. Introduction In the first lecture of our tutorial, the knot group of the trefoil was remarked to be the braid group B 3. There are, in general, many more connections between
More information1 Fields and vector spaces
1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary
More informationKALEIDOSCOPIC GROUPS: PERMUTATION GROUPS CONSTRUCTED FROM DENDRITE HOMEOMORPHISMS
KALEIDOSCOPIC GROUPS: PERMUTATION GROUPS CONSTRUCTED FROM DENDRITE HOMEOMORPHISMS BRUNO DUCHESNE, NICOLAS MONOD, AND PHILLIP WESOLEK ABSTRACT. Given a transitive permutation group, a fundamental object
More informationand this makes M into an R-module by (1.2). 2
1. Modules Definition 1.1. Let R be a commutative ring. A module over R is set M together with a binary operation, denoted +, which makes M into an abelian group, with 0 as the identity element, together
More informationOn k-groups and Tychonoff k R -spaces (Category theory for topologists, topology for group theorists, and group theory for categorical topologists)
On k-groups and Tychonoff k R -spaces 0 On k-groups and Tychonoff k R -spaces (Category theory for topologists, topology for group theorists, and group theory for categorical topologists) Gábor Lukács
More informationON THE SCOPE OF THE UNIVERSAL-ALGEBRAIC APPROACH TO CONSTRAINT SATISFACTION
Logical Methods in Computer Science Vol. 8 (3:13) 2012, pp. 1 30 www.lmcs-online.org Submitted Jan. 17, 2011 Published Sep. 12, 2012 ON THE SCOPE OF THE UNIVERSAL-ALGEBRAIC APPROACH TO CONSTRAINT SATISFACTION
More informationOn Kim-independence in NSOP 1 theories
On Kim-independence in NSOP 1 theories Itay Kaplan, HUJI Joint works with Nick Ramsey, Nick Ramsey and Saharon Shelah 06/07/2017, Model Theory, Będlewo, Poland 2/20 NSOP 1 Definition The formula ϕ(x; y)
More informationThe Outer Automorphism of S 6
Meena Jagadeesan 1 Karthik Karnik 2 Mentor: Akhil Mathew 1 Phillips Exeter Academy 2 Massachusetts Academy of Math and Science PRIMES Conference, May 2016 What is a Group? A group G is a set of elements
More informationWEAKLY ALMOST PERIODIC FUNCTIONS, MODEL-THEORETIC STABILITY, AND MINIMALITY OF TOPOLOGICAL GROUPS. Contents
WEAKLY ALMOST PERIODIC FUNCTIONS, MODEL-THEORETIC STABILITY, AND MINIMALITY OF TOPOLOGICAL GROUPS ITAÏ BEN YAACOV AND TODOR TSANKOV Abstract. We investigate the automorphism groups of ℵ 0 -categorical
More informationEquivalence Relations and Partitions, Normal Subgroups, Quotient Groups, and Homomorphisms
Equivalence Relations and Partitions, Normal Subgroups, Quotient Groups, and Homomorphisms Math 356 Abstract We sum up the main features of our last three class sessions, which list of topics are given
More informationHomework 3 MTH 869 Algebraic Topology
Homework 3 MTH 869 Algebraic Topology Joshua Ruiter February 12, 2018 Proposition 0.1 (Exercise 1.1.10). Let (X, x 0 ) and (Y, y 0 ) be pointed, path-connected spaces. Let f : I X y 0 } and g : I x 0 }
More informationDynamical properties of the Automorphism Groups of the Random Poset and Random Distributive Lattice
Dynamical properties of the Automorphism Groups of the Random Poset and Random Distributive Lattice Alexander S. Kechris and Miodrag Sokić Abstract: A method is developed for proving non-amenability of
More informationA.VERSHIK (PETERSBURG DEPTH. OF MATHEMATICAL INSTITUTE OF RUSSIAN ACADEMY OF SCIENCES, St.PETERSBURG UNIVERSITY)
INVARIANT MEASURES ON THE LATTICES OF THE SUBGROUPS OF THE GROUP AND REPRESENTATION THEORY CONFERENCE DEVOTED TO PETER CAMERON, QUEEN MARY COLLEGE, LONDON, 8-10 JULY 2013 A.VERSHIK (PETERSBURG DEPTH. OF
More informationSchaefer s theorem for graphs
Schaefer s theorem for graphs Manuel Bodirsky Laboratoire d Informatique (LIX), CNRS UMR 7161 École Polytechnique 91128 Palaiseau, France bodirsky@lix.polytechnique.fr Michael Pinsker Équipe de Logique
More informationne varieties (continued)
Chapter 2 A ne varieties (continued) 2.1 Products For some problems its not very natural to restrict to irreducible varieties. So we broaden the previous story. Given an a ne algebraic set X A n k, we
More informationPARABOLIC SHEAVES ON LOGARITHMIC SCHEMES
PARABOLIC SHEAVES ON LOGARITHMIC SCHEMES Angelo Vistoli Scuola Normale Superiore Bordeaux, June 23, 2010 Joint work with Niels Borne Université de Lille 1 Let X be an algebraic variety over C, x 0 X. What
More informationPartitions and permutations
Partitions and permutations Peter J. Cameron School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1 4NS, UK Abstract With any permutation g of a set Ω is associated
More informationMath 210B. Profinite group cohomology
Math 210B. Profinite group cohomology 1. Motivation Let {Γ i } be an inverse system of finite groups with surjective transition maps, and define Γ = Γ i equipped with its inverse it topology (i.e., the
More informationSample algebra qualifying exam
Sample algebra qualifying exam University of Hawai i at Mānoa Spring 2016 2 Part I 1. Group theory In this section, D n and C n denote, respectively, the symmetry group of the regular n-gon (of order 2n)
More informationA Crash Course in Topological Groups
A Crash Course in Topological Groups Iian B. Smythe Department of Mathematics Cornell University Olivetti Club November 8, 2011 Iian B. Smythe (Cornell) Topological Groups Nov. 8, 2011 1 / 28 Outline 1
More informationProfinite Groups. Hendrik Lenstra. 1. Introduction
Profinite Groups Hendrik Lenstra 1. Introduction We begin informally with a motivation, relating profinite groups to the p-adic numbers. Let p be a prime number, and let Z p denote the ring of p-adic integers,
More informationh M (T ). The natural isomorphism η : M h M determines an element U = η 1
MODULI PROBLEMS AND GEOMETRIC INVARIANT THEORY 7 2.3. Fine moduli spaces. The ideal situation is when there is a scheme that represents our given moduli functor. Definition 2.15. Let M : Sch Set be a moduli
More informationCATEGORY THEORY. Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths.
CATEGORY THEORY PROFESSOR PETER JOHNSTONE Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths. Definition 1.1. A category C consists
More informationφ(a + b) = φ(a) + φ(b) φ(a b) = φ(a) φ(b),
16. Ring Homomorphisms and Ideals efinition 16.1. Let φ: R S be a function between two rings. We say that φ is a ring homomorphism if for every a and b R, and in addition φ(1) = 1. φ(a + b) = φ(a) + φ(b)
More informationOn an algebra related to orbit-counting. Peter J. Cameron. Queen Mary and Westeld College. London E1 4NS U.K. Abstract
On an algebra related to orbit-counting Peter J. Cameron School of Mathematical Sciences Queen Mary and Westeld College London E1 4NS U.K. Abstract With any permutation group G on an innite set is associated
More informationCategories and functors
Lecture 1 Categories and functors Definition 1.1 A category A consists of a collection ob(a) (whose elements are called the objects of A) for each A, B ob(a), a collection A(A, B) (whose elements are called
More information