English
Related papers

Related papers: Nonplanar isoperimetric inequality for random grou…

200 papers

Beyond-planarity focuses on combinatorial properties of classes of non-planar graphs that allow for representations satisfying certain local geometric or topological constraints on their edge crossings. Beside the study of a specific graph…

Data Structures and Algorithms · Computer Science 2019-08-27 Patrizio Angelini , Michael A. Bekos , Michael Kaufmann , Thomas Schneck

We study the isoperimetric and spectral profiles of certain families of finitely generated groups defined via actions on labelled Schreier graphs and simple {\em gluing} of such. In one of our simplest constructions---the {\em…

Probability · Mathematics 2020-09-01 Laurent Saloff-Coste-Costeb , Tianyi Zheng

We obtain explicit formulas for the number of non-isomorphic elliptic curves with a given group structure (considered as an abstract abelian group). Moreover, we give explicit formulas for the number of distinct group structures of all…

Number Theory · Mathematics 2010-03-16 Reza Rezaeian Farashahi , Igor E. Shparlinski

A notion of fundamental group of spectral triples has been introduced. The notion uses a noncommutative analogue of unramified coverings. It was shown that in commutative case this fundamental group is a profinite completion of fundamental…

K-Theory and Homology · Mathematics 2007-05-23 Petr R. Ivankov , Nickolay P. Ivankov

We give a nonstandard treatment of the notion of ends of proper geodesic metric spaces. We then apply this nonstandard treatment to Cayley graphs of finitely generated groups and give nonstandard proofs of many of the fundamental results…

Group Theory · Mathematics 2010-08-18 Isaac Goldbring

We give estimates for the expectation of the norm of random matrices with independent but not necessarily identically distributed entries.

Functional Analysis · Mathematics 2012-03-19 Stiene Riemer , Carsten Schuett

We study the isoperimetric problem in H-type groups and Grushin spaces, emphasizing a relation between them. We prove existence, symmetry and regularity properties of isoperimetric sets, under a symmetry assumption that depends on the…

Optimization and Control · Mathematics 2020-12-02 Valentina Franceschi , Roberto Monti

We establish nonparametric identification in a class of so-called index models using a novel approach that relies on general topological results. Our proof strategy requires substantially weaker conditions on the functions and distributions…

Econometrics · Economics 2020-04-20 Mogens Fosgerau , Dennis Kristensen

In this paper, we investigate the minimization of a functional in which the usual perimeter is competing with a nonlocal singular term comparable (but not necessarily equal to) a fractional perimeter. The motivation for this problem is a…

Analysis of PDEs · Mathematics 2020-09-09 Antoine Mellet , Yijing Wu

We show the existence of generalized clusters of a finite or even infinite number of sets, with minimal total perimeter and given total masses, in metric measure spaces homogeneous with respect to a group acting by measure preserving…

Analysis of PDEs · Mathematics 2021-12-16 Matteo Novaga , Emanuele Paolini , Eugene Stepanov , Vincenzo Maria Tortorelli

Pisier's inequality is central in the study of normed spaces and has important applications in geometry. We provide an elementary proof of this inequality, which avoids some non-constructive steps from previous proofs. Our goal is to make…

Functional Analysis · Mathematics 2020-09-24 Siddharth Iyer , Anup Rao , Victor Reis , Thomas Rothvoss , Amir Yehudayoff

The considered problem is uniform convergence of sequences of hypergeometric series. We give necessary and sufficient conditions for uniformly dominated convergence of infinite sums of proper bivariate hypergeometric terms. These conditions…

Classical Analysis and ODEs · Mathematics 2007-05-23 Raimundas Vidunas

In this note, we consider the isoperimetric inequality on an asymptotically flat manifold with nonnegative scalar curvature, and improve it by using Hawking mass. We also obtain a rigidity result when equality holds for the classical…

Differential Geometry · Mathematics 2016-01-01 Yuguang Shi

The purpose of the paper is to review a variety of recent developments in the theory of positive solutions of general linear elliptic and parabolic equations of second-order on noncompact Riemannian manifolds, and to point out a number of…

Analysis of PDEs · Mathematics 2007-05-23 Yehuda Pinchover

The discrete isoperimetric inequality in Euclidean geometry states that among all $n$-gons having a fixed perimeter $p$, the one with the largest area is the regular $n$-gon. The statement is true in spherical geometry and hyperbolic…

Geometric Topology · Mathematics 2024-10-31 Bidyut Sanki , Arya Vadnere

We show how the recent improvement of the Hermite-Hadamard inequality can be applied to some (not necessarily convex) planar figures and three-dimensional bodies satisfying some kind of regularity.

Classical Analysis and ODEs · Mathematics 2019-01-03 Monika Nowicka , Alfred Witkowski

Discrimination in machine learning often arises along multiple dimensions (a.k.a. protected attributes); it is then desirable to ensure \emph{intersectional fairness} -- i.e., that no subgroup is discriminated against. It is known that…

Machine Learning · Statistics 2023-06-27 Mathieu Molina , Patrick Loiseau

This paper develops a theory of polynomial maps from commutative semigroups to arbitrary groups and proves that it has desirable formal properties when the target group is locally nilpotent. We apply this theory to solve Waring's Problem…

Group Theory · Mathematics 2024-10-01 Ya-Qing Hu

We prove that a connected, locally finite, quasi-transitive graph which is quasi-isometric to a planar graph is necessarily accessible. This leads to a complete classification of the finitely generated groups which are quasi-isometric to…

Group Theory · Mathematics 2026-05-14 Joseph Paul MacManus

Isospectral reduction is an important tool for network/matrix analysis as it reduces the dimension of a matrix/network while preserving its eigenvalues and eigenvectors. The main contribution of this manuscript is a proposed algorithmic…

Dynamical Systems · Mathematics 2025-03-18 Alexandre Baraviera , Pedro Duarte , Longmei Shu , Maria Joana Torres