CaltechAUTHORS
  A Caltech Library Service

Computing Permutation Encodings

Leino, K. Rustan M. (1994) Computing Permutation Encodings. Computer Science Technical Reports, California Institute of Technology , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechCSTR:1994.cs-tr-94-10

[img]
Preview
PDF - Submitted Version
See Usage Policy.

177Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:1994.cs-tr-94-10

Abstract

We consider some encodings of permutations of the first N natural numbers, discuss some relations among them and how one can be computed from others. We show a short proof of an existing efficient algorithm for one encoding, and present two new efficient algorithms for encoding permutations. One of these algorithms is constructed as the inverse of an existing algorithm for decoding, making it the first efficient permutation encoding algorithm obtained that way.


Item Type:Report or Paper (Technical Report)
Additional Information:© 1994 California Institute of Technology. 27 May 1994. Supported in part by a research grant from the Digital Equipment Corporation Systems Research Center.
Group:Computer Science Technical Reports
Funders:
Funding AgencyGrant Number
Digital Equipment CorporationUNSPECIFIED
DOI:10.7907/Z90863BZ
Record Number:CaltechCSTR:1994.cs-tr-94-10
Persistent URL:http://resolver.caltech.edu/CaltechCSTR:1994.cs-tr-94-10
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26789
Collection:CaltechCSTR
Deposited By: Imported from CaltechCSTR
Deposited On:25 Apr 2001
Last Modified:02 May 2017 19:11

Repository Staff Only: item control page