English
Related papers

Related papers: New problems on old solitaire boards

200 papers

This is a list of some problems and conjectures related to various types of algebras, that is to algebraic operads. Some comments and hints are included.

Rings and Algebras · Mathematics 2011-09-16 Jean-Louis Loday

This paper investigates the popular card game UNO from the viewpoint of algorithmic combinatorial game theory. We define simple and concise mathematical models for the game, including both cooperative and uncooperative versions, and analyze…

Discrete Mathematics · Computer Science 2013-12-03 Erik D. Demaine , Martin L. Demaine , Nicholas J. A. Harvey , Ryuhei Uehara , Takeaki Uno , Yushi Uno

We consider the chessboard pebbling problem analyzed by Chung, Graham, Morrison and Odlyzko [3]. We study the number of reachable configurations $G(k)$ and a related double sequence $G(k,m)$. Exact expressions for these are derived, and we…

Combinatorics · Mathematics 2010-09-30 Qiang Zhen , Charles Knessl

Several articles deal with tilings with squares and dominoes on 2-dimensional boards, but only a few on boards in 3-dimensional space. We examine a tiling problem with colored cubes and bricks of $(2\times2\times n)$-board in three…

Combinatorics · Mathematics 2021-04-01 László Németh

The game of Spot it(R) is based on an order 7 finite projective plane. This article presents a solitaire challenge: extract an order 7 affine plane and arrange those 49 cards into a square such that the symmetries of the affine and…

History and Overview · Mathematics 2013-01-30 Donna A. Dietz

After briefly reviewing some arguments in favor of high scale and low scale supersymmetry breaking, I discuss a possible solution of the $\mu$-problem of gauge mediated models.

High Energy Physics - Phenomenology · Physics 2009-10-30 Michael Dine

A new construction of codes from old ones is considered, it is an extension of the matrix-product construction. Several linear codes that improve the parameters of the known ones are presented.

Information Theory · Computer Science 2024-05-01 Fernando Hernando , Diego Ruano

We analyze the computational complexity of several new variants of edge-matching puzzles. First we analyze inequality (instead of equality) constraints between adjacent tiles, proving the problem NP-complete for strict inequalities but…

A Lagrangian system with singularities is considered. The configuration space is a non-compact manifold that depends on time. A set of periodic solutions has been found.

Dynamical Systems · Mathematics 2019-02-05 Oleg Zubelevich

We discuss several open problems on spectrally bounded operators, some new, some old, adding in a few new insights.

Functional Analysis · Mathematics 2008-10-16 Martin Mathieu

Recent results in the decays of the heavy quarks, bottom and charm, are reviewed.

High Energy Physics - Experiment · Physics 2007-05-23 P. Drell

We investigate the computational complexity of separating two distinct vertices s and z by vertex deletion in a temporal graph. In a temporal graph, the vertex set is fixed but the edges have (discrete) time labels. Since the corresponding…

Computational Complexity · Computer Science 2020-10-12 Till Fluschnik , Hendrik Molter , Rolf Niedermeier , Malte Renken , Philipp Zschoche

Software bugs have caused enormous economic and human loss in recent years. Certified programming seeks to solve this problem by developing languages where we can make demonstrations that guarantee that our programs work properly. However,…

Software Engineering · Computer Science 2024-11-04 Gustavo Arengas

Sometimes, mathematical oddities crowd in upon one another, and the exceptions to one classification scheme reveal themselves as fellow-travelers with the exceptions to a quite different taxonomy.

Quantum Physics · Physics 2019-11-15 Blake C. Stacey

By bringing together code, text, and examples, Jupyter notebooks have become one of the most popular means to produce scientific results in a productive and reproducible way. As many of the notebook authors are experts in their scientific…

Software Engineering · Computer Science 2019-06-13 Jiawei Wang , Li Li , Andreas Zeller

Switched (singular) systems become very common, which requires some revision of the conceptual basis of system theory.

Exactly Solvable and Integrable Systems · Physics 2008-12-17 Emanuel Gluskin

New cases of the multiplicity conjecture are considered.

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Xinxian Zheng

Domineering is a combinatorial game played on a subset of a rectangular grid between two players. Each board position can be put into one of four outcome classes based on who the winner will be if both players play optimally. In this note,…

Combinatorics · Mathematics 2013-05-16 Gabriel C. Drummond-Cole

This note is the written version of conversations with young colleagues on unofficial history, general ideas, unexpected facts and open problems concerning tilting theory.

Representation Theory · Mathematics 2014-11-18 Gabriella D'Este

In this paper, we study the degenerate Eulerian polynomials and numbers and give some new and interesting identities associated with several special numbers and polynomials.

Number Theory · Mathematics 2017-05-04 Taekyun Kim , Dae san kim