From Permutations to Horizontal Visibility Patterns of Periodic Series
Keyword(s):
Periodic series of period T can be mapped into the set of permutations of [T−1]={1,2,3,…,T−1}. These permutations of period T can be classified according to the relative ordering of their elements by the horizontal visibility map. We prove that the number of horizontal visibility classes for each period T coincides with the number of triangulations of the polygon of T+1 vertices that, as is well known, is the Catalan number CT−1. We also study the robustness against Gaussian noise of the permutation patterns for each period and show that there are periodic permutations that better resist the increase of the variance of the noise.
2016 ◽
Vol Vol. 18 no. 2, Permutation...
(Permutation Patterns)
◽
2017 ◽
Vol Vol. 18 no. 2, Permutation...
(Permutation Patterns)
◽
1990 ◽
Vol 137
(5)
◽
pp. 295
◽
2014 ◽
Vol E97.B
(1)
◽
pp. 210-217
2011 ◽
Vol E94-A
(11)
◽
pp. 2226-2229
1998 ◽
Vol 52
(1)
◽
pp. 24-31
Keyword(s):
Reading a Pulsed, Fluctuating-Amplitude Radio Signal in Non-Gaussian Noise at Non-Coherent Reception
2006 ◽
Vol 65
(5)
◽
pp. 419-425
2005 ◽
Vol 63
(3)
◽
pp. 221-230