English
Related papers

Related papers: Invariance of the Sprague-Grundy Function for Vari…

200 papers

Wythoff's game as a classic combinatorial game has been well studied. In this paper, we focus on $(2n+1)$-dimensional Wythoff's game; that is the Wythoff's game with $(2n+1)$ heaps. We characterize their $\mathcal{P}$-positions explicitly…

Combinatorics · Mathematics 2021-05-12 Yanxi Li , Wen Wu

Relying on recent generalizations of the Fra\"iss\'e theory to a broader category-theoretic context, we study the class of abstract finite games played between two players and show the existence of an infinitetly countable game which is…

General Mathematics · Mathematics 2025-11-18 Matheus Duzi , Paul Szeptycki , Walter Tholen

We show that the domino problem is undecidable on orbit graphs of non-deterministic substitutions which satisfy a technical property. As an application, we prove that the domino problem is undecidable for the fundamental group of any closed…

Group Theory · Mathematics 2020-05-07 Nathalie Aubrun , Sebastián Barbieri , Etienne Moutot

WITHDRAWN: The proof contains an uncorrectable gap in the proof of theorem 7 on page 11. A proof of the Krzyz conjecture is presented, based on the application of the variational method, as well as on the use of two classical results and…

Complex Variables · Mathematics 2025-05-05 Denis Stupin

This paper has a twofold scope. The first one is to clarify and put in evidence the isomorphic character of two theories developed in quite different fields: on one side, threshold logic, on the other side, simple games. One of the main…

Computer Science and Game Theory · Computer Science 2017-07-10 Josep Freixas , Marc Freixas , Sascha Kurz

In [3] the radius of convergence of the generating function of the collision local time of two independent copies of an irreducible, symmetric and transient random walk on Zd, d \geq 1, was studied. Two versions were considered: z1, the…

Probability · Mathematics 2012-06-11 Frank den Hollander , Alex A. Opoku

Consider the canonical morphism from the Chow ring of a smooth variety $X$ to the associated graded ring of the topological filtration on the Grothendieck ring of $X$. In general, this morphism is not injective. However, Nikita Karpenko…

Algebraic Geometry · Mathematics 2023-04-24 Sanghoon Baek , Rostislav Devyatov

In this paper we study the action of a countable group $\Gamma$ on the space of orders on the group. In particular, we are concerned with the invariant probability measures on this space, known as invariant random orders. We show that for…

Dynamical Systems · Mathematics 2022-05-20 Yair Glasner , Yuqing Frank Lin , Tom Meyerovitch

For a set-valued function $F$ on a compact subset $W$ of a manifold, spanning is a topological property that implies that $F(x) \ne 0$ for interior points $x$ of $W$. A myopic equilibrium applies when for each action there is a payoff whose…

Theoretical Economics · Economics 2021-07-01 Robert Simon , Stanislaw Spiez , Henryk Torunczyk

Wiener-Hopf plus Hankel operators acting between Lebesgue spaces on the real line are studied in view of their invertibility, one sided-invertibility, Fredholm, and semi-Fredholm properties. This is done in two different cases: (i) when the…

Functional Analysis · Mathematics 2007-05-23 G. Bogveradze , L. P. Castro

In [BS07] Breuil and Schneider formulated a conjecture on the equivalence of the existence of invariant norms on certain $p$-adically locally algebraic representations of $GL_n(F)$ and the existence of certain de-Rham representations of…

Number Theory · Mathematics 2017-11-20 Eran Assaf

This manuscript discusses planning problems for first- and second-order one-dimensional mean-field games (MFGs). These games are comprised of a Hamilton-Jacobi equation coupled with a Fokker-Planck equation. Applying Poincar\'e's Lemma to…

Analysis of PDEs · Mathematics 2021-04-27 Tigran Bakaryan , Rita Ferreira , Diogo Gomes

For a symplectic manifold with an anti-symplectic involution having non-empty fixed locus, we construct a model of the moduli space of real sphere maps out of moduli spaces of decorated disk maps and give an explicit expression for its…

Symplectic Geometry · Mathematics 2015-10-29 Penka Georgieva

We study variants of a stochastic game inspired by backgammon where players may propose to double the stake, with the game state dictated by a one-dimensional random walk. Our variants allow for different numbers of proposals and different…

Optimization and Control · Mathematics 2024-10-28 Haoru Ju , Daniel Leifer , Steven J. Miller , Sooraj A. Padmanabhan , Chenyang Sun , Luke Tichi , Benjamin Tocher , Kiley Wallace

We study remoteness function $\mathcal R$ of impartial games introduced by Smith in 1966. The player who moves from a position $x$ can win if and only if $\mathcal R(x)$ is odd. The odd values of $\mathcal R(x)$ show how soon the winner can…

Combinatorics · Mathematics 2023-11-07 Endre Boros , Vladimir Gurvich , Kazuhisa Makino , Michael Vyalyi

This paper considers the invariance of knot Floer homology in a purely algebraic setting, without reference to Heegaard diagrams, holomorphic disks, or grid diagrams. We show that (a small modification of) Ozsv\'ath and Szab\'o's cube of…

Geometric Topology · Mathematics 2014-03-10 Allison Gilmore

Given an integer partition of $n$, we consider the impartial combinatorial game LCTR in which moves consist of removing either the left column or top row of its Young diagram. We show that for both normal and mis\`ere play, the optimal…

Combinatorics · Mathematics 2023-11-20 Eric Gottlieb , Matjaž Krnc , Peter Muršič

In this article we prove that the numerical Grothendieck group of every smooth proper dg category is invariant under primary field extensions, and also that the mod-n algebraic K-theory of every dg category is invariant under extensions of…

Algebraic Geometry · Mathematics 2017-05-09 Goncalo Tabuada

Wojtkowski's system of $N$, $N \geq 2$, falling balls is a nonuniformly hyperbolic smooth dynamical system with singularities. It is still an open question whether this system is ergodic. We contribute towards an affirmative answer, by…

Dynamical Systems · Mathematics 2020-09-14 Michael Hofbauer-Tsiflakos

We study infinite two-player games where one of the players is unsure about the set of moves available to the other player. In particular, the set of moves of the other player is a strict superset of what she assumes it to be. We explore…

Computer Science and Game Theory · Computer Science 2013-03-05 Nicholas Asher , Soumya Paul