Sciweavers

DAM
2008
101views more  DAM 2008»
13 years 11 months ago
Longest alternating subsequences of k-ary words
Recently, Stanley [13] studied the length of the longest alternating subsequence of a permutation in the symmetric group, where a sequence a, b, c, d, . . . is alternating if a &g...
Toufik Mansour
APPML
2010
112views more  APPML 2010»
13 years 11 months ago
Computing Fourier transforms and convolutions of Sn-1-invariant signals on Sn in time linear in n
Let Sn denote the symmetric group on {1, . . . , n} and Sn-1 the stabilizer subgroup of n. We derive algorithms for computing Fourier transforms of left and right Sn-1-invariant s...
Michael Clausen, Ramakrishna Kakarala
WSCG
2003
176views more  WSCG 2003»
14 years 28 days ago
Grid Method Classification of Islamic Geometric Patterns
This paper proposes a rational classification of Islamic Geometric Patterns (IGP) based on the Minimum Number of Grids (MNG) and Lowest Geometric Shape (LGS) used in the construct...
Ahmad Aljamali, Ebad Banissi
DAGSTUHL
2006
14 years 29 days ago
Vertex reconstruction in Cayley graphs
In this report paper we collect recent results on the vertex reconstruction in Cayley graphs Cay(G, S). The problem is stated as the problem of reconstructing a vertex from the mi...
Elena V. Konstantinova