Displaying similar documents to “Cardinality of Rauzy classes”

Growth rates for subclasses of Av(321).

Albert, M.H., Atkinson, M.D., Brignall, R., Ruškuc, N., Smith, Rebecca, West, J. (2010)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Sorting classes.

Albert, M.H., Aldred, R.E.L., Atkinson, M.D., Handley, C.C., Holton, D.A., McCaughan, D.J., van Ditmarsch, H. (2005)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Some new facts about group 𝒢 generated by the family of convergent permutations

Roman Wituła, Edyta Hetmaniok, Damian Słota (2017)

Open Mathematics

Similarity:

The aim of this paper is to present some new and essential facts about group 𝒢 generated by the family of convergent permutations, i.e. the permutations on ℕ preserving the convergence of series of real terms. We prove that there exist permutations preserving the sum of series which do not belong to 𝒢. Additionally, we show that there exists a family G (possessing the cardinality equal to continuum) of groups of permutations on ℕ such that each one of these groups is different than...

Words over an ordered alphabet and suffix permutations

Jean-Pierre Duval, Arnaud Lefebvre (2002)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity:

Given an ordered alphabet and a permutation, according to the lexicographic order, on the set of suffixes of a word w , we present in this article a linear time and space method to determine whether a word w ' has the same permutation on its suffixes. Using this method, we are then also able to build the class of all the words having the same permutation on their suffixes, first of all the smallest one. Finally, we note that this work can lead to a method for generating a Lyndon word randomly...