English
Related papers

Related papers: On strict proto-differentiability of set-valued ma…

200 papers

Let F = F_p for any fixed prime p >= 2. An affine-invariant property is a property of functions on F^n that is closed under taking affine transformations of the domain. We prove that all affine-invariant property having local…

Computational Complexity · Computer Science 2013-01-18 Arnab Bhattacharyya , Eldar Fischer , Hamed Hatami , Pooya Hatami , Shachar Lovett

The present paper develops two concepts of pointwise differentiability of higher order for arbitrary subsets of Euclidean space defined by comparing their distance functions to those of smooth submanifolds. Results include that…

Differential Geometry · Mathematics 2019-04-11 Ulrich Menne

The {\em distinguishing number} of a group $G$ acting faithfully on a set $V$ is the least number of colors needed to color the elements of $V$ so that no non-identity element of the group preserves the coloring. The {\em distinguishing…

Combinatorics · Mathematics 2013-02-19 Simon M. Smith , Thomas W. Tucker , Mark E. Watkins

We introduce the weighted graph Laplacian and the notion of Schr\"odinger operator on a locally finite weighted graph. Concerning essential self-adjointness, we extend Wojciechowski's and Dodziuk's results for graphs with vertex constant…

Spectral Theory · Mathematics 2012-01-25 Nabila Torki-Hamza

In this paper, we introduce the concept of the $\alpha$-fractal function and fractal approximation for a set-valued continuous map defined on a closed and bounded interval of real numbers. Also, we study some properties of such fractal…

Functional Analysis · Mathematics 2022-07-07 Megha Pandey , Tanmoy Som , Saurabh Verma

Unsupervised multimodal change detection is a practical and challenging topic that can play an important role in time-sensitive emergency applications. To address the challenge that multimodal remote sensing images cannot be directly…

Computer Vision and Pattern Recognition · Computer Science 2023-02-08 Hongruixuan Chen , Naoto Yokoya , Chen Wu , Bo Du

A directed graph is semi-transitive if and only if it is acyclic and for any directed path $u_1\rightarrow u_2\rightarrow \cdots \rightarrow u_t$, $t \geq 2$, either there is no edge from $u_1$ to $u_t$ or all edges $u_i\rightarrow u_j$…

Combinatorics · Mathematics 2021-08-13 Kittitat Iamthong , Sergey Kitaev

In the article the author is studying the twice codifferentiable functions, defined by Prof. V.Ph. Demyanov, and some methods for calculating their codifferentials. At the beginning easier case is considered when a function is twice…

Classical Analysis and ODEs · Mathematics 2020-03-13 I. M. Proudnikov

We introduce (weak) oddomorphisms of graphs which are homomorphisms with additional constraints based on parity. These maps turn out to have interesting properties (e.g., they preserve planarity), particularly in relation to homomorphism…

Combinatorics · Mathematics 2022-06-22 David E. Roberson

In this study we are interested mainly in investigating the relations between two graph irregularity measures which are widely used for structural irregularity characterization of connected graphs. Our study is focused on the comparison and…

Combinatorics · Mathematics 2022-11-15 Ali Ghalavand , Tamás Réti , Igor Z. Milovanović , Ali Reza Ashrafi

Weierstrass's everywhere continuous but nowhere differentiable function is shown to be locally continuously fractionally differentiable everywhere for all orders below the `critical order' 2-s and not so for orders between 2-s and 1, where…

chao-dyn · Physics 2009-10-28 Kiran M. Kolwankar , Anil D. Gangal

In this paper, the existence of coincidence points and common fixed points for multivalued mappings satisfying certain graphic {\psi}-contraction contractive conditions with set-valued domain endowed with a graph, without appealing to…

General Mathematics · Mathematics 2016-06-17 Sergei Silvestrov , Talat Nazir

Many machine learning problems involve regressing variables on a non-Euclidean manifold -- e.g. a discrete probability distribution, or the 6D pose of an object. One way to tackle these problems through gradient-based learning is to use a…

Computer Vision and Pattern Recognition · Computer Science 2021-10-14 Romain Brégier

We show that under quite general conditions, various multifractal spectra may be obtained as Legendre transforms of functions $T\colon \RR\to \RR$ arising in the thermodynamic formalism. We impose minimal requirements on the maps we…

Dynamical Systems · Mathematics 2010-02-04 Vaughn Climenhaga

Recently, the theory of dense graph limits has received attention from multiple disciplines including graph theory, computer science, statistical physics, probability, statistics, and group theory. In this paper we initiate the study of the…

Combinatorics · Mathematics 2015-03-09 Peter Diao , Dominique Guillot , Apoorva Khare , Bala Rajaratnam

We first introduce the notion of meta-rank for a 2-parameter persistence module, an invariant that captures the information behind images of morphisms between 1D slices of the module. We then define the meta-diagram of a 2-parameter…

Algebraic Topology · Mathematics 2023-03-16 Nate Clause , Tamal K. Dey , Facundo Mémoli , Bei Wang

We strengthen and put in a broader perspective previous results of the first two authors on colliding permutations. The key to the present approach is a new non-asymptotic invariant for graphs.

Combinatorics · Mathematics 2007-09-28 János Körner , Claudia Malvenuto , Gábor Simonyi

A directed multigraph is said vulnerable if it can generate Braess paradox in Traffic Networks. In this paper, we give a graph-theoretic characterisation of vulnerable directed multigraphs; analogous results appeared in the literature only…

Data Structures and Algorithms · Computer Science 2024-05-24 Pietro Cenciarelli , Daniele Gorla , Ivano Salvo

We consider discrete metric spaces and we look for non-constant contractions. We introduce the notion of contractive map and we characterize the spaces with non-constant contractive maps. We provide some examples to discussion the possible…

Classical Analysis and ODEs · Mathematics 2010-11-19 Fabio Zucca

Originating from spectral graph theory, cospectrality is a powerful generalization of exchange symmetry and can be applied to all real-valued symmetric matrices. Two vertices of an undirected graph with real edge weights are cospectral iff…

Combinatorics · Mathematics 2021-04-19 Christian V. Morfonios , Maxim Pyzh , Malte Röntgen , Peter Schmelcher