English
Related papers

Related papers: Algebraic Structure of the Varikon Box

200 papers

We introduce a new family of one-player games, involving the movement of coins from one configuration to another. Moves are restricted so that a coin can be placed only in a position that is adjacent to at least two other coins. The goal of…

Discrete Mathematics · Computer Science 2007-05-23 Erik D. Demaine , Martin L. Demaine , Helena A. Verrill

A superpermutation is a sequence that contains every permutation of $n$ distinct symbols as a contiguous substring. For instance, a valid example for three symbols is a sequence that contains all six permutations. This paper introduces a…

Discrete Mathematics · Computer Science 2025-05-19 Dhruv Ajmera

We consider the structure of roller coaster permutations as introduced by Ahmed & Snevily[1]. A roller coaster permutation is described as a permuta- tion that maximizes the total switches from ascending to descending or visa versa for the…

Combinatorics · Mathematics 2016-05-10 William Adamczak

Jigsaw puzzle solving, the problem of constructing a coherent whole from a set of non-overlapping unordered visual fragments, is fundamental to numerous applications, and yet most of the literature of the last two decades has focused thus…

Computer Vision and Pattern Recognition · Computer Science 2026-04-15 Peleg Harel Ofir Itzhak Shahar , Ohad Ben-Shahar

Beginning with a skew-symmetric matrix, we define a certain Poisson--Lie group. Its Poisson bracket can be viewed as a cocycle perturbation of the linear (or "Lie-Poisson") Poisson bracket. By analyzing this Poisson structure, we gather…

Operator Algebras · Mathematics 2015-05-28 Byung-Jay Kahng

The ``N-Box Experiment'' is a much-discussed thought experiment in quantum mechanics. It is claimed by some authors that a single particle prepared in a superposition of N+1 box locations and which is subject to a final ``post-selection''…

Quantum Physics · Physics 2018-04-03 R. E. Kastner

We establish the Gaussian Double-Bubble Conjecture: the least Gaussian-weighted perimeter way to decompose $\mathbb{R}^n$ into three cells of prescribed (positive) Gaussian measure is to use a tripod-cluster, whose interfaces consist of…

Functional Analysis · Mathematics 2021-10-11 Emanuel Milman , Joe Neeman

The combination of the group ring setting with the methods of character theory allows an elegant and powerful analysis of various combinatorial structures, via their character sums. These combinatorial structures include difference sets,…

History and Overview · Mathematics 2023-02-13 Jonathan Jedwab , Shuxing Li

Self-assembly of structures from vertically aligned, charged dust particle bundles within a glass box placed on the lower, powered electrode of a RF GEC cell were produced and examined experimentally. Self-organized formation of…

Plasma Physics · Physics 2015-06-15 Truell W. Hyde , Jie Kong , Lorin S. Matthews

Ring puzzles are tessellations of the Euclidean plane respecting local constraints around vertices. Such puzzles may arise in geometric group theory, for example, as embedded flat planes in certain CAT(0) complexes of dimension 2. In the…

Combinatorics · Mathematics 2025-01-24 Sylvain Barré , Othmane Oukrid , Mikaël Pichot

This article is a gentle introduction to the mathematical area known as circle packing, the study of the kinds of patterns that can be formed by configurations of non-overlapping circles. The first half of the article is an exposition of…

History and Overview · Mathematics 2013-04-11 Andrey M. Mishchenko

The problem of packing equal circles in a circle is a classic and famous packing problem, which is well-studied in academia and has a variety of applications in industry. This problem is computationally challenging, and researchers mainly…

Computational Geometry · Computer Science 2023-03-09 Jianrong Zhou , Kun He , Jiongzhi Zheng , Chu-Min Li

The Tarski number of a group $G$ is the minimal number of the pieces of paradoxical decompositions of that group. Using configurations along with a matrix combinatorial property we construct paradoxical decompositions. We also compute an…

Group Theory · Mathematics 2018-04-10 Akram Yousofzadeh

We introduce an algorithm that conjectures the structure of a permutation class in the form of a disjoint cover of "rules"; similar to generalized grid classes. The cover is usually easily verified by a human and translated into an…

Combinatorics · Mathematics 2017-05-12 Christian Bean , Bjarki Gudmundsson , Henning Ulfarsson

Many computer algebra systems have more than 1000 built-in functions, making expertise difficult. Using mock dialog boxes, this article describes a proposed interactive general-purpose wizard for organizing optional transformations and…

Symbolic Computation · Computer Science 2016-11-26 David R. Stoutemyer

We give a brief account of a construction called tokens here, which is significant in algebra, analysis, combinatorics, and physics. Tokens allow to express a semigroup on one set via a semigroup convolution on another set. Therefore tokens…

Functional Analysis · Mathematics 2007-05-23 Vladimir V. Kisil

Nonogram is a popular combinatorial puzzle (similar in nature to Sudoku or Minesweeper) in which a puzzle solver must determine if there exists a setting of the puzzle parameters that satisfy a given set of constraints. It has long been…

Computational Complexity · Computer Science 2025-09-12 Aaron Foote , Danny Krizanc

Brehm and K\"uhnel (1992) constructed three 15-vertex combinatorial 8-manifolds `like the quaternionic projective plane' with symmetry groups $\mathrm{A}_5$, $\mathrm{A}_4$, and $\mathrm{S}_3$, respectively. Gorodkov (2016) proved that…

Combinatorics · Mathematics 2025-04-03 Alexander A. Gaifullin

We present an algebraic approach to the internal structure of baryons in terms of three constituents. We investigate a collective model in which the nucleon is regarded as a rotating and vibrating oblate top with a prescribed distribution…

Nuclear Theory · Physics 2007-05-23 A. Leviatan , R. Bijker

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