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:
“The proper study of mankind is man in his relation to his deity.”
—D.H. (David Herbert)
“The difference between objective and subjective extension is one of relation to a context solely.”
—William James (1842–1910)