YoVDO

The One-Sided Cycle Shuffles in the Symmetric Group Algebra

Offered By: Institut des Hautes Etudes Scientifiques (IHES) via YouTube

Tags

Eigenvalues Courses Fibonacci Sequence Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the mathematical intricacies of a new family of elements in the symmetric group algebra, focusing on the "somewhere-to-below shuffles" in card shuffling. Delve into the properties of these elements, including their near-commutativity and connections to the Fibonacci sequence. Examine the construction of a combinatorial basis for these shuffles and learn how to compute eigenvalues for linear combinations of these elements. Investigate the relationship between these shuffles and other well-known families of elements in the group ring, such as Young-Jucys-Murphy elements. Gain insights into the algebraic structure generated by these shuffles and their applications in card shuffling theory.

Syllabus

Darij Grinberg - The one-sided cycle shuffles in the symmetric group algebra


Taught by

Institut des Hautes Etudes Scientifiques (IHES)

Related Courses

Introduction to Algorithms and Data structures in C++
Udemy
Fundamentals of Dynamic Programming
LinkedIn Learning
Discrete Math
Math at Andrews via YouTube
Big O Notation - Full Course
freeCodeCamp
Why Don't They Teach Newton's Calculus of What Comes Next?
Mathologer via YouTube