Conservation monoids for reversible mappings

  • Timothy Boykett (Speaker)

Activity: Talk or presentationContributed talkscience-to-science

Description

Applying Emil Jeřábek's results on the dual structure to closed classes of reversible mappings, we define a most general conservation monoid mapping for each conservation arity. We use these to investigate and explore when these collapse or become trivial, guided by Aaronson et al's work on the case for ancilla closed classes of reversible binary mappings. We will also present work in progress towards ideas of dual structures for ancilla and borrowed bit closure.
Period12 Sept 2018
Event titleReversibility week Leicester
Event typeConference
LocationUnited KingdomShow on map

Fields of science

  • 101013 Mathematical logic
  • 101001 Algebra
  • 101 Mathematics
  • 102031 Theoretical computer science
  • 101005 Computer algebra

JKU Focus areas

  • Computation in Informatics and Mathematics
  • Engineering and Natural Sciences (in general)