Related papers: The regularity lemma is false over small fields

We study the implications of scale invariance in four-dimensional quantum field theories. Imposing unitarity, we find that infinitely many matrix elements vanish in a suitable kinematical configuration. This vanishing is a nontrivial…

In a recent paper, Chernikov and Starchenko prove that graphs defined in distal theories have strong regularity properties, generalizing previous results about graphs defined by semi-algebraic relations. We give a shorter, purely…

To determine whether an $n\times n$-matrix has rank at most $r$ it suffices to check that the $(r+1)\times (r+1)$-minors have rank at most $r$. In other words, to describe the set of $n\times n$-matrices with the property of having rank at…

We introduce a regularity method for sparse graphs, with new regularity and counting lemmas which use the Schatten-von-Neumann norms to measure uniformity. This leads to $k$-cycle removal lemmas in subgraphs of mildly-pseudorandom graphs,…

The suspicion that the existence of a minimal uncertainty in position measurements violates Lorentz invariance seems unfounded. It is shown that the existence of such a nonzero minimal uncertainty in position is not only consistent with…

We give constructions of some special cases of $[n,k]$ Reed-Solomon codes over finite fields of size at least $n$ and $n+1$ whose generator matrices have constrained support. Furthermore, we consider a generalisation of the GM-MDS…

If physics at the Planck scale requires new conceptions of space-time, then generic renormalizable field theories predict observable violations of Lorentz invariance in the low energy sector. The little recognized ``Lorentz Fine Tuning…

A submodule $W$ of a p-primary module $M$ of bounded order is known to be regular if $W$ and $M$ have simultaneous bases. In this paper we derive necessary and sufficient conditions for regularity of a submodule.

This paper proves a conjecture proposed by Ren and Li (2015: 393, \emph{Journal of Inequalities and Applications}). Our result eliminates the constraints on the parity and size of $m$, as well as the restriction $x > 1$, required in Ren and…

K be a field and let m and n be positive integers, where m does not exceed n. We say that a non-zero subspace of m x n matrices over K is a constant rank r subspace if each non-zero element of the subspace has rank r, where r is a positive…

In light of the recent work by Sen and Gibbons, we present a phase-plane analysis on the cosmology containing a rolling tachyon field in a potential resulted from string theory. We show that there is no stable point on the phase-plane,…

We introduce a new variant of Szemer\'edi's regularity lemma which we call the "sparse regular approximation lemma" (SRAL). The input to this lemma is a graph $G$ of edge density $p$ and parameters $\epsilon, \delta$, where we think of…

The classical theory of regularity of embeddings of compact convex sets was developed in the 1970s, exclusively in the real case, and even there it does not appear to have been stated in its simplest form. We begin by revisiting this…

Advancing the sparse regularity method, we prove one-sided and two-sided regularity inheritance lemmas for subgraphs of bijumbled graphs, improving on results of Conlon, Fox and Zhao [Adv. Math. 256 (2014), 206--290]. These inheritance…

In this paper we provide extensions of the $\lambda$-Lemma (also known as Inclination Lemma) for piecewise smooth vector fields and maps. In order to achieve our main result, we investigate the regularity of time-T-maps of piecewise smooth…

Let V be a linear subspace of M_{n,p}(K) with codimension lesser than n, where K is an arbitrary field and n >=p. In a recent work of the author, it was proven that V is always spanned by its rank p matrices unless n=p=2 and K is isomorphic…

This paper reviews the most common situations where one or more regularity conditions which underlie classical likelihood-based parametric inference fail. We identify three main classes of problems: boundary problems, indeterminate…

The 'thin-wall approximation' gives a simple estimate of the decay rate of an unstable quantum field. Unfortunately, the approximation is uncontrolled. In this paper I show that there are actually two different thin-wall approximations and…

A decade ago, it was shown that a wide class of scalar-tensor theories can pass very restrictive weak field tests of gravity and yet exhibit non-perturbative strong field deviations away from General Relativity. This phenomenon was called…

Let $A$ be an $n \times n$ random matrix with iid entries over a finite field of order $q$. Suppose that the entries do not take values in any additive coset of the field with probability greater than $1 - \alpha$ for some fixed $0 < \alpha…