English
Related papers

Related papers: A note on Beckett-Gray codes and the relationship …

200 papers

We introduce near triple arrays as binary row-column designs with at most two consecutive values for the replication numbers of symbols, for the intersection sizes of pairs of rows, pairs of columns and pairs of a row and a column. Near…

Combinatorics · Mathematics 2025-03-11 Alexey Gordeev , Klas Markström , Lars-Daniel Öhman

EvenQuads is a new card game that is a generalization of the SET game, where each card is characterized by three attributes, each taking four possible values. Four cards form a quad when, for each attribute, the values are the same, all…

We show that the theory of the partial order of computably enumerable equivalence relations (ceers) under computable reduction is 1-equivalent to true arithmetic. We show the same result for the structure comprised of the dark ceers and the…

Logic · Mathematics 2020-02-25 Uri Andrews , Noah Schweber , Andrea Sorbi

A general method in constructing a complete set of wave functions for multipartite identical qubits is presented based on the irreducible representations of the permutation group and the nth rank tensors. Particular examples for n =2, 3,…

Quantum Physics · Physics 2007-05-23 P. J. Lin-Chung

Inspired by code vertex operator algebras (VOAs) and their representation theory, we define code algebras, a new class of commutative non-associative algebras constructed from binary linear codes. Let $C$ be a binary linear code of length…

Rings and Algebras · Mathematics 2019-01-31 Alonso Castillo-Ramirez , Justin McInroy , Felix Rehren

We present a general framework of quantum error-correcting codes (QECCs) as a subspace of a complex Hilbert space and the corresponding error models. Then we illustrate how QECCs can be constructed using techniques from algebraic coding…

Information Theory · Computer Science 2022-03-08 Markus Grassl

A graph state and a graph code respectively are defined based on a mathematical simple graph. In this work, we examine a relation between a graph state and a graph code both obtained from the same graph, and show that a graph state is a…

Quantum Physics · Physics 2016-02-23 Yongsoo Hwang , Jun Heo

We suggest to endow Mumford's GIT quotient scheme with a stack structure, by replacing Proj(-) of the invariant ring with its stack theoretic analogue. We analyse the stacks resulting in this way from classically studied invariant rings,…

Algebraic Geometry · Mathematics 2011-04-27 Martin G. Gulbrandsen

In this paper we show the usability of the Gray code with constant weight words for computing linear combinations of codewords. This can lead to a big improvement of the computation time for finding the minimum distance of a code. We have…

Information Theory · Computer Science 2018-09-12 Nikolay Yankov , Krassimir Enev

The Clifford algebra over the three-dimensional real linear space includes its linear structure and its exterior algebra, the subspaces spanned by multivectors of the same degree determine a gradation of the Clifford algebra. Through these…

Quantum Physics · Physics 2016-05-04 Dalia Cervantes , Guillermo Morales-Luna

We consider a construction of the fundamental spin representations of the simple Lie algebras $\mathfrak{so}(n)$ in terms of binary arithmetic of fixed width integers. This gives the spin matrices as a Lie subalgebra of a…

Representation Theory · Mathematics 2024-03-05 Henrik Winther

In this note, an intrinsic description of some families of linear codes with symmetries is given, showing that they can be described more generally as quasi group codes, that is, as linear codes allowing a group of permutation automorphisms…

Information Theory · Computer Science 2021-11-11 Martino Borello , Wolfgang Willems

Dynamic unary encoding takes unary encoding to the next level. Every n-bit binary string is an encoding of dynamic unary and every n-bit binary string is encodable by dynamic unary. By utilizing both forms of unary code and a single bit of…

Information Theory · Computer Science 2014-12-19 Ernst D. Berg

Bivariate bicycle codes are promising candidates for high-threshold, low-overhead fault-tolerant quantum memories. Meanwhile, color codes are the most prominent self-dual CSS codes, supporting transversal Clifford gates that have been…

Quantum Physics · Physics 2026-01-13 Zijian Liang , Yu-An Chen

Some of the most important open problems for linear layouts of graphs ask for the relation between a graph's queue number and its stack number or mixed number. In such, we seek a vertex order and edge partition of $G$ into parts with…

Combinatorics · Mathematics 2025-01-13 Julia Katheder , Michael Kaufmann , Sergey Pupyrev , Torsten Ueckerdt

Representations of Spin groups and Clifford algebras derived from the structure of qubit trees are introduced in this work. For ternary trees the construction is more general and reduction to binary trees is formally defined by deletion of…

Quantum Physics · Physics 2022-12-06 Alexander Yu. Vlasov

Grid cells in the medial entorhinal cortex and place cells in the hippocampus together support spatial navigation. The two regions are reciprocally connected, and there is a chicken-and-egg problem for how both arise and reinforce each…

Neurons and Cognition · Quantitative Biology 2026-05-21 Zhaoze Wang , Genela Morris , Dori Derdikman , Pratik Chaudhari , Vijay Balasubramanian

Hypergraphs are structures that can be decomposed or described; in other words they are recursively countable. Here, we get exact and asymptotic enumeration results on hypergraphs by means of exponential generating functions. The number of…

Discrete Mathematics · Computer Science 2008-06-20 Tsiriniaina Andriamampianina

Let $R=\mathbb{F}_{2^{m}}+u\mathbb{F}_{2^{m}}+\cdots+u^{k}\mathbb{F}_{2^{m}}$ , where $\mathbb{F}_{2^{m}}$ is a finite field with $2^{m}$ elements, $m$ is a positive integer, $u$ is an indeterminate with $u^{k+1}=0.$ In this paper, we…

Information Theory · Computer Science 2016-08-25 Yongsheng Tang , Shixin Zhu , Xiaoshan Kai , Jian Ding

The Bell and Leggett-Garg tests offer operational ways to demonstrate that non-classical behavior manifests itself in quantum systems, and experimentalists have implemented these protocols to show that classical worldviews such as local…

Quantum Physics · Physics 2010-09-24 David Avis , Patrick Hayden , Mark M. Wilde