Combinatorics on words

Combinatorics on words

Combinatorics on words is a fairly new field of mathematics, branching from combinatorics, which focuses on the study of words and formal languages. The subject looks at letters or symbols, and the sequences they form. Combinatorics on words affects various areas of mathematical study, including algebra and computer science. There have been a wide range of contributions to the field. Some of the first work was on square-free words by Axel Thue in the early 1900s. He and colleagues observed patterns within words and tried to explain them. As time went on, combinatorics on words became useful in the study of algorithms and coding. It led to developments in abstract algebra and answering open questions. (Wikipedia).

Combinatorics on words
Video thumbnail

Introduction to Combinatory Logic – #SoME2

This is Alexander Farrugia's and Giorgio Grigolo's submission to the second 3blue1brown Summer of Math Exposition. #some2 #mathematics #combinators #logic Music: Icelandic Arpeggios – DivKid

From playlist Summer of Math Exposition 2 videos

Video thumbnail

Combinatorial Identities via both Algebraic and Combinatorial Proof [Discrete Math Class]

This video is not like my normal uploads. This is a supplemental video from one of my courses that I made in case students had to quarantine. This is a follow up to previous a video introducing combinatorial objects (in particular k-permutations and k-subsets) and a video about the sum and

From playlist Discrete Mathematics Course

Video thumbnail

Mathilde Bouvel : Studying permutation classes using the substitution decomposition

Recording during the thematic meeting : "Pre-School on Combinatorics and Interactions" the January 09, 2017 at the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent

From playlist Combinatorics

Video thumbnail

Michaël Rao : Avoiding k-abelian powers in words

Recording during the thematic meeting: "Combinatorics on Words" the March 16, 2016 at the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathemati

From playlist Combinatorics

Video thumbnail

Factorial Notation (1 of 3: Comparison to other functions)

More resources available at www.misterwootube.com

From playlist Working with Combinatorics

Video thumbnail

Timothy Gowers: Combinatorics, Szemerédis theorem and the sorting problem

Sir William Timothy Gowers is a British mathematician and a Royal Society Research Professor at the Department of Pure Mathematics and Mathematical Statistics at the University of Cambridge. This video is a clip from the Abel Prize Announcement 2012. Gowers gives a brief introduction to t

From playlist Popular presentations

Video thumbnail

Topics in Combinatorics lecture 1.0 -- welcome

This is the first video of a course entitled Topics in Combinatorics, which is given as part of the Part III Mathematics course at Cambridge University in the Michaelmas term of 2020. Because of the pandemic, all courses are online this year, and since we are allowed to post our lectures o

From playlist Topics in Combinatorics (Cambridge Part III course)

Video thumbnail

Monica Vazirani: From representations of the rational Cherednik algebra to parabolic Hilbert schemes

Abstract: Young diagrams and standard tableaux on them parameterize irreducible representations of the symmetric group and their bases, respectively. There is a similar story for the double affine Hecke algebra (DAHA) taking periodic tableaux, or for the rational Cherednik algebra (a.k.a.

From playlist SMRI Algebra and Geometry Online

Video thumbnail

Quantum Computers: How They Work and What Can They Do?

We are beginning to evolve beyond classical computing into a new data era called quantum computing. The quantum computing power and speed will help us solve some of the biggest and most complex challenges we face.

From playlist Quantum Computing

Video thumbnail

1. A bridge between graph theory and additive combinatorics

MIT 18.217 Graph Theory and Additive Combinatorics, Fall 2019 Instructor: Yufei Zhao View the complete course: https://ocw.mit.edu/18-217F19 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP62qauV_CpT1zKaGG_Vj5igX In an unsuccessful attempt to prove Fermat's last theorem

From playlist MIT 18.217 Graph Theory and Additive Combinatorics, Fall 2019

Video thumbnail

Additive number theory: Extremal problems and the combinatorics of sum. (Lecture 4) by M. Nathanson

Program Workshop on Additive Combinatorics ORGANIZERS: S. D. Adhikari and D. S. Ramana DATE: 24 February 2020 to 06 March 2020 VENUE: Madhava Lecture Hall, ICTS Bangalore Additive combinatorics is an active branch of mathematics that interfaces with combinatorics, number theory, ergod

From playlist Workshop on Additive Combinatorics 2020

Video thumbnail

How to determine if an expression is a monomial, binomial, or trinomial

👉 Learn how to classify polynomials. A polynomial is an expression of the sums/differences of two or more terms having different interger exponents of the same variable. A polynomial can be classified in two ways: by the number of terms and by its degree. A monomial is an expression of 1

From playlist Classify Polynomials

Video thumbnail

Pablo Shmerkin: Additive combinatorics methods in fractal geometry - lecture 1

In the last few years ideas from additive combinatorics were applied to problems in fractal geometry and led to progress on some classical problems, particularly on the smoothness of Bernoulli convolutions and other self-similar measures. We will introduce some of these tools from additive

From playlist Combinatorics

Video thumbnail

Associativity testing - Ben Green

Computer Science/Discrete Mathematics Seminar I Topic: Associativity testing Speaker: Ben Green Affiliation: University of Oxford Date: November 09, 2020 For more video please visit http://video.ias.edu Green-2020-11-09

From playlist Mathematics

Video thumbnail

Possible three letter words | Probability and Statistics | Khan Academy

Practice this lesson yourself on KhanAcademy.org right now: https://www.khanacademy.org/math/probability/probability-and-combinatorics-topic/permutations/e/permutations_1?utm_source=YT&utm_medium=Desc&utm_campaign=ProbabilityandStatistics Watch the next lesson: https://www.khanacademy.or

From playlist High school statistics | High School Math | Khan Academy

Video thumbnail

The Selberg Sieve (Lecture 4) by Stephan Baier

Program Workshop on Additive Combinatorics ORGANIZERS: S. D. Adhikari and D. S. Ramana DATE: 24 February 2020 to 06 March 2020 VENUE: Madhava Lecture Hall, ICTS Bangalore Additive combinatorics is an active branch of mathematics that interfaces with combinatorics, number theory, ergod

From playlist Workshop on Additive Combinatorics 2020

Video thumbnail

Peter Varju: Additive combinatorics methods in fractal geometry - lecture 2

In the last few years ideas from additive combinatorics were applied to problems in fractal geometry and led to progress on some classical problems, particularly on the smoothness of Bernoulli convolutions and other self-similar measures. We will introduce some of these tools from additive

From playlist Combinatorics

Video thumbnail

The Selberg sieve (Lecture 1) by Stephan Baier

Program Workshop on Additive Combinatorics ORGANIZERS: S. D. Adhikari and D. S. Ramana DATE: 24 February 2020 to 06 March 2020 VENUE: Madhava Lecture Hall, ICTS Bangalore Additive combinatorics is an active branch of mathematics that interfaces with combinatorics, number theory, ergod

From playlist Workshop on Additive Combinatorics 2020

Related pages

Word problem for groups | Binary number | Emil Leon Post | Axel Thue | Fibonacci word | Jewels of Stringology | Graph (discrete mathematics) | Undecidable problem | Factorization | Finite set | Kolakoski sequence | Context-free language | Glossary of graph theory | Infinite set | Algorithmic Combinatorics on Partial Words | Unavoidable pattern | Free group | Lyndon word | Mathematical analysis | Young–Fibonacci lattice | Thue–Morse sequence | Discrete mathematics | Product (mathematics) | Arithmetic progression | Carl Friedrich Gauss | Regular language | Plane (geometry) | M. Lothaire | Combinatorics | Word problem (mathematics) | Algebra | Formal language | Semigroup | Empty set | Alan Cobham (mathematician) | Levi's lemma | Nielsen transformation | Homomorphism | Relation (mathematics) | Sequence | Context-sensitive language | Word (group theory) | Necklace (combinatorics) | Word metric | Mathematics | Set (mathematics) | Vertex (graph theory) | Tree structure | Cycle (graph theory) | Group theory | Subset | Partial word | Marston Morse | Post correspondence problem | Calculus | Chomsky hierarchy | Sturmian word | Abstract algebra | Shift space | Inverse element | Sesquipower | Recursively enumerable language | Conjugacy class | Algorithm | Modular arithmetic