English
Related papers

Related papers: On the expansion of three-element subtraction sets

200 papers

We analyze a two-player game in which players take turns avoiding the selection of certain points within a convex geometry. The objective is to prevent the convex closure of all chosen points from encompassing a predefined set. The first…

Combinatorics · Mathematics 2025-12-09 Seomgeun Shim

We prove a triangulation theorem for semi-algebraic sets over a p-adically closed field, quite similar to its real counterpart. We derive from it several applications like the existence of flexible retractions and splitting for…

Geometric Topology · Mathematics 2018-12-26 Luck Darnière

We propose a computational method to obtain series expansions in powers of time for general dynamical systems described by a set of hierarchical rate equations. The method is generally applicable to problems in both equilibrium and…

Condensed Matter · Physics 2009-10-28 Chee Kwan Gan , Jian-Sheng Wang

In this paper, we derive certain congruences for the number of $3$-core cubic bipartitions using elementary $q$-series manipulations and dissection formulas.

Number Theory · Mathematics 2023-12-12 Russelle Guadalupe

We offer some theorems, mainly of finiteness, for certain patterns in elliptical billiards, related to periodic trajectories. For instance, if two players hit a ball at a given position and with directions forming a fixed angle in…

Number Theory · Mathematics 2021-07-20 Pietro Corvaja , Umberto Zannier

This paper introduces two fundamentally new concepts to game theory: multilateral Nash equilibria and families of games. Starting with non-cooperative games, we show how these notions together seamlessly integrate into and naturally extend…

Algebraic Topology · Mathematics 2026-02-11 Matija Blagojevic , Christof Schütte

In areas as diverse as contemporary art, play structures, climbing equipment, and modular construction toys, we see the presence of building block-like polyhedral complexes, which are generalizations of the pieces in the game Tetris. We…

Combinatorics · Mathematics 2026-02-27 Bert Dobbelaere , Peter Kagey , Drake Thomas , Andrés R. Vindas-Meléndez

In this paper we determine extensions of higher degree between indecomposable modules over gentle algebras. In particular, our results show how such extensions either eventually vanish or become periodic. We give a geometric interpretation…

Representation Theory · Mathematics 2019-06-13 Karin Baur , Sibylle Schroll

In this article, we study polygonal symplectic billiards. We provide new results, some of which are inspired by numerical investigations. In particular, we present several polygons for which all orbits are periodic. We demonstrate their…

Symplectic Geometry · Mathematics 2019-12-20 Peter Albers , Gautam Banhatti , Filip Sadlo , Richard Schwartz , Serge Tabachnikov

We present a notion of almost periodicity wich can be applied to random dynamical systems as well as almost periodic stochastic differential equations in Hilbert spaces (abstract stochastic partial differential equations). This concept…

Dynamical Systems · Mathematics 2020-03-17 Paul Raynaud de Fitte

A system of nested dichotomies is a method of decomposing a multi-class problem into a collection of binary problems. Such a system recursively splits the set of classes into two subsets, and trains a binary classifier to distinguish…

Machine Learning · Statistics 2016-07-06 Tim Leathart , Bernhard Pfahringer , Eibe Frank

In this paper, we give a procedure for derivation of higher dimensional periodic recurrence equations(PREs) by nested structure of complex numbers.

Exactly Solvable and Integrable Systems · Physics 2018-11-14 Tsukasa Yumibayashi

In the standard sequent presentations of Girard's Linear Logic (LL), there are two "non-decreasing" rules, where the premises are not smaller than the conclusion, namely the cut and the contraction rules. It is a universal concern to…

Logic in Computer Science · Computer Science 2009-09-04 André Hirschowitz , Michel Hirschowitz , Tom Hirschowitz

I show that a trivial modification of a standard proof of the Roth's Theorem on triples in arithmetic progression would lead to the following Theorem: If A is a "large set" that is its elements are monotone increasing integers and the sum…

Number Theory · Mathematics 2014-04-08 Gabor Korvin

In this paper we extend recent results of Fiorini et al. on the extension complexity of the cut polytope and related polyhedra. We first describe a lifting argument to show exponential extension complexity for a number of NP-complete…

Combinatorics · Mathematics 2013-04-30 David Avis , Hans Raj Tiwary

Given two finite sets of integers $S\subseteq\NNN\setminus\{0\}$ and $D\subseteq\NNN\setminus\{0,1\}$,the impartial combinatorial game $\IMARK(S,D)$ is played on a heap of tokens. From a heap of $n$ tokens, each player can moveeither to a…

Discrete Mathematics · Computer Science 2015-11-10 Eric Sopena

A systematic framework for analyzing dynamical attributes of games has not been well-studied except for the special class of potential or near-potential games. In particular, the existing results have shortcomings in determining the…

Computer Science and Game Theory · Computer Science 2023-03-28 Sina Arefizadeh , Sadegh Arefizadeh , S. Rasoul Etesami , Sadegh Bolouki

We examine the structure of the additive period of the Sprague-Grundy function of Nim-like games, among them Wythoff's Game, and deduce a bound for the length of the period and preperiod.

Combinatorics · Mathematics 2019-08-27 Jens Askgaard

We introduce and analyse an extension of the disjunctive sum operation on some classical impartial games. Whereas the disjunctive sum describes positions formed from independent subpositions, our operation combines positions that are not…

Combinatorics · Mathematics 2017-02-24 Graham Farr , Nhan Bao Ho

This study investigates the influence of lattice structure in evolutionary games. The snowdrift games is considered in networks with high clustering coefficients, that use four different strategy-updating. Analytical conjectures using pair…

Populations and Evolution · Quantitative Biology 2021-11-05 Satoru Morita