Combinatorics | Algebra

Shuffle algebra

In mathematics, a shuffle algebra is a Hopf algebra with a basis corresponding to words on some set, whose product is given by the shuffle product X ⧢ Y of two words X, Y: the sum of all ways of interlacing them. The interlacing is given by the riffle shuffle permutation. The shuffle algebra on a finite set is the graded dual of the universal enveloping algebra of the free Lie algebra on the set. Over the rational numbers, the shuffle algebra is isomorphic to the polynomial algebra in the Lyndon words. The shuffle product occurs in generic settings in non-commutative algebras; this is because it is able to preserve the relative order of factors being multiplied together - the riffle shuffle permutation. This can be held in contrast to the divided power structure, which becomes appropriate when factors are commutative. (Wikipedia).

Video thumbnail

Eric Hoffbeck: Shuffles of trees​

Abstract: We study a notion of shuffle for trees which extends the usual notion of a shuffle for two natural numbers. Our notion of shuffle is motivated by the theory of operads and occurs in the theory of dendroidal sets. We give several equivalent descriptions of the shuffles, and prove

From playlist Topology

Video thumbnail

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

We study a new family of elements in the group ring of a symmetric group – or, equivalently, a class of ways to shuffle a deck of cards. Fix a positive integer n. Consider the symmetric group S_n. For each 1 ≤ ℓ ≤ n, we define an element t_ℓ := cyc_ℓ + cyc{ℓ,ℓ+1} + cyc_{ℓ,ℓ+1,ℓ+2} + · · ·

From playlist Combinatorics and Arithmetic for Physics: Special Days 2022

Video thumbnail

The magic of matrix multiplication | Linear Algebra MATH1141 | N J Wildberger

We prove the crucial result that matrix multiplication is associative. Along the way we review summation notation and get practice with indices and ranges. ************************ Screenshot PDFs for my videos are available at the website http://wildegg.com. These give you a concise over

From playlist Higher Linear Algebra

Video thumbnail

Abstract Algebra: The definition of a Ring

Learn the definition of a ring, one of the central objects in abstract algebra. We give several examples to illustrate this concept including matrices and polynomials. Be sure to subscribe so you don't miss new lessons from Socratica: http://bit.ly/1ixuu9W ♦♦♦♦♦♦♦♦♦♦ We recommend th

From playlist Abstract Algebra

Video thumbnail

Functions as transformations -- Elementary Linear Algebra

This lecture is on Elementary Linear Algebra. For more see http://calculus123.com.

From playlist Elementary Linear Algebra

Video thumbnail

The inverse of a matrix -- Elementary Linear Algebra

This lecture is on Elementary Linear Algebra. For more see http://calculus123.com.

From playlist Elementary Linear Algebra

Video thumbnail

Identity matrices

An identity matrix under matrix multiplication serves a similar role to the number 1, when it comes to integer multiplication, i.e. any number times 1, remains that number. You can learn more about Mathematica on my Udemy course at https://www.udemy.com/mathematica/ PS! Wait until Udemy

From playlist Introducing linear algebra

Video thumbnail

Kurusch EBRAHIMI-FARD - Wick Products and Combinatorial Hopf Algebras

Wick products play a central role in both quantum field theory and stochastic calculus. They originated in Wick’s work from 1950. In this talk we will describe Wick products using combinatorial Hopf algebra. Based on joint work with F. Patras, N. Tapia, L. Zambotti. https://indico.math.c

From playlist Algebraic Structures in Perturbative Quantum Field Theory: a conference in honour of Dirk Kreimer's 60th birthday

Video thumbnail

Lecture 3: Classical Hochschild Homology

In this video, we introduce classical Hochschild homology and discuss the HKR theorem. Feel free to post comments and questions at our public forum at https://www.uni-muenster.de/TopologyQA/index.php?qa=tc-lecture Homepage with further information: https://www.uni-muenster.de/IVV5WS/Web

From playlist Topological Cyclic Homology

Video thumbnail

Jason P. Bell: Applications of algebra to automatic sequences and pattern avoidance - Lecture 1

Abstract: We will cover some of the more important results from commutative and noncommutative algebra as far as applications to automatic sequences, pattern avoidance, and related areas. Well give an overview of some applications of these areas to the study of automatic and regular sequen

From playlist Mathematical Aspects of Computer Science

Video thumbnail

Vector subspaces, their bases and dimensions -- Elementary Linear Algebra

This lecture is on Elementary Linear Algebra. For more see http://calculus123.com.

From playlist Elementary Linear Algebra

Video thumbnail

Hadleigh FROST - The Double Copy & Lie polynomials

The 'field theory KLT' or 'double copy' relations express gravity amplitudes in terms of gauge theory partial amplitudes. I present an elementary proof of these identities, using only the properties of Lie polynomials and the shuffle algebra. The work completes a project sketched by M Kapr

From playlist Algebraic Structures in Perturbative Quantum Field Theory: a conference in honour of Dirk Kreimer's 60th birthday

Video thumbnail

Special functions for Feynman Integrals (Lecture 1) by Claude Duhr

RECENT DEVELOPMENTS IN S-MATRIX THEORY (ONLINE) ORGANIZERS: Alok Laddha, Song He and Yu-tin Huang DATE: 20 July 2020 to 31 July 2020 VENUE:Online Due to the ongoing COVID-19 pandemic, the original program has been canceled. However, the meeting will be conducted through online lecture

From playlist Recent Developments in S-matrix Theory (Online)

Video thumbnail

Persi Diaconis - From Shuffling Cards to Walking Around the Building [ICM 1998]

ICM Berlin Videos 27.08.1998 From Shuffling Cards to Walking Around the Building Persi Diaconis Mathematics and ORIE, Cornell University, Ithaca, USA: Statistics, Probability, Algebraic Combinatorics Thu 27-Aug-98 · 14:00-15:00 h Abastract: https://www.mathunion.org/fileadmin/IMU/Video

From playlist Number Theory

Video thumbnail

Alexey Bufetov (Bonn) -- Cutoff profile of ASEP on a segment

The mixing behavior of the Asymmetric Simple Exclusion Process (=ASEP) on a segment will be discussed. We will show that its cutoff profile is given by the Tracy-Widom distribution function, which extends earlier results of Labbe-Lacoin and Benjamini-Berger-Hoffman-Mossel. We will also dis

From playlist Columbia Probability Seminar

Video thumbnail

Systems of linear equations

Systems of linear equations seek a common solution for the unknowns across more than one equation. It can be very simple to calculate a solution using simple algebra. Alternatively you can use elementary row operations or even lines and planes in two- and three-dimensional space. At th

From playlist Introducing linear algebra

Video thumbnail

Determining if a vector is a linear combination of other vectors

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys Determining if a vector is a linear combination of other vectors

From playlist Linear Algebra

Video thumbnail

Multiple q-zeta values and period polynomials by Ulf Kuehn

PROGRAM : ALGEBRAIC AND ANALYTIC ASPECTS OF AUTOMORPHIC FORMS ORGANIZERS : Anilatmaja Aryasomayajula, Venketasubramanian C G, Jurg Kramer, Dipendra Prasad, Anandavardhanan U. K. and Anna von Pippich DATE & TIME : 25 February 2019 to 07 March 2019 VENUE : Madhava Lecture Hall, ICTS Banga

From playlist Algebraic and Analytic Aspects of Automorphic Forms 2019

Related pages

Hopf algebra of permutations | Hopf algebra | Associative property | Zinbiel algebra | Commutative property | Divided power structure | Universal enveloping algebra | Empty string | Free Lie algebra | Lyndon word | Riffle shuffle permutation