English
Related papers

Related papers: Closed Systems of Invertible Maps

200 papers

This work presents an initial analysis of using bijective mappings to extend the Theory of Functional Connections to non-rectangular two-dimensional domains. Specifically, this manuscript proposes three different mappings techniques: a)…

Numerical Analysis · Mathematics 2020-08-18 Daniele Mortari , David Anas

Toponomic quantum computing (TQC) employs rotation sequences of anticoherent $k$-planes to construct noise-tolerant quantum gates. In this work, we demonstrate the implementation of generalized Toffoli gates, using $k$-planes of spin…

Twisted loop algebras of the second kind are infinite-dimensional Lie algebras that are constructed from a semisimple Lie algebra and an automorphism on it of order at most $2$. They are examples of equivariant map algebras. The…

Representation Theory · Mathematics 2025-06-04 Hideya Watanabe

We extend categorical semantics of monadic programming to reversible computing, by considering monoidal closed dagger categories: the dagger gives reversibility, whereas closure gives higher-order expressivity. We demonstrate that Frobenius…

Logic in Computer Science · Computer Science 2016-02-17 Chris Heunen , Martti Karvonen

We introduce group surface codes, which are a natural generalization of the $\mathbb{Z}_2$ surface code, and equivalent to quantum double models of finite groups with specific boundary conditions. We show that group surface codes can be…

Quantum Physics · Physics 2026-03-06 Naren Manjunath , Vieri Mattei , Apoorv Tiwari , Tyler D. Ellison

Adapting a homotopy reconstruction theorem for general metric compacta, we show that every countable metric or ultrametric compact space can be topologically reconstructed as the inverse limit of a sequence of finite $T_0$ spaces which are…

General Topology · Mathematics 2024-12-20 Diego Mondéjar

We discuss computability and computational complexity of conformal mappings and their boundary extensions. As applications, we review the state of the art regarding computability and complexity of Julia sets, their invariant measures and…

Complex Variables · Mathematics 2017-03-21 Cristobal Rojas , Michael Yampolsky

We establish a close connection between a reversible programming language based on type isomorphisms and a formally presented univalent universe. The correspondence relates combinators witnessing type isomorphisms in the programming…

Programming Languages · Computer Science 2019-07-16 Jacques Carette , Chao-Hong Chen , Vikraman Choudhury , Amr Sabry

The image of a polynomial map is a constructible set. While computing its closure is standard in computer algebra systems, a procedure for computing the constructible set itself is not. We provide a new algorithm, based on algebro-geometric…

Algebraic Geometry · Mathematics 2019-10-16 Corey Harris , Mateusz Michałek , Emre Can Sertöz

For which sets A does there exist a mapping, computed by a total or partial recursive function, such that the mapping, when its domain is restricted to A, is a 1-to-1, onto mapping to $\Sigma^*$? And for which sets A does there exist such a…

Logic in Computer Science · Computer Science 2017-12-05 Lane A. Hemaspaandra , Daniel Rubery

Ultrafilters are useful mathematical objects having applications in nonstandard analysis, Ramsey theory, Boolean algebra, topology, and other areas of mathematics. In this note, we provide a categorical construction of ultrafilters in terms…

Category Theory · Mathematics 2009-05-13 Daniel Litt , Zachary Abel , Scott D. Kominers

We present elementary mappings between classical lattice models and quantum circuits. These mappings provide a general framework to obtain efficiently simulable quantum gate sets from exactly solvable classical models. For example, we…

Quantum Physics · Physics 2012-02-20 M. Van den Nest , W. Dür , R. Raussendorf , H. J. Briegel

Fold maps are smooth maps at each singular point of which it is represented as the product map of a Morse function and the identity map. Round fold maps are, in short, such maps the sets of all singular points of which are embedded…

Algebraic Topology · Mathematics 2023-01-18 Naoki Kitazawa

We describe the structure of all bijective maps on the cone of positive definite operators acting on a finite and at least two-dimensional complex Hilbert space which preserve the quantum $\chi_\alpha^2$-divergence for some $\alpha \in…

Mathematical Physics · Physics 2018-02-16 Hong-Yi Chen , György Pál Gehér , Chih-Neng Liu , Lajos Molnár , Dániel Virosztek , Ngai-Ching Wong

Deterministic 2-head finite automata which are machines that process an input word from both ends are analyzed for their ability to perform reversible computations. This implies that the automata are backward deterministic, enabling unique…

Formal Languages and Automata Theory · Computer Science 2025-07-22 Benedek Nagy , Walaa Yasin

An element $g$ of a group is called reversible if it is conjugate in the group to its inverse. An element is an involution if it is equal to its inverse. This paper is about factoring elements as products of reversibles in the group…

Group Theory · Mathematics 2014-02-11 Dmitri Zaitsev , Anthony G. O'Farrell

We investigate the subclass of reversible functions that are self-inverse and relate them to reversible circuits that are equal to their reverse circuit, which are called palindromic circuits. We precisely determine which self-inverse…

Emerging Technologies · Computer Science 2015-02-23 Mathias Soeken , Michael Kirkedal Thomsen , Gerhard W. Dueck , D. Michael Miller

Reverse mathematics studies which subsystems of second order arithmetic are equivalent to key theorems of ordinary, non-set-theoretic mathematics. The main philosophical application of reverse mathematics proposed thus far is foundational…

Logic · Mathematics 2018-07-27 Benedict Eastaugh

We study coinductive invertibility of cells in weak $\omega$-categories. We use the inductive presentation of weak $\omega$-categories via an adjunction with the category of computads, and show that invertible cells are closed under all…

Category Theory · Mathematics 2024-06-19 Thibaut Benjamin , Ioannis Markakis

We study computable topological spaces and semicomputable and computable sets in these spaces. In particular, we investigate conditions under which semicomputable sets are computable. We prove that a semicomputable compact manifold $M$ is…

Logic · Mathematics 2017-01-18 Zvonko Iljazović , Igor Sušić