English
Related papers

Related papers: Gowers' Ramsey theorem for generalized tetris oper…

200 papers

The main purpose of this paper is to prove a group-theoretic generalization of a theorem of Katz on isocrystals. Along the way we reprove the group-theoretic generalization of Mazur's inequality for isocrystals due to Rapoport-Richartz, and…

Representation Theory · Mathematics 2007-05-23 Robert E. Kottwitz

P. Frankl and J. Pach proved the following uniform version of Sauer's Lemma. Let $n,d,s$ be natural numbers such that $d\leq n$, $s+1\leq n/2$. Let $\cF \subseteq {[n] \choose d}$ be an arbitrary $d$-uniform set system such that $\cF$ does…

Combinatorics · Mathematics 2016-10-10 Gabor Hegedüs , Lajos Ronyai

Menger's Theorem is a fundamental result in graph theory. It states that if in a graph $G$ with distinguished sets of terminal vertices $S$ and $T$ there are no $k$ pairwise vertex-disjoint $S$-$T$ paths, then there is a set of less than…

Combinatorics · Mathematics 2026-05-13 Václav Blažej , Michał Pilipczuk , Evangelos Protopapas

The main results of this paper (a) extend the finite Ramsey partition theorem, and (b) employ this extension to obtain a stronger form of the infinite Nash-Williams partition theorem, and also a new proof of Ellentuck's, and hence…

Functional Analysis · Mathematics 2007-05-23 Vassiliki Farmaki

Given an automorphism and an anti-automorphism of a semigroup of a Geometric Algebra, then for each element of the semigroup a (generalized) projection operator exists that is defined on the entire Geometric Algebra. A single fundamental…

Rings and Algebras · Mathematics 2007-05-23 T. A. Bouma

We generalize a result of Hochman in two simultaneous directions: Instead of realizing an effectively closed $\mathbb{Z}^d$ action as a factor of a subaction of a $\mathbb{Z}^{d+2}$-SFT we realize an action of a finitely generated group…

Dynamical Systems · Mathematics 2019-04-26 Sebastián Barbieri , Mathieu Sablik

We present a new, category theoretic point of view on finite Ramsey theory. Our aims are as follows: -- to define the category theoretic notions needed for the development of finite Ramsey Theory, -- to state, in terms of these notions, the…

Combinatorics · Mathematics 2022-05-24 Sławomir Solecki

Universality theorems (in the sense of N. Mn\"{e}v) claim that the realization space of a combinatorial object (a point configuration, a hyperplane arrangement, a convex polytope, etc.) can be arbitrarily complicated. In the paper, we prove…

Combinatorics · Mathematics 2019-10-30 Gaiane Panina

We prove a generalisation of Fernique's theorem which applies to a class of (measurable) functionals on abstract Wiener spaces by using the isoperimetric inequality. Our motivation comes from rough path theory where one deals with iterated…

Probability · Mathematics 2010-04-14 Peter Friz , Harald Oberhauser

This paper gives a novel and compact proof that a metric graph consisting of a chain of loops of torsion order $0$ is Brill-Noether general (a theorem of Cools-Draisma-Payne-Robeva), and a finite or metric graph consisting of a chain of…

Combinatorics · Mathematics 2022-03-02 Nathan Pflueger

This paper is devoted to the proof Gauss' divergence theorem in the framework of "ultrafunctions". They are a new kind of generalized functions, which have been introduced recently [2] and developed in [4], [5] and [6]. Their peculiarity is…

Analysis of PDEs · Mathematics 2015-03-10 Vieri Benci , Lorenzo Luperi Baglini

Let $G$ be a connected reductive group defined over a non archimedean local field $k$. A theorem of Bernstein states that for any compact open subgroup $K$ of $G(k)$, there are, up to unramified twists, only finitely many $K$-spherical…

Representation Theory · Mathematics 2015-07-07 Manish Mishra

After defining generalizations of the notions of covariant derivatives and geodesics from Riemannian geometry for reductive Cartan geometries in general, various results for reductive Cartan geometries analogous to important elementary…

Differential Geometry · Mathematics 2023-07-06 Jacob W. Erickson

We determine the class of finite T_0-spaces allowing for a universal coefficient theorem computing equivariant KK-theory by filtrated K-theory.

Operator Algebras · Mathematics 2012-02-21 Rasmus Bentmann , Manuel Köhler

We define an elementary $\infty$-topos that simultaneously generalizes an elementary topos and Grothendieck $\infty$-topos. We then prove it satisfies the expected topos theoretic properties, such as descent, local Cartesian closure,…

Category Theory · Mathematics 2022-01-11 Nima Rasekh

Montgomery's Lemma on the torus $\mathbb{T}^d$ states that a sum of $N$ Dirac masses cannot be orthogonal to many low-frequency trigonometric functions in a quantified way. We provide an extension to general manifolds that also allows for…

Classical Analysis and ODEs · Mathematics 2018-01-24 Dmitriy Bilyk , Feng Dai , Stefan Steinerberger

We find all functions $f_0,f_1,\dots,f_m\colon \{0,1\}^n \to \{0,1\}$ and $g_0,g_1,\dots,g_n\colon \{0,1\}^m \to \{0,1\}$ satisfying the following identity for all $n \times m$ matrices $(z_{ij}) \in \{0,1\}^{n \times m}$: \[…

Combinatorics · Mathematics 2023-11-21 Gilad Chase , Yuval Filmus

This paper shows that finitely additive measures occur naturally in very general Divergence Theorems. The main results are two such theorems. The first proves the existence of pure normal measures for sets of finite perime- ter, which yield…

Analysis of PDEs · Mathematics 2017-10-09 Moritz Schönherr , Friedemann Schuricht

Wick's theorem provides a connection between time ordered products of bosonic or fermionic fields, and their normal ordered counterparts. We consider a generic pair of operator orderings and we prove, by induction, the theorem that relates…

Quantum Physics · Physics 2021-11-16 L. Ferialdi , L. Diósi

Gacs-Kucera Theorem, tightened by Barmpalias and Lewis-Pye, w.t.t.-reduces each infinite sequence to a Kolmogorov--Martin-Lof random one and is broadly used in various Math and CS areas. Its early proofs are somewhat cumbersome, but using…

Computational Complexity · Computer Science 2022-08-23 Leonid A. Levin