中文
相关论文

相关论文: Invariance of the Sprague-Grundy Function for Vari…

200 篇论文

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…

谱理论 · 数学 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…

组合数学 · 数学 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…

偏微分方程分析 · 数学 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…

逻辑 · 数学 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…

环与代数 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

泛函分析 · 数学 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…

组合数学 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

逻辑 · 数学 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…

经典分析与常微分方程 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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…

谱理论 · 数学 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…

组合数学 · 数学 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…

经典分析与常微分方程 · 数学 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…

组合数学 · 数学 2026-01-23 David Ellis , Guy Kindler , Noam Lifshitz