Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Words with Intervening Neighbours in Infinite Coxeter Groups are Reduced
View through CrossRef
Consider a graph with vertex set $S$. A word in the alphabet $S$ has the intervening neighbours property if any two occurrences of the same letter are separated by all its graph neighbours. For a Coxeter graph, words represent group elements. Speyer recently proved that words with the intervening neighbours property are reduced if the group is infinite and irreducible. We present a new and shorter proof using the root automaton for recognition of reduced words.
The Electronic Journal of Combinatorics
Title: Words with Intervening Neighbours in Infinite Coxeter Groups are Reduced
Description:
Consider a graph with vertex set $S$.
A word in the alphabet $S$ has the intervening neighbours property if any two occurrences of the same letter are separated by all its graph neighbours.
For a Coxeter graph, words represent group elements.
Speyer recently proved that words with the intervening neighbours property are reduced if the group is infinite and irreducible.
We present a new and shorter proof using the root automaton for recognition of reduced words.
Related Results
Conjugacy of Coxeter Elements
Conjugacy of Coxeter Elements
For a Coxeter group $(W,S)$, a permutation of the set $S$ is called a Coxeter word and the group element represented by the product is called a Coxeter element. Moving the first l...
Familiarity mediated by body size predicts intraspecific aggression in farming damselfishes
Familiarity mediated by body size predicts intraspecific aggression in farming damselfishes
Abstract
Aggressive territoriality can have significant benefits for resource acquisition yet is a costly behaviour. Selection should therefore favour mechanisms that a...
Characterization of Infinite LSP Words and Endomorphisms Preserving the LSP Property
Characterization of Infinite LSP Words and Endomorphisms Preserving the LSP Property
Answering a question of G. Fici, we give an [Formula: see text]-adic characterization of the family of infinite LSP words, that is, the family of infinite words having all their le...
Quantitative Evaluation of Vocabulary Emotional Color in Language Teaching
Quantitative Evaluation of Vocabulary Emotional Color in Language Teaching
Objective. In real communication, the context is complex and changeable and the color and meaning of some words will wander in the context. The development and changes of words are...
Regular and Irregular Chiral Polyhedra from Coxeter Diagrams via Quaternions
Regular and Irregular Chiral Polyhedra from Coxeter Diagrams via Quaternions
Vertices and symmetries of regular and irregular chiral polyhedra are represented by quaternions with the use of Coxeter graphs. A new technique is introduced to construct the chir...
James and Math
James and Math
Abstract
In the last thirty years of his life, William James reflected periodically on two questions concerning infinite totalities: is the notion of an infinite tot...
Neurophysiological correlates of mismatch in lexical access
Neurophysiological correlates of mismatch in lexical access
Abstract
Background
In the present study neurophysiological correlates related to mismatching information in lexical access were investigated wit...
Morphophonological Changes Borrowed Core Vocabulary and Frequently-Used Words between Dholuo and Ekegusii Undergo
Morphophonological Changes Borrowed Core Vocabulary and Frequently-Used Words between Dholuo and Ekegusii Undergo
This study focuses on the borrowing of core vocabulary items and frequently used words between Dholuo and Ekegusii. It specifically seeks to investigate the morphophonological chan...