Sciweavers

DAM
2008
101views more  DAM 2008»
13 years 5 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 5 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»
13 years 6 months 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
13 years 6 months 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