English
Related papers

Related papers: Invariance property for extended means

200 papers

We consider random graphs in which the edges are allowed to be dependent. In our model the edge dependence is quite general, we call it $p$-robust random graph. It means that every edge is present with probability at least $p$, regardless…

Discrete Mathematics · Computer Science 2020-12-04 Zohre Ranjbar-Mojaveri , Andras Farago

For ${1/2}<\alpha<1$, we propose the MDP analysis for family $$ S^\alpha_n=\frac{1}{n^\alpha}\sum_{i=1}^nH(X_{i-1}), n\ge 1, $$ where $(X_n)_{n\ge 0}$ be a homogeneous ergodic Markov chain, $X_n\in \mathbb{R}^d$, when the spectrum of…

Probability · Mathematics 2007-05-23 B. Delyon , A. Juditsky , R. Liptser

Group-invariant probability distributions appear in many data-generative models in machine learning, such as graphs, point clouds, and images. In practice, one often needs to estimate divergences between such distributions. In this work, we…

Machine Learning · Computer Science 2026-02-05 Behrooz Tahmasebi , Stefanie Jegelka

We investigate the genus $g(n,m)$ of the Erd\H{o}s-R\'enyi random graph $G(n,m)$, providing a thorough description of how this relates to the function $m=m(n)$, and finding that there is different behaviour depending on which `region' $m$…

Combinatorics · Mathematics 2019-03-28 Chris Dowden , Mihyun Kang , Michael Krivelevich

We introduce four invariants of algebraic varieties over imperfect fields, each of which measures either geometric non-normality or geometric non-reducedness. The first objective of this article is to establish fundamental properties of…

Algebraic Geometry · Mathematics 2020-10-14 Hiromu Tanaka

For a sequence of continuous, monotone functions $f_1,\dots,f_n \colon I \to \mathbb{R}$ ($I$ is an interval) we define the mapping $M \colon I^n \to I^n$ as a Cartesian product of quasi-arithmetic means generated by $f_j$-s. It is known…

Classical Analysis and ODEs · Mathematics 2019-01-14 Paweł Pasteczka

We study the homological algebra of edge ideals of Erd\"{o}s-R\'enyi random graphs. These random graphs are generated by deleting edges of a complete graph on $n$ vertices independently of each other with probability $1-p$. We focus on some…

Combinatorics · Mathematics 2021-05-05 Arindam Banerjee , D. Yogeshwaran

Let $\mathcal{A}$ be a unital $JB$-algebra and $A,~B\in\mathcal{A}$, we extend the weighted geometric mean $A\sharp_r B$, from $r\in [0,1]$ to $r\in (-1, 0)\cup(1, 2)$. We will notice that many results will be reversed when the domain of…

Functional Analysis · Mathematics 2023-06-13 Amir Ghasem Ghazanfari , Somayeh Malekinejad

We establish mean convergence for multiple ergodic averages with iterates given by distinct fractional powers of primes and related multiple recurrence results. A consequence of our main result is that every set of integers with positive…

Dynamical Systems · Mathematics 2022-05-19 Nikos Frantzikinakis

For a certain parametrized family of maps on the circle, with critical points and logarithmic singularities where derivatives blow up to infinity, a positive measure set of parameters was constructed in [19], corresponding to maps which…

Dynamical Systems · Mathematics 2012-02-07 Hiroki Takahasi

We introduce a directed, weighted random graph model, where the edge-weights are independent and beta-distributed with parameters depending on their endpoints. We will show that the row- and column-sums of the transformed edge-weight matrix…

Statistics Theory · Mathematics 2017-08-09 Marianna Bolla , Ahmed Elbanna , Jozsef Mala

We establish a sufficient condition for a continuous map, acting on a compact metric space, to have a Baire residual set of points exhibiting historic behavior (also known as irregular points). This criterion applies, for instance, to a…

Dynamical Systems · Mathematics 2021-07-05 Maria Carvalho , Paulo Varandas

Let $T$ be a finite tree graph, $T^N$ be the Cartesian power graph of $T$, and $d^N$ be the graph distance metric on $T^N$. Also let \[ \mathbb S_r^N(x) := \{v \in T^N: d^N(x,v) = r\} \] be the sphere of radius $r$ centered at $x$ and $M$…

Combinatorics · Mathematics 2015-09-10 Jordan Greenblatt

Let $\Omega\subset\mathbb{R}^n$ be a bounded domain satisfying the uniform exterior cone condition. We establish existence and uniqueness of continuous solutions of the Dirichlet Problem associated to certain intrinsic nonlinear mean value…

Analysis of PDEs · Mathematics 2020-06-16 Ángel Arroyo , José G. Llorente

We undertake a systematic study of the mapping properties of forms based on distance graphs in $\mathbb{Z}^{d}$ to see how the structure of a graph, $G$, affects the $\ell^{p}$ improving estimates of the form, $\Lambda_{G}$, based on $G$.…

Classical Analysis and ODEs · Mathematics 2026-05-13 Eyvindur Palsson , Jennifer Smucker

Metric mean dimension is a metric-depedent quantity to characterize the topological complexity of systems with infinite topological entropy. In this paper, we investigate metric mean dimension of factor maps. (1) We introduce three types of…

Dynamical Systems · Mathematics 2026-05-19 Rui Yang

A metrized graph is a compact singular 1-manifold endowed with a metric. A given metrized graph can be modelled by a family of weighted combinatorial graphs. If one chooses a sequence of models from this family such that the vertices become…

Classical Analysis and ODEs · Mathematics 2007-05-23 X. W. C. Faber

Given a hereditary graph property $\mathcal{P}$, consider distributions of random orderings of vertices of graphs $G\in\mathcal{P}$ that are preserved under isomorphisms and under taking induced subgraphs. We show that for many properties…

Probability · Mathematics 2015-06-11 Paul Balister , Béla Bollobás , Svante Janson

We prove a variational principle for the upper and lower metric mean dimension of level sets \[ \left\{x\in X: \lim_{n\to\infty}\frac{1}{n}\sum_{j=0}^{n-1}\varphi(f^{j}(x))=\alpha\right\} \] associated to continuous potentials $\varphi:X\to…

Dynamical Systems · Mathematics 2023-08-28 Lucas Backes , Fagner B. Rodrigues

Left invariant metrics induced by the p-norms of the trace in the matrix algebra are studied on the general lineal group. By means of the Euler-Lagrange equations, existence and uniqueness of extremal paths for the length functional are…

Differential Geometry · Mathematics 2011-09-05 Esteban Andruchow , Gabriel Larotonda , Lazaro Recht , Alejandro Varela