English
Related papers

Related papers: A discretized approach to W.T. Gowers' game

200 papers

The Dowker theorem is a classical result in the topology of finite spaces, claiming that any binary relation between two finite spaces defines two homotopy-equivalent complexes (the Dowker complexes). Recently, Barmak strengthened this to a…

Combinatorics · Mathematics 2024-07-23 Morten Brun , Darij Grinberg

In this paper we develop constructive invertibility conditions for the twisted convolution. Our approach is based on splitting the twisted convolution with rational parameters into a finite number of weighted convolutions, which can be…

Functional Analysis · Mathematics 2007-05-23 Yonina C. Eldar , Ewa Matusiak , Tobias Werther

This paper is devoted to discrete mechanical systems subject to external forces. We introduce a discrete version of systems with Rayleigh-type forces, obtain the equations of motion and characterize the equivalence for these systems.…

Mathematical Physics · Physics 2022-05-03 Manuel de León , Manuel Lainz , Asier López-Gordón

In this paper, we examine the structure of systems that are weighted homogeneous for several systems of weights, and how it impacts the computation of Gr\"obner bases. We present several linear algebra algorithms for computing Gr\"obner…

Symbolic Computation · Computer Science 2024-04-09 Thibaut Verron

We prove a structure theorem for multiplicative functions which states that an arbitrary bounded multiplicative function can be decomposed into two terms, one that is approximately periodic and another that has small Gowers uniformity norm…

Number Theory · Mathematics 2016-01-27 Nikos Frantzikinakis , Bernard Host

In this note, we extend modular techniques for computing Gr\"obner bases from the commutative setting to the vast class of noncommutative $G$-algebras. As in the commutative case, an effective verification test is only known to us in the…

Rings and Algebras · Mathematics 2017-04-11 Wolfram Decker , Christian Eder , Viktor Levandovskyy , Sharwan K. Tiwari

We introduce a notion of strategies based on averaging for nonlocal games in quantum information theory. These so-called statistical strategies come in a commuting type and a more specific spatial type, which are respectively special cases…

Quantum Physics · Physics 2023-02-14 Peter Burton

Given an ample Hausdorff groupoid $G$, a unital commutative ring $R$, and a discrete twist $(\Sigma,i,q)$, we establish a generalised uniqueness theorem for the twisted Steinberg algebra $A_R(G;\Sigma)$. By applying this theorem when $G$ is…

Rings and Algebras · Mathematics 2026-05-13 Rizalyn S. Bongcawel , Lyster Rey B. Cabardo , Lisa O. Clark

A central objective in Ramsey theory is determining whether restricted families of discrete structures necessarily contain substantially larger homogeneous substructures, compared to the unrestricted structures. In the setting of…

Combinatorics · Mathematics 2026-03-05 Asaf Shapira , Raphael Yuster

We give a list of canonical equivalence relations on discrete nets of the positive unit sphere of $c_0$. This generalizes results of W. T. Gowers and A. D. Taylor.

Combinatorics · Mathematics 2007-06-11 Jordi Lopez Abad

We investigate game-theoretic properties of selection principles related to weaker forms of the Menger and Rothberger properties. For appropriate spaces some of these selection principles are characterized in terms of a corresponding game.…

General Topology · Mathematics 2012-02-14 Liljana Babinkostova , Bruno A. Pansera , Marion Scheepers

This short paper concerns discretization schemes for representing and computing approximate Nash equilibria, with emphasis on graphical games, but briefly touching on normal-form and poly-matrix games. The main technical contribution is a…

Artificial Intelligence · Computer Science 2014-11-13 Luis E. Ortiz

We introduce a notion of stability for sheaves with respect to several polarisations that generalises the usual notion of Gieseker-stability. We prove, under a boundedness assumption, which we show to hold on threefolds or for rank two…

Algebraic Geometry · Mathematics 2016-07-20 Daniel Greb , Julius Ross , Matei Toma

We prove Cuntz-Krieger and graded uniqueness theorems for Steinberg algebras. We also show that a Steinberg algebra is basically simple if and only if its associated groupoid is both effective and minimal. Finally we use results of…

Rings and Algebras · Mathematics 2014-03-20 Lisa Orloff Clark , Cain Edie-Michell

Topological Ramsey theory studies a class of combinatorial topological spaces, known as topological Ramsey spaces, unifying the essential features of those combinatorial frames where the Ramsey property is equivalent to the Baire property.…

Logic · Mathematics 2025-06-24 Julián C. Cano , Carlos A. Di Prisco

For a matrix *-algebra B, consider the matrix *-algebra A consisting of the symmetric tensors in the n-fold tensor product of B. Examples of such algebras in coding theory include the Bose-Mesner algebra and Terwilliger algebra of the…

Optimization and Control · Mathematics 2009-10-26 Dion Gijswijt

In this note, we derive a uniqueness theorem for minimal graphs of general codimension under certain restrictions closed related to the convexity (not strict convexity) of the area functional with respect to singular values, improving the…

Differential Geometry · Mathematics 2023-11-21 Minghao Li , Ling Yang , Taiyang Zhu

We introduce a twisted version of $K$-theory with coefficients in a $C^*$-algebra $A$, where the twist is given by a new kind of gerbe, which we call Morita bundle gerbe. We use the description of twisted $K$-theory in the torsion case by…

K-Theory and Homology · Mathematics 2011-03-22 Ulrich Pennig

In recent publications, the author and his coworkers have proposed a multigrid method for solving linear systems arizing from the discretization of partial differential equations in isogeometric analysis and have proven that the convergence…

Numerical Analysis · Mathematics 2021-03-05 Stefan Takacs

A new approach is suggested to quantum differential calculus on certain quantum varieties. It consists in replacing quantum de Rham complexes with differentials satisfying Leibniz rule by those which are in a sense close to Koszul complexes…

Quantum Algebra · Mathematics 2008-11-26 P. Akueson , D. Gurevich