English
Related papers

Related papers: Solitaire: Recent Developments

200 papers

We study the existence of nontrivial weak solutions for a class of generalized $p(x)$-biharmonic equations with singular nonlinearity and Navier boundary condition. The proofs combine variational and topological arguments. The approach…

Analysis of PDEs · Mathematics 2020-05-06 Vicenţiu D. Rădulescu , Dušan D. Repovš

In 2022, Olivier Longuet, a French mathematics teacher, created a game called the \textit{calissons puzzle}. Given a triangular grid in a hexagon and some given edges of the grid, the problem is to find a calisson tiling such that no input…

Computational Geometry · Computer Science 2023-07-06 Jean-Marie Favreau , Yan Gerard , Pascal Lafourcade , Léo Robert

We present a number of results relating partial Cauchy-Littlewood sums, integrals over the compact classical groups, and increasing subsequences of permutations. These include: integral formulae for the distribution of the longest…

Combinatorics · Mathematics 2007-05-23 Jinho Baik , Eric M. Rains

Pencil puzzles are puzzles that can be solved by writing down solutions on a paper, using only logical reasoning. In this paper, we utilize the "T-metacell" framework developed by Tang and the MIT Hardness Group to prove the NP-completeness…

Computational Complexity · Computer Science 2026-01-15 Nattapol Kiatchaipipat , Suthee Ruangwises

Modern board games are a rich source of interesting and new challenges for combinatorial problems. The game Nmbr9 is a solitaire style puzzle game using polyominoes. The rules of the game are simple to explain, but modelling the game…

Artificial Intelligence · Computer Science 2020-01-14 Mikael Zayenz Lagerkvist

We construct two small resolutions of singularities of the Coble fourfold (the double cover of the four-dimensional projective space branched over the Igusa quartic). We use them to show that all $S_6$-invariant three-dimensional quartics…

Algebraic Geometry · Mathematics 2020-03-18 Ivan Cheltsov , Alexander Kuznetsov , Constantin Shramov

Many of the famous single-player games, commonly called puzzles, can be shown to be NP-Complete. Indeed, this class of complexity contains hundreds of puzzles, since people particularly appreciate completing an intractable puzzle, such as…

Artificial Intelligence · Computer Science 2019-07-02 Cédric Piette , Éric Piette , Matthew Stephenson , Dennis J. N. J. Soemers , Cameron Browne

We prove a complexity dichotomy theorem for Holant Problems on 3-regular graphs with an arbitrary complex-valued edge function. Three new techniques are introduced: (1) higher dimensional iterations in interpolation; (2) Eigenvalue Shifted…

Computational Complexity · Computer Science 2011-08-09 Michael Kowalczyk , Jin-Yi Cai

We obtain a new presentation for Specht modules whose conjugate shapes have strictly decreasing parts by introducing a linear operator on the space generated by column tabloids. The generators of the presentation are column tabloids and the…

Combinatorics · Mathematics 2025-02-10 Tamar Friedmann , Phil Hanlon , Michelle L. Wachs

These informal notes deal with some topics related to analysis on metric spaces.

Classical Analysis and ODEs · Mathematics 2007-05-23 Stephen Semmes

We commend the authors for an exciting paper which provides a strong contribution to the emerging field of probabilistic numerics (PN). Below, we discuss aspects of prior modelling which need to be considered thoroughly in future work.

Computation · Statistics 2017-08-01 Francois-Xavier Briol , Jon Cockayne , Onur Teymur

Here are two problems. First, understand the dynamics of a tiling billiard in a cyclic quadrilateral periodic tiling. Second, describe the topology of connected components of plane sections of a centrally symmetric subsurface $S \subset…

Dynamical Systems · Mathematics 2021-02-23 Olga Paris-Romaskevich

The aim of this paper is to share with the mathematical community a list of 33 problems that I have found along the years during my research. I believe that it is worth to think about them and, hopefully, it will be possible either to solve…

Dynamical Systems · Mathematics 2020-12-07 Armengol Gasull

This paper explores the Prouhet-Tarry-Escott problem (PTE), the Generalized PTE problem (GPTE), and the Fermat form of Generalized PTE problem (FPTE). The GPTE problem extends the PTE problem by allowing different sets of exponents, while…

Number Theory · Mathematics 2025-06-16 Chen Shuwen

We introduce several-dozen experimentally-found invariants of Poncelet N-periodics in the confocal ellipse pair (Elliptic Billiard). Recall this family is fully defined by two integrals of motion (linear and angular momentum), so any "new"…

Dynamical Systems · Mathematics 2021-08-13 Dan Reznik , Ronaldo Garcia , Jair Koiller

A new variant of the $(2+1)$-dimensional [$(2+1)d$] Boussinesq equation was recently introduced by J. Y. Zhu, arxiv:1704.02779v2, 2017; see eq. (3). First, we derive in this paper the one-soliton solutions of both bright and dark types for…

Exactly Solvable and Integrable Systems · Physics 2017-12-27 Yulei Cao , Jingsong He , Dumitru Mihalache

we hear that..., by David Garfinkle APS April Meeting, by David Garfinkle Gravity: Strings and higher dimensions, by Cynthia Keeler The Eighth Meeting on CPT and Lorentz Symmetry, by Jay Tasson

General Relativity and Quantum Cosmology · Physics 2020-01-01 David Garfinkle

This is a very brief report on recent developments on the Dirichlet problem for the minimal surface system and minimal cones in Euclidean spaces. We shall mainly focus on two directions: (1) Further systematic developments after…

Differential Geometry · Mathematics 2019-06-20 Yongsheng Zhang

Generalised Satisfiability Problems (or Boolean Constraint Satisfaction Problems), introduced by Schaefer in 1978, are a general class of problem which allow the systematic study of the complexity of satisfiability problems with different…

Computational Complexity · Computer Science 2008-09-11 John Faben

This paper is devoted to overview of the authors works for numerical solution of singular integral equations (SIE), polysingular integral equations and multi-dimensional singular integral equations of the second kind. The authors…

Numerical Analysis · Mathematics 2016-11-01 I. V. Boykov