3 ms·
nice find in Numdam; chouette ! IIRC Iverson presents the isomorphism between factoradic ([R]adix) and indexed ([D]irect) permutation representations in his Tu
by 082349872349872 4y ago
nice find in Numdam; chouette !
IIRC Iverson presents the isomorphism between factoradic ([R]adix) and indexed ([D]irect) permutation representations in his Turing Award Lecture[0] (p456, via a pair of APL functions):
DFR:ω[1],X+ω[1]≤X←DFR 1↓ω:O=pω:ω
RFD:ω[1],RFD X-ω[1]≤X←1↓ω:O=pω:ω
[0] https://dl.acm.org/ft_gateway.cfm?id=1283935&type=pdf https://dl.acm.org/ft_gateway.cfm?id=1283935&type=pdf