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:
“Concord is just as idiotic as ever in relation to the spirits and their knockings. Most people here believe in a spiritual world ... in spirits which the very bullfrogs in our meadows would blackball. Their evil genius is seeing how low it can degrade them. The hooting of owls, the croaking of frogs, is celestial wisdom in comparison.”
—Henry David Thoreau (1817–1862)
“Whoever has a keen eye for profits, is blind in relation to his craft.”
—Sophocles (497–406/5 B.C.)