Open AccessCompression of Meanders
Author(s) -
A. Panayotopoulos,
Panagiotis Vlamos
Publication year - 2013
Publication title -
journal of discrete mathematics
Language(s) - English
Resource type - Journals
eISSN - 2090-9837
pISSN - 2090-9845
DOI - 10.1155/2013/851751
Subject(s) - meander (mathematics) , transformation (genetics) , compression (physics) , computer science , arithmetic , theoretical computer science , mathematics , algorithm , geometry , physics , biochemistry , chemistry , gene , thermodynamics
This paper refers to the algorithmic transformation of a meander to its uniquely defined compression. We obtain this directly from meandric permutations, thus creating representations of large classes of meanders of different orders. We prove basic properties, give arithmetic results, and produce generating procedures
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom