English
Related papers

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

200 papers

We prove a two-term quasi-classical trace asymptotic formula for the functions of multi-dimensional Wiener-Hopf operators with discontinuous symbols. The discontinuities occur on the surfaces which are assumed to be piece-wise smooth. Such…

Spectral Theory · Mathematics 2014-10-27 A. V. Sobolev

We introduce a variant of Wythoff's Game that we call $m$-Modular Wythoff's Game. In the original Wythoff's Game, players can take a positive number of tokens from one pile, or they can take a positive number of tokens from both piles if…

Combinatorics · Mathematics 2024-02-22 Tanya Khovanova , Shuheng Niu

We consider stochastic mean field games for which the state space is a network. In the ergodic case, they are described by a system coupling a Hamilton-Jacobi-Bellman equation and a Fokker-Planck equation, whose unknowns are the invariant…

Analysis of PDEs · Mathematics 2018-05-30 Yves Achdou , Manh-Khang Dao , Olivier Ley , Nicoletta Tchou

We investigate game-theoretic variants of cardinal invariants of the continuum. The invariants we treat are the reaping number $\mathfrak{r}$, the bounding number $\mathfrak{b}$, the dominating number $\mathfrak{d}$, and the additivity…

Logic · Mathematics 2024-12-03 Jorge Antonio Cruz Chapital , Tatsuya Goto , Yusuke Hayashi

There are two notions of exponent of finite-dimensional Hopf algebras introduced and studied in the literature. In this note, we discuss and compare their properties including invariance and finiteness in this note. Specifically, one notion…

Rings and Algebras · Mathematics 2020-10-15 Kangqiao Li

A move in the game of nim consists of taking any positive number of tokens from a single pile. Suppose we add the class of moves of taking a nonnegative number of tokens jointly from all the piles. We give a complete answer to the question…

Combinatorics · Mathematics 2007-05-23 Uri Blass , Aviezri S. Fraenkel , Romina Guelman

Yama Nim is a two heaps Nim game introduced in the second author's Master Thesis, where the player takes more than $2$ tokens from one heap, and return $1$ token to the other heap. Triangular Nim is a generalization, where the player takes…

Combinatorics · Mathematics 2023-10-11 Shun-ichi Kimura , Takahiro Yamashita

We construct the conditional versions of a multidimensional random walk given that it does not leave the Weyl chambers of type C and of type D, respectively, in terms of a Doob h-transform. Furthermore, we prove functional limit theorems…

Probability · Mathematics 2009-11-04 Wolfgang Koenig , Patrick Schmid

Suppose -A admits a bounded H-infinity calculus of angle less than pi/2 on a Banach space E with Pisier's property (alpha), let B be a bounded linear operator from a Hilbert space H into the extrapolation space E_{-1} of E with respect to…

Functional Analysis · Mathematics 2014-02-26 Jamil Abreu , Bernhard Haak , Jan van Neerven

In this paper, we study a variant of the classical Wythoff's game. The classical form is played with two piles of stones, from which two players take turns to remove stones from one or both piles. When removing stones from both piles, an…

Combinatorics · Mathematics 2026-05-04 Kahori Komaki , Ryohei Miyadera , Aoi Murakami

We introduce differential games for FO logic of graphs, a variant of Ehrenfeucht-Fra\"{i}ss\'e games in which the game is played on only one graph and the moves of both players restricted. We prove that, in a certain sense, these games are…

Logic in Computer Science · Computer Science 2020-07-23 Jakub Gajarský , Maximilian Gorsky , Stephan Kreutzer

We provide game-theoretic proofs of some well-known existence theorems of Friedberg numberings for the class of all partial computable functions, including (1) the existence of two incomparable Friedberg numberings; (2) the existence of a…

Logic · Mathematics 2020-03-23 Takuma Imamura

In this article we study invariance properties of shift-invariant spaces in higher dimensions. We state and prove several necessary and sufficient conditions for a shift-invariant space to be invariant under a given closed subgroup of…

Classical Analysis and ODEs · Mathematics 2010-02-08 Magalí Anastasio , Carlos Cabrelli , Victoria Paternostro

We find conditions under which the P-positions of three subtraction games arise as pairs of complementary Beatty sequences. The first game is due to Fraenkel and the second is an extension of the first game to non-monotone settings. We show…

Combinatorics · Mathematics 2023-04-13 Jon Kay , Geremias Polanco

We consider an {\em enforce operator} on impartial rulesets similar to the Muller Twist and the comply/constrain operator of Smith and St\u anic\u a, 2002. Applied to the rulesets A and B, on each turn the opponent enforces one of the…

We discuss several conjectures about derived equivalent varieties, defined over fields of arbitrary characteristics, and implications among them. In particular we show that the (conjectural) derived invariance of the Hasse-Weil Zeta…

Algebraic Geometry · Mathematics 2019-10-11 Gregorio Baldi

Relying on the known two-term quasiclassical asymptotic formula for the trace of the function $f(A)$ of a Wiener-Hopf type operator $A$ in dimension one, in 1982 H. Widom conjectured a multi-dimensional generalization of that formula for a…

Spectral Theory · Mathematics 2013-10-09 Alexander V. Sobolev

The disjunctive sum of impartial games is analyzed by Sprague-Grundy theory. The theory has been extended to loopy games and entailing games by early results. In this study, we consider further extension of this theory and show partial…

Combinatorics · Mathematics 2024-04-02 Koki Suetsugu

This paper constructs a class of non-integer dimensional continuous functions with one unbounded variation point, discusses their H\"older condition and variation on their domains. Specifically, the fractal dimension of a continuous…

Classical Analysis and ODEs · Mathematics 2024-11-08 Pei-Zhi Liu , Yong-Shun Liang , Jun-Ru Wu

We prove an analogue of Bonami's (hypercontractive) lemma for complex-valued functions on $\mathcal{L}(V,W)$, where $V$ and $W$ are vector spaces over a finite field. This inequality is useful for functions on $\mathcal{L}(V,W)$ whose…

Combinatorics · Mathematics 2026-01-23 David Ellis , Guy Kindler , Noam Lifshitz