English
Related papers

Related papers: Binary Color-Coded Magic Squares: A Study of Uniqu…

200 papers

A recreational problem from nearly two centuries ago has featured prominently in recent times in the mathematics of designs, codes, and signal processing. The number 15 that is central to the problem coincidentally features in areas of…

Quantum Physics · Physics 2020-02-18 J. P. Marceaux , A. R. P. Rau

Through the two specific problems, the 2D hidden linear function problem and the 1D magic square problem, Bravyi et al. have recently shown that there exists a separation between $\mathbf{QNC^0}$ and $\mathbf{NC^0}$, where $\mathbf{QNC^0}$…

Quantum Physics · Physics 2022-10-03 Haesol Han , Jeonghyeon Shin , Minjin Choi , Byung Chan Kim , Soojoon Lee

In this training course report, I briefly present the one- and two-matrix models as tools for the study of conformal field theories with boundaries. In a first part, after a short historical presentation of random matrices, I present the…

High Energy Physics - Theory · Physics 2007-05-23 Nicolas Orantin

Enumeration of pattern-avoiding objects is an active area of study with connections to such disparate regions of mathematics as Schubert varieties and stack-sortable sequences. Recent research in this area has brought attention to colored…

Combinatorics · Mathematics 2012-06-15 Adam M. Goyt , Lara K. Pudwell

Square coloring is a variant of graph coloring where vertices within distance two must receive different colors. When considering planar graphs, the most famous conjecture (Wegner, 1977) states that $\frac32\Delta+1$ colors are sufficient…

Combinatorics · Mathematics 2021-12-24 Nicolas Bousquet , Quentin Deschamps , Lucas de Meyer , Théo Pierron

In this work, a theory of color symmetry is presented that extends the ideas of traditional theories of color symmetry for periodic crystals to apply to non-periodic crystals. The color symmetries are associated to each of the crystalline…

Rings and Algebras · Mathematics 2015-03-17 Ma. Louise Antonette N. De Las Peñas , Enrico Paolo C. Bugarin

We consider colored variants of a class of geometric-combinatorial questions on $k$-gons and empty $k$-gons that have been started around 1935 by Erd\H{o}s and Szekeres. In our setting we have $n$ points in general position in the plane,…

Computational Geometry · Computer Science 2026-03-06 Oswin Aichholzer , Helena Bergold , Simon D. Fink , Maarten Löffler , Patrick Schnider , Josef Tkadlec

Multidimensional combinatorial substitutions are rules that replace symbols by finite patterns of symbols in $\mathbb Z^d$. We focus on the case where the patterns are not necessarily rectangular, which requires a specific description of…

Discrete Mathematics · Computer Science 2014-06-27 Timo Jolivet , Jarkko Kari

In this paper, we introduce a additive Tridiagonal and Double-Tridiagonal codes over $\mathbb{F}_4$ and then we study the properties of the code. Also, we find the number of additive Tridiagonal codes over $\mathbb{F}_4.$ Finally, we study…

Information Theory · Computer Science 2021-04-13 N. Annamalai , Anandhu Mohan , C. Durairajan

Binary self-orthogonal codes and balanced incomplete block designs are two combinatorial configurations that have been much studied because of their wide areas of application. In this paper, we have shown the distribution of (16; 6;…

Combinatorics · Mathematics 2021-03-31 Navid Nasr Esfahani , G. H. John van Rees

In this work, quadratic reside codes over the ring F2 +uF2 +u^2F2 with u^3 = u are considered. A duality and distance preserving Gray map from F2 + uF2 + u^2F2 to (F_2)^3 is defined. By using quadratic double circulant, quadratic bordered…

Information Theory · Computer Science 2016-02-25 Abidin Kaya , Bahattin Yildiz , Irfan Siap

We show how to perform a fault-tolerant universal quantum computation in 2D architectures using only transversal unitary operators and local syndrome measurements. Our approach is based on a doubled version of the 2D color code. It enables…

Quantum Physics · Physics 2015-09-11 Sergey Bravyi , Andrew Cross

The purpose of the present article is the study of duals of functional codes on algebraic surfaces. We give a direct geometrical description of them, using differentials. Even if this geometrical description is less trivial, it can be…

Algebraic Geometry · Mathematics 2011-09-14 A. Couvreur

Classical crystals are solid materials containing arbitrarily long periodic repetitions of a single motif. In this paper, we study the maximal possible repetition of the same motif occurring in beta-integers -- one dimensional models of…

Combinatorics · Mathematics 2013-02-12 L. Balková , K. Klouda , E. Pelantová

We consider the existence of robust strange nonchaotic attractors (SNA's) in a simple class of quasiperiodically forced systems. Rigorous results are presented demonstrating that the resulting attractors are strange in the sense that their…

Chaotic Dynamics · Physics 2009-11-07 Jong-Won Kim , Sang-Yoon Kim , Brian Hunt , Edward Ott

We re-examine previous constructions of infinite binary words containing few distinct squares with the goal of finding the "simplest", in a certain sense. We exhibit several new constructions. Rather than using tedious case-based arguments…

Formal Languages and Automata Theory · Computer Science 2020-07-17 Daniel Gabric , Jeffrey Shallit

We perform a systematical investigation of the doubly charmed dibaryon system with quantum numbers $IJ=01$, and strangeness numbers $S=0$, $-2$ and $-4$ in the framework of the chiral quark model. Two resonance states with strangeness…

High Energy Physics - Phenomenology · Physics 2025-03-25 Yao Cui , Yuheng Wu , Xinmei Zhu , Hongxia Huang , Jialin Ping

We propose a new kind of sliding-block puzzle, called Gourds, where the objective is to rearrange 1 x 2 pieces on a hexagonal grid board of 2n + 1 cells with n pieces, using sliding, turning and pivoting moves. This puzzle has a single…

Data Structures and Algorithms · Computer Science 2020-11-03 Joep Hamersma , Marc van Kreveld , Yushi Uno , Tom C. van der Zanden

We study colored coverage and clustering problems. Here, we are given a colored point set where the points are covered by (unknown) $k$ clusters, which are monochromatic (i.e., all the points covered by the same cluster, have the same…

Computational Geometry · Computer Science 2021-05-17 Stav Ashur , Sariel Har-Peled

Masses, magnetic moments and color-spin structures of nonstrange and strange tetraquarks with two heavy quarks are systematically studied in QCD string picture with chromomagnetic interaction. Our mass computations combined with weak and…

High Energy Physics - Phenomenology · Physics 2025-03-20 Kai-Kai Zhang , Wen-Xuan Zhang , Duojie Jia