aspects of group theory in stochastic problems
play

Aspects of Group Theory in Stochastic Problems Dr. Marconi Barbosa - PowerPoint PPT Presentation

Outline Groups Probability on Finite Groups Minkowski functionals and Valuations Applications Algebraic and Numeric Programming environments Aspects of Group Theory in Stochastic Problems Dr. Marconi Barbosa NICTA/ANU, Canberra, Australia


  1. Outline Groups Probability on Finite Groups Minkowski functionals and Valuations Applications Algebraic and Numeric Programming environments Aspects of Group Theory in Stochastic Problems Dr. Marconi Barbosa NICTA/ANU, Canberra, Australia November 18, 2008 Dr. Marconi Barbosa NICTA/ANU, Canberra, Australia Aspects of Group Theory in Stochastic Problems

  2. Outline Groups Scene Probability on Finite Groups Finite Groups crash course outline Minkowski functionals and Valuations Motivational Papers Applications Algebraic and Numeric Programming environments ◮ Mallow’s Model ◮ Harmonic analysis on manifolds ◮ Fourier transforms on groups ◮ Graph matching: edge info added into node features ◮ What we do know about Metropolis algorithm? Exact Results? ◮ Fastest Mixing Markov Chains ◮ Parallel Coset enumeration Dr. Marconi Barbosa NICTA/ANU, Canberra, Australia Aspects of Group Theory in Stochastic Problems

  3. Outline Groups Scene Probability on Finite Groups Finite Groups crash course outline Minkowski functionals and Valuations Motivational Papers Applications Algebraic and Numeric Programming environments ◮ Mallow’s Model ◮ Harmonic analysis on manifolds ◮ Fourier transforms on groups ◮ Graph matching: edge info added into node features ◮ What we do know about Metropolis algorithm? Exact Results? ◮ Fastest Mixing Markov Chains ◮ Parallel Coset enumeration Dr. Marconi Barbosa NICTA/ANU, Canberra, Australia Aspects of Group Theory in Stochastic Problems

  4. Outline Groups Scene Probability on Finite Groups Finite Groups crash course outline Minkowski functionals and Valuations Motivational Papers Applications Algebraic and Numeric Programming environments ◮ Mallow’s Model ◮ Harmonic analysis on manifolds ◮ Fourier transforms on groups ◮ Graph matching: edge info added into node features ◮ What we do know about Metropolis algorithm? Exact Results? ◮ Fastest Mixing Markov Chains ◮ Parallel Coset enumeration Dr. Marconi Barbosa NICTA/ANU, Canberra, Australia Aspects of Group Theory in Stochastic Problems

  5. Outline Groups Scene Probability on Finite Groups Finite Groups crash course outline Minkowski functionals and Valuations Motivational Papers Applications Algebraic and Numeric Programming environments ◮ Mallow’s Model ◮ Harmonic analysis on manifolds ◮ Fourier transforms on groups ◮ Graph matching: edge info added into node features ◮ What we do know about Metropolis algorithm? Exact Results? ◮ Fastest Mixing Markov Chains ◮ Parallel Coset enumeration Dr. Marconi Barbosa NICTA/ANU, Canberra, Australia Aspects of Group Theory in Stochastic Problems

  6. Outline Groups Scene Probability on Finite Groups Finite Groups crash course outline Minkowski functionals and Valuations Motivational Papers Applications Algebraic and Numeric Programming environments ◮ Mallow’s Model ◮ Harmonic analysis on manifolds ◮ Fourier transforms on groups ◮ Graph matching: edge info added into node features ◮ What we do know about Metropolis algorithm? Exact Results? ◮ Fastest Mixing Markov Chains ◮ Parallel Coset enumeration Dr. Marconi Barbosa NICTA/ANU, Canberra, Australia Aspects of Group Theory in Stochastic Problems

  7. Outline Groups Scene Probability on Finite Groups Finite Groups crash course outline Minkowski functionals and Valuations Motivational Papers Applications Algebraic and Numeric Programming environments ◮ Mallow’s Model ◮ Harmonic analysis on manifolds ◮ Fourier transforms on groups ◮ Graph matching: edge info added into node features ◮ What we do know about Metropolis algorithm? Exact Results? ◮ Fastest Mixing Markov Chains ◮ Parallel Coset enumeration Dr. Marconi Barbosa NICTA/ANU, Canberra, Australia Aspects of Group Theory in Stochastic Problems

  8. Outline Groups Scene Probability on Finite Groups Finite Groups crash course outline Minkowski functionals and Valuations Motivational Papers Applications Algebraic and Numeric Programming environments ◮ Mallow’s Model ◮ Harmonic analysis on manifolds ◮ Fourier transforms on groups ◮ Graph matching: edge info added into node features ◮ What we do know about Metropolis algorithm? Exact Results? ◮ Fastest Mixing Markov Chains ◮ Parallel Coset enumeration Dr. Marconi Barbosa NICTA/ANU, Canberra, Australia Aspects of Group Theory in Stochastic Problems

  9. Outline Groups Scene Probability on Finite Groups Finite Groups crash course outline Minkowski functionals and Valuations Motivational Papers Applications Algebraic and Numeric Programming environments Outline of what is (would be nice) to come... ◮ Lagrange Theorem ◮ Example: Fermat Little theorem and cryptography ◮ Orbit Counting Theorem ◮ Example: Cube orbits ◮ Magic cube group: Scary ◮ More scary: Baby Monster ◮ Freaking out: The Monster group ◮ Group classification: one slide soft crash course ◮ Group representation: one slide hard crash course ◮ Invariance, equivalence and symmetry ◮ Differential invariants, variational problems with symmetry. ◮ Geometric probability, Minkowski functionals and continuous Groups. Dr. Marconi Barbosa NICTA/ANU, Canberra, Australia Aspects of Group Theory in Stochastic Problems

  10. Outline Groups Scene Probability on Finite Groups Finite Groups crash course outline Minkowski functionals and Valuations Motivational Papers Applications Algebraic and Numeric Programming environments Outline of what is (would be nice) to come... ◮ Lagrange Theorem ◮ Example: Fermat Little theorem and cryptography ◮ Orbit Counting Theorem ◮ Example: Cube orbits ◮ Magic cube group: Scary ◮ More scary: Baby Monster ◮ Freaking out: The Monster group ◮ Group classification: one slide soft crash course ◮ Group representation: one slide hard crash course ◮ Invariance, equivalence and symmetry ◮ Differential invariants, variational problems with symmetry. ◮ Geometric probability, Minkowski functionals and continuous Groups. Dr. Marconi Barbosa NICTA/ANU, Canberra, Australia Aspects of Group Theory in Stochastic Problems

  11. Outline Groups Scene Probability on Finite Groups Finite Groups crash course outline Minkowski functionals and Valuations Motivational Papers Applications Algebraic and Numeric Programming environments Outline of what is (would be nice) to come... ◮ Lagrange Theorem ◮ Example: Fermat Little theorem and cryptography ◮ Orbit Counting Theorem ◮ Example: Cube orbits ◮ Magic cube group: Scary ◮ More scary: Baby Monster ◮ Freaking out: The Monster group ◮ Group classification: one slide soft crash course ◮ Group representation: one slide hard crash course ◮ Invariance, equivalence and symmetry ◮ Differential invariants, variational problems with symmetry. ◮ Geometric probability, Minkowski functionals and continuous Groups. Dr. Marconi Barbosa NICTA/ANU, Canberra, Australia Aspects of Group Theory in Stochastic Problems

  12. Outline Groups Scene Probability on Finite Groups Finite Groups crash course outline Minkowski functionals and Valuations Motivational Papers Applications Algebraic and Numeric Programming environments Outline of what is (would be nice) to come... ◮ Lagrange Theorem ◮ Example: Fermat Little theorem and cryptography ◮ Orbit Counting Theorem ◮ Example: Cube orbits ◮ Magic cube group: Scary ◮ More scary: Baby Monster ◮ Freaking out: The Monster group ◮ Group classification: one slide soft crash course ◮ Group representation: one slide hard crash course ◮ Invariance, equivalence and symmetry ◮ Differential invariants, variational problems with symmetry. ◮ Geometric probability, Minkowski functionals and continuous Groups. Dr. Marconi Barbosa NICTA/ANU, Canberra, Australia Aspects of Group Theory in Stochastic Problems

  13. Outline Groups Scene Probability on Finite Groups Finite Groups crash course outline Minkowski functionals and Valuations Motivational Papers Applications Algebraic and Numeric Programming environments Outline of what is (would be nice) to come... ◮ Lagrange Theorem ◮ Example: Fermat Little theorem and cryptography ◮ Orbit Counting Theorem ◮ Example: Cube orbits ◮ Magic cube group: Scary ◮ More scary: Baby Monster ◮ Freaking out: The Monster group ◮ Group classification: one slide soft crash course ◮ Group representation: one slide hard crash course ◮ Invariance, equivalence and symmetry ◮ Differential invariants, variational problems with symmetry. ◮ Geometric probability, Minkowski functionals and continuous Groups. Dr. Marconi Barbosa NICTA/ANU, Canberra, Australia Aspects of Group Theory in Stochastic Problems

  14. Outline Groups Scene Probability on Finite Groups Finite Groups crash course outline Minkowski functionals and Valuations Motivational Papers Applications Algebraic and Numeric Programming environments Outline of what is (would be nice) to come... ◮ Lagrange Theorem ◮ Example: Fermat Little theorem and cryptography ◮ Orbit Counting Theorem ◮ Example: Cube orbits ◮ Magic cube group: Scary ◮ More scary: Baby Monster ◮ Freaking out: The Monster group ◮ Group classification: one slide soft crash course ◮ Group representation: one slide hard crash course ◮ Invariance, equivalence and symmetry ◮ Differential invariants, variational problems with symmetry. ◮ Geometric probability, Minkowski functionals and continuous Groups. Dr. Marconi Barbosa NICTA/ANU, Canberra, Australia Aspects of Group Theory in Stochastic Problems

Recommend


More recommend