Packed Permutations and Inversions: Properties and Applications.

Published in: Engineering for a Smarter Planet: Innovation, ITC, and Computational Tools for Sustainable Development: Proceedings of the 9th Latin American and Caribbean Conference for Engineering and Technology
Date of Conference: August 3-5, 2011
Location of Conference: Medellin, Colombia
Authors: Fabio Guerinoni
Refereed Paper: #20

Abstract

In this paper, we present a bit-based method to store permutations. From the standard representation, we introduce order matrices which relates the well-known inversion tables and provides the packed representation. Some basic algorithms are presented to manipulate these objects. We briefly mention some applications that may advantageously use the global information that they disclose.