中文
相关论文

相关论文: Algebraic Structure of the Varikon Box

200 篇论文

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…

离散数学 · 计算机科学 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…

离散数学 · 计算机科学 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…

组合数学 · 数学 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…

计算机视觉与模式识别 · 计算机科学 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…

算子代数 · 数学 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''…

量子物理 · 物理学 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…

泛函分析 · 数学 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,…

历史与综述 · 数学 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…

等离子体物理 · 物理学 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…

组合数学 · 数学 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…

历史与综述 · 数学 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…

计算几何 · 计算机科学 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…

群论 · 数学 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…

组合数学 · 数学 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…

符号计算 · 计算机科学 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…

泛函分析 · 数学 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…

计算复杂性 · 计算机科学 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…

组合数学 · 数学 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…

核理论 · 物理学 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…

信息论 · 计算机科学 2021-11-11 Martino Borello , Wolfgang Willems