English
Related papers

Related papers: Dimension Four Wins the Same Game as the Standard …

200 papers

The numbers game is a one-player game played on a finite simple graph with certain "amplitudes" assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at…

Combinatorics · Mathematics 2008-10-31 Robert G. Donnelly , Kimmo Eriksson

We present numerical results for U(1) gauge theory in 2d and 4d spaces involving a non-commutative plane. Simulations are feasible thanks to a mapping of the non-commutative plane onto a twisted matrix model. In d=2 it was a long-standing…

High Energy Physics - Lattice · Physics 2008-11-26 Wolfgang Bietenholz , Antonio Bigarini , Jun Nishimura , Yoshiaki Susaki , Alessandro Torrielli , Jan Volkholz

In this work, we propose a four-dimensional gauged Wess-Zumino-Witten model, obtained as a dimensional reduction from a transgression field theory invariant under the $\mathcal{N}=1$ Poincar\'{e} supergroup. For this purpose, we consider…

High Energy Physics - Theory · Physics 2024-12-31 Patrick Concha , Fernando Izaurieta , Evelyn Rodríguez , Sebastián Salgado

We live in a four dimensional world. But the idea of unification of fundamental interactions lead us to higher dimensional theories. Recently a new theory with extra dimensions has emerged, where only gravity propagates in the extra…

High Energy Physics - Phenomenology · Physics 2007-05-23 Utpal Sarkar

In the large-N limit of d=4, N=4 gauge theory, the dual AdS spacetime becomes flat. We identify a gauge theory correlator whose large-N limit is the flat spacetime S-matrix.

High Energy Physics - Theory · Physics 2007-05-23 Joseph Polchinski

This paper concerns two-player alternating play combinatorial games (Conway 1976) in the normal-play convention, i.e. last move wins. Specifically, we study impartial vector subtraction games on tuples of nonnegative integers (Golomb 1966),…

Combinatorics · Mathematics 2024-01-17 Urban Larsson , Indrajit Saha , Makoto Yokoo

We present a new variant of the potential game and show that certain compact subsets of $\R^n$, including a large class of self-affine sets, are winning in our game. We prove that sets with sufficiently strong winning conditions are…

Dynamical Systems · Mathematics 2025-08-18 Richard A. Howat , Andrew Mitchell , Tony Samuel

One could begin a study like the present one by simply postulating that our universe is four-dimensional. There are ample reasons for doing this. Experience, observation and experiment all point to the fact that we inhabit a…

General Relativity and Quantum Cosmology · Physics 2015-02-10 Stan Gudder

Relying upon the equivalence between a gauge theory for the translation group and general relativity, a teleparallel version of the original Kaluza-Klein theory is developed. In this model, only the internal space (fiber) turns out to be…

General Relativity and Quantum Cosmology · Physics 2009-10-31 V. C. de Andrade , L. C. T. Guillen , J. G. Pereira

We prove that the set of bounded geodesics in Teichmuller space are a winning set for Schmidt's game. This is a notion of largeness in a metric space that can apply to measure 0 and meager sets. We prove analogous closely related results on…

Dynamical Systems · Mathematics 2013-12-16 Jonathan Chaika , Yitwah Cheung , Howard Masur

We explore how the topology of spacetime fabric is encoded into the local structure of Riemannian metrics using the gauge theory formulation of Euclidean gravity. In part I, we provide a rigorous mathematical foundation to prove that a…

High Energy Physics - Theory · Physics 2012-02-28 Jungjai Lee , John J. Oh , Hyun Seok Yang

Energy parity games are infinite two-player turn-based games played on weighted graphs. The objective of the game combines a (qualitative) parity condition with the (quantitative) requirement that the sum of the weights (i.e., the level of…

Logic in Computer Science · Computer Science 2012-04-04 Krishnendu Chatterjee , Laurent Doyen

We study the dimensional reduction of a ten-dimensional supersymmetric E_8 gauge theory over six-dimensional coset spaces. We find that the coset space dimensional reduction over a symmetric coset space leaves the four dimensional gauge…

High Energy Physics - Phenomenology · Physics 2011-07-19 P. Manousselis , G. Zoupanos

A ten-dimensional supersymmetric gauge theory is written in terms of N=1, D=4 superfields. The theory is dimensionally reduced over six-dimensional coset spaces. We find that the resulting four-dimensional theory is either a softly broken…

High Energy Physics - Phenomenology · Physics 2008-11-26 P. Manousselis , G. Zoupanos

We investigate consistency conditions for supersymmetric gauge theories in higher dimensions. First, we give a survey of Seiberg's necessary conditions for the existence of such theories with simple groups in five and six dimensions. We…

High Energy Physics - Theory · Physics 2016-08-15 Ulf H. Danielsson , Gabriele Ferretti , Jussi Kalkkinen , Pär Stjernberg

We introduce the notion of universal graphs as a tool for constructing algorithms solving games of infinite duration such as parity games and mean payoff games. In the first part we develop the theory of universal graphs, with two goals:…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Thomas Colcombet , Nathanaël Fijalkow , Paweł Gawrychowski , Pierre Ohlmann

An asymmetric generalization of classical Cournot's duopoly game was introduced and the simulation scheme of its quantized version was analyzed. In this scheme, the player assigned by a 'classical' measurement scheme always wins the player…

Quantum Physics · Physics 2013-06-26 Shang-Bin Li

Ten-dimensional models, arising from a gravitational action which includes terms up to the fourth order in curvature tensor, are discussed. The spacetime consists of one timelike dimension and two maximally symmetric subspaces, filled with…

General Relativity and Quantum Cosmology · Physics 2016-08-31 K. Kleidis , A. Kouirukidis , D. B. Papadopoulos , H. Varvoglis

We generalise the hyperplane separation technique (Chatterjee and Velner, 2013) from multi-dimensional mean-payoff to energy games, and achieve an algorithm for solving the latter whose running time is exponential only in the dimension, but…

Computer Science and Game Theory · Computer Science 2021-09-07 Marcin Jurdziński , Ranko Lazić , Sylvain Schmitz

Combinatorial games played between two players, called Spoiler and Duplicator, have often been used to capture syntactic properties of formal logical languages. For instance, the widely used Ehrenfeucht-Fra\"iss\'e (EF) game captures the…

Logic in Computer Science · Computer Science 2025-08-01 Ronald Fagin , Neil Immerman , Phokion Kolaitis , Jonathan Lenchner , Rik Sengupta