English
Related papers

Related papers: Quad Squares

200 papers

We introduce the notion of quadri-algebras. These are associative algebras for which the multiplication can be decomposed as the sum of four operations in a certain coherent manner. We present several examples of quadri-algebras: the…

Quantum Algebra · Mathematics 2007-05-23 Marcelo Aguiar , Jean-Louis Loday

A quasigroup is a pair $(Q, \cdot)$ where $Q$ is a non-empty set and $\cdot$ is a binary operation on $Q$ such that for every $(u, v) \in Q^2$ there exists a unique $(x, y) \in Q^2$ such that $u \cdot x = v = y \cdot u$. Let $q$ be an odd…

Combinatorics · Mathematics 2025-06-04 Jack Allsop

We show that almost every positive integer can be expressed as a sum of four squares of integers represented as the sums of three positive cubes.

Number Theory · Mathematics 2020-12-17 Javier Pliego

A quadratic invariant is defined as a quadratic form in the elements of a tensor that remains invariant under a group of coordinate transformations. It is proved that there are 7 quadratic invariants of the 21-element elastic modulus tensor…

Materials Science · Physics 2007-08-22 Andrew N. Norris

For partially ordered sets $X$ we consider the square matrices $M^{X}$ with rows and columns indexed by linear extensions of the partial order on $X$. Each entry $\left( M^{X}\right)_{PQ}$ is a formal variable defined by a pedestal of the…

Combinatorics · Mathematics 2024-03-15 Richard Kenyon , Maxim Kontsevich , Oleg Ogievetsky , Cosmin Pohoata , Will Sawin , Senya Shlosman

We characterise the quintic (i.e. 5-regular) multigraphs with the property that every edge lies in a triangle. Such a graph is either from a set of small graphs or is formed by adding a perfect matching to a line graph of a cubic graph as…

Combinatorics · Mathematics 2021-07-09 James Preen

We describe simple linear time algorithms for coloring the squares of balanced and unbalanced quadtrees so that no two adjacent squares are given the same color. If squares sharing sides are defined as adjacent, we color balanced quadtrees…

Computational Geometry · Computer Science 2010-01-21 David Eppstein , Marshall W. Bern , Brad Hutchings

A squaregraph is a plane graph in which each internal face is a $4$-cycle and each internal vertex has degree at least 4. This paper proves that every squaregraph is isomorphic to a subgraph of the semi-strong product of an outerplanar…

Combinatorics · Mathematics 2022-03-09 Robert Hickingbotham , Paul Jungeblut , Laura Merker , David R. Wood

Explicit algorithms are developed for constructing odd order n pandiagonal latin cubes in 3 and 4 dimensions, and these are used to construct pandiagonal magic cubes and 4 dimensional hypercubes, respectively. It is established that these…

Combinatorics · Mathematics 2007-05-23 Solomon Gartenhaus

Research in secure multi-party computation using a deck of playing cards, often called card-based cryptography, dates back to 1989 when Den Boer introduced the "five-card trick" to compute the logical AND function. Since then, many…

Cryptography and Security · Computer Science 2022-10-26 Suthee Ruangwises

Squaregraphs were originally defined as finite plane graphs in which all inner faces are quadrilaterals (i.e., 4-cycles) and all inner vertices (i.e., the vertices not incident with the outer face) have degrees larger than three. The planar…

Combinatorics · Mathematics 2010-11-05 Hans-Jurgen Bandelt , Victor Chepoi , David Eppstein

Partial cubes are graphs that can be isometrically embedded into hypercubes. Convex cycles play an important role in the study of partial cubes. In this paper, we prove that a regular partial cube is a hypercube (resp., a Doubled Odd graph,…

Combinatorics · Mathematics 2024-10-15 Yan-Ting Xie , Yong-De Feng , Shou-Jun Xu

A $(p,q,r)$-board that has $pq+pr+qr$ squares consists of a $(p,q)$-, a $(p,r)$-, and a $(q,r)$-rectangle. Let $S$ be the set of the squares. Consider a bijection $f : S \to [1,pq+pr+qr]$. Firstly, for $1 \le i \le p$, let $x_i$ be the sum…

Combinatorics · Mathematics 2018-08-28 Gee-Choon Lau , Ho-Kuen Ng , Wai-Chee Shiu

We find by applying MacMahon's partition analysis that all magic labellings of the cube are of eight types, each generated by six basis elements. A combinatorial proof of this fact is given. The number of magic labellings of the cube is…

Combinatorics · Mathematics 2021-07-13 Guoce Xin , Yingrui Zhang , Zihao Zhang

We give a computer-based proof of the following fact: If a square is divided into seven or nine convex polygons, congruent among themselves, then the tiles are rectangles.

Computational Geometry · Computer Science 2021-11-24 Gerardo L. Maldonado , Edgardo Roldán-Pensado

Similar to how standard Young tableaux represent paths in the Young lattice, Latin rectangles may be use to enumerate paths in the poset of semi-magic squares with entries zero or one. The symmetries associated to determinant preserve this…

Combinatorics · Mathematics 2022-02-15 Robert W. Donley, , Won Geun Kim

In this paper we have produced different kinds of bimagic squares based on bimagic squares of order 8x8, 16x16, 25x25, 49x49, etc. A different technique is applied to produce bimagic square of order 16x16, 25x25, 49x49, etc. The bimagic…

History and Overview · Mathematics 2011-02-23 Inder Jeet Taneja

Latin squares are well studied combinatorial objects. In this paper we generalize the concept and propose new objects like Latin triangles, free Latin squares, Latin tetrahedra, free Latin cubes, etc. We start with a classic definition of…

Combinatorics · Mathematics 2016-04-05 Miguel G. Palomo

The aim of this note is to introduce fastest new general methods for the construction of double and single even order magic squares. As in [5], the method for double even order magic squares is fairly straight-forward but some adjustments…

Combinatorics · Mathematics 2013-03-20 A. M. Ibrahim , H. M. Jibril , A. Umar

A latin square of order $n$ is an $n\times n$ array of $n$ symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of $n$ entries such that no two entries share the same row, column…

Combinatorics · Mathematics 2015-10-27 Ian M. Wanless