-
Rectilinear approximation and volume estimates for hereditary bodies via [0,1]-decorated containers
Authors:
Victor Falgas-Ravry,
Robert Hancock,
Johanna Strömberg,
Andrew Uzzell
Abstract:
We use the hypergraph container theory of Balogh--Morris--Samotij and Saxton--Thomason to obtain general rectilinear approximations and volume estimates for sequences of bodies closed under certain families of projections. We give a number of applications of our results, including a multicolour generalisation of a theorem of Hatami, Janson and Szegedy on the entropy of graph limits. Finally, we ra…
▽ More
We use the hypergraph container theory of Balogh--Morris--Samotij and Saxton--Thomason to obtain general rectilinear approximations and volume estimates for sequences of bodies closed under certain families of projections. We give a number of applications of our results, including a multicolour generalisation of a theorem of Hatami, Janson and Szegedy on the entropy of graph limits. Finally, we raise a number of questions on geometric and analytic approaches to containers.
△ Less
Submitted 16 February, 2023; v1 submitted 1 July, 2021;
originally announced July 2021.
-
Schrödinger means in higher dimensions
Authors:
Per Sjölin,
Jan-Olov Strömberg
Abstract:
Maximal estimates for Schrödinger means and convergence almost everywhere of sequences of Schrödinger means are studied.
Maximal estimates for Schrödinger means and convergence almost everywhere of sequences of Schrödinger means are studied.
△ Less
Submitted 16 November, 2020;
originally announced November 2020.
-
Analysis of Schrödinger means
Authors:
Per Sjölin,
Jan-Olov Strömberg
Abstract:
We study integral estimates of maximal functions for Schrödinger means.
We study integral estimates of maximal functions for Schrödinger means.
△ Less
Submitted 5 June, 2019;
originally announced June 2019.
-
Multicolour containers and the entropy of decorated graph limits
Authors:
Victor Falgas-Ravry,
Kelly O'Connell,
Johanna Strömberg,
Andrew Uzzell
Abstract:
In recent breakthrough results, Saxton--Thomason and Balogh--Morris--Samotij have developed powerful theories of hypergraph containers. These theories have led to a large number of new results on transference, and on counting and characterising typical graphs in hereditary properties. In a different direction, Hatami--Janson--Szegedy proved results on the entropy of graph limits which count and ch…
▽ More
In recent breakthrough results, Saxton--Thomason and Balogh--Morris--Samotij have developed powerful theories of hypergraph containers. These theories have led to a large number of new results on transference, and on counting and characterising typical graphs in hereditary properties. In a different direction, Hatami--Janson--Szegedy proved results on the entropy of graph limits which count and characterise graphs in dense hereditary properties.
In this paper, we make a threefold contribution to this area of research:
1) We generalise results of Saxton--Thomason to obtain container theorems for general, dense hereditary properties of multicoloured graphs. Our main tool is the adoption of an entropy-based framework. As corollaries, we obtain general counting, characterization and transference results. We further extend our results to cover a variety of combinatorial structures: directed graphs, oriented graphs, tournaments, multipartite graphs, multi-graphs, hypercubes and hypergraphs.
2) We generalise the results of Hatami--Janson--Szegedy on the entropy of graph limits to the setting of decorated graph limits. In particular we define a cut norm for decorated graph limits and prove compactness of the space of decorated graph limits under that norm.
3) We explore a weak equivalence between the container and graph limit approaches to counting and characterising graphs in hereditary properties. In one direction, we show how our multicolour container results may be used to recover decorated versions of the results of Hatami--Janson--Szegedy. In the other direction, we show that our decorated extensions of Hatami--Janson--Szegedy's results on graph limits imply counting and characterization applications.
Similar container results were recently obtained independently by Terry.
△ Less
Submitted 27 July, 2016;
originally announced July 2016.
-
On the ribbon graphs of links in real projective space
Authors:
Iain Moffatt,
Johanna Strömberg
Abstract:
Every link diagram can be represented as a signed ribbon graph. However, different link diagrams can be represented by the same ribbon graphs. We determine how checkerboard colourable diagrams of links in real projective space, and virtual link diagrams, that are represented by the same ribbon graphs are related to each other. We also find moves that relate the diagrams of links in real projective…
▽ More
Every link diagram can be represented as a signed ribbon graph. However, different link diagrams can be represented by the same ribbon graphs. We determine how checkerboard colourable diagrams of links in real projective space, and virtual link diagrams, that are represented by the same ribbon graphs are related to each other. We also find moves that relate the diagrams of links in real projective space that give rise to (all-A) ribbon graphs with exactly one vertex.
△ Less
Submitted 6 February, 2015;
originally announced February 2015.
-
On the Theorem of Uniform Recovery of Random Sampling Matrices
Authors:
Joel Andersson,
Jan-Olov Strömberg
Abstract:
We consider two theorems from the theory of compressive sensing. Mainly a theorem concerning uniform recovery of random sampling matrices, where the number of samples needed in order to recover an $s$-sparse signal from linear measurements (with high probability) is known to be $m\gtrsim s(\ln s)^3\ln N$. We present new and improved constants together with what we consider to be a more explicit pr…
▽ More
We consider two theorems from the theory of compressive sensing. Mainly a theorem concerning uniform recovery of random sampling matrices, where the number of samples needed in order to recover an $s$-sparse signal from linear measurements (with high probability) is known to be $m\gtrsim s(\ln s)^3\ln N$. We present new and improved constants together with what we consider to be a more explicit proof. A proof that also allows for a slightly larger class of $m\times N$-matrices, by considering what we call \emph{low entropy}. We also present an improved condition on the so-called restricted isometry constants, $δ_s$, ensuring sparse recovery via $\ell^1$-minimization. We show that $δ_{2s}<4/\sqrt{41}$ is sufficient and that this can be improved further to almost allow for a sufficient condition of the type $δ_{2s}<2/3$.
△ Less
Submitted 4 June, 2013; v1 submitted 26 June, 2012;
originally announced June 2012.
