The identities of additive binary arithmetics

MaRDI QIDQ426806zbMATH OpenFDO

Authors Anton A. Klyachko, Ekaterina V. Menshova

Publication date 12 June 2012

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1102.5555, http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p40

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

identitiesadditive binary arithmeticsnilpotent ringSpecht variety

Mathematics Subject Classification ID

Free algebras (08B20) Operations and polynomials in algebraic structures, primal algebras (08A40) Applications of universal algebra in computer science (08A70)

Abstract: Operations of arbitrary arity expressible via addition modulo 2^n and bitwise addition modulo 2 admit a simple description. The identities connecting these two additions have finite basis. Moreover, the universal algebra with these two operations is rationally equivalent to a nilpotent ring and, therefore, generates a Specht variety.

Recommendations

• scientific article; zbMATH DE number 1130562
• Addition Theorems and Binary Expansions
• Additive problems in positive integers with binary expansions of a special type
• The binary additive divisor problem
• On the binary additive divisor problem
• scientific article; zbMATH DE number 1589355
• Additive representations of integers
• scientific article; zbMATH DE number 3916391

Cited in

(1)

• Addition Theorems and Binary Expansions

This page was built for publication: The identities of additive binary arithmetics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q426806)