English
Related papers

Related papers: An Optimal 14-Symbol Hybrid Basis for BCH-Algebras

200 papers

The Boolean product $R = P \cdot Q$ of two $\{ 0, 1\} \; m \times m \; $ matrices is $$R(j,k) = 1 \; \mathrm{\ IF\ for\ some\ } \; t \; \,P(j, t) = Q(t, k) = 1\; \; \mathrm{ELSE\ } \, R(j, k) = 0. $$ The near-optimal design reduces the…

Combinatorics · Mathematics 2018-08-27 Eli Shamir

Double Boolean algebras (dBas), introduced by Wille, are based on twenty-three identities. We present a simplified axiom system, the D-core algebra, and prove it is equivalent to Wille's original definition. This reduction allows improved…

Logic · Mathematics 2026-01-06 Prosenjit Howlader , Leonard Kwuida , Mike Behrisch , Churn-Jung Liau

In this paper, we present a new axiomatic system that is a minimal axiomatization of Boolean algebras. Furthermore, the symmetric difference is shown to be algebraically analogous to the modular difference of two numbers. Finally, a new…

Logic · Mathematics 2025-08-21 Eugene Zhang

With the inclusion of an effective methodology, this article answers in detail a question that, for a quarter of a century, remained open despite intense study by various researchers. Is the formula XCB = e(x,e(e(e(x,y),e(z,y)),z)) a single…

Logic in Computer Science · Computer Science 2007-05-23 Larry Wos , Dolph Ulrich , Branden Fitelson

We use computer algebra to study the 512-dimensional associative algebra Q B_3, the rational monoid algebra of 3 x 3 Boolean matrices. We obtain a basis for the radical in bijection with the 42 non-regular elements of B_3. The center of the…

Rings and Algebras · Mathematics 2013-07-09 Murray R. Bremner

Since Cocke and Minsky proved 2-tag systems universal, they have been extensively used to prove the universality of numerous computational models. Unfortunately, all known algorithms give universal 2-tag systems that have a large number of…

Formal Languages and Automata Theory · Computer Science 2013-12-25 Turlough Neary

In the present paper we study the following problem: how to construct a coherent orthoalgebra which has only a finite number of elements, but at the same time does not admit a bivaluation (i.e. a morphism with a codomain being an…

Quantum Physics · Physics 2009-06-16 Artur Ruuge , Fred Van Oystaeyen

This paper introduces an enhanced normalized min-sum decoder designed to address the performance and complexity challenges associated with developing parallelizable decoders for short BCH codes in high-throughput applications. The decoder…

Information Theory · Computer Science 2025-06-23 Guangwen Li , Xiao Yu

Let $\mathbf{B}$ be a basis for an $r$-dimensional algebra $A$ over a field or commutative ring with unity. The semifusions of $\mathbf{B}$ are the partitions of $\mathbf{B}$ whose characteristic functions form the basis of a subalgebra of…

Combinatorics · Mathematics 2023-06-16 Allen Herman , Roghayeh Maleki

This article discusses the representation theory of noncommutative algebras reality-based algebras with positive degree map over their field of definition. When the standard basis contains exactly two nonreal elements, the main result…

Rings and Algebras · Mathematics 2020-05-05 Allen Herman

The set of 60 real rays in four dimensions derived from the vertices of a 600-cell is shown to possess numerous subsets of rays and bases that provide basis-critical parity proofs of the Bell-Kochen-Specker (BKS) theorem (a basis-critical…

Quantum Physics · Physics 2015-05-20 Mordecai Waegell , P. K. Aravind , Norman D. Megill , Mladen Pavicic

It has long been an open question whether the formula XCB = EpEEEpqErqr is, with the rules of substitution and detachment, a single axiom for the classical equivalential calculus. This paper answers that question affirmatively, thus…

Logic in Computer Science · Computer Science 2007-05-23 Larry Wos , Dolph Ulrich , Branden Fitelson

In [3] S. J. Bhatt and H. V. Dedania exposed certain classes of Banach algebras in which every element is a topological divisor of zero. We identify a new (large) class of Banach algebras with the aforementioned property, namely, the class…

Functional Analysis · Mathematics 2018-08-17 Rudi Brits , Melanie Hasse , Francois Schulz

The Bose-Chaudhuri-Hocquenghem (BCH) codes are a well-studied subclass of cyclic codes that have found numerous applications in error correction and notably in quantum information processing. A subclass of attractive BCH codes is the…

Information Theory · Computer Science 2021-09-21 Qi Liu , Cunsheng Ding , Sihem Mesnager , Chunming Tang , Vladimir D. Tonchev

We develop the bialgebra theory for two classes of non-associative algebras: nearly associative algebras and $LR$-algebras. In particular, building on recent studies that reveal connections between these algebraic structures, we establish…

Rings and Algebras · Mathematics 2025-02-25 Elisabete Barreiro , Saïd Benayadi , Carla Rizzo

In this paper, we prove that for a given biquaternion algebra over a field of characteristic two, one can move from one symbol presentation to another by at most three steps, such that in each step at least one entry remains unchanged. If…

Rings and Algebras · Mathematics 2013-10-28 Adam Chapman

This is a generalization of the classic work of Beilinson, Lusztig and MacPherson. In this paper (and an Appendix) we show that the quantum algebras obtained via a BLM-type stabilization procedure in the setting of partial flag varieties of…

Representation Theory · Mathematics 2018-08-06 Huanchen Bao , Jonathan Kujawa , Yiqiang Li , Weiqiang Wang

We present a novel certified and complete algorithm to compute arrangements of real planar algebraic curves. It provides a geometric-topological analysis of the decomposition of the plane induced by a finite number of algebraic curves in…

Computational Geometry · Computer Science 2012-01-13 Eric Berberich , Pavel Emeliyanenko , Alexander Kobel , Michael Sagraloff

Discovered by Bose, Chaudhuri and Hocquenghem, the BCH family of error correcting codes are one of the most studied families in coding theory. They are also among the best performing codes, particularly when the number of errors being…

Information Theory · Computer Science 2008-12-18 Carl Bracken

Almost difference sets have emerged as a fascinating and important area of research as they can produce functions with optimal nonlinearity, cyclic codes, and binary sequences with optimal autocorrelation. This study aims to investigate the…

Group Theory · Mathematics 2024-02-01 Benedict Estrella
‹ Prev 1 2 3 10 Next ›