English
Related papers

Related papers: The Geometry of Nim

200 papers

We prove that all Sierpi\'nski spaces in ${\mathbb{S}}^n$, $n\geq 2$, are non-removable for (quasi)conformal maps, generalizing the result of the first named author arXiv:1809.05605. More precisely, we show that for any Sierpi\'nski space…

Metric Geometry · Mathematics 2020-07-24 Dimitrios Ntalampekos , Jang-Mei Wu

A new combinatorial game is given. It generalizes both Substraction and Nim. It is proved the computation of Nash equilibrium points in this new game is NP-hard.

Computer Science and Game Theory · Computer Science 2024-08-27 Chunlei Liu

In this paper, we introduce several notions of "dimension" of a finite group, involving sizes of generating sets and certain configurations of maximal subgroups. We focus on the inequality $m(G) \leq \mathrm{MaxDim}(G)$, giving a family of…

Group Theory · Mathematics 2015-02-03 Ravi Fernando

We introduce the notions of w-lower semicontinuous and almost w-lower semicontinuous correspondence with respect to a given set and prove a new fixed-point theorem. We also introduce the notion of correspondence with e-LSCS-property. As…

Optimization and Control · Mathematics 2013-03-29 Monica Patriche

We exploit the relation among irreducible Riemannian globally symmetric spaces (IRGS) and supergravity theories in 3, 4 and 5 space-time dimensions. IRGS appear as scalar manifolds of the theories, as well as moduli spaces of the various…

High Energy Physics - Theory · Physics 2025-02-06 S. Ferrara , A. Marrani

In Part 1 of this study we showed, for a wide range of geometries, that the relationships between their concept-sets are fully determined by those between their (affine) automorphism groups. In this (self-contained) part, we show how this…

Logic · Mathematics 2025-07-15 Judit Madarász , Mike Stannett , Gergely Székely

A geometric mechanism that may, in analogy to similar notions in physics, be considered as "symmetry breaking" in geometry is described, and several instances of this mechanism in differential geometry are discussed: it is shown how…

Differential Geometry · Mathematics 2022-06-28 Andreas Fuchs , Udo Hertrich-Jeromin , Mason Pember

In this paper we parallelly build up the theories of normed linear spaces and of linear spaces with indefinite metric, called also Minkowski spaces for finite dimensions in the literature. In the first part of this paper we collect the…

Metric Geometry · Mathematics 2015-05-13 Akos G. Horvath

In this paper we investigate an infinitely categorical analogue of the theory of Grothendieck topoi. In particular, we define infinity topoi and prove an analogue of Giraud's theorem, expressing the equivalence of ``intrinsic'' and…

Category Theory · Mathematics 2007-05-23 Jacob Lurie

We deal with equations over free semilattice of infinite rank and prove that any infinite consistent system of equations is equivalent to its finite subsystem. Moreover, we describe irreducible algebraic sets and solve some algorithmic…

Algebraic Geometry · Mathematics 2014-01-14 Artem N. Shevlyakov

For first-order expansions of the field of real numbers, nondefinability of the set of natural numbers is equivalent to equality of topological and Assouad dimension on images of closed definable sets under definable continuous maps.

Logic · Mathematics 2017-03-30 Philipp Hieronymi , Chris Miller

Let $G \subsetneq \mathbb{R}^n$ be a domain and let $d_1$ and $d_2$ be two metrics on $G$. We compare the geometries defined by the two metrics to each other for several pairs of metrics. The metrics we study include the distance ratio…

Metric Geometry · Mathematics 2018-01-29 Parisa Hariri , Matti Vuorinen , Xiaohui Zhang

We extend finite dimensional Chern-Simons theory to certain infinite dimensional principal bundles with connections, in particular to the frame bundle $FLM\to LM$ over the loop space of a Riemannian manifold $M$. Chern-Simons forms are…

Differential Geometry · Mathematics 2007-05-23 Steven Rosenberg , Fabian Torres-Ardila

We define 2-calibrated structures, which are analogs of symplectic structures in odd dimensions. We show the existence of differential topological constructions compatible with the structure.

Differential Geometry · Mathematics 2018-07-31 David Martinez Torres

We introduce and study Minkowski games. These are two player games, where the players take turns to chose positions in $\mathbb{R}^d$ based on some rules. Variants include boundedness games, where one player wants to keep the positions…

Computer Science and Game Theory · Computer Science 2016-11-28 Stéphane Le Roux , Arno Pauly , Jean-François Raskin

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

Two selection games from the literature, $G_c(\mathcal O,\mathcal O)$ and $G_1(\mathcal O_{zd},\mathcal O)$, are known to characterize countable dimension among certain spaces. This paper studies their perfect- and limited-information…

General Topology · Mathematics 2023-01-13 Christopher Caruvana , Steven Clontz

We define the notions of outer medians and outer median triangles. We show that outer median triangles enjoy similar properties to that of the median triangle.

History and Overview · Mathematics 2013-05-16 Árpád Bényi , Branko Ćurgus

We modify Wythoff's game by allowing an additional move, which we call a "split", and show how the $P$-positions are coded by the Tribonacci word. We analyze the table of letter positions of arbitrary $k$-bonacci words and find a…

Combinatorics · Mathematics 2019-11-19 Robbert Fokkink , Dan Rust

{\sc Yama Nim} is a variant of two piles {\sc Nim}. In this ruleset, the player chosses one of the piles and removes at least two tokens from the pile. In the same move, the player adds one token to the other pile. We show the winning…