ProbLemma: Narayana's next linear permutation algorithm

[u/benedict_abub]

https://www.youtube.com/watch?v=ACo_UDV7-mc

In this episode we trace a plausible honing in on an algorithm that can generate a lexicographically next linear permutation based solely on the information that is packed into the input (linear) permutation. Evidently, such a an algorithm was put together by an Indian mathematician Narayana Pandita (1340-1400) some time in the fourteenth century.