Related papers: Physical Zero-Knowledge Proof for Ripple Effect
We study in depth the class of games with opacity condition, which are two-player games with imperfect information in which one of the players only has imperfect information, and where the winning condition relies on the information he has…
The concept of zero forcing involves a dynamic coloring process by which blue vertices cause white vertices to become blue, with the goal of forcing the entire graph blue while choosing as few as possible vertices to be initially blue. Past…
Current security techniques can be implemented either by requiring a secret key exchange or depending on assumptions about the communication channels. In this paper, we show that, by using a physical layer technique known as artificial…
As an attempt to bridge the gap between the probabilistic world of classical information theory and the combinatorial world of zero-error information theory, this paper studies the performance of randomly generated codebooks over discrete…
In the context of multiplayer games, the parallel repetition problem can be phrased as follows: given a game $G$ with optimal winning probability $1-\alpha$ and its repeated version $G^n$ (in which $n$ games are played together, in…
In imperfect information games (e.g. Bridge, Skat, Poker), one of the fundamental considerations is to infer the missing information while at the same time avoiding the disclosure of private information. Disregarding the issue of protecting…
The purpose of this paper (which, in many passages, I take the liberty of writing in the first person singular for bringing a personal experience) is to show how teachers of Physics and Mathematics in Basic Education can teach, through a…
The study is about a basic shadow experiment, which was enriched with a simulation to understand the reasoning of participants when we use a trick. Two light sources create an umbra and penumbra behind the objects. With this experiment, we…
We study a variant of the chip-firing game called \emph{diffusion}. In diffusion on a graph, each vertex of the graph is initially labelled with an integer interpreted as the number of chips at that vertex, and at each subsequent step, each…
The use of the spin of the electron as the ultimate logic bit - in what has been dubbed spintronics - can lead to a novel way of thinking about information flow. At the same time single layer graphene has been the subject of intense…
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…
The Gale-Berlekamp Light Switching Game is played on a square board of lights. Each light has two states, either on or off. There is a switch to every row and column. Turning this switch would change the state of all the lights on that row…
In the game of Scrabble, letter tiles are drawn uniformly at random from a bag. The variability of possible draws as the game progresses is a source of variation that makes it more likely for an inferior player to win a head-to-head match…
Mathematical reasoning with algebraic and graphical representations is essential for success in physics courses. Many problems require students to fluently move between algebraic and graphical representations. We developed a freely…
Random-matrix theory is used to show that the proximity to a superconductor opens a gap in the excitation spectrum of an electron gas confined to a billiard with a chaotic classical dynamics. In contrast, a gapless spectrum is obtained for…
Two-dimensional materials and their mechanical properties are known to be profoundly affected by rippling deformations. However, although ripples are fairly well understood, less is known about their origin and controlled modification.…
We discuss the method of folding for discrete planar systems and use it to establish the existence or non-existence of cycles or chaos in planar systems of rational difference equations with variable coefficients. These include some systems…
Nondango is a pencil puzzle consisting of a rectangular grid partitioned into regions, with some cells containing a white circle. The player has to color some circles black such that every region contains exactly one black circle, and there…
Single and double-slit experiments are performed with two microwave billiards with the shapes of a rectangle, respectively, a quarter stadium. The classical dynamics of the former is regular, that of the latter is chaotic. Microwaves can…
We introduce and investigate the computational complexity of a novel physical problem known as the Pinball Wizard problem. It involves an idealized pinball moving through a maze composed of one-way gates (outswing doors), plane walls,…