English
Related papers

Related papers: R\'esolution du jeu de Juniper Green

200 papers

In the previous work [2] (i.e., arXiv:2105.03385), we considered continuous solutions of an iterative equation involving the multiplication of iterates. In this paper, we continue to investigate this equation for differentiable solutions.…

Dynamical Systems · Mathematics 2021-05-19 Chaitanya Gopalakrishna

We state and solve a discrete version of the classical Riemann-Hilbert problem. In particular, we associate a Riemann-Hilbert problem to every dessin d'enfants. We show how to compute the solution for a dessin that is a tree. This amounts…

Complex Variables · Mathematics 2007-05-23 Finnur Larusson , Timur Sadykov

The classic game of Nim has been well-known for many years, inspiring numerous variations. One such variant is Delete Nim, where players take turns eliminating one pile of stones and splitting the remaining pile into two smaller piles. In…

Combinatorics · Mathematics 2024-12-02 Masato Shinoda

We present a comprehensive study for common second order PDE's in two dimensional disk-like systems and show how their solution can be approximated by finding the Green function of an effective one dimensional system. After elaborating on…

Computational Physics · Physics 2020-10-06 Alejandro Ferrero , Juan Pablo Mallarino

In present paper we suggest exact solution of the Poisson problem which appears in frequently addressed applications regarding calculation of the gravitational potential of spiral galaxies. We suggest an analytical solution for the problem…

General Physics · Physics 2017-10-26 Anton A. Lipovka , Armando Meza

We provide infinitely many solutions of a Dirichlet problem on balls.

Differential Geometry · Mathematics 2018-06-12 Anna Siffert

In this paper we demonstrate a method for counting the number of solutions to various logic puzzles. Specifically, we remove all of the "clues" from the puzzle which help the solver to a unique solution, and instead start from an empty…

Combinatorics · Mathematics 2022-02-15 George Spahn

We study a popular puzzle game known variously as Clickomania and Same Game. Basically, a rectangular grid of blocks is initially colored with some number of colors, and the player repeatedly removes a chosen connected monochromatic group…

Computational Complexity · Computer Science 2007-05-23 Therese C. Biedl , Erik D. Demaine , Martin L. Demaine , Rudolf Fleischer , Lars Jacobsen , J. Ian Munro

We present a complete solution to the so-called tennis ball problem, which is equivalent to counting lattice paths in the plane that use North and East steps and lie between certain boundaries. The solution takes the form of explicit…

Combinatorics · Mathematics 2007-05-23 Anna de Mier , Marc Noy

We prove that in an arbitrary semigroup without cycles, the problem of divisibility and, therefore, the word problem is solvable.

Group Theory · Mathematics 2021-01-08 Ara Malkhasyan

We present a general algorithm to order moves so as to speedup exact game solvers. It uses online learning of playout policies and Monte Carlo Tree Search. The learned policy and the information in the Monte Carlo tree are used to order…

Artificial Intelligence · Computer Science 2020-01-16 Tristan Cazenave

In this paper we solve the three-player-game question. A three-player-game consists of a series of rounds. There are altogether three players. Two players participate in each round, at the end of the round the loser quits and the third…

Probability · Mathematics 2020-09-11 Fangqi Li

Poisson's equation is the canonical elliptic partial differential equation. While there exist fast Poisson solvers for finite difference and finite element methods, fast Poisson solvers for spectral methods have remained elusive. Here, we…

Numerical Analysis · Mathematics 2017-11-01 Daniel Fortunato , Alex Townsend

Starting with the Green's functions found for normal diffusion, we construct exact time-dependent Green's functions for subdiffusive equation (with fractional time derivatives), with the boundary conditions involving a linear combination of…

Statistical Mechanics · Physics 2009-11-10 Tadeusz Kosztolowicz

This paper presents a novel approach to automatically solving arithmetic word problems. This is the first algorithmic approach that can handle arithmetic problems with multiple steps and operations, without depending on additional…

Computation and Language · Computer Science 2016-08-23 Subhro Roy , Dan Roth

We construct an expression for the Green function of a differential operator satisfying nonlocal, homogeneous boundary conditions starting from the fundamental solution of the differential operator. This also provides the solution to the…

Analysis of PDEs · Mathematics 2020-05-22 Vanik E. Mkrtchian , Carsten Henkel

We consider the generalized game Lights Out played on a graph and investigate the following question: for a given positive integer $n$, what is the probability that a graph chosen uniformly at random from the set of graphs with $n$ vertices…

Combinatorics · Mathematics 2022-08-10 Bradley Forrest , Nicole Manno

In this paper, we give a formal definition of the popular word-guessing game Wordle. We show that, in general, determining if a given Wordle instance admits a winning strategy is NP-complete. We also show that given a Wordle instance of…

Computational Complexity · Computer Science 2022-04-11 Will Rosenbaum

This paper concerns two-player alternating play combinatorial games (Conway 1976) in the normal-play convention, i.e. last move wins. Specifically, we study impartial vector subtraction games on tuples of nonnegative integers (Golomb 1966),…

Combinatorics · Mathematics 2024-01-17 Urban Larsson , Indrajit Saha , Makoto Yokoo

We propose a class of two person perfect information games based on weighted graphs. One of these games can be described in terms of a round pizza which is cut radially into pieces of varying size. The two players alternately take pieces…

Combinatorics · Mathematics 2015-11-12 Daniel E. Brown , Lawrence G. Brown
‹ Prev 1 3 4 5 6 7 10 Next ›