14,696 research outputs found
Regularity lemmas in a Banach space setting
Full text linkSzemer\'edi's regularity lemma is a fundamental tool in extremal graph
theory, theoretical computer science and combinatorial number theory. Lov\'asz
and Szegedy [L. Lov\'asz and B. Szegedy: Szemer\'edi's Lemma for the analyst,
Geometric and Functional Analysis 17 (2007), 252-270] gave a Hilbert space
interpretation of the lemma and an interpretation in terms of compact- ness of
the space of graph limits. In this paper we prove several compactness results
in a Banach space setting, generalising results of Lov\'asz and Szegedy as well
as a result of Borgs, Chayes, Cohn and Zhao [C. Borgs, J.T. Chayes, H. Cohn and
Y. Zhao: An Lp theory of sparse graph convergence I: limits, sparse random
graph models, and power law distributions, arXiv preprint arXiv:1401.2906
(2014)].Comment: 15 pages. The topological part has been substantially improved based
on referees comments. To appear in European Journal of Combinatoric
No directed fractal percolation in zero area
Full text linkWe show that fractal (or "Mandelbrot") percolation in two dimensions produces
a set containing no directed paths, when the set produced has zero area. This
improves a similar result by the first author in the case of constant retention
probabilities to the case of retention probabilities approaching 1
No Final Victories: The Incompleteness of Equity’s Triumph in Federal Public Law
Get PDFProminent areas in which the US Supreme Court has denied equitable relief are examined, demonstrating the limited nature of equity\u27s triumph in federal public law. The rationale behind the trend away from equity in such decisions is discussed
Cardy's Formula for Certain Models of the Bond-Triangular Type
Full text linkWe introduce and study a family of 2D percolation systems which are based on
the bond percolation model of the triangular lattice. The system under study
has local correlations, however, bonds separated by a few lattice spacings act
independently of one another. By avoiding explicit use of microscopic paths, it
is first established that the model possesses the typical attributes which are
indicative of critical behavior in 2D percolation problems. Subsequently, the
so called Cardy-Carleson functions are demonstrated to satisfy, in the
continuum limit, Cardy's formula for crossing probabilities. This extends the
results of S. Smirnov to a non-trivial class of critical 2D percolation
systems.Comment: 49 pages, 7 figure
- …
