Symmetry Analysis of Discrete Dynamical Systems
|
|
- Laurel Norman
- 5 years ago
- Views:
Transcription
1 Symmetry Analysis of Discrete Dynamical Systems Talk at CADE 2007, February 20-23, Turku, Finland Vladimir Kornyak Laboratory of Information Technologies Joint Institute for Nuclear Research February 23, 2007 V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
2 Outline 1 Introduction 2 Discrete Relations 3 Lattices and Their Symmetries 4 Influence of Lattice Symmetry On Dynamics 5 Symmetric Local Rules 6 Computer Program And Its Functionality 7 Reversibility 8 Lattice Models On Symmetric Lattices 9 Summary V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
3 Motivations Symmetry analysis of finite discrete systems can be complete in contrast to continuous systems where only negligible small part of all thinkable symmetries is considered: point and contact Lie, Bäcklund and Lie Bäcklund, sporadic instances of non-local symmetries etc. Many hints from quantum mechanics and quantum gravity that discreteness is more suitable for physics at small distances than continuity which arises only as a logical limit in considering large collections of discrete structures V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
4 Preliminaries Discrete Relations on Abstract Simplicial Complexes Our recent observation. Any collection of discrete points valued by states from finite set posseses some kind of locality: such collection has naturally a structure of abstract simplicial complex. This construction is generalization of both system of polynomial equations cellular automaton The talk is about discrete dynamical systems on symmetric lattices More specifically, we consider cellular automata with symmetric local rules a special case of discrete relations on abstract simplicial complex V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
5 Discrete Relations Relations (basic definitions) Collection of N points : symbolically δ = {x 1,..., x N } q i states of ith point: Q i = { si 1,..., } sq i i or in standard notation Q i = {0,..., q i 1} Relation on δ is arbitrary subset R δ Q δ Q δ is symbolical notation for Cartesian product Q 1 Q N Extension of relation R δ to larger set of points τ δ: R τ = R δ Q τ\δ Consequence of relation R δ is arbitrary subset S δ R δ Proper consequence of R δ is relation P α on proper subset α δ such that P α Q δ\α R δ (extention of projection is usual consequence) V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
6 Decomposition of Relation Canonical Decomposition R δ can be represented as combination of its proper consequences P δ 1,..., P δm and principal factor PR δ R δ = PR ( m ) δ P δ i Q δ\δ i i=1 Principal Factor PR δ = R ( ) m δ Q δ \ P δ i Q δ\δ i i=1 Canonical decomposition imposes structure of Abstract Simplicial Complex on R δ V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
7 Compatibility of System of Relations Compatibility Condition (= Base Relation) of any set of relations R δ 1,..., R δn is intersection of their extentions to common domain δ = n δ i i=1 n B δ = R δ i Q δ\δ i i=1 V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
8 Decomposition And Compatibility Analysis Algorithms are very simple and efficient main loops include only bitwise operations NOT OR XOR AND operators in C & Example Compatibility analysis of relations defining rules for Conway s Game of Life takes < 1 sec (in fact, zero within timer uncertainty) Maple Gröbner basis package applied to these relations expressed by polynomials over F 2 produces essentially the same result for hours depending on ordering V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
9 When Polynomials Work Any system of discrete relations R δ 1,..., R δn can be represented as a set of polynomial equations if 1 The sets of states at all points in union δ = {x 1,..., x N } of domains δ 1,..., δ n are the same: Q 1 = = Q N = Q 2 Number of elements in Q is a power of a prime: q = p k Then relations correspond to sets of zeros for some polynomials from ring F q [x 1,..., x N ] and Gröbner basis technique can be applied to compatibility analysis of the system of relations V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
10 When System Of Relations Is Cellular Automaton 1 collection of points x 1,..., x N can be represented as union of connected congruent simplices with the same relation (local rule) on each simplex 2 the local rule is functional relation, i.e., value of one of the points in simplex is determined unambiguously by values of other points V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
11 Lattices and Their Symmetries Space of cellular automaton is lattice L = k-valent (k-regular) graph GL Symmetry of lattice L is graph automorphism group Aut (G L ) In applications it is assumed often that lattice is embedded in some continuous space in this case notion of dimension of lattice makes sense Reasons to study trivalent two-dimensional lattices carbon molecules of special interest known as fullerenes, nanotubes and graphenes are 3-valent 2-dimensional structures this is the simplest case except bivalent Wolfram s elementary automata whose geometry is rather primitive V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
12 Examples of Symmetric Trivalent Lattices V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
13 Remark. Cube Is Smallest Graphene Distinction between lattice and its graph The same graph forms 4-gonal (6 tetragons) lattice in sphere S 2 and 6-gonal (4 hexagons) lattice in torus T 2 V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
14 Functions On Lattices And Their Orbits Q = {0,..., q 1} is set of states of lattice vertices Q L is space of Q-valued functions on L Aut (G L ) acts non-transitively on Q L splitting this space into orbits of different sizes Burnside s lemma counts total number of orbits N g cycles N orbits = 1 Aut(G L ) g Aut(G L ) is number of cycles in group element g q Ng cycles, V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
15 Some Numerical Information On Symmetric 3-valent Lattices, Their Groups And Orbits Lattice V (G L ) Aut(G L ) N multistates = q V (G L) N orbits Tetrahedron Cube Dodecahedron Buckyball Graphene 3 4 Torus Graphene 3 4 Klein bottle V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
16 Influence of Lattice Symmetry On Dynamics Second Law of Thermodynamics For Any Causal Dynamical System trajectories can be directed only from larger orbits to smaller orbits or to orbits of the same size periodic trajectories must lie within the orbits of equal size V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
17 Symmetric Local Rules k-valent neighborhood is a k-star graph x3 x4 x1 x2 this is trivalent neighborhood Local rule x k+1 = f (x 1,..., x k, x k+1 ) k-symmetry is symmetry over k outer points x 1,..., x k Number of k-symmetric rules N q S k = q (k+q 1 q 1 )q V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
18 k-symmetric Rules And Generalized Game Of Life Generalized k-valent Life rule is a binary rule described by two arbitrary subsets B, S {0, 1,..., k} containing conditions for the x k x k transitions of the forms 0 1 and 1 1 Proposition For any k the set of k-symmetric binary rules coincides with the set of k-valent Life rules Hence there are 3 ways to express binary local rule x k+1 = f (x 1,..., x k, x k+1 ) by bit string (Example: Rule 86 = ) by Birth/Survival lists (B123/S0) by polynomial over F 2 (x 4 = x 4 + x 1 + x 2 + x 3 + x 1 x 2 + x 1 x 3 + x 2 x 3 + x 1 x 2 x 3 ) V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
19 Equivalence With Respect To Permutations Of States Renaming of q states of automaton leads essentially to the same rule Burnside s lemma counts number of non-equivalent rules in k-valent binary case this number is N k = 2 2k k For trivalent rules N 3 = 136 V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
20 Computer Program And Its Functionality Program is written in C language Input Graph of lattice G L = {N 1,..., N n } Set of local rules R = {r 1,..., r m } Control parameters Program constructs automorphism group Aut (G L ) phase portraits of automata modulo Aut(G L ) for all rules from R Manipulating control parameters we can select automata with specified properties, e.g., reversibility, Hamiltonian conservation etc. search automata producing specified structures, e.g., limit cycles, isolated cycles, Gardens of Eden etc. V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
21 Small Lattices: Phase Portraits For Rule 86 Tetrahedron Attractor (Sink) Isolated 2-cycles Hexahedron (Cube) Sink Attractors Limit 2-cycles Isolated cycles Limit 4-cycles 24 V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
22 Large Lattices: Concise Outputs Instead Of Phase Portraits Dodecahedron Graphene 3 4 Torus Klein Bottle Period N isolated N limit N isolated N limit V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
23 Quantum Gravity Difficulties: Irreversibility of Gravity: information loss (=dissipation) at horizon of black hole Reversibility and Unitarity of standard Quantum Mechanics G. t Hooft s approach to reconcile Gravity with Quantum Mechanics 1 Discrete degrees of freedom at Planck distance scales 2 States of these degrees of freedom form primordial basis ( t Hooft s term) of (nonunitary) Hilbert space 3 Equivalence classes of states: two states are equivalent if they evolve into the same state after some lapse of time 4 Equivalence classes form basis of unitary Hilbert space and now evolution is described by time-reversible Schrödinger equation In our terminology this corresponds to transition to limit cycles: after short time of evolution limit cycles become physically indistinguishable from reversible isolated cycles V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
24 Search For Reversibility Reversibility is rare property tending to disappear with growth of complexity of lattice Two rules trivially reversible on all lattices 85 or x 4 = x or x 4 = x 4 Tetrahedron, 6 additional reversible rules 43 or x 4 =x 4(x 2 x 3 +x 1 x 3 +x 1 x 2 +x 3 +x 2 +x 1 )+x 1 x 2 x 3 +x 2 x 3 +x 1 x 3 +x 1 x 2 +x 3 +x 2 +x or x 4 =x 3 + x 2 + x or x 4 =x 4(x 2 x 3 + x 1 x 3 + x 1 x 2 + x 3 + x 2 + x 1 + 1) + x 1 x 2 x 3 + x 2 x 3 + x 1 x 3 + x 1 x or x 4 =x 4(x 2 x 3 + x 1 x 3 + x 1 x 2 + x 3 + x 2 + x 1 + 1) + x 1 x 2 x 3 + x 2 x 3 + x 1 x 3 + x 1 x or x 4 =x 3 + x 2 + x or x 4 =x 4(x 2 x 3 +x 1 x 3 +x 1 x 2 +x 3 +x 2 +x 1 )+x 1 x 2 x 3 +x 2 x 3 +x 1 x 3 +x 1 x 2 +x 3 +x 2 +x 1 Cube, 2 additional reversible rules 51 or x 4 =x 3 + x 2 + x or x 4 =x 3 + x 2 + x 1 Dodecahedron and Graphene 3 4, no additional reversible rules V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
25 Lattice Models On Symmetric Lattices Distribution function via summation of group orbit sizes in statistical physics Ising model: s i Q = { 1, 1} H = s i s k e H kt i,k Dodecahedron Graphene 3 4 o Torus + Klein bottle V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
26 Main Results C program for symmetry analysis of finite discrete dynamical systems has been created. Trajectories of dynamical systems with non-trivial symmetry go always in the direction of non-increasing sizes of group orbits. Cyclic traectories lie within orbits of the same size. Reversibility is rare property. Taking into account lattice symmetries facilitates work with physical lattice models. V. V. Kornyak (LIT, JINR) Symmetries of Discrete Systems February 23, / 26
Symmetries and Dynamics of Discrete Systems
Symmetries and Dynamics of Discrete Systems Talk at CASC 2007, Bonn, Germany Vladimir Kornyak Laboratory of Information Technologies Joint Institute for Nuclear Research 19 September 2007 V. V. Kornyak
More informationExercises on chapter 1
Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G
More informationNick Gill. 13th July Joint with Hunt (USW) and Spiga (Milano Bicocca).
13th July 2016 Joint with Hunt and Spiga (Milano Bicocca). Overview Beautiful sets From here on, G is a group acting on a set Ω, and Λ is a subset of Ω. Write G Λ for the set-wise stabilizer of Λ. Write
More informationCellular Automata and Tilings
Cellular Automata and Tilings Jarkko Kari Department of Mathematics, University of Turku, Finland TUCS(Turku Centre for Computer Science), Turku, Finland Outline of the talk (1) Cellular automata (CA)
More informationA dynamic programming approach to generation of strong traces
A dynamic programming approach to generation of strong traces Nino Bašić Faculty of Mathematics, Natural Sciences and Information Technologies University of Primorska 32 nd TBI Winterseminar Bled, 16 February
More informationSchool of Mathematics and Statistics. MT5824 Topics in Groups. Problem Sheet I: Revision and Re-Activation
MRQ 2009 School of Mathematics and Statistics MT5824 Topics in Groups Problem Sheet I: Revision and Re-Activation 1. Let H and K be subgroups of a group G. Define HK = {hk h H, k K }. (a) Show that HK
More informationList of topics for the preliminary exam in algebra
List of topics for the preliminary exam in algebra 1 Basic concepts 1. Binary relations. Reflexive, symmetric/antisymmetryc, and transitive relations. Order and equivalence relations. Equivalence classes.
More informationAlgebra Exercises in group theory
Algebra 3 2010 Exercises in group theory February 2010 Exercise 1*: Discuss the Exercises in the sections 1.1-1.3 in Chapter I of the notes. Exercise 2: Show that an infinite group G has to contain a non-trivial
More informationPermutation groups/1. 1 Automorphism groups, permutation groups, abstract
Permutation groups Whatever you have to do with a structure-endowed entity Σ try to determine its group of automorphisms... You can expect to gain a deep insight into the constitution of Σ in this way.
More informationA Family of One-regular Graphs of Valency 4
Europ. J. Combinatorics (1997) 18, 59 64 A Family of One-regular Graphs of Valency 4 D RAGAN M ARUSä ICä A graph is said to be one - regular if its automorphism group acts regularly on the set of its arcs.
More informationCellular automata, tilings and (un)computability
Cellular automata, tilings and (un)computability Jarkko Kari Department of Mathematics and Statistics University of Turku, Finland Topics of the four lectures () Wang tiles: aperiodicity and undecidability
More informationSymmetries and Polynomials
Symmetries and Polynomials Aaron Landesman and Apurva Nakade June 30, 2018 Introduction In this class we ll learn how to solve a cubic. We ll also sketch how to solve a quartic. We ll explore the connections
More informationCHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998
CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic
More informationPart II. Algebraic Topology. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section II 18I The n-torus is the product of n circles: 5 T n = } S 1. {{.. S } 1. n times For all n 1 and 0
More informationOn the Average Complexity of Brzozowski s Algorithm for Deterministic Automata with a Small Number of Final States
On the Average Complexity of Brzozowski s Algorithm for Deterministic Automata with a Small Number of Final States Sven De Felice 1 and Cyril Nicaud 2 1 LIAFA, Université Paris Diderot - Paris 7 & CNRS
More informationCellular Automata: Tutorial
Cellular Automata: Tutorial Jarkko Kari Department of Mathematics, University of Turku, Finland TUCS(Turku Centre for Computer Science), Turku, Finland Cellular Automata: examples A Cellular Automaton
More informationAlgebras with finite descriptions
Algebras with finite descriptions André Nies The University of Auckland July 19, 2005 Part 1: FA-presentability A countable structure in a finite signature is finite-automaton presentable (or automatic)
More informationSmith theory. Andrew Putman. Abstract
Smith theory Andrew Putman Abstract We discuss theorems of P. Smith and Floyd connecting the cohomology of a simplicial complex equipped with an action of a finite p-group to the cohomology of its fixed
More informationCS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a
Q: What s purple and commutes? A: An abelian grape! Anonymous Group Theory Last lecture, we learned about a combinatorial method for characterizing spaces: using simplicial complexes as triangulations
More informationDiscrete Mathematics and Logic II. Regular Sets
Discrete Mathematics and Logic II. Regular Sets SFWR ENG 2FA3 Ryszard Janicki Winter 24 Acknowledgments: Material based on Automata and Computability by Dexter C. Kozen (Chapter 4). Ryszard Janicki Discrete
More informationEdge-counting vectors, Fibonacci cubes, and Fibonacci triangle
Publ. Math. Debrecen Manuscript (November 16, 2005) Edge-counting vectors, Fibonacci cubes, and Fibonacci triangle By Sandi Klavžar and Iztok Peterin Abstract. Edge-counting vectors of subgraphs of Cartesian
More informationCellular Automata. Jarkko Kari Spring University of Turku
Cellular Automata Jarkko Kari Spring 2 University of Turku Preliminaries. Introduction A cellular automaton is a discrete dynamical system that consists of a regular network of finite state automata (cells)
More informationMetabelian Galois Representations
Metabelian Galois Representations Edray Herber Goins AMS 2018 Spring Western Sectional Meeting Special Session on Automorphisms of Riemann Surfaces and Related Topics Portland State University Department
More informationCongruence Boolean Lifting Property
Congruence Boolean Lifting Property George GEORGESCU and Claudia MUREŞAN University of Bucharest Faculty of Mathematics and Computer Science Academiei 14, RO 010014, Bucharest, Romania Emails: georgescu.capreni@yahoo.com;
More informationResolvent Algebras. An alternative approach to canonical quantum systems. Detlev Buchholz
Resolvent Algebras An alternative approach to canonical quantum systems Detlev Buchholz Analytical Aspects of Mathematical Physics ETH Zürich May 29, 2013 1 / 19 2 / 19 Motivation Kinematics of quantum
More informationCellular Automata. Jarkko Kari Spring University of Turku
Cellular Automata Jarkko Kari Spring 23 University of Turku Preliminaries. Introduction A cellular automaton is a discrete dynamical system that consists of a regular network of finite state automata (cells)
More informationChapter 19 Clifford and the Number of Holes
Chapter 19 Clifford and the Number of Holes We saw that Riemann denoted the genus by p, a notation which is still frequently used today, in particular for the generalizations of this notion in higher dimensions.
More informationThe cycle polynomial of a permutation group
The cycle polynomial of a permutation group Peter J. Cameron School of Mathematics and Statistics University of St Andrews North Haugh St Andrews, Fife, U.K. pjc0@st-andrews.ac.uk Jason Semeraro Department
More informationSuccinctness of the Complement and Intersection of Regular Expressions
Succinctness of the Complement and Intersection of Regular Expressions Wouter Gelade and Frank Neven Hasselt University and transnational University of Limburg February 21, 2008 W. Gelade (Hasselt University)
More informationU(N) FRAMEWORK FOR LOOP QUANTUM GRAVITY: A PRELIMINARY BLACK HOLE MODEL
U(N) FRAMEWORK FOR LOOP QUANTUM GRAVITY: A PRELIMINARY BLACK HOLE MODEL Iñaki Garay Programa de Pós-Graduação em Física Universidade Federal do Pará In collaboration with Jacobo Díaz Polo and Etera Livine
More informationMATHEMATICAL PHYSICS
Advanced Methods of MATHEMATICAL PHYSICS R.S. Kaushal D. Parashar Alpha Science International Ltd. Contents Preface Abbreviations, Notations and Symbols vii xi 1. General Introduction 1 2. Theory of Finite
More informationSelf-complementary circulant graphs
Self-complementary circulant graphs Brian Alspach Joy Morris Department of Mathematics and Statistics Burnaby, British Columbia Canada V5A 1S6 V. Vilfred Department of Mathematics St. Jude s College Thoothoor
More informationTC10 / 3. Finite fields S. Xambó
TC10 / 3. Finite fields S. Xambó The ring Construction of finite fields The Frobenius automorphism Splitting field of a polynomial Structure of the multiplicative group of a finite field Structure of the
More informationXX Eesti Arvutiteaduse Talvekool
XX Eesti Arvutiteaduse Talvekool Cellular automata, tilings and (un)computability Jarkko Kari Department of Mathematics and Statistics University of Turku Lecture 1: Tutorial on Cellular automata Introduction
More informationMathematica Slovaca. Dragan Marušič; Tomaž Pisanski The remarkable generalized Petersen graph G(8, 3) Terms of use:
Mathematica Slovaca Dragan Marušič; Tomaž Pisanski The remarkable generalized Petersen graph G(8, 3) Mathematica Slovaca, Vol. 50 (2000), No. 2, 117--121 Persistent URL: http://dml.cz/dmlcz/133137 Terms
More informationReplica Condensation and Tree Decay
Replica Condensation and Tree Decay Arthur Jaffe and David Moser Harvard University Cambridge, MA 02138, USA Arthur Jaffe@harvard.edu, David.Moser@gmx.net June 7, 2007 Abstract We give an intuitive method
More informationFibonacci, Kronecker and Hilbert NKS Klaus Sutner Carnegie Mellon University sutner
Fibonacci, Kronecker and Hilbert NKS 2007 Klaus Sutner Carnegie Mellon University www.cs.cmu.edu/ sutner NKS 07 1 Overview Fibonacci, Kronecker and Hilbert??? Logic and Decidability Additive Cellular Automata
More informationDynamics of finite linear cellular automata over Z N
Dynamics of finite linear cellular automata over Z N F. Mendivil, D. Patterson September 9, 2009 Abstract We investigate the behaviour of linear cellular automata with state space Z N and only finitely
More informationFix(g). Orb(x) i=1. O i G. i=1. O i. i=1 x O i. = n G
Math 761 Fall 2015 Homework 4 Drew Armstrong Problem 1 Burnside s Lemma Let X be a G-set and for all g G define the set Fix(g : {x X : g(x x} X (a If G and X are finite, prove that Fix(g Stab(x g G x X
More information120A LECTURE OUTLINES
120A LECTURE OUTLINES RUI WANG CONTENTS 1. Lecture 1. Introduction 1 2 1.1. An algebraic object to study 2 1.2. Group 2 1.3. Isomorphic binary operations 2 2. Lecture 2. Introduction 2 3 2.1. The multiplication
More informationHow to count - an exposition of Polya s theory of enumeration
How to count - an exposition of Polya s theory of enumeration Shriya Anand Published in Resonance, September 2002 P.19-35. Shriya Anand is a BA Honours Mathematics III year student from St. Stephens College,
More informationALGEBRAIC PROPERTIES OF BIER SPHERES
LE MATEMATICHE Vol. LXVII (2012 Fasc. I, pp. 91 101 doi: 10.4418/2012.67.1.9 ALGEBRAIC PROPERTIES OF BIER SPHERES INGA HEUDTLASS - LUKAS KATTHÄN We give a classification of flag Bier spheres, as well as
More informationRelation between Graphs
Max Planck Intitute for Math. in the Sciences, Leipzig, Germany Joint work with Jan Hubička, Jürgen Jost, Peter F. Stadler and Ling Yang SCAC2012, SJTU, Shanghai Outline Motivation and Background 1 Motivation
More informationComplete graphs whose topological symmetry groups are polyhedral
Digital Commons@ Loyola Marymount University and Loyola Law School Mathematics Faculty Works Mathematics 1-1-2011 Complete graphs whose topological symmetry groups are polyhedral Eric Flapan Blake Mellor
More informationSome algebraic properties of. compact topological groups
Some algebraic properties of compact topological groups 1 Compact topological groups: examples connected: S 1, circle group. SO(3, R), rotation group not connected: Every finite group, with the discrete
More informationThe Classification of Automorphism Groups of Rational Elliptic Surfaces With Section
University of Pennsylvania ScholarlyCommons Publicly Accessible Penn Dissertations Spring 5-16-011 The Classification of Automorphism Groups of Rational Elliptic Surfaces With Section Tolga Karayayla tkarayay@math.upenn.edu
More informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] For
More informationarxiv: v2 [math.gr] 17 Dec 2017
The complement of proper power graphs of finite groups T. Anitha, R. Rajkumar arxiv:1601.03683v2 [math.gr] 17 Dec 2017 Department of Mathematics, The Gandhigram Rural Institute Deemed to be University,
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 informationBruhat-Tits Buildings
Katerina Hristova University of Warwick October 2016 The set up Let (W, S) be a Coxeter system, where S is a set indexed by I = {1,.., n}. So W is of the form W = s 1,..., s n (s i ) 2 = 1, (s i s j )
More informationAbstract Algebra II Groups ( )
Abstract Algebra II Groups ( ) Melchior Grützmann / melchiorgfreehostingcom/algebra October 15, 2012 Outline Group homomorphisms Free groups, free products, and presentations Free products ( ) Definition
More informationKatholieke Universiteit Leuven Department of Computer Science
On the maximal cycle and transient lengths of circular cellular automata Kim Weyns, Bart Demoen Report CW 375, December 2003 Katholieke Universiteit Leuven Department of Computer Science Celestijnenlaan
More informationMAT534 Fall 2013 Practice Midterm I The actual midterm will consist of five problems.
MAT534 Fall 2013 Practice Midterm I The actual midterm will consist of five problems. Problem 1 Find all homomorphisms a) Z 6 Z 6 ; b) Z 6 Z 18 ; c) Z 18 Z 6 ; d) Z 12 Z 15 ; e) Z 6 Z 25 Proof. a)ψ(1)
More informationALGEBRA PH.D. QUALIFYING EXAM September 27, 2008
ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved completely
More informationLecture II: Curve Complexes, Tensor Categories, Fundamental Groupoids
Lecture II: Curve Complexes, Tensor Categories, Fundamental Groupoids 20 Goal The aim of this talk is to relate the concepts of: divisor at infinity on the moduli space of curves fundamental group(oid)
More informationCharacterizing planar polynomial vector fields with an elementary first integral
Characterizing planar polynomial vector fields with an elementary first integral Sebastian Walcher (Joint work with Jaume Llibre and Chara Pantazi) Lleida, September 2016 The topic Ultimate goal: Understand
More informationFields and Galois Theory. Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory.
Fields and Galois Theory Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory. This should be a reasonably logical ordering, so that a result here should
More informationAnalyzing Cellular Automata
Analyzing Cellular Automata Klaus Sutner Carnegie Mellon University Pittsburgh, PA 15213 sutnerqcs.cmu.edu, http://www.cs.cmu.edu/~sutner Abstract We demonstrate automata, a Mathematica/C+i- hybrid system,
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 informationChapter 0 Introduction. Fourth Academic Year/ Elective Course Electrical Engineering Department College of Engineering University of Salahaddin
Chapter 0 Introduction Fourth Academic Year/ Elective Course Electrical Engineering Department College of Engineering University of Salahaddin October 2014 Automata Theory 2 of 22 Automata theory deals
More information8. Prime Factorization and Primary Decompositions
70 Andreas Gathmann 8. Prime Factorization and Primary Decompositions 13 When it comes to actual computations, Euclidean domains (or more generally principal ideal domains) are probably the nicest rings
More informationMath 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille
Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is
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 informationCodes and Rings: Theory and Practice
Codes and Rings: Theory and Practice Patrick Solé CNRS/LAGA Paris, France, January 2017 Geometry of codes : the music of spheres R = a finite ring with identity. A linear code of length n over a ring R
More informationCELLULAR HOMOLOGY AND THE CELLULAR BOUNDARY FORMULA. Contents 1. Introduction 1
CELLULAR HOMOLOGY AND THE CELLULAR BOUNDARY FORMULA PAOLO DEGIORGI Abstract. This paper will first go through some core concepts and results in homology, then introduce the concepts of CW complex, subcomplex
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 informationA MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ
A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ NICOLAS FORD Abstract. The goal of this paper is to present a proof of the Nullstellensatz using tools from a branch of logic called model theory. In
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationInformation Theory Meets Quantum Physics
Information Theory Meets Quantum Physics The magic of wave dynamics Apoorva Patel Centre for High Energy Physics Indian Institute of Science, Bangalore 30 April 2016 (Commemorating the 100th birthday of
More informationREU 2007 Discrete Math Lecture 2
REU 2007 Discrete Math Lecture 2 Instructor: László Babai Scribe: Shawn Drenning June 19, 2007. Proofread by instructor. Last updated June 20, 1 a.m. Exercise 2.0.1. Let G be an abelian group and A G be
More informationHomework in Topology, Spring 2009.
Homework in Topology, Spring 2009. Björn Gustafsson April 29, 2009 1 Generalities To pass the course you should hand in correct and well-written solutions of approximately 10-15 of the problems. For higher
More informationUnivalent Foundations and Set Theory
Univalent Foundations and Set Theory Talk by Vladimir Voevodsky from Institute for Advanced Study in Princeton, NJ. May 8, 2013 1 Univalent foundations - are based on a class of formal deduction systems
More informationMichael Giudici. on joint work with variously John Bamberg, Martin Liebeck, Cheryl Praeger, Jan Saxl and Pham Huu Tiep
3 2 -transitive permutation groups Michael Giudici Centre for the Mathematics of Symmetry and Computation on joint work with variously John Bamberg, Martin Liebeck, Cheryl Praeger, Jan Saxl and Pham Huu
More informationON THE CLASSIFICATION OF RANK 1 GROUPS OVER NON ARCHIMEDEAN LOCAL FIELDS
ON THE CLASSIFICATION OF RANK 1 GROUPS OVER NON ARCHIMEDEAN LOCAL FIELDS LISA CARBONE Abstract. We outline the classification of K rank 1 groups over non archimedean local fields K up to strict isogeny,
More informationIdentical Particles. Bosons and Fermions
Identical Particles Bosons and Fermions In Quantum Mechanics there is no difference between particles and fields. The objects which we refer to as fields in classical physics (electromagnetic field, field
More informationMULTIPLICITIES OF MONOMIAL IDEALS
MULTIPLICITIES OF MONOMIAL IDEALS JÜRGEN HERZOG AND HEMA SRINIVASAN Introduction Let S = K[x 1 x n ] be a polynomial ring over a field K with standard grading, I S a graded ideal. The multiplicity of S/I
More informationThe L 3 (4) near octagon
The L 3 (4) near octagon A. Bishnoi and B. De Bruyn October 8, 206 Abstract In recent work we constructed two new near octagons, one related to the finite simple group G 2 (4) and another one as a sub-near-octagon
More informationEvgeniy V. Martyushev RESEARCH STATEMENT
Evgeniy V. Martyushev RESEARCH STATEMENT My research interests lie in the fields of topology of manifolds, algebraic topology, representation theory, and geometry. Specifically, my work explores various
More informationA short proof of Klyachko s theorem about rational algebraic tori
A short proof of Klyachko s theorem about rational algebraic tori Mathieu Florence Abstract In this paper, we give another proof of a theorem by Klyachko ([?]), which asserts that Zariski s conjecture
More informationarxiv: v1 [math.ds] 22 Jan 2019
A STUDY OF HOLOMORPHIC SEMIGROUPS arxiv:1901.07364v1 [math.ds] 22 Jan 2019 BISHNU HARI SUBEDI Abstract. In this paper, we investigate some characteristic features of holomorphic semigroups. In particular,
More informationModelling with cellular automata
Modelling with cellular automata Shan He School for Computational Science University of Birmingham Module 06-23836: Computational Modelling with MATLAB Outline Outline of Topics Concepts about cellular
More informationIs the Universe Uniquely Determined by Invariance Under Quantisation?
24 March 1996 PEG-09-96 Is the Universe Uniquely Determined by Invariance Under Quantisation? Philip E. Gibbs 1 Abstract In this sequel to my previous paper, Is String Theory in Knots? I explore ways of
More informationChapter 1 : The language of mathematics.
MAT 200, Logic, Language and Proof, Fall 2015 Summary Chapter 1 : The language of mathematics. Definition. A proposition is a sentence which is either true or false. Truth table for the connective or :
More informationThe Zariski Spectrum of a ring
Thierry Coquand September 2010 Use of prime ideals Let R be a ring. We say that a 0,..., a n is unimodular iff a 0,..., a n = 1 We say that Σa i X i is primitive iff a 0,..., a n is unimodular Theorem:
More informationA GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander
A GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander During the first three days of September, 1997, I had the privilege of giving a series of five lectures at the beginning of the School on Algebraic
More informationarxiv: v1 [math.at] 9 Sep 2016
September 13, 2016 Lecture Note Series, IMS, NUS Review Vol. 9in x 6in Lectures-F page 1 FULLERENES, POLYTOPES AND TORIC TOPOLOGY arxiv:1609.02949v1 [math.at] 9 Sep 2016 Victor M. Buchstaber Steklov Mathematical
More informationBASIC GROUP THEORY : G G G,
BASIC GROUP THEORY 18.904 1. Definitions Definition 1.1. A group (G, ) is a set G with a binary operation : G G G, and a unit e G, possessing the following properties. (1) Unital: for g G, we have g e
More informationMic ael Flohr Representation theory of semi-simple Lie algebras: Example su(3) 6. and 20. June 2003
Handout V for the course GROUP THEORY IN PHYSICS Mic ael Flohr Representation theory of semi-simple Lie algebras: Example su(3) 6. and 20. June 2003 GENERALIZING THE HIGHEST WEIGHT PROCEDURE FROM su(2)
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 informationBLACK HOLES IN LOOP QUANTUM GRAVITY. Alejandro Corichi
BLACK HOLES IN LOOP QUANTUM GRAVITY Alejandro Corichi UNAM-Morelia, Mexico ICGC 07, IUCAA, December 20th 2007 1 BLACK HOLES AND QUANTUM GRAVITY? Black Holes are, as Chandrasekhar used to say:... the most
More informationMay 6, Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work.
Math 236H May 6, 2008 Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work. 1. (15 points) Prove that the symmetric group S 4 is generated
More informationRepresentations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III
Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III Lie algebras. Let K be again an algebraically closed field. For the moment let G be an arbitrary algebraic group
More informationPermutation Groups. John Bamberg, Michael Giudici and Cheryl Praeger. Centre for the Mathematics of Symmetry and Computation
Notation Basics of permutation group theory Arc-transitive graphs Primitivity Normal subgroups of primitive groups Permutation Groups John Bamberg, Michael Giudici and Cheryl Praeger Centre for the Mathematics
More informationCOMBINATORICS OF RANDOM TENSOR MODELS
THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 13, Number 1/2012, pp. 27 31 COMBINATORICS OF RANDOM TENSOR MODELS Adrian TANASA 1,2 1 LIPN, Institut
More informationKähler configurations of points
Kähler configurations of points Simon Salamon Oxford, 22 May 2017 The Hesse configuration 1/24 Let ω = e 2πi/3. Consider the nine points [0, 1, 1] [0, 1, ω] [0, 1, ω 2 ] [1, 0, 1] [1, 0, ω] [1, 0, ω 2
More informationFinite Ring Geometries and Role of Coupling in Molecular Dynamics and Chemistry
Finite Ring Geometries and Role of Coupling in Molecular Dynamics and Chemistry Petr Pracna J. Heyrovský Institute of Physical Chemistry Academy of Sciences of the Czech Republic, Prague ZiF Cooperation
More informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
More informationGRAPH QUANTUM MECHANICS
GRAPH QUANTUM MECHANICS PAVEL MNEV Abstract. We discuss the problem of counting paths going along the edges of a graph as a toy model for Feynman s path integral in quantum mechanics. Let Γ be a graph.
More informationTree sets. Reinhard Diestel
1 Tree sets Reinhard Diestel Abstract We study an abstract notion of tree structure which generalizes treedecompositions of graphs and matroids. Unlike tree-decompositions, which are too closely linked
More informationAPPENDIX 1. THE ATOMIC, NUCLEAR AND BLACK HOLE DENSITIES
7 February 2014 - ore 13.20 APPENDIX 1. THE ATOMIC, NUCLEAR AND BLACK HOLE DENSITIES The Schwarzschild formula remains as it is despite all developments [1] in the physics of Black Holes including what
More information