English
Related papers

Related papers: Knuth's non-associative "group" on ${\mathcal P}(\…

200 papers

In this paper we prove a general convergence theorem for almost-additive set functions on unimodular, amenable groups. These mappings take their values in some Banach space. By extending the theory of epsilon-quasi tiling techniques, we set…

Dynamical Systems · Mathematics 2017-10-26 Felix Pogorzelski

Free categorical constructions characterise quantum computing as the combination of two copies of a reversible classical model, glued by the complementarity equations of classical structures. This recipe effectively constructs a…

Programming Languages · Computer Science 2025-11-25 Jacques Carette , Chris Heunen , Robin Kaarsgaard , Amr Sabry

A new quantum architecture for multiplying signed integers is presented based on Booth's algorithm, which is well known in classical computation. It is shown how a quantum binary chain might be encoded by its flank changes, giving the final…

Quantum Physics · Physics 2007-05-23 J. J. Alvarez-Sanchez , J. V. Alvarez-Bravo , L. M. Nieto

We provide a pure algebraic version of the dynamical characterization of Conrad's property. This approach allows dealing with general group actions on totally ordered spaces. As an application, we give a new and somehow constructive proof…

Group Theory · Mathematics 2014-10-01 Adam Clay , Andrés Navas , Cristóbal Rivas

The term Clifford group was introduced in 1998 by D. Gottesmann in his investigation of quantum error-correcting codes. The simplest Clifford group in multiqubit quantum computation is generated by a restricted set of unitary Clifford gates…

Quantum Physics · Physics 2018-10-25 J. Tolar

The binary operation of usual addition is associative in all common matrices over R. However, here we define a binary operation of addition in matrices over Zn which present the concept of nonassociativity. These structures form Matrix…

Group Theory · Mathematics 2016-06-21 Muhammad Rashad Amanullah , Imtiaz Ahmad

P-algebras are a non-commutative, non-associative generalization of Boolean algebras that are for quantum logic what Boolean algebras are for classical logic. P-algebras have type <X, 0, ', .> where 0 is a constant, ' is unary and . is…

Quantum Physics · Physics 2024-08-16 Daniel Lehmann

The operator algebra is introduced based on the framework of logarithmic representation of infinitesimal generators. In conclusion a set of generally-unbounded infinitesimal generators is characterized as a module over the Banach algebra.

Functional Analysis · Mathematics 2018-03-07 Yoritaka Iwata

An integer adder for integers in the binary representation is one of the basic operations of any digital processor. For adding two integers of N bits each, the serial adder takes as many clock ticks. For achieving higher speeds, parallel…

Hardware Architecture · Computer Science 2019-03-26 Duggirala Meher Krishna , Duggirala Ravi

The notion of a semitransitive binary action of a group $G$ on a topological space is introduced. A duality theorem is proved, establishing a bijective correspondence between semitransitive distributive binary $G$-spaces and topological…

General Topology · Mathematics 2026-05-05 Pavel S. Gevorgyan

In this paper we investigate some new problems in additive combinatorics. Our problems mainly involve permutations (or circular permutations) $n$ distinct numbers (or elements of an additive abelian group) $a_1,\ldots,a_n$ with adjacent…

Number Theory · Mathematics 2020-03-03 Zhi-Wei Sun

A pairing function for the non-negative integers is said to be binary perfect if the binary representation of the output is of length 2k or less whenever each input has length k or less. Pairing functions with square shells, such as the…

Discrete Mathematics · Computer Science 2018-11-13 Matthew P. Szudzik

Compact quantum groups of face type, as introduced by Hayashi, form a class of compact quantum groupoids with a classical, finite set of objects. Using the notions of a weak multiplier bialgebra and weak multiplier Hopf algebra (resp. due…

Quantum Algebra · Mathematics 2017-03-21 Kenny De Commer , Thomas Timmermann

Given a unitary representation of a finite group on a finite-dimensional Hilbert space, we show how to find a state whose translates under the group are distinguishable with the highest probability. We apply this to several quantum oracle…

Quantum Physics · Physics 2015-03-19 Orest Bucicovschi , Daniel Copeland , David A. Meyer , James Pommersheim

We classify finite groups $G$, such that the group algebra, $\mathbb{Q}G$ (over the field of rational numbers $\mathbb{Q}$), is the direct product of the group algebra $\mathbb{Q}[G/N]$ of a proper factor group $G/N$, and some division…

Group Theory · Mathematics 2019-05-22 Frieder Ladisch

Approximating a definite integral of product of cosines to within an accuracy of n binary digits where the integrand depends on input integers x[k] given in binary radix, is equivalent to counting the number of equal-sum partitions of the…

Numerical Analysis · Computer Science 2016-01-06 Ohad Asor , Avishy Carmi

We introduce two new binary operations with combinatorial species; the arithmetic product and the modified arithmetic product. The arithmetic product gives combinatorial meaning to the product of Dirichlet series and to the Lambert series…

Combinatorics · Mathematics 2007-05-23 Manuel Maia , Miguel Mendez

In this work, we consider the problem of learning nonlinear operators that correspond to discrete-time nonlinear dynamical systems with inputs. Given an initial state and a finite input trajectory, such operators yield a finite output…

Optimization and Control · Mathematics 2024-12-25 Mircea Lazar

In this note, we introduce a family of "power sum" kernels and the corresponding Gaussian processes on symmetric groups $\mathrm{S}_n$. Such processes are bi-invariant: the action of $\mathrm{S}_n$ on itself from both sides does not change…

Methodology · Statistics 2022-11-29 Iskander Azangulov , Viacheslav Borovitskiy , Andrei Smolensky

A binary operation on any set induces a binary operation on its subsets. We explore families of subsets of a group that become a group under the induced operation and refer to such families as power groups of the given group. Our results…