The One-Sided Cycle Shuffles in the Symmetric Group Algebra
Offered By: Institut des Hautes Etudes Scientifiques (IHES) via YouTube
Course Description
Overview
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