Formal languages | Combinatorics on words

Hall word

In mathematics, in the areas of group theory and combinatorics, Hall words provide a unique monoid factorisation of the free monoid. They are also totally ordered, and thus provide a total order on the monoid. This is analogous to the better-known case of Lyndon words; in fact, the Lyndon words are a special case, and almost all properties possessed by Lyndon words carry over to Hall words. Hall words are in one-to-one correspondence with Hall trees. These are binary trees; taken together, they form the Hall set. This set is a particular totally ordered subset of a free non-associative algebra, that is, a free magma. In this form, the Hall trees provide a basis for free Lie algebras, and can be used to perform the commutations required by the Poincaré–Birkhoff–Witt theorem used in the construction of a universal enveloping algebra. As such, this generalizes the same process when done with the Lyndon words. Hall trees can also be used to give a total order to the elements of a group, via the commutator collecting process, which is a special case of the general construction given below. It can be shown that Lazard sets coincide with Hall sets. The historical development runs in reverse order from the above description. The commutator collecting process was described first, in 1934, by Philip Hall and explored in 1937 by Wilhelm Magnus. Hall sets were introduced by Marshall Hall based on work of Philip Hall on groups. Subsequently, Wilhelm Magnus showed that they arise as the graded Lie algebra associated with the filtration on a free group given by the lower central series. This correspondence was motivated by commutator identities in group theory due to Philip Hall and Ernst Witt. (Wikipedia).

Video thumbnail

Web 2.0 Summit 09: Erin McKean, "High Order Bit: An API for the English Language"

Erin McKean (Wordnik), "High Order Bit: An API for the English Language"

From playlist Web 2.0 Summit 2009

Video thumbnail

Recommender Systems - Graphs for Recommendation Systems - Session 16

Graph properties to use A node is known by its neighbours Graph walks

From playlist Recommenders Systems (Hands-on)

Video thumbnail

Use of the Word Bello and Clothing Vocabulary

Even if you've only heard a handful of Italian words, you've probably heard "bello". Italians exclaim this all the time, when they want to say something is beautiful. Bello! Bellissimo! But there is some grammar we need to go over regarding this word before we can use it, so let's go over

From playlist Italian

Video thumbnail

Adjectives and adverbs - Parts of speech

Watch more videos on http://www.brightstorm.com/english/grammar SUBSCRIBE FOR All OUR VIDEOS! https://www.youtube.com/subscription_center?add_user=brightstorm2 VISIT BRIGHTSTORM.com FOR TONS OF VIDEO TUTORIALS AND OTHER FEATURES! http://www.brightstorm.com/ LET'S CONNECT! Facebook ► htt

From playlist English Grammar

Video thumbnail

The C programming language (unit 2) - 4 of 5 (old version; watch new version instead)

A continuation of discussing the C programming language. This unit goes more into depths on pointers and arrays. Visit http://codeschool.org

From playlist The C language (unit 2)

Video thumbnail

Nouns - Parts of Speech

Watch more videos on http://www.brightstorm.com/english/grammar SUBSCRIBE FOR All OUR VIDEOS! https://www.youtube.com/subscription_center? add_user=brightstorm2 VISIT BRIGHTSTORM.com FOR TONS OF VIDEO TUTORIALS AND OTHER FEATURES! http://www.brightstorm.com/ LET'S CONNECT! Facebook ►

From playlist English Grammar

Video thumbnail

Matrices lesson 1 - What is a matrix, dimension of a matrix, elements of a matrix.

In this lesson we introduce you to the idea of matrices (an object containing an array of numbers). We also talk about some properties / features of matrices.

From playlist Maths C / Specialist Course, Grade 11/12, High School, Queensland, Australia

Video thumbnail

Grammar: Who's or Whose?

In this video, you’ll learn more about when to use "whose" and "who's" correctly in American English. Visit https://www.gcflearnfree.org/grammar/whos-or-whose/1/ for our text-based lesson. We hope you enjoy!

From playlist Grammar

Video thumbnail

Citations and Quotes: Study Hall Composition #7: ASU + Crash Course

When we talk about ideas and phrases that someone else said first, we use different ways of acknowledging that we didn’t come up with them ourselves in speaking and writing. Sometimes the reference only requires a quick mention, and other times, when we share a lot of information, we give

From playlist Study Hall: Composition

Video thumbnail

David A. Scott, "A Sense of Displacement: Stuart Hall's Art of Living"

Professor David A. Scott delivered the sixth annual Henry L. Gates Jr., Lecture, “A Sense of Displacement: Stuart Hall's Art of Living," on April 26, 2018, at the Whitney Humanities Center Auditorium, Yale University. David A. Scott is Chair and Professor of Anthropology at Columbia Univer

From playlist Henry Louis Gates Jr. Lectures

Video thumbnail

Enter the Oxford University Essay Competition "Teddy Rocks Maths"

The 2023 Teddy Rocks Maths Essay Competition is open for entries! Everyone is eligible - submit your essay here: https://seh.ac/teddyrocksmaths This is your chance to write a short article about your favourite mathematical topic which could win you a cash prize of up to £100. All entrie

From playlist Special Events and Livestreams

Video thumbnail

Condensate vs. Quasiparticle Transport in a Bilayer Quantum Hall Superfluid - Jim Eisenstein

DISCUSSION MEETING : ADVANCES IN GRAPHENE, MAJORANA FERMIONS, QUANTUM COMPUTATION DATES Wednesday 19 Dec, 2012 - Friday 21 Dec, 2012 VENUE Auditorium, New Physical Sciences Building, IISc Quantum computation is one of the most fundamental and important research topics today, from both th

From playlist Advances in Graphene, Majorana fermions, Quantum computation

Video thumbnail

Remediation! Context Part 2: Study Hall Writing Composition #13: ASU + Crash Course

Generally, we want people to understand what we're saying. But, there are things that can get in the way of that understanding. Context is a big part of that, but we can actually build some context in our writing that can help! That's our topic in this episode of Study Hall: Writing Compos

From playlist Study Hall: Composition

Video thumbnail

What is Editing: Study Hall Composition #6: ASU + Crash Course

Editing a paper can create a lot of pressure: after all, it’s usually the last stage before we deliver a writing project to its readers. It’s good to wait until we’ve done all the other steps in the Writing Process first, since we might make major changes. Learn more from Yumna Samie in th

From playlist Study Hall: Composition

Video thumbnail

Nonverbal Communication | Intro to Human Communication | Study Hall

We are communicating all of the time, whether we speak or not. Through our body language and mannerisms, we constantly put our emotions and thoughts out into the world. In this episode, we discuss nonverbal communication and how it works hand in hand with verbal communication to transmit w

From playlist Intro to Human Communication: College Foundations

Video thumbnail

The Straightest Line EVER Measured?! | Quantum Hall Effect Explained

Can you find a line that's straighter than this one? Hey guys, I'm back with another video! This one's a long one, and in this video I discuss what I believe to be the straightest line that's ever been measured in a science experiment. I'm sure there are examples of even straighter lines,

From playlist Quantum Physics by Parth G

Video thumbnail

Context: Media | Rhetoric & Composition | Study Hall

Have you ever wondered what effect a message's medium has on it? The truth is, the medium of a message influences and even changes the information that gets passed. In this episode, Dr. Emily Zarka discusses the kinds of context created by the media we use. ________________________________

From playlist Rhetoric and Composition: College Foundations

Video thumbnail

NOUN PHRASES - ENGLISH GRAMMAR

We discuss noun phrases. Noun phrases consist of a head noun, proper name, or pronoun. Noun phrases can be modified by adjective phrases or other noun phrases. Noun phrases take determiners as specifiers. We also draw trees for noun phrase. you want to support the channel, hit the "JOIN"

From playlist English Grammar

Related pages

Commutator | Free Lie algebra | Commutator collecting process | Free group | Lyndon word | Filtration (mathematics) | Hall–Petresco identity | Combinatorics | Sequence | Mathematics | Free monoid | Lexicographic order | Group theory | Möbius function | Necklace polynomial | Kleene star | Poincaré–Birkhoff–Witt theorem | Dirichlet convolution | Markov odometer | Universal enveloping algebra | Graded Lie algebra | Circular shift | Monoid factorisation | Confluence (abstract rewriting) | Binary tree