Enumerating the Saneblidze-Umble diagonal in Haskell
2008 (English)In: ACM Communications in Computer Algebra, ISSN 1932-2240, Vol. 42, no 1-2, 20-20 p.Article in journal (Refereed) Published
In 2004, Saneblidze and Umble gave a construction of a diagonal on the permutahedron, thus providing important tools to several disciplines using the permutahedra and associated combinatorial polyhedra. There has since been a few, mostly unpublished, attempts at writing computer programs to perform the highly combinatorial construction. The author presents an implementation of the construction in the programming language Haskell: a language which allows one to write computer code that stays very close to the mathematical expression of the construction itself. The author wishes to emphasize the perceived naturality of translating mathematics into Haskell code by giving examples from this program.
Place, publisher, year, edition, pages
2008. Vol. 42, no 1-2, 20-20 p.
IdentifiersURN: urn:nbn:se:kth:diva-150359DOI: 10.1145/1394042.1394056OAI: oai:DiVA.org:kth-150359DiVA: diva2:742597
QC 201502112014-09-022014-09-022015-02-11Bibliographically approved