Thompson’s Group Jim Belk. Associative Laws Let  be the following piecewise-linear homeomorphism of  :

Slides:



Advertisements
Similar presentations
The Function Concept DEFINITION: A function consists of two nonempty sets X and Y and a rule f that associates each element x in X with one.
Advertisements

Shortest Vector In A Lattice is NP-Hard to approximate
TEL-AVIV UNIVERSITY FACULTY OF EXACT SCIENCES SCHOOL OF MATHEMATICAL SCIENCES An Algorithm for the Computation of the Metric Average of Two Simple Polygons.
Chapter 8 Topics in Graph Theory
Section 9.1 – Sequences.
Polynomial dynamical systems over finite fields, with applications to modeling and simulation of biological networks. IMA Workshop on Applications of.
Approximation Algorithms Chapter 14: Rounding Applied to Set Cover.
2/14/13CMPS 3120 Computational Geometry1 CMPS 3120: Computational Geometry Spring 2013 Planar Subdivisions and Point Location Carola Wenk Based on: Computational.
Week 21 Basic Set Theory A set is a collection of elements. Use capital letters, A, B, C to denotes sets and small letters a 1, a 2, … to denote the elements.
Forest Diagrams for Thompson’s Group Jim Belk. Associative Laws Consider the following piecewise-linear homeomorphism of  :
Unit 3 Part C: Arithmetic & Geometric Sequences
Computational Geometry -- Voronoi Diagram
15 PARTIAL DERIVATIVES.
Conjugacy in Thompson’s Group Jim Belk (joint with Francesco Matucci)
Continuous Random Variables and Probability Distributions
Conjugacy and Dynamics in Thompson’s Groups Jim Belk (joint with Francesco Matucci)
Cardinality of a Set “The number of elements in a set.” Let A be a set. a.If A =  (the empty set), then the cardinality of A is 0. b. If A has exactly.
THE REAL NUMBERS College Algebra. Sets Set notation Union of sets Intersection of sets Subsets Combinations of three or more sets Applications.
MA5209 Algebraic Topology Wayne Lawton Department of Mathematics National University of Singapore S ,
11.3 – Geometric Sequences.
Preview of Calculus.
Algebra Review. Polynomial Manipulation Combine like terms, multiply, FOIL, factor, etc.
11.4 Geometric Sequences Geometric Sequences and Series geometric sequence If we start with a number, a 1, and repeatedly multiply it by some constant,
1 Fundamentals of Algebra Real Numbers Polynomials
LIMITS AND DERIVATIVES 2. We noticed in Section 2.3 that the limit of a function as x approaches a can often be found simply by calculating the value.
Algorithmic Art Mathematical Expansions –Geometric, Arithmetic Series, Fibonacci Numbers Computability –Turing Fractals and Brownian Motion, CA –Recursive.
1 Preliminaries Precalculus Review I Precalculus Review II
Chapter 0 Functions.
Final Exam Review Advanced Algebra 1.
 We noticed in Section 2.3 that the limit of a function as x approaches a can often be found simply by calculating the value of the function at a.  Functions.
Types of functions:. Linear Quadratic Absolute Value.
8 th Grade Math Common Core Standards. The Number System 8.NS Know that there are numbers that are not rational, and approximate them by rational numbers.
MTH108 Business Math I Lecture 9.
Example of FUNCTIONS 1. : A CATALOG OF ESSENTIAL FUNCTIONS. FUNCTIONS AND MODELS.
General (point-set) topology Jundong Liu Ohio Univ.
CÂRSTOIU ANDA IOANA, VOICU ALEXANDRA, class XII B.
Cayley Graphs & Expanders Steve the presenter. Some history Arthur Cayley.
12. Polyhedra
TEL-AVIV UNIVERSITY RAYMOND AND BEVERLY SACKLER FACULTY OF EXACT SCIENCES SCHOOL OF MATHEMATICAL SCIENCES An Algorithm for the Computation of the Metric.
Basic Structures: Sets, Functions, Sequences, and Sums CSC-2259 Discrete Structures Konstantin Busch - LSU1.
Homework Questions. Geometric Sequences In a geometric sequence, the ratio between consecutive terms is constant. This ratio is called the common ratio.
Closure Lesson Presentation 6-5-EXT Holt McDougal Algebra 1
Power Series Section 9.1a.
$100 $200 $300 $400 $500 $200 $300 $400 $500 Exponents Scientific Notation Exponential Growth and Decay Properties of exponents Geometry Sequences.
Relation. Combining Relations Because relations from A to B are subsets of A x B, two relations from A to B can be combined in any way two sets can be.
1 Copyright © Cengage Learning. All rights reserved. 3 Functions and Graphs 3.4 Definition of function.
© 2010 Pearson Education Inc.Goldstein/Schneider/Lay/Asmar, CALCULUS AND ITS APPLICATIONS, 12e – Slide 1 of 78 Applied Calculus.
Geometric Series. In a geometric sequence, the ratio between consecutive terms is constant. The ratio is called the common ratio. Ex. 5, 15, 45, 135,...
9.3 Geometric Sequences and Series. 9.3 Geometric Sequences A sequence is geometric if the ratios of consecutive terms are the same. This common ratio.
Senior Project Board Implementation of the Solution to the Conjugacy Problem in Thompson’s Group F by Nabil Hossain Advisers: James Belk & Robert McGrail.
Extending a displacement A displacement defined by a pair where l is the length of the displacement and  the angle between its direction and the x-axix.
Theory of Computational Complexity Probability and Computing Ryosuke Sasanuma Iwama and Ito lab M1.
Expanders and Ramanujan Graphs Mike Krebs, Cal State LA For slideshow: click “Research and Talks” from
11.1 Sequences. A sequence is a list of numbers written in an explicit order. n th term Any real-valued function with domain a subset of the positive.
Creating a cell complex = CW complex Building block: n-cells = { x in R n : || x || ≤ 1 } 2-cell = open disk = { x in R 2 : ||x || < 1 } Examples: 0-cell.
Review: Discrete Mathematics and Its Applications
Geometric Sequences & Exponential Functions
Chapter 3 The Real Numbers.
5.1 – Basic Properties & Reducing to Lowest Terms
Chapter 3 The Real Numbers.
Implementation of a Solution to the
1.7 - Geometric sequences and series, and their
11.3 – Geometric Sequences.
Section 8.2 Functions.
Review: Discrete Mathematics and Its Applications
2.5 Continuity In this section, we will:
Arab Open University Faculty of Computer Studies Dr
Inequalities Some problems in algebra lead to inequalities instead of equations. An inequality looks just like an equation, except that in the place of.
Warmup Solve cos 2
Determining function types from Data Tables
Presentation transcript:

Thompson’s Group Jim Belk

Associative Laws Let  be the following piecewise-linear homeomorphism of  :

Associative Laws This homeomorphism corresponds to the operation   . It is called the basic associative law.     

Associative Laws Here’s a different associative law . It corresponds to   .

Associative Laws           A dyadic subdivision of    is any subdivision obtained by repeatedly cutting intervals in half:

Associative Laws An associative law is a PL-homeomorphism that maps linearly between the intervals of two dyadic subdivisions.

Associative Laws                  

Thompson’s Group Thompson’s Group is the group of all associative laws (under composition).

Thompson’s Group Thompson’s Group is the group of all associative laws (under composition). If  , then: Every slope of  is a power of 2. Every breakpoint of  has dyadic rational coordinates. The converse also holds. 2 ½ 1 (¼,½)(¼,½) (½,¾)

Properties of is an infinite discrete group.

Properties of is an infinite discrete group. is torsion-free.

Properties of is an infinite discrete group. is torsion-free. is generated by  and .

Properties of is an infinite discrete group. is torsion-free. is generated by  and . is finitely presented (two relations).

Properties of is an infinite discrete group. is torsion-free. is generated by  and . is finitely presented (two relations).    is simple. Every proper quotient of is abelian.

Geometry of Groups

The Geometry of Groups Let  be a group with generating set . The Cayley graph     has: One vertex for each element of . One edge for each pair          Free Group

     This makes  into a metric space, which lets us study groups as geometric objects.      Free Group

For example, we could investigate the volume growth of balls in .      Free Group

For example, we could investigate the volume growth of balls in . Polynomial GrowthExponential Growth      Free Group

It’s not too hard to show that Thompson’s group has exponential growth. Polynomial GrowthExponential Growth      Free Group

The Geometry of has exponential growth. Every nonabelian subgroup of contains       . does not contain the free group on two elements. Balls in are highly nonconvex (Belk and Bux).

Amenability

The Isoperimetric Constant Let  be the Cayley graph of a group . If  is a finite subset of , its boundary consists of all edges between  and  .

The Isoperimetric Constant Let  be the Cayley graph of a group . The isoperimetric constant is:     is amenable if    .

Amenability Example.    is amenable: as   . For an    square,

Amenability Example. The free group on two generators is not amenable. In fact:       for any finite subset . So the isoperimetric constant is .

Is Amenable? This question has been open for decades. For most groups of interest, the following algorithm determines amenability: 1.Does  contain the free group on two generators? If so, then  is not amenable. 2.Does  have subexponential growth? If so, then  is amenable. 3.Can  be built out of known amenable groups using extensions and unions? If so, then  is amenable. But it doesn’t work on.

Some Modest Progress The following is joint work with Ken Brown: 1.We have invented a new way of looking at called “forest diagrams” that simplifies the action of the generators  and . 2.Using forest diagrams, we have derived a formula for the metric on. 3.Using forest diagrams, we have constructed a sequence of (convex) sets in whose isoperimetric ratios approach .