Relation To Combinatorics
The bicyclic monoid occurs in combinatorics, as the syntactic monoid of the Dyck language. The Dyck language is the set of all strings of balanced pairs of parentheses, and thus finds common applications in defining binary trees and associative algebras.
Read more about this topic: Bicyclic Semigroup
Famous quotes containing the words relation to and/or relation:
“You see, I am alive, I am alive
I stand in good relation to the earth
I stand in good relation to the gods
I stand in good relation to all that is beautiful
I stand in good relation to the daughter of Tsen-tainte
You see, I am alive, I am alive”
—N. Scott Momaday (b. 1934)
“Unaware of the absurdity of it, we introduce our own petty household rules into the economy of the universe for which the life of generations, peoples, of entire planets, has no importance in relation to the general development.”
—Alexander Herzen (1812–1870)