2,462 results on '"Intrinsic metric"'
Search Results
52. Cheeger inequalities for unbounded graph Laplacians.
- Author
-
Bauer, Frank, Keller, Matthias, and Wojciechowski, Radosław K.
- Subjects
- *
LAPLACIAN matrices , *ISOPERIMETRICAL problems , *MATHEMATICAL constants , *GEOMETRIC vertices , *GRAPH theory - Abstract
We use the concept of intrinsic metrics to give a new definition for an isoperimetric constant of a graph. We use this novel isoperimetric constant to prove a Cheeger-type estimate for the bottom of the spectrum which is nontrivial even if the vertex degrees are unbounded. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
53. The structure of similarity homogeneous locally compact spaces with an intrinsic metric.
- Author
-
Gundyrev, I.
- Abstract
We study locally compact spaces with an intrinsic metric such that the group of metric similarities is transitive and the group of isometries is not transitive. We confirm Berestovskiĭ's conjecture on the structure of such spaces. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
54. The problem of describing central measures on the path spaces of graded graphs.
- Author
-
Vershik, A.
- Subjects
- *
COMPACT spaces (Topology) , *GROUP theory , *GRAPH theory , *MARKOV processes , *INVARIANTS (Mathematics) , *MEASURE theory - Abstract
We suggest a new method for describing invariant measures on Markov compacta and on path spaces of graphs and, thereby, for describing characters of certain groups and traces of AF-algebras. The method relies on properties of filtrations associated with a graph and, in particular, on the notion of a standard filtration. The main tool is an intrinsic metric introduced on simplices of measures; this is an iterated Kantorovich metric, and the central result is that the relative compactness in this metric guarantees the possibility of a constructive enumeration of ergodic invariant measures. Applications include a number of classical theorems on invariant measures. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
55. Non-Parametric Response Surface Analysis: Detecting Network Homotopy Variation
- Author
-
Phumlani Nhlanganiso Khoza
- Subjects
Surface (mathematics) ,Transformation (function) ,Kernel (image processing) ,Computer science ,Homotopy ,Complex system ,Representation (mathematics) ,Algorithm ,Parametric statistics ,Intrinsic metric - Abstract
Response surface analysis provides a mechanism to probe processes with problems that are either computationally impractical to solve directly, or have an intrinsic form of complexity (e.g., system-wide irreducible uncertainty, or emergent effects mediated by interaction dynamics). In virtually all fields of engineering, the method has been successfully applied to solve diverse problems. However; within the context of probing complex systems processes, we find considerably limited application. Additionally, the literature of non-parametric methods is not as well developed as its parametric counterpart. Given non-applicability of differentiability, or well-structured optimization, in some problem formulations; the problem of optimal configuration search becomes both conceptually and computationally challenging. We extend the surface response method to probe persistent features of filtrations constructed from network representations. We take an approach that treats networks as geometrical objects, and study their topological properties as a means to define topological equivalence classes via a continuous deformation transformation. Following developments in network based non-parametric profiling of response surfaces for multi-attribute heterogeneous value-type data; we present a procedure to automate network homotopy variation detection–for cases where the underlying kernel transformation is mediated by a network representation that is endowed with an intrinsic metric. We apply the Forman-Ricci curvature flow to detect the variation of homotopy as viewed from a filtration perspective. The resulting scheme enables empirical probing of optimal mean-variance properties of a yield quantity. The result is a fully non-parametric method that is not dependent on model parameter learning. We present this approach as a means to take into account the fundamental uncertainty that is associated with bandwidth selection when reflexive properties, or operational risk factors, are intrinsic properties in the creation and processing of the underlying data.
- Published
- 2020
56. The Gromov-Hausdorff metric on the space of compact metric spaces is strictly intrinsic.
- Author
-
Ivanov, A., Nikolaeva, N., and Tuzhilin, A.
- Subjects
- *
METRIC spaces , *SET theory , *CARTESIAN coordinates , *GEODESIC equation , *MATHEMATICAL analysis - Abstract
The article discusses a study of compact metric spaces. Particular focus is given to the isometry of Gromov-Hausdorff metric and the relation between subsets in Cartesian product. Other topics addressed include the utilization of geodesic for joining of finite metric spaces and the canonical projections of the subsets.
- Published
- 2016
- Full Text
- View/download PDF
57. Intrinsic metrics for non-local symmetric Dirichlet forms and applications to spectral theory.
- Author
-
Frank, Rupert L., Lenz, Daniel, and Wingert, Daniel
- Subjects
- *
SYMMETRIC functions , *DIRICHLET forms , *SPECTRAL theory , *LAPLACIAN matrices , *MANIFOLDS (Mathematics) , *MATHEMATICAL bounds - Abstract
Abstract: We present a study of what may be called an intrinsic metric for a general regular Dirichlet form. For such forms we then prove a Rademacher type theorem. For strongly local forms we show existence of a maximal intrinsic metric (under a weak continuity condition) and for Dirichlet forms with an absolutely continuous jump kernel we characterize intrinsic metrics by bounds on certain integrals. We then turn to applications on spectral theory and provide for (measure perturbation of) general regular Dirichlet forms an Allegretto–Piepenbrink type theorem, which is based on a ground state transform, and a Shnol' type theorem. Our setting includes Laplacian on manifolds, on graphs and α-stable processes. [Copyright &y& Elsevier]
- Published
- 2014
- Full Text
- View/download PDF
58. Locating Diametral Points
- Author
-
Jin-ichi Itoh, Costin Vîlcu, Liping Yuan, and Tudor Zamfirescu
- Subjects
Combinatorics ,Set (abstract data type) ,Mathematics (miscellaneous) ,Applied Mathematics ,Regular polygon ,Convex body ,Mathematics ,Intrinsic metric - Abstract
Let K be a convex body in $${\mathbb {R}} ^d$$, with $$d = 2,3$$. We determine sharp sufficient conditions for a set E composed of 1, 2, or 3 points of $$\mathrm{bd}K$$, to contain at least one endpoint of a diameter of K. We extend this also to convex surfaces, with their intrinsic metric. Our conditions are upper bounds on the sum of the complete angles at the points in E. We also show that such criteria do not exist for $$n\ge 4$$ points.
- Published
- 2020
59. A new intrinsic metric and quasiregular maps
- Author
-
Masayo Fujimura, Marcelina Mocanu, and Matti Vuorinen
- Subjects
Pure mathematics ,Partial differential equation ,Mathematics - Complex Variables ,Mathematics::Complex Variables ,30C20, 30C15, 51M99 ,General Medicine ,Algebraic geometry ,Upper and lower bounds ,Intrinsic metric ,Metric space ,Distortion ,Metric (mathematics) ,FOS: Mathematics ,Complex Variables (math.CV) ,Mathematics - Abstract
We introduce a new intrinsic metric in subdomains of a metric space and give upper and lower bounds for it in terms of well-known metrics. We also prove distortion results for this metric under quasiregular maps., Comment: 12 pages, 2 figures. arXiv admin note: text overlap with arXiv:1903.12475
- Published
- 2020
- Full Text
- View/download PDF
60. Examination of codings and intirinsic metrics on self-similar sets
- Author
-
Güneri, Melis and Saltan, Mustafa
- Subjects
Sierpinski Üçgeni ,Kod Kümeleri ,Geodesic ,Kendine Benzer Kümeler ,Intrinsic Metric ,Sierpinski Gasket ,Jeodezik ,Code Sets ,Self-similar Sets ,İçsel Metrik - Abstract
Anadolu Üniversitesi ve Bilecik Şeyh Edebali Üniversitesi tarafından ortak yürütülen program. Frakteller doğayla olan ilişkisinden dolayı son zamanların popüler araştırma konularından biridir. Bütün fraktellerin ortak özelliklerinden biri kendine benzerliktir. Kendine benzer kümeler kuvvetli kendine benzer, zayıf kendine benzer ve rastgele kendine benzer kümeler gibi farklı sınıflarda incelenebilir. Kuvvetli kendine benzer kümelerin klasik modellerinin bazıları Cantor kümesi, Cantor toz bulutu, Sierpinski üçgeni, Sierpinski halısı, Koch eğrisi, kutu fraktalı, Sierpinski dörtyüzlüsü ve Menger süngeridir. Zayıf kendine benzer küme modelleri olarak Sierpinski pervanesi ve komşu Sierpisnki üçgeni verilebilir. Julia kümeleri ve Mandelbrot kümesi ise rastgele kendine benzer küme modelleridir. Kendine benzer kümeler yapılarından dolayı farklı kodlamalara ve bnu kodlamalarla uyumlu olan içsel metriklere sahiptir. Bu tezde ilk olarak klasik fraktaller üzerindeki kodlamalar araştırılacaktır. Literatürde verilen Sierpinski üçgeninin kod kümesi üzerindeki içsel metrik yapısı incelendikten sonra zayıf kendine benzer bir küme örneği olan Sierpinski pervanesi ve komşu Sierpinski üçgeni üzerinde içsel metrik formülleri inşa edilecektir. Son olarak ekli Sierpinski üçgeni üzerin de tanımlanan içsel metrik formülü kullanılarak iki veya daha fazla en kısa yola sahip noktalar sınıflandırılacaktır. Ayrıca jeodeziklerinin sayısı n=0,1,2,3,... için 2^n,3.2^n+n ve sonsuz olan noktaların olduğu gösterilecek ve jeodezik sayısına göre bu noktaların bazı kod temsilleri ifade edilecektir., Fractals are one of the most popular research topics of recent times because of their relationship with the nature. One common feature of all fractals is self-similarity. Self-similar sets can be studied in different classes; strong self-similar sets, weak self-similar sets and randomly self-similar sets. Some classical models of strong self-similar sets are Cantor set, Cantor dust, Sierpinski triangle, Sierpinski carpet, Koch curve, Box fractal, Sierpinski tetrahedron and Menger sponge. The Sierpinski propeller and adjecent Sierpinski triangle can be given as examples of weak sel-similar sets.Julia sets and Mandelbrot set are some examples of randomly self-similar sets. Self-similar sets have different codings and the intrinsic metrics that are compatible these codings due to their structures. In this thesis, firstly the codings of classical fractals will be investigated. After examining the intrinsic metric formula defined on the code set of Sierpinski gasket in the literature, the intrinsic metric formulas will be constructed on the Sierpinski propeller and adjecent Sierpinski triangle which are some example of weak self-similar set. Finally, by using the intrinsic metric formula on the added Sierpinski triangle the points which have two or more shortest paths will be classified. The points which have for n=0,1,2,3,... the number of geodesics 2^n,3.2^n+n and infinity have shown and some code representations of these points have been expressed according to the number of geodesics.
- Published
- 2020
61. Intrinsic Bias Metrics Do Not Correlate with Application Bias
- Author
-
Seraphina Goldfarb-Tarrant, Ricardo Munoz Sanchez, Mugdha Pandya, Adam Lopez, and Rebecca Marchant
- Subjects
FOS: Computer and information sciences ,Word embedding ,Computer Science - Computation and Language ,business.industry ,Computer science ,Debiasing ,Machine learning ,computer.software_genre ,Variety (cybernetics) ,Intrinsic metric ,Test set ,Code (cryptography) ,Artificial intelligence ,business ,computer ,Computation and Language (cs.CL) ,Word (computer architecture) ,Test data - Abstract
Natural Language Processing (NLP) systems learn harmful societal biases that cause them to amplify inequality as they are deployed in more and more situations. To guide efforts at debiasing these systems, the NLP community relies on a variety of metrics that quantify bias in models. Some of these metrics are intrinsic, measuring bias in word embedding spaces, and some are extrinsic, measuring bias in downstream tasks that the word embeddings enable. Do these intrinsic and extrinsic metrics correlate with each other? We compare intrinsic and extrinsic metrics across hundreds of trained models covering different tasks and experimental conditions. Our results show no reliable correlation between these metrics that holds in all scenarios across tasks and languages. We urge researchers working on debiasing to focus on extrinsic measures of bias, and to make using these measures more feasible via creation of new challenge sets and annotated test data. To aid this effort, we release code, a new intrinsic metric, and an annotated test set focused on gender bias in hate speech., Comment: In Proceedings of ACL 2021, 9 pages
- Published
- 2020
- Full Text
- View/download PDF
62. Discrete curvature and rigidity of Fuchsian manifolds
- Author
-
Prosanov, Roman
- Subjects
discrete curvature ,discrete uniformization ,Computer Science::Discrete Mathematics ,hyperbolic 3-manifolds ,intrinsic metric ,Mathematics::Differential Geometry ,convex surfaces ,Fuchsian manifolds ,Mathematics::Geometric Topology - Abstract
This thesis is devoted to some applications of cone-manifolds and discrete curvature to problems in 3-dimensional hyperbolic geometry. First, we prove a realization and rigidity result for a specific family of hyperbolic cone-3-manifolds. This allows us to give a new variational proof of the existence and uniqueness of a hyperbolic cone-metric on S_g with prescribed curvature in a given discrete conformal class. Here S_g is a closed orientable surface of genus g > 1. This also provides a new proof of the fact that every hyperbolic cusp-metric on S_g can be uniquely realized as a convex surface in a Fuchsian manifold. A Fuchsian manifold is a hyperbolic manifold homeomorphic to S_g ×[0; +∞) with geodesic boundary Sg × {0}. They are known as toy cases for studying geometry of non-compact hyperbolic 3-manifolds and hyperbolic 3-manifolds with boundary. Second, we consider compact Fuchsian manifolds with boundary, i.e., hyperbolic manifolds homeomorphic to S_g × [0; 1] with geodesic boundary S_g × {0}. We use cone-manifolds to prove that a compact Fuchsian manifold with convex boundary is uniquely determined by the induced metric on S_g × {1}. It is distinguishing that except convexity we do not put any other condition on the boundary, so it may be neither smooth nor polyhedral.
- Published
- 2020
- Full Text
- View/download PDF
63. Approximating snowflake metrics by trees
- Author
-
William Leeb
- Subjects
Discrete mathematics ,Applied Mathematics ,010102 general mathematics ,02 engineering and technology ,Equivalence of metrics ,01 natural sciences ,Convex metric space ,Intrinsic metric ,Metric space ,Metric (mathematics) ,0202 electrical engineering, electronic engineering, information engineering ,BK tree ,020201 artificial intelligence & image processing ,Metric tree ,0101 mathematics ,Algorithm ,Vantage-point tree ,Mathematics - Abstract
Tree metrics are encountered throughout pure and applied mathematics. Their simple structure makes them a convenient choice of metric in many applications from machine learning and computer science. At the same time, there is an elegant theory of harmonic analysis with respect to tree metrics that parallels the classical theory. A basic question in this field, which is of both theoretical and practical interest, is how to design efficient algorithms for building trees with good metric properties. In particular, given a finite metric space, we seek a random family of dominating tree metrics approximating the underlying metric in expectation. For general metrics, this problem has been solved: on the one hand, there are finite metric spaces that cannot be approximated by trees without incurring a distortion logarithmic in the size of the space, while the tree construction of Fakcharoenphol, Rao, and Talwar (FRT, 2003) shows how to achieve such a logarithmic error for arbitrary metrics. Since a distortion that grows even logarithmically with the size of the set may be too large for practical use in many settings, one naturally asks if there is a more restricted class of metrics where one can do better. The main result of this paper is that certain random family of trees already studied in the computer science literature, including the FRT trees, can be used to approximate snowflake metrics (metrics raised to a power less than 1) with expected distortion bounded by its doubling dimension and the degree of snowflaking. We also show that without snowflaking, the metric distortion can be bounded by a term logarithmic in the distance being approximated and linear in the dimension. We also present an optimal algorithm for building a single FRT tree, whose running time is bounded independently of all problem parameters other than the number of points. We conclude by demonstrating our theoretical results on a numerical example, and applying them to the approximation of the Earth Mover's Distance between probability distributions.
- Published
- 2018
64. Quasispheres and metric doubling measures
- Author
-
Martti Rasimus, Atte Lohvansuu, and Kai Rajala
- Subjects
Pure mathematics ,metric spaces ,30L10 (Primary), 30C65, 28A75 (Secondary) ,General Mathematics ,MathematicsofComputing_GENERAL ,Characterization (mathematics) ,01 natural sciences ,Measure (mathematics) ,Intrinsic metric ,funktioteoria ,0103 physical sciences ,FOS: Mathematics ,Complex Variables (math.CV) ,0101 mathematics ,Mathematics ,Discrete mathematics ,Mathematics - Complex Variables ,Applied Mathematics ,Injective metric space ,ta111 ,010102 general mathematics ,metriset avaruudet ,complex analysis ,Convex metric space ,measure theory ,Metric (mathematics) ,mittateoria ,010307 mathematical physics ,Fisher information metric - Abstract
Applying the Bonk-Kleiner characterization of Ahlfors 2-regular quasispheres, we show that a metric two-sphere $X$ is a quasisphere if and only if $X$ is linearly locally connected and carries a weak metric doubling measure, i.e., a measure that deforms the metric on $X$ without much shrinking., Comment: 15 pages
- Published
- 2018
65. A technique for fuzzifying metric spaces via metric preserving mappings
- Author
-
Oscar Valero, Valentín Gregori, and Juan-José Miñana
- Subjects
Principal ,Logic ,02 engineering and technology ,01 natural sciences ,Completion ,Metric preserving function ,Intrinsic metric ,Artificial Intelligence ,0202 electrical engineering, electronic engineering, information engineering ,0101 mathematics ,Mathematics ,Discrete mathematics ,Fuzzy metric space ,Injective metric space ,010102 general mathematics ,T-norm ,Strong (non-Archimedean) ,Convex metric space ,Metric space ,Stationary ,Metric (mathematics) ,Metric map ,020201 artificial intelligence & image processing ,MATEMATICA APLICADA ,Fisher information metric - Abstract
[EN] In this paper we develop a new technique for constructing fuzzy metric spaces, in the sense of George and Veeramani, from metric spaces and by means of the Lukasievicz t-norm. In particular such a technique is based on the use of metric preserving functions in the sense of J. Dobos. Besides, the new generated fuzzy metric spaces are strong and completable, and if we add an extra condition, they are principal. Appropriate examples of such fuzzy metric spaces are given in order to illustrate the exposed technique., Valentín Gregori acknowledges the support of the Spanish Ministry of Economy and Competitiveness under Grant MTM2015-64373-P (MINECO/FEDER, UE). Oscar Valero acknowledges the support of the Spanish Ministry of Economy and Competitiveness under Grants TIN2014-56381-REDT (LODISCO), TIN2016-81731-REDT (LODISCO II) and AEI/FEDER, UE funds.
- Published
- 2018
66. Monochromatic Finsler surfaces and a local ellipsoid characterization
- Author
-
Sergei Ivanov
- Subjects
Mathematics - Differential Geometry ,53B40, 53B25, 52A21 ,Applied Mathematics ,General Mathematics ,Second fundamental form ,Mathematical analysis ,Boundary (topology) ,Surface (topology) ,Ellipsoid ,Intrinsic metric ,Differential Geometry (math.DG) ,Differential geometry ,FOS: Mathematics ,Convex body ,Theorema Egregium ,Mathematics - Abstract
We prove the following localized version of a classical ellipsoid characterization: Let $B\subset\mathbb R^3$ be convex body with a smooth strictly convex boundary and 0 in the interior, and suppose that there is an open set of planes through 0 such that all sections of $B$ by these planes are linearly equivalent. Then all these sections are ellipses and the corresponding part of $B$ is a part of an ellipsoid. We apply this to differential geometry of Finsler surfaces in normed spaces and show that in certain cases the intrinsic metric of a surface imposes restrictions on its extrinsic geometry similar to implications of Gauss' Theorema Egregium. As a corollary we construct 2-dimensional Finsler metrics that do not admit local isometric embeddings to dimension~3., Comment: v2: minor clarification and cleanup
- Published
- 2017
67. Applications and common coupled fixed point results in ordered partial metric spaces
- Author
-
D Ram Prasad, K. P. R. Rao, Kenan Taş, G.N.V. Kishore, and S Satyanaraya
- Subjects
coupled fixed point ,homotopy theory ,Fixed-point theorem ,Fixed point ,Fixed-point property ,01 natural sciences ,Intrinsic metric ,w-compatible maps ,Domain theory ,ψ-α-β contraction ,0101 mathematics ,Mathematics ,Discrete mathematics ,T57-57.97 ,QA299.6-433 ,Applied mathematics. Quantitative methods ,Applied Mathematics ,Injective metric space ,010102 general mathematics ,mixed g-monotone property ,partial metric ,Convex metric space ,010101 applied mathematics ,Metric space ,Geometry and Topology ,Analysis - Abstract
In this paper, we obtain a unique common coupled fixed point theorem by using $(\psi , \alpha , \beta )$ -contraction in ordered partial metric spaces. We give an application to integral equations as well as homotopy theory. Also we furnish an example which supports our theorem.
- Published
- 2017
68. A shape distance based on the Fisher–Rao metric and its application for shapes clustering
- Author
-
Stefano Antonio Gattone, Domitilla Pulcini, Angela De Sanctis, and Tommaso Russo
- Subjects
0106 biological sciences ,Statistics and Probability ,Statistics::Other Statistics ,02 engineering and technology ,Condensed Matter Physics ,Topology ,010603 evolutionary biology ,01 natural sciences ,Chebyshev distance ,Settore FIS/02 - Fisica Teorica, Modelli e Metodi Matematici ,Intrinsic metric ,Statistical manifold ,symbols.namesake ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,020201 artificial intelligence & image processing ,Information geometry ,Fisher information ,Algorithm ,Fisher information metric ,k-medians clustering ,Mathematics ,Shape analysis (digital geometry) - Abstract
In the clustering of shapes, which is a longstanding challenge in the framework of geometric morphometrics and shape analysis, is crucial the selection and application of a suitable and appropriate measurement of distance among observations (i.e. individuals). The aim of this study is to model shapes from complex systems using Information Geometry tools. It is well-known that the Fisher information endows the statistical manifold, defined by a family of probability distributions, with a Riemannian metric, called the Fisher–Rao metric. With respect to this, geodesic paths are determined, minimizing information in Fisher sense. The geodesic distance induced by the Fisher–Rao metric can be used to define a shape metric which enables us to quantify differences between shapes. The discriminative power of the proposed Fisher–Rao distance is tested in the context of shapes clustering on both simulated and real data sets. Results show a better ability in recovering the true cluster structure with respect to the standard Kendall’s shape metric.
- Published
- 2017
69. Fixed point theorems of integral contraction type mappings in fuzzy metric space
- Author
-
R. H. Haghi and Negar Bakhshi Sadabadi
- Subjects
Discrete mathematics ,Numerical Analysis ,Control and Optimization ,Applied Mathematics ,Fixed-point theorem ,Product metric ,Fixed point ,Fuzzy metric space ,Intrinsic metric ,Modeling and Simulation ,Uniqueness ,Contraction (operator theory) ,Coincidence point ,Mathematics - Abstract
In this paper, we show an existence and uniqueness of fixed point for contractive mappings of integral type using altering distance functions in fuzzy metric spaces. Moreover, we give examples to support our results. Our results generalize corresponding results given in the literature.
- Published
- 2017
70. B-C^* algebra Metric Space and Some Results Fixed point Theorems
- Author
-
Sarim H. Hadi and Noori F. Al-Mayahi
- Subjects
Filtered algebra ,Discrete mathematics ,Eight-dimensional space ,Injective metric space ,Pseudometric space ,Coincidence point ,Metric differential ,Convex metric space ,Mathematics ,Intrinsic metric - Abstract
On the aim and properties of - algebra, in this paper we introduce the two concepts algebra and algebra metric space as well as introduce concept convergent and Cauchy sequence in space and to study the existence of fixed point theorems with contraction condition and algebra expansion on this space.
- Published
- 2017
71. Fixed point theorems in fuzzy cone metric spaces
- Author
-
Hong-Xu Li and Saif Ur Rehman
- Subjects
Pure mathematics ,Algebra and Number Theory ,Injective metric space ,010102 general mathematics ,Mathematical analysis ,Fixed-point theorem ,T-norm ,Fixed-point property ,01 natural sciences ,Intrinsic metric ,Convex metric space ,010101 applied mathematics ,Metric space ,Dual cone and polar cone ,0101 mathematics ,Analysis ,Mathematics - Published
- 2017
72. FIXED POINT THEOREMS FOR THE MULTIVALUED CONTRACTION MAPPING IN THE QUASI \alpha b-METRIC SPACE
- Author
-
Budi Nurwahyu
- Subjects
Discrete mathematics ,Metric space ,General Mathematics ,Injective metric space ,Fixed-point theorem ,Contraction mapping ,Pseudometric space ,Mathematics ,Convex metric space ,Intrinsic metric - Published
- 2017
73. An extension of Fisher fixed point theorem in partially ordered generalized metric spaces
- Author
-
Mustapha Kabil, Karim Chaira, and Abderrahim Eladraoui
- Subjects
Least fixed point ,Discrete mathematics ,Combinatorics ,Injective metric space ,Isometry ,Fixed-point theorem ,Kakutani fixed-point theorem ,Fixed-point property ,Mathematics ,Intrinsic metric ,Convex metric space - Published
- 2017
74. Some fixed point results for α-nonexpansive maps on partial metric spaces
- Author
-
Hassen Aydi and Abdelbasset Felhi
- Subjects
Pure mathematics ,Metric space ,Algebra and Number Theory ,Fréchet space ,Injective metric space ,Mathematical analysis ,Metric map ,Equivalence of metrics ,Fixed-point property ,Analysis ,Convex metric space ,Mathematics ,Intrinsic metric - Published
- 2017
75. Fixed Point Theorem and Semi-Compatibility in Menger Probabilistic Metric Space
- Author
-
Subhash Mandloi, Suman Jain, and V. H. Badshah
- Subjects
Discrete mathematics ,Menger's theorem ,Injective metric space ,Fixed-point theorem ,General Medicine ,Brouwer fixed-point theorem ,Kakutani fixed-point theorem ,Metric differential ,Probabilistic metric space ,Intrinsic metric ,Mathematics - Published
- 2017
76. Markov type constants, flat tori and Wasserstein spaces
- Author
-
Vladimir Zolotov
- Subjects
Finite group ,Geodesic ,Markov chain ,010102 general mathematics ,Mathematical analysis ,Type (model theory) ,Space (mathematics) ,01 natural sciences ,Intrinsic metric ,Combinatorics ,Metric space ,0103 physical sciences ,Mathematics::Metric Geometry ,010307 mathematical physics ,Geometry and Topology ,0101 mathematics ,Quotient ,Mathematics - Abstract
Let $$M_p(X,T)$$ denote the Markov type p constant at time T of a metric space X, where $$p \ge 1$$ . We show that $$M_p(Y,T) \le M_p(X,T)$$ in each of the following cases: (a) X and Y are geodesic spaces and Y is covered by X via a finite-sheeted locally isometric covering, (b) Y is the quotient of X by a finite group of isometries, (c) Y is the $$L^p$$ -Wasserstein space over X. As an application of (a) we show that all compact flat manifolds have Markov type 2 with constant 1. In particular the circle with its intrinsic metric has Markov type 2 with constant 1. This answers the question raised by S.-I. Ohta and M. Pichot. Parts (b) and (c) imply new upper bounds for Markov type constants of the $$L^p$$ -Wasserstein space over $${\mathbb {R}}^d$$ . These bounds were conjectured by A. Andoni, A. Naor and O. Neiman. They imply certain restrictions on bi-Lipschitz embeddability of snowflakes into such Wasserstein spaces.
- Published
- 2017
77. New gap results on the 4-dimensional sphere
- Author
-
Ezequiel Barbosa, Antonio Rosivaldo Gonçalves, and Allan Edgard Silva Freitas
- Subjects
Combinatorics ,General Mathematics ,Injective metric space ,Metric (mathematics) ,Mathematical analysis ,Rigidity (psychology) ,Sectional curvature ,Fubini–Study metric ,Ricci curvature ,Intrinsic metric ,Mathematics ,Convex metric space - Abstract
A result showed by M. Gursky in [4] ensures that any metric g on the 4-dimensional sphere S4 satisfying Ricg=3g and injg(S4)≥π34 is isometric to the round metric. In this note, we prove that there exists a universal number i0 such that any metric g on the 4-dimensional sphere S4 satisfying Ricg=3g and injg(S4)≥π34−i0 is isometric to the round metric. Moreover, there exists a universal e0>0 such that any metric g on the 4-dimensional sphere S4 with nonnegative sectional curvature, Ricg=3g and 89π2−e0≤Volg(S4) is isometric to the round metric. This last result slightly improves a rigidity theorem also proved in [4].
- Published
- 2017
78. Properties and principles on partial metric spaces
- Author
-
Jianfeng Wu, Suzhen Han, and Dong Zhang
- Subjects
Discrete mathematics ,Pure mathematics ,Injective metric space ,010102 general mathematics ,Topological space ,01 natural sciences ,Sequential space ,Intrinsic metric ,Convex metric space ,Separation axiom ,010101 applied mathematics ,Metric space ,Metric (mathematics) ,Geometry and Topology ,0101 mathematics ,Mathematics - Abstract
In this paper, we topologically study the partial metric space, which may be seen as a new sub-branch of the pure asymmetric topology. We show that many familiar topological properties and principles still hold in certain partial metric spaces, although some results might need some advanced assumptions. Various properties, including separation axioms, countability, connectedness, compactness, completeness and Ekeland's variation principle, are discussed.
- Published
- 2017
79. Vanishing theorems forf-harmonic forms on smooth metric measure spaces
- Author
-
Yingbo Han and Hezi Lin
- Subjects
010308 nuclear & particles physics ,Applied Mathematics ,Injective metric space ,010102 general mathematics ,Mathematical analysis ,Poincaré inequality ,Space (mathematics) ,01 natural sciences ,Measure (mathematics) ,Convex metric space ,Intrinsic metric ,symbols.namesake ,Bounded function ,0103 physical sciences ,Metric (mathematics) ,symbols ,Mathematics::Metric Geometry ,Mathematics::Differential Geometry ,0101 mathematics ,Analysis ,Mathematics - Abstract
In this paper, we first establish a monotonicity formula for vector bundle-valued f -harmonic p -forms on a smooth metric measure space provided 〈 ∇ f , ∇ r 〉 is less that an explicit constant. As applications, we get some vanishing theorems for L 2 f -harmonic forms on concrete geometric models. In the second part, for a metric measure space with nonnegative ∞ -Bakry–Emery–Ricci curvature and with moderate volume growth, we prove that any bounded f -harmonic 1 -form must be parallel. Moreover, some vanishing theorems under nonnegative m -Bakry–Emery–Ricci curvature assumption are also proved. Finally, we consider smooth metric measure spaces with weighted Poincare inequality and show some vanishing theorems for L q f -harmonic 1 -forms.
- Published
- 2017
80. Snappability and singularity-distance of pin-jointed body-bar frameworks.
- Author
-
Nawratil, Georg
- Subjects
- *
PARALLEL robots , *STRAIN energy , *ELASTIC deformation , *ENERGY density , *PERSONAL identification numbers - Abstract
It is well-known that there exist rigid frameworks whose physical models can snap between different realizations due to non-destructive elastic deformations of material. We present a method to measure this snapping capability based on the total elastic strain energy density of the framework by using the physical concept of Green–Lagrange strain. As this so-called snappability only depends on the intrinsic framework geometry, it enables a fair comparison of pin-jointed body-bar frameworks, thus it can serve engineers as a criterion within the design process of multistable mechanisms. Moreover, it turns out that the value obtained from this intrinsic pseudometric also gives the distance to the closest shaky configuration in the case of isostatic frameworks. Therefore it is suited for the computation of these singularity-distances for diverse mechanical devices. In more detail we study this problem for parallel manipulators of Stewart–Gough type. • We present an index evaluating the framework geometry w.r.t. its capability to snap. • This so-called snappability is based on the total elastic strain energy density. • It can serve as design criterion for the geometric layout of multistable frameworks. • It also gives the distance to the closest shaky configuration in case of isostaticity. • Hence it can be used for the computation of intrinsic singular-distances in robotics. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
81. A Note About Critical Percolation on Finite Graphs.
- Author
-
Kozma, Gady and Nachmias, Asaf
- Abstract
In this note we study the geometry of the largest component $\mathcal {C}_{1}$ of critical percolation on a finite graph G which satisfies the finite triangle condition, defined by Borgs et al. (Random Struct. Algorithms 27:137-184, ). There it is shown that this component is of size n, and here we show that its diameter is n and that the simple random walk takes n steps to mix on it. By Borgs et al. (Ann. Probab. 33:1886-1944, ), our results apply to critical percolation on several high-dimensional finite graphs such as the finite torus $\mathbb{Z}_{n}^{d}$ (with d large and n→∞) and the Hamming cube {0,1}. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
82. A criterion for the unique determination of domains in Euclidean spaces by the metrics of their boundaries induced by the intrinsic metrics of the domains.
- Author
-
Korobkov, M.
- Abstract
We say that a domain U ⊂ ℝ is uniquely determined by the relative metric (which is the extension by continuity of the intrinsic metric of the domain on its boundary) of its Hausdorff boundary if any domain V ⊂ ℝ such that its Hausdorff boundary is isometric in the relative metric to the Hausdorff boundary of U, is isometric to U in the Euclidean metric. In this paper, we obtain the necessary and sufficient conditions for the uniqueness of determination of a domain by the relative metric of its Hausdorff boundary. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
83. On a discrete version of length metrics
- Author
-
Zühlke, Pedro
- Published
- 2017
- Full Text
- View/download PDF
84. Functional Inequalities for Metric-Preserving Functions with Respect to Intrinsic Metrics of Hyperbolic Type.
- Author
-
Mocanu, Marcelina
- Subjects
- *
OPEN-ended questions - Abstract
We obtain functional inequalities for functions which are metric-preserving with respect to one of the following intrinsic metrics in a canonical plane domain: hyperbolic metric or some restrictions of the triangular ratio metric, respectively, of a Barrlund metric. The subadditivity turns out to be an essential property, being possessed by every function that is metric-preserving with respect to the hyperbolic metric and also by the composition with some specific function of every function that is metric-preserving with respect to some restriction of the triangular ratio metric or of a Barrlund metric. We partially answer an open question, proving that the hyperbolic arctangent is metric-preserving with respect to the restrictions of the triangular ratio metric on the unit disk to radial segments and to circles centered at origin. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
85. On similarity homogeneous locally compact spaces with intrinsic metric.
- Author
-
Gundyrev, I.
- Abstract
In this article, we generalize partially the theorem of V. N. Berestovskii on characterization of similarity homogeneous (nonhomogeneous) Riemannian manifolds, i.e., Riemannian manifolds admitting transitive group of metric similarities other than motions to the case of locally compact similarity homogeneous (nonhomogeneous) spaces with intrinsic metric satisfying the additional assumption that the canonically conformally equivalent homogeneous space is δ-homogeneous or a space of curvature bounded below in the sense of A. D. Aleksandrov. Under the same assumptions, we prove the conjecture of V. N. Berestovskii on topological structure of such spaces. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
86. Invariant intrinsic Finsler metrics on homogeneous spaces and strong subalgebras of Lie algebras.
- Author
-
Gorbatsevich, V. V.
- Subjects
- *
FINSLER spaces , *HOMOGENEOUS spaces , *LIE algebras , *LINEAR algebra , *MATHEMATICS - Abstract
We study the algebraic conditions for all intrinsic metrics to be Finsler on a homogeneous space. These conditions were firstly found by Berestovskiĭ in terms of Lie algebras and their subalgebras (the corresponding subalgebras will be called strong). We obtain a description of the structure of strong subalgebras in semisimple solvable Lie algebras as well as Lie algebras of a general form. We also obtain some results on maximal strong subalgebras and Lie algebras with at least one strong subalgebra. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
87. Fixed point results for multivalued mappings in Gb-cone metric spaces
- Author
-
Abdullah Eqal Al-Mazrooei and Jamshaid Ahmad
- Subjects
Discrete mathematics ,Metric space ,Algebra and Number Theory ,Cone (topology) ,Injective metric space ,Metric map ,Fixed point ,Coincidence point ,Analysis ,Convex metric space ,Intrinsic metric ,Mathematics - Published
- 2017
88. Continuity of the Metric Projection and Local Solar Properties of Sets
- Author
-
Alexey Rostislavovich Alimov
- Subjects
Statistics and Probability ,Numerical Analysis ,Pure mathematics ,Class (set theory) ,Selection (relational algebra) ,Applied Mathematics ,010102 general mathematics ,Mathematical analysis ,Product metric ,01 natural sciences ,Intrinsic metric ,Monotone polygon ,0103 physical sciences ,Metric (mathematics) ,010307 mathematical physics ,Geometry and Topology ,Metric projection ,0101 mathematics ,Analysis ,Mathematics - Abstract
The paper is concerned with local approximative and geometric properties of sets, with particular emphasis on strict solarity of such sets under certain constraints on the continuity of metric projections. A partial answer is given to the question due to B. Brosowski and F. Deutsch as to when the class of strict protosuns (Kolmogorov sets) coincides with the class of sets with outer radially continuous metric projection. The lower semi-continuous metric projection with monotone path-connected values is shown to have a continuous selection. A number of related results is obtained.
- Published
- 2017
89. ON METRIC DIMENSION OF EDGE-CORONA GRAPHS
- Author
-
Slamin Slamin, Rinurwati Rinurwati, and Herry Suprajitno
- Subjects
0301 basic medicine ,Discrete mathematics ,General Mathematics ,Equilateral dimension ,Dimension function ,Metric dimension ,Intrinsic metric ,03 medical and health sciences ,Indifference graph ,030104 developmental biology ,Packing dimension ,Chordal graph ,Hausdorff dimension ,Mathematics - Abstract
Far East Journal of Mathematical Sciences (FJMS), Volume 102, Number 5, 2017, Pages 965-978
- Published
- 2017
90. On Common Fixed Point Results for Set-Valued Mappings in Cone Metric Spaces
- Author
-
K. M. Dharmalingam and S. Poonkundran
- Subjects
Discrete mathematics ,Metric space ,Dual cone and polar cone ,Injective metric space ,Metric map ,Topology ,Fixed-point property ,Coincidence point ,Convex metric space ,Mathematics ,Intrinsic metric - Published
- 2017
91. Fixed Point Result Satisfying Rational Contractive Condition in Metric Space
- Author
-
M. Ramana Reddy
- Subjects
Pure mathematics ,Metric space ,Injective metric space ,Fixed point ,Convex metric space ,Mathematics ,Intrinsic metric - Published
- 2017
92. The Banach and Reich contractions in $$\varvec{b_v(s)}$$ b v ( s ) -metric spaces
- Author
-
Stojan Radenovic and Zoran Mitrovic
- Subjects
Pure mathematics ,Applied Mathematics ,Injective metric space ,010102 general mathematics ,Mathematical analysis ,Pseudometric space ,01 natural sciences ,Complete metric space ,Intrinsic metric ,Convex metric space ,010101 applied mathematics ,Metric space ,Modeling and Simulation ,Interpolation space ,Geometry and Topology ,0101 mathematics ,Metric differential ,Mathematics - Abstract
In this paper, the concept of \(b_v(s)\)-metric space is introduced as a generalization of metric space, rectangular metric space, b-metric space, rectangular b-metric space and v-generalized metric space. We next give proofs of the Banach and Reich contraction principles in \(b_v(s)\)-metric spaces. Using a new result, we provide short proofs which are different from of the original ones in metric spaces. The results we obtain generalize many known results in fixed point theory. We also provide a solution to an open problem.
- Published
- 2017
93. Social Distance metric: from coordinates to neighborhoods
- Author
-
Vagan Terziyan
- Subjects
social neighborhood ,Theoretical computer science ,Geography, Planning and Development ,Lehmer mean ,0211 other engineering and technologies ,distance function ,02 engineering and technology ,Library and Information Sciences ,Chebyshev distance ,Intrinsic metric ,Statistics ,0202 electrical engineering, electronic engineering, information engineering ,Taxicab geometry ,Jaro–Winkler distance ,021101 geological & geomatics engineering ,Mathematics ,ta113 ,graphs ,density ,metric ,Minkowski distance ,data mining ,Hierarchical clustering ,Convex metric space ,classification ,paikkatietojärjestelmät ,Metric (mathematics) ,klusterianalyysi ,020201 artificial intelligence & image processing ,tiedonlouhinta ,clustering ,Information Systems - Abstract
Choice of a distance metric is a key for the success in many machine learning and data processing tasks. The distance between two data samples traditionally depends on the values of their attribute...
- Published
- 2017
94. Determining the metric and the symmetry group of finite point sets in space with an application to cyclohexane
- Author
-
Karl Wirth
- Subjects
010304 chemical physics ,Applied Mathematics ,Injective metric space ,010102 general mathematics ,Motion (geometry) ,General Chemistry ,Symmetry group ,01 natural sciences ,Intrinsic metric ,Algebra ,Combinatorics ,Affine geometry ,0103 physical sciences ,Metric (mathematics) ,Taxicab geometry ,0101 mathematics ,Transformation geometry ,Mathematics - Abstract
To examine molecular geometry, we ask two questions: (1) What are the metric properties of a finite set of points in space, i.e., what are the relations of the distances between the points? (2) What is the symmetry or point group of the point set? These questions are answered by applying algebraic and algorithmic tools. Results from distance geometry are used to describe the metric. In combination with a so-called minimizing algorithm, distance geometry is also used to develop a procedure that allows generation of the symmetry group without referring to geometric intuition. The general methods presented here are applied to cyclohexane, facilitating a complete geometrical analysis of all its conformers.
- Published
- 2017
95. Best Approximation in Metric Spaces
- Author
-
Sahil Gupta and T. D. Narang
- Subjects
Discrete mathematics ,Uniform continuity ,Metric space ,Injective metric space ,Metric (mathematics) ,Metric map ,Equivalence of metrics ,Topology ,Mathematics ,Convex metric space ,Intrinsic metric - Abstract
The aim of this paper is to prove some results on the existence and uniqueness of elements of best approximation and continuity of the metric projection in metric spaces. For a subset M of a metric space (X; d), the nature of set of those points of X which have at most one best approximation in M has been discussed. Some equivalent conditions under which an M-space is strictly convex have also been given in this paper.
- Published
- 2017
96. Cone Metric Spaces, Cone Rectangular Metric Spaces and Common Fixed Point Theorems
- Author
-
M Srivastava and S.C Ghosh
- Subjects
Pure mathematics ,Injective metric space ,010102 general mathematics ,Mathematical analysis ,Equivalence of metrics ,01 natural sciences ,Intrinsic metric ,Convex metric space ,010101 applied mathematics ,Metric space ,Uniform continuity ,Dual cone and polar cone ,Fréchet space ,0101 mathematics ,Mathematics - Published
- 2017
97. Some fixed point theorems for contraction of rational expression on cone metric space
- Author
-
D. Dhamo dharan and R.Krishna kumar
- Subjects
Metric space ,Dual cone and polar cone ,Injective metric space ,Mathematical analysis ,Fixed-point theorem ,Contraction mapping ,Contraction (operator theory) ,Convex metric space ,Mathematics ,Intrinsic metric - Published
- 2017
98. Fixed Point Theorem on Complete N - Metric Spaces
- Author
-
S.C Ghosh and M. Sri vastava
- Subjects
Discrete mathematics ,Fréchet space ,Injective metric space ,Fixed-point theorem ,Brouwer fixed-point theorem ,Fixed-point property ,Kakutani fixed-point theorem ,Intrinsic metric ,Mathematics ,Convex metric space - Published
- 2017
99. Algorithms for constructing optimal n-networks in metric spaces
- Author
-
Alexander L. Kazakov and P. D. Lebedev
- Subjects
0209 industrial biotechnology ,Injective metric space ,010102 general mathematics ,02 engineering and technology ,Equivalence of metrics ,01 natural sciences ,Chebyshev distance ,Convex metric space ,Intrinsic metric ,Euclidean distance ,Combinatorics ,Metric space ,020901 industrial engineering & automation ,Control and Systems Engineering ,TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY ,Metric (mathematics) ,0101 mathematics ,Electrical and Electronic Engineering ,Algorithm ,Mathematics - Abstract
We study optimal approximations of sets in various metric spaces with sets of balls of equal radius. We consider an Euclidean plane, a sphere, and a plane with a special non-uniform metric. The main component in our constructions of coverings are optimal Chebyshev n-networks and their generalizations. We propose algorithms for constructing optimal coverings based on partitioning a given set into subsets and finding their Chebyshev centers in the Euclidean metric and their counterparts in non-Euclidean ones. Our results have both theoretical and practical value and can be used to solve problems arising in security, communication, and infrastructural logistics.
- Published
- 2017
100. Pseudo-Finsleroid metrics with two axes
- Author
-
G.S. Asanov
- Subjects
General Mathematics ,Injective metric space ,010102 general mathematics ,Mathematical analysis ,Geometry ,Equivalence of metrics ,Curvature ,01 natural sciences ,Intrinsic metric ,Convex metric space ,0103 physical sciences ,Metric (mathematics) ,Tangent space ,Mathematics::Metric Geometry ,Mathematics::Differential Geometry ,010307 mathematical physics ,0101 mathematics ,Metric tensor (general relativity) ,Mathematics - Abstract
A pseudo-Finsleroid metric function F of the two-axes structure that involves the vertical axis and the horizontal axis is proposed assuming constancy of the curvature of indicatrix. The curvature is negative and the signature of the Finslerian metric tensor is exactly $$(+-\cdots )$$ . The function F endows the tangent space with the geometry which possesses many interesting Finslerian properties. The use of the angle representation is the underlying method which has been conveniently and successfully applied. The appearance of the positive-definite Finsleroid metric function in the horizontal sections of the tangent space is established.
- Published
- 2017
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.