中文
相关论文

相关论文: A Midsummer Knot's Dream

200 篇论文

In the "Game about Squares" the task is to push unit squares on an integer lattice onto corresponding dots. A square can only be moved into one given direction. When a square is pushed onto a lattice point with an arrow the direction of the…

计算复杂性 · 计算机科学 2014-08-21 Jens Maßberg

It has been suggested recently that knots might exist as stable soliton solutions in a simple three-dimensional classical field theory, opening up a wide range of possible applications in physics and beyond. We have re-examined and extended…

高能物理 - 理论 · 物理学 2008-11-26 Richard A. Battye , Paul M. Sutcliffe

Two natural generalizations of knot theory are the study of spatial graphs and virtual knots. Our goal is to unify these two approaches into the study of virtual spatial graphs. This paper is a survey, and does not contain any new results.…

几何拓扑 · 数学 2009-01-10 Thomas Fleming , Blake Mellor

The aim of this survey article is to highlight several notoriously intractable problems about knots and links, as well as to provide a brief discussion of what is known about them.

几何拓扑 · 数学 2016-04-14 Marc Lackenby

The goal of this paper is to discuss the possibility of finding an algorithm that can give all distinct knots up to a desired complexity. Two such algorithms are presented, one based on projections on a plane, the other on closed…

q-alg · 数学 2008-02-03 Charilaos Aneziris

This paper coins the notion of Joker games, a variant of concurrent games where the players are not strictly adversarial. Instead, Player 1 can get help from Player 2 by playing a Joker move. We formalize these games as cost games and…

计算机科学与博弈论 · 计算机科学 2025-03-26 Petra van den Bos , Marielle Stoelinga

We propose the study of many new variants of two-person graph labeling games. Hardly anything has been done in this wide open field so far.

组合数学 · 数学 2024-05-30 Zsolt Tuza

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…

计算机科学与博弈论 · 计算机科学 2016-11-28 Stéphane Le Roux , Arno Pauly , Jean-François Raskin

We begin by reviewing and proving the basic facts of combinatorial game theory. We then consider scoring games (also known as Milnor games or positional games), focusing on the "fixed-length" games for which all sequences of play terminate…

组合数学 · 数学 2011-07-27 Will Johnson

A shadow diagram is a knot diagram with under-over information omitted; a shadow movie is a sequence of shadow diagrams related by shadow Reidemeister moves. We show that not every shadow movie arises as the shadow of a Reidemeister movie,…

几何拓扑 · 数学 2011-06-20 Daniel Denton , Peter Doyle

Although most knots are nonalternating, modern research in knot theory seems to focus on alternating knots. We consider here nonalternating knots and their properties. Specifically, we show certain classes of knots have nontrivial Jones…

几何拓扑 · 数学 2009-07-13 Neil R. Nicholson

We study the advantages of quantum strategies in evolutionary social dilemmas on evolving random networks. We focus our study on the two-player games: prisoner's dilemma, snowdrift and stag-hunt games. The obtained result show the benefits…

物理与社会 · 物理学 2020-11-10 Łukasz Pawela

We show that for each even integer $m\ge 2$, every reduced shadow with sufficiently many crossings is a shadow of a torus knot T(2,m+1), or of a twist knot $T_m$, or of a connected sum of $m$ trefoil knots.

几何拓扑 · 数学 2019-03-06 Carolina Medina , Gelasio Salazar

In a previous paper (q-alg/9501022) we suggested some algorithms that could be useful in solving the problem of knot classification. Here we continue this discussion by answering questions raised in that paper and by commenting on practical…

q-alg · 数学 2008-02-03 Charilaos Aneziris

In these notes we introduce and investigate two new games called R-nw-selective game and the M-nw-selective game. These games naturally arise from the corresponding selection principles involving networks introduced in \cite{BG}.

一般拓扑 · 数学 2023-12-20 Leandro F. Aurichi , Maddalena Bonanzinga , Davide Giacopello

In this work we propose and develop modified quantum games (zero and non-zero sum) in which payoffs and strategies are entangled. For the games studied, Nash and Pareto equilibriums are always obtained indicating that there are some…

Knot theory is the Mathematical study of knots. In this paper we have studied the Composition of two knots. Knot theory belongs to Mathematical field of Topology, where the topological concepts such as topological spaces, homeomorphisms,…

几何拓扑 · 数学 2023-07-04 G Infant Gabriel , Dr N Uma

While the problem of knot classification is far from solved, it is possible to create computer programs that can be used to tabulate knots up to a desired degree of complexity. Here we discuss the main ideas on which such programs can be…

q-alg · 数学 2008-02-03 Charilaos Aneziris

We investigate two types of query games played on a graph, pair queries and edge queries. We concentrate on investigating the two associated graph parameters for binomial random graphs, and showing that determining any of the two parameters…

组合数学 · 数学 2023-05-15 Dariusz Dereniowski , Przemysław Gordinowicz , Paweł Prałat

A setup is proposed to play a quantum version of the famous bimatrix game of Prisoners' Dilemma. Multi-slit electron diffraction with each player's pure strategy consisting of opening one of the two slits at his/her disposal are essential…

量子物理 · 物理学 2009-11-07 A. Iqbal