English
Related papers

Related papers: Convex and subharmonic functions on graphs

200 papers

In this work we deal with the so-called path convexities, defined over special collections of paths. For example, the collection of the shortest paths in a graph is associated with the well-known geodesic convexity, while the collection of…

Critical points of an invariant function may or may not be symmetric. We prove, however, that if a symmetric critical point exists, those adjacent to it are generically symmetry breaking. This mathematical mechanism is shown to carry…

Machine Learning · Computer Science 2024-08-27 Yossi Arjevani

In this paper, we determine necessary and sufficient conditions for the generalized Bessel function to be in certain subclasses of starlike and convex functions. Also, we obtain several corollaries as special cases of the main results,…

Complex Variables · Mathematics 2017-12-06 Rabha M. El-Ashwah , Alaa H. El-Qadeem

An effort has been made to show mathematicians some new ideas applied to image analysis. Gray images are presented as tilings. Based on topological properties of the tiling, a number of gray convex hulls: maximal, minimal, and oriented ones…

Computer Vision and Pattern Recognition · Computer Science 2016-08-31 Igor Polkovnikov

Recently the authors have explored new concepts of plurisubharmonicity and pseudoconvexity, with much of the attendant analysis, in the context of calibrated manifolds. Here a much broader extension is made. This development covers a wide…

Differential Geometry · Mathematics 2017-12-12 F. Reese Harvey , H. Blaine Lawson

A classical result of variational analysis, known as Attouch theorem, establishes the equivalence between epigraphical convergence of a sequence of proper convex lower semicontinuous functions and graphical convergence of the corresponding…

Optimization and Control · Mathematics 2023-11-21 Aris Daniilidis , David Salas , Sebastián Tapia-García

In the paper, we introduce the generalized convex function on fractal sets of real line numbers and study the properties of the generalized convex function. Based on these properties, we establish the generalized Jensen inequality and…

Classical Analysis and ODEs · Mathematics 2014-06-30 Huixia Mo , Xin Sui , Dongyan Yu

We prove that subharmonic functions of finite order on finite dimensional real space, bounded from above outside of some asymptotically small sets on spheres, are bounded from above everywhere. It follows that subharmonic functions of…

Complex Variables · Mathematics 2020-09-11 Bulat N. Khabibullin

Optimization problems, generalized equations, and the multitude of other variational problems invariably lead to the analysis of sets and set-valued mappings as well as their approximations. We review the central concept of set-convergence…

Optimization and Control · Mathematics 2020-02-25 Johannes O. Royset

We study the map from conductances to edge energies for harmonic functions on finite graphs with Dirichlet boundary conditions. We prove that for any compatible acyclic orientation and choice of energies there is a unique choice of…

Probability · Mathematics 2017-12-06 Aaron Abrams , Richard Kenyon

In this paper, we use theory of rough set to study graphs using the concept of orbits. We investigate the indiscernibility partitions and approximations of graphs induced by orbits of graphs. We also study rough membership functions,…

Combinatorics · Mathematics 2021-04-20 Imran Javaid , Shahroz Ali , Shahid Ur Rehman , Aqsa Shah

In this paper we study the spherical convexity of quadratic functions on spherically convex sets. In particular, conditions characterizing the spherical convexity of quadratic functions on spherical convex sets associated to the positive…

Optimization and Control · Mathematics 2018-09-25 O. P. Ferreira , S. Z. Németh

In an earlier paper the authors proved that limits of convergent graph sequences can be described by various structures, including certain 2-variable real functions called graphons, random graph models satisfying certain consistency…

Combinatorics · Mathematics 2009-02-10 László Lovász , Balázs Szegedy

We construct a sequence of finite graphs that weakly converge to a Cayley graph, but there is no labelling of the edges that would converge to the corresponding Cayley diagram. A similar construction is used to give graph sequences that…

Combinatorics · Mathematics 2020-05-11 Adam Timar

We expand the classical balayage of measures and subharmonic functions on a system of rays $S$ with a common origin on the complex plane $\mathbb C$. This allows for an arbitrary subharmonic function $v$ of finite order on $\mathbb C$ build…

Complex Variables · Mathematics 2018-11-27 B. N. Khabibullin , A. B. Shmeleva , Z. F. Abdullina

We improve our previous generalizations to Arsove's and Ko\lodziej's and Thorbi\"ornson's results concerning the subharmonicity of a function subharmonic with respect to the first variable and harmonic with respect to the second.

Analysis of PDEs · Mathematics 2013-02-14 Juhani Riihentaus

This is a note on the graphs of two smooth real-valued functions in the plane with no intersection and the natural map onto the region surrounded by them with the canonical projection to the line composed, yielding its Reeb space. The Reeb…

General Topology · Mathematics 2026-03-24 Naoki Kitazawa

Network-topology inference from (vertex) signal observations is a prominent problem across data-science and engineering disciplines. Most existing schemes assume that observations from all nodes are available, but in many practical…

Methodology · Statistics 2021-11-11 Andrei Buciulea , Samuel Rey , Antonio G. Marques

Previously, we have investigated a natural smooth map onto the region surrounded by the graphs of two smooth real-valued functions in the plane converging to a same value or diverges to $+\infty$ or $-\infty$ simultaneously, at each…

General Topology · Mathematics 2026-03-24 Naoki Kitazawa

We define a number of natural (from geometric and combinatorial points of view) deformation spaces of valuations on finite graphs, and study functions over these deformation spaces. These functions include both direct metric invariants…

Combinatorics · Mathematics 2007-05-23 Dmitry Jakobson , Igor Rivin