Related papers: Bad($\mathbf{w}$) is hyperplane absolute winning

For $i, j > 0, i + j = 1$, the set of badly approximable vectors with weight $(i, j)$ is defined by $Bad(i, j) = \{(x, y) \in \R^2 : \exists c > 0 \forall q\in\N, \;\; \max\{q||qx||^{1/i}, q||qy||^{1/j} \} > c\}$, where $||x||$ is the…

In this paper we present an unconditional proof of Wojtkowski's Ergodicity Conjecture for almost every system of 1D perfectly elastic balls falling down in a half line under constant gravitational acceleration. Namely, by introducing a new…

We show that, by using multiplicative weights in a game-theoretic thought experiment (and an important convexity result on the composition of multiplicative weights with the relative entropy function), a symmetric bimatrix game (that is, a…

We prove an almost sure invariance principle (approximation by d-dimensional Brownian motion) for vector-valued Holder observables of large classes of nonuniformly hyperbolic dynamical systems. These systems include Axiom~A diffeomorphisms…

Let $\boldsymbol{\tau}=(\tau_1,\dots,\tau_m)\in \mathbb{R}_{\ge 0}^m$ satisfy $\sum_{i=1}^m \tau_i>1$ and $\tau_1\ge \cdots \ge \tau_m$ Let $\Psi_{\boldsymbol\tau}=(\psi_1,\dots,\psi_m)$ be given by $$ \psi_i(q)=q^{-\tau_i}, \qquad…

We show that the Hausdorff dimension of $\boldsymbol w$-weighted $\tau$-exactly approximable vectors in $\mathbb R^d$ coincides with the Hausdorff dimension of $\boldsymbol w$-weighted $\tau$-approximable vectors, generalizing a result of…

We prove that the Hausdorff dimension of the set of badly approximable systems of m linear forms in n variables over the field of Laurent series with coefficients from a finite field is maximal. This is a analogue of Schmidt's…

Determining a Nash equilibrium in a $2$-player non-zero sum game is known to be PPAD-hard (Chen and Deng (2006), Chen, Deng and Teng (2009)). The problem, even when restricted to win-lose bimatrix games, remains PPAD-hard (Abbott, Kane and…

We prove that the subset sum problem has a polynomial time computable certificate of infeasibility for all $a$ weight vectors with density at most $1/(2n)$ and for almost all integer right hand sides. The certificate is branching on a…

We derive multiparty games that, if the winning chance exceeds a certain limit, prove the incompatibility of the parties' causal relations with any partial order. This, in turn, means that the parties exert a back-action on the causal…

We show that the set of numbers with bounded L\"uroth expansions (or bounded L\"uroth series) is winning and strong winning. From either winning property, it immediately follows that the set is dense, has full Hausdorff dimension, and…

The purpose of this work is to introduce a notion of weak solution to the master equation of a potential mean field game and to prove that existence and uniqueness hold under quite general assumptions. Remarkably, this is achieved without…

We extend the convergence method introduced in our works [8]-[10] for almost sure global well-posedness of Gibbs measure evolutions of the nonlinear Schr\"odinger (NLS) and nonlinear wave (NLW) equations on the unit ball in R^d to the case…

The classical Besicovitch-Federer projection theorem implies that the d-dimensional Hausdorff measure of a set in Euclidean space with non-negligible d-unrectifiable part will strictly decrease under orthogonal projection onto almost every…

We prove a result in the area of twisted Diophantine approximation related to the theory of Schmidt games. In particular, under certain restrictions we give a affirmative answer to the analogue in this setting of a famous conjecture of…

This note examines the implications of randomly selecting vectors from an infinite-dimensional Hilbert space on linear independence, assuming that for all $k$, the first $k$ vectors follow an absolutely continuous law with respect to a…

We prove a common generalization to several mass partition results using hyperplane arrangements to split $\mathbb{R}^d$ into two sets. Our main result implies the ham-sandwich theorem, the necklace splitting theorem for two thieves, a…

A conjecture of Kac states that the polynomial counting the number of absolutely indecomposable representations of a quiver over a finite field with given dimension vector has positive coefficients and furthermore that its constant term is…

We establish a strong form of Littlewood's conjecture with inhomogeneous shifts, for a full-dimensional set of pairs of badly approximable numbers on a vertical line. We also prove a uniform assertion of this nature, generalising a strong…

This paper is motivated by Davenport's problem and the subsequent work regarding badly approximable points in submanifolds of a Euclidian space. We study the problem in the area of twisted Diophantine approximation and present two different…