Abstract:In this document we achieve exact and asymptotic enumeration of words, compositions over a finite group, and/or integer compositions characterized by local restrictions and, separately, subsequence pattern avoidance. We also count cyclically restricted and circular objects. This either fills gaps in the current literature by e.g. considering particular new patterns, or involves general progress, notably with locally restricted compositions over a finite group. We associate these compositions to walks on a covering graph whose structure is exploited to simplify asymptotic expressions. Specifically, we show that under certain conditions the number of locally restricted compositions of a group element is asymptotically independent of the group element. For some problems our results extend to the case of a positive number of subword pattern occurrences (instead of zero for pattern avoidance) or convergence in distribution of the normalized number of occurrences. We typically apply the more general propositions to concrete examples such as the familiar Carlitz compositions or simple subword patterns.

On conciseness of the word in Olshanskii's example

On profinite groups admitting a word with only few values

Varieties of groups and the problem on conciseness of words

A generalization of concise words

Conciseness on normal subgroups and new concise words from lower central and derived words

Conciseness of compact $R$-analytic groups

Conciseness on normal subgroups and new concise words from outer commutator words

Enumerative properties of restricted words and compositions

A finitely presented orderable group with insoluble word problem

Finitely presented condensed groups

On groups with large verbal quotients

Strong conciseness of coprime commutators in profinite groups

Stable Invariants and Their Role in Word Measures on Groups

Short, highly imprimitive words yield hyperbolic one-relator groups

A note on words having same image on finite groups

An uncountable family of 3-generated groups with isomorphic profinite completions

A Non-Ω-balanced Paratopological Group with Countable Π-Character

Finite groups whose maximal subgroups have only soluble proper subgroups

Generalized Residual Finiteness of Groups

The Word Problem for Finitary Automaton Groups