TWO CONJUGATE PRIMITIVE RECURSIVE PERMUTATIONS NOT CONJUGATE BY A PRIMITIVE RECURSIVE PERMUTATION,

Abstract

The purpose of the paper is to demonstrate that a program of research to carry group-theoretic analysis of conjugacy classes over to the 'fine structure' of the Grzegorczyk hierarchy cannot be carried out. This is established by the exhibition of two primitive recursive permutations which are conjugate, and yet their conjugating element is not primitive recursive. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 15, 1969
Accession Number
AD0704131

Entities

People

  • Mark Finkelstein

Organizations

  • University of California, Irvine

Tags

DTIC Thesaurus Topics

  • Hierarchies
  • Permutations

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.
  • Mathematical Modeling and Probability Theory.
  • Molecular and Cellular Biochemistry