English
Related papers

Related papers: Perte d'information dans les transformations du je…

200 papers

We characterize winning strategies in various infinite games involving filters on the natural numbers in terms of combinatorics or structural properties of the given filter. These generalize several ultrafilter games of Galvin.

Logic · Mathematics 2016-09-06 Claude Laflamme

A zero-one matrix $A$ contains another zero-one matrix $P$ if some submatrix of $A$ can be transformed to $P$ by changing some ones to zeros. $A$ avoids $P$ if $A$ does not contain $P$. The Pattern Avoidance Game is played by two players.…

Discrete Mathematics · Computer Science 2017-04-19 P. A. CrowdMath

Statistical properties for the recurrence of particles in an oval billiard with a hole in the boundary are discussed. The hole is allowed to move in the boundary under two different types of motion: (i) counterclockwise periodic circulation…

Chaotic Dynamics · Physics 2016-10-12 Matheus Hansen , R. Egydio de Carvalho , Edson D. Leonel

In the open circular billiard particles are placed initially with a uniform distribution in their positions inside a planar circular vesicle. They all have velocities of the same magnitude, whose initial directions are also uniformly…

Statistical Mechanics · Physics 2009-11-11 J. F. Stilck

The dependences on z of fractional number densities of H+ and He+ ions are calculated with a proper allowance for two-photon decays of upper levels of hydrogen and parahelium and radiative transfer in intercombination line 2 3P_1 --> 1 1S_0…

Astrophysics · Physics 2007-05-23 V. K. Dubrovich , S. I. Grachev

Natural or industrial flows of a fluid often involve droplets or bubbles of another fluid, pinned by physical or chemical impurities or by the roughness of the bounding walls. Here we study numerically one drop pinned on a circular…

Fluid Dynamics · Physics 2018-10-15 Ludovic De Maio , Francois Dunlop

The nonlinear Fourier transform (NFT), a powerful tool in soliton theory and exactly solvable models, is a method for solving integrable partial differential equations governing wave propagation in certain nonlinear media. The NFT…

Information Theory · Computer Science 2014-10-09 Mansoor I. Yousefi , Frank R. Kschischang

Unitary evolution makes pure state on one Cauchy surface evolve to pure state on another Cauchy surface. Outgoing Hawking radiation is only subsystem on the late Cauchy surface. The requirement that Hawking radiation to be pure amounts to…

General Relativity and Quantum Cosmology · Physics 2021-02-03 Wen-Cong Gan , Fu-Wen Shu

In some games, additional information hurts a player, e.g., in games with first-mover advantage, the second-mover is hurt by seeing the first-mover's move. What properties of a game determine whether it has such negative "value of…

Computer Science and Game Theory · Computer Science 2015-02-02 Nils Bertschinger , David H. Wolpert , Eckehard Olbrich , Juergen Jost

The existing techniques of account for the phonon dispersion are computationally costly, while its impact on a variety of thermodynamic properties appears negligible. We develop a mathematical formalism, which allows for clear understanding…

Statistical Mechanics · Physics 2014-05-01 Roman Belousov , Mauro Prencipe

An asymmetric exclusion process with $N$ particles on $L$ sites is considered where particles can move one or two sites per infinitesimal time-step. An exact analysis for N=2 and a mean-field theory in comparison with simulations show…

Statistical Mechanics · Physics 2009-04-01 Marko Woelki , Michael Schreckenberg

Cooperation in heterogeneous groups, where individuals differ in resources, productivity, and behavioural responsiveness, underpins collective action across many social and biological systems. Introspection dynamics, in which each player…

Computer Science and Game Theory · Computer Science 2026-05-25 Harry Foster , Vincent A. Knight , Sebastian Krapohl

Fictitious play (FP) is one of the most fundamental game-theoretical learning frameworks for computing Nash equilibrium in $n$-player games, which builds the foundation for modern multi-agent learning algorithms. Although FP has provable…

Computer Science and Game Theory · Computer Science 2022-05-04 Yurong Chen , Xiaotie Deng , Chenchen Li , David Mguni , Jun Wang , Xiang Yan , Yaodong Yang

A common goal in the areas of secure information flow and privacy is to build effective defenses against unwanted leakage of information. To this end, one must be able to reason about potential attacks and their interplay with possible…

Cryptography and Security · Computer Science 2022-04-15 Mário S. Alvim , Konstantinos Chatzikokolakis , Yusuke Kawamoto , Catuscia Palamidessi

Continuum models of plasticity fail to capture the richness of microstructural evolution because the continuum is a homogeneous construction. The present study shows that an alternative way is available at the mesoscale in the form of truly…

Materials Science · Physics 2025-10-01 Afonso D. M. Barroso , Elijah Borodin , Andrey P. Jivkov

In standard (mathematical) billiards a point particle moves uniformly in a billiard table with elastic reflections off the boundary. We show that in transition from mathematical billiards to physical billiards, where a finite size hard…

Dynamical Systems · Mathematics 2019-10-23 L. A. Bunimovich

This paper presents a study of restricted Nim with a pass. In the restricted Nim considered in this study, two players take turns and remove stones from the piles. In each turn, when the number of stones is m, each player is allowed to…

Combinatorics · Mathematics 2022-05-25 Ryohei Miyadera , Hikaru Manabe

Consider a two-player game repeated N times. Player 1 can choose between two styles (for interpretability, offensive and defensive), whereas Player 2 uses a single fixed style. Let X N\,:= \#wins -\#losses for Player 1 after N games, and…

Computer Science and Game Theory · Computer Science 2026-04-20 Jonatha ANSELMI , Bruno Gaujal

Mean field games equations are examined for conservation laws. The system of mean field games equations consists of two partial differential equations: the Hamilton-Jacobi-Bellman equation for the value function and the forward Kolmogorov…

Mathematical Physics · Physics 2023-05-12 Roman Kozlov

Federated learning is a setting where agents, each with access to their own data source, combine models from local data to create a global model. If agents are drawing their data from different distributions, though, federated learning…

Computer Science and Game Theory · Computer Science 2020-12-18 Kate Donahue , Jon Kleinberg