English
Related papers

Related papers: The mathematics of Spinpossible

200 papers

This article studies the kinetic dynamics of the rock-paper-scissors binary game. We first prove existence and uniqueness of the solution of the kinetic equation and subsequently we prove the rigorous derivation of the quasi-invariant limit…

Analysis of PDEs · Mathematics 2020-03-17 Nastassia Duteil , Francesco Salvarani

First, we consider the problem of deciding whether a nonlocal game admits a perfect entangled strategy that uses projective measurements on a maximally entangled shared state. Via a polynomial-time Karp reduction, we show that independent…

Quantum Physics · Physics 2015-06-26 Laura Mančinska , David E. Roberson , Antonios Varvitsiotis

The move-minimizing puzzles presented here are certain types of one-player combinatorial games that are shown to have explicit solutions whenever they can be encoded in a certain way as diamond-colored modular or distributive lattices. Our…

Combinatorics · Mathematics 2023-12-05 Robert G. Donnelly , Elizabeth A. Donovan , Molly W. Dunkum , Timothy A. Schroeder

We consider weighted sums of independent random variables regulated by an increment sequence. We provide operative conditions that ensure strong law of large numbers for such sums to hold in both the centered and non-centered case. The…

Probability · Mathematics 2021-03-11 Luca Avena , Conrado da Costa

In the literature of game theory, the information sets of extensive form games have different interpretations, which may lead to confusions and paradoxical cases. We argue that the problem lies in the mix-up of two interpretations of the…

Artificial Intelligence · Computer Science 2015-12-08 Kai Li , Yanjing Wang

We investigate border ranks of twisted powers of polynomials and smoothability of symmetric powers of algebras. We prove that the latter are smoothable. For the former, we obtain upper bounds for the border rank in general and prove that…

Algebraic Geometry · Mathematics 2025-09-01 Cosimo Flavi , Joachim Jelisiejew , Mateusz Michałek

We consider combining the definition of a cardinal invariant and the notion of an infinite game. We focus on the splitting number $\mathfrak{s}$ since the corresponding cardinal invariants behave in an interesting way. We introduce three…

Spin sum rules depend on the choice of a pivot, i.e. the point about which the angular momentun is defined, usually identified with the center of the nucleon. The latter is however not unique in a relativistic theory and has led to…

High Energy Physics - Phenomenology · Physics 2021-05-26 Cédric Lorcé

We develop a method to solve, theoretically and numerically, general optimal stopping problems. Our general setting allows for multiple exercise rights, i.e., optimal multiple stopping, for a robust evaluation that accounts for model…

Without further ado, we present the P_3-game. The P_3-game is decidable for elementary classes of graphs such as paths and cycles. From an algorithmic point of view, the connected P_3-game is fascinating. We show that the connected P_3-game…

Discrete Mathematics · Computer Science 2016-08-19 Wing-Kai Hon , Ton Kloks , Fu-Hong Liu , Hsiang-Hsuan Liu , Tao-Ming Wang

This thesis investigates the extent to which the optimal value of a constraint satisfaction problem (CSP) can be approximated by some sentence of fixed point logic with counting (FPC). It is known that, assuming $\mathsf{P} \neq…

Logic in Computer Science · Computer Science 2020-08-10 Jamie Tucker-Foltz

We provide an algorithm to find the value and an optimal strategy of the solitaire variant of the Ten Thousand dice game in the framework of Markov Control Processes. Once an optimal critical threshold is found, the set of non-stopping…

Optimization and Control · Mathematics 2014-05-30 Fabián Crocce , Ernesto Mordecki

Here, we prove the existence of solutions to first-order mean-field games (MFGs) arising in optimal switching. First, we use the penalization method to construct approximate solutions. Then, we prove uniform estimates for the penalized…

Analysis of PDEs · Mathematics 2016-10-04 Diogo A. Gomes , Stefania Patrizi

The aim of the present article is to establish the connection between the existence of the limit along the normal and an admissible limit at a fixed boundary point for holomorphic functions of several complex variables.

Complex Variables · Mathematics 2012-07-06 P. V. Dovbush

We propose a generic mechanism for incentivizing behavior in an arbitrary finite game using payments. Doing so is trivial if the mechanism is allowed to observe all actions taken in the game, as this allows it to simply punish those agents…

Computer Science and Game Theory · Computer Science 2023-04-05 Nikolaj I. Schwartzbach

Mathematics has been used in the exploration and enumeration of juggling patterns. In the case when we catch and throw one ball at a time the number of possible juggling patterns is well-known. When we are allowed to catch and throw any…

Combinatorics · Mathematics 2017-05-11 Steve Butler , Jeongyoon Choi , Kimyung Kim , Kyuhyeok Seo

Probabilistic timed automata are a suitable formalism to model systems with real-time, nondeterministic and probabilistic behaviour. We study two-player zero-sum games on such automata where the objective of the game is specified as the…

Logic in Computer Science · Computer Science 2016-04-18 Vojtěch Forejt , Marta Kwiatkowska , Gethin Norman , Ashutosh Trivedi

The probabilistic bisimilarity distance of Deng et al. has been proposed as a robust quantitative generalization of Segala and Lynch's probabilistic bisimilarity for probabilistic automata. In this paper, we present a characterization of…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Giorgio Bacci , Giovanni Bacci , Kim G. Larsen , Radu Mardare , Qiyi Tang , Franck van Breugel

We define and give results on the game NecklaceNim NN($n$,$k$) which is PathNim PN($n$,$k$) with an additional move allowed on the end vertices. This game arises as a sub-game in the context of solving CircularNim CN($n$,$k$) when $k-2$…

Combinatorics · Mathematics 2026-04-14 Balaji R. Kadam , Silvia Heubach , Matthieu Dufour

Some methods of the ``unfolded dynamics'' machinery particularly useful for the analysis of higher spin gauge theories are summarized. A formulation of 4d conformal higher spin theories in Sp(8) invariant space-time with matrix coordinates…

High Energy Physics - Theory · Physics 2007-05-23 M. A. Vasiliev
‹ Prev 1 8 9 10 Next ›