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...
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...
ON STORYTELLING AND OTHER “TRIFLES”IN THE TERMINOLOGY OF LANGUAGE AND LITERATURE METHODOLOGY
ON STORYTELLING AND OTHER “TRIFLES”IN THE TERMINOLOGY OF LANGUAGE AND LITERATURE METHODOLOGY
The article focuses on the most wide spread English loan words in the terminological systems of language and literature methodology. Attention is mainly given to those foreign wor...
Relationship of Batak Karo, Batak Toba, And Nias Comparative Historical Linguistic Study
Relationship of Batak Karo, Batak Toba, And Nias Comparative Historical Linguistic Study
Batak language families such as Karo, Toba, Mandailing, Simalungun, and Angkola have dominant language users, especially Batak Karo and Batak Toba. In addition to the Batak languag...
Pyrrhonian Scepticism, the Infinite Regress of Reasons, and Ancient Infinitism
Pyrrhonian Scepticism, the Infinite Regress of Reasons, and Ancient Infinitism
Abstract
in this paper, I examine how the Mode of Infinite Regress functions in Pyrrhonian scepticism. I argue that it is used both to generate an infinite regress o...