English
Related papers

Related papers: Pl\"unnecke inequalities for measure graphs with a…

200 papers

Uncertainty principles such as Heisenberg's provide limits on the time-frequency concentration of a signal, and constitute an important theoretical tool for designing and evaluating linear signal transforms. Generalizations of such…

Machine Learning · Statistics 2016-03-11 Nathanael Perraudin , Benjamin Ricaud , David Shuman , Pierre Vandergheynst

We propose a notion of graph convergence that interpolates between the Benjamini--Schramm convergence of bounded degree graphs and the dense graph convergence developed by L\'aszl\'o Lov\'asz and his coauthors. We prove that spectra of…

Combinatorics · Mathematics 2017-12-27 Péter E. Frenkel

We study a uniform, quantitative form of the amenability-hyperfiniteness paradigm for bounded-degree Borel graphs generating countable Borel equivalence relations. We introduce \emph{uniform Borel amenability} and prove that it is…

Dynamical Systems · Mathematics 2026-05-19 Gábor Elek , Ádám Timár

We study fluctuations of ergodic averages generated by actions of amenable groups. In the setting of an abstract ergodic theorem for locally compact second countable amenable groups acting on uniformly convex Banach spaces, we deduce a…

Dynamical Systems · Mathematics 2021-10-04 Andrew Warren

In this paper we introduce for a group $G$ the notion of ultralimit of measure class preserving actions of it, and show that its Furstenberg-Poisson boundaries can be obtained as an ultralimit of actions on itself, when equipped with…

Group Theory · Mathematics 2023-12-27 Elad Sayag , Yehuda Shalom

We propose of an improved version of the ubiquitous symmetrization inequality making use of the Wasserstein distance between a measure and its reflection in order to quantify the symmetry of the given measure. An empirical bound on this…

Statistics Theory · Mathematics 2020-01-07 Adam B Kashlak

In a previous publication, we showed how group actions can be used to generate Bell inequalities. The group action yields a set of measurement probabilities whose sum is the basic element in the inequality. The sum has an upper bound if the…

Quantum Physics · Physics 2015-05-26 V. Ugur Guney , Mark Hillery

This paper establishes limit theorems and quantitative statistical stability for a class of piecewise partially hyperbolic maps that are not necessarily continuous nor locally invertible. By employing a flexible functional-analytic…

Dynamical Systems · Mathematics 2026-02-20 Rafael A. Bilbao , Rafael Lucena

This paper deals with the theory of rectifiability in arbitrary Carnot groups, and in particular with the study of the notion of $\mathscr{P}$-rectifiable measure. First, we show that in arbitrary Carnot groups the natural…

Metric Geometry · Mathematics 2021-04-02 Gioacchino Antonelli , Andrea Merlo

We prove the equivalence of two seemingly very different ways of generalising Rademacher's theorem to metric measure spaces. One such generalisation is based upon the notion of forming partial derivatives along a very rich structure of…

Metric Geometry · Mathematics 2015-12-02 David Bate

The extension of the concept of $p-$summability for linear operators to the context of Lipschitz operators on metric spaces has been extensively studied in recent years. This research primarily uses the linearization of the metric space $M$…

Functional Analysis · Mathematics 2024-10-29 R. Arnau , E. A. Sánchez Pérez , S. Sanjuan

In this note, we study some concentration properties for Lipschitz maps defined on Hamming graphs, as well as their stability under sums of Banach spaces. As an application, we extend a result of Causey on the coarse Lipschitz structure of…

Functional Analysis · Mathematics 2023-01-27 Audrey Fovelle

We introduce new distance measures for comparing straight-line embedded graphs based on the Fr\'echet distance and the weak Fr\'echet distance. These graph distances are defined using continuous mappings and thus take the combinatorial…

Computational Geometry · Computer Science 2019-09-12 Hugo A. Akitaya , Maike Buchin , Bernhard Kilgus , Stef Sijben , Carola Wenk

Consider a positive Borel measure on a locally compact group. We define a notion of uniform density for such a measure, which is based on a group invariant introduced by Leptin in 1966. We then restrict to unimodular amenable groups and to…

Group Theory · Mathematics 2024-09-05 Felix Pogorzelski , Christoph Richard , Nicolae Strungaru

We show uniform convergence of Wiener-Wintner ergodic averages for ergodic actions of (not necessarily countable) locally compact, second countable, abelian (LCA) groups. As a by-product, we obtain a finitary version of the van der Corput…

Dynamical Systems · Mathematics 2019-12-06 Markus Bähring

We give a characterization of equilibrium measures for $p$-capacities on the boundary of an infinite tree of arbitrary (finite) local degree. For $p=2$, this provides, in the special case of trees, a converse to a theorem of Benjamini and…

Classical Analysis and ODEs · Mathematics 2023-04-18 Nicola Arcozzi , Matteo Levi

In this paper, we use the semi-group method and an adaptation of the $L^2-$method of H\"ormander to establish some $\Phi-$entropy inequalities and asymmetric covariance estimates for the strictly convex measures in $\mathbb R^n$. These…

Functional Analysis · Mathematics 2018-10-17 Van Hoang Nguyen

We prove a refinement of the inequality by Hoffmann-Jorgensen that is significant for three reasons. First, our result improves on the state-of-the-art even for real-valued random variables. Second, the result unifies several versions in…

Probability · Mathematics 2017-11-29 Apoorva Khare , Bala Rajaratnam

A new notion of partition-determined functions is introduced, and several basic inequalities are developed for the entropy of such functions of independent random variables, as well as for cardinalities of compound sets obtained using these…

Information Theory · Computer Science 2012-06-05 Mokshay Madiman , Adam Marcus , Prasad Tetali

In this note, we generalise a Bourgain's construction of finitely-supported symmetric measures whose Furstenberg measure has a smooth density from the case of $\mathrm{SL}_2(\mathbb{R})$ to that of a general simple Lie group. The proof is…

Group Theory · Mathematics 2022-05-24 Félix Lequen