English
Related papers

Related papers: Betweenness Structures of Small Linear Co-Size

200 papers

Trilinear mappings appear naturally when performing spatial isogeometric discretizations of degree $p = 1$. Among them, birational maps are characterized by the property that both the mapping and the associated inverse map are rational and…

Algebraic Geometry · Mathematics 2026-03-12 Bert Jüttler , Pablo Mazón , Josef Schicho

This work is devoted to the study of the symmetries of (quasi)periodic architectured materials. For this purpose, the weaker symmetry criterion of indistinguishability is used. It relies on a statistical description of the mesostructure and…

Mathematical Physics · Physics 2026-04-03 Markus Hubert , Christelle Combescure , Renald Brenner , Nicolas Auffray

Persistent homology is a popular and useful tool for analysing finite metric spaces, revealing features that can be used to distinguish sets of unlabeled points and as input into machine learning pipelines. The famous stability theorem of…

Computational Geometry · Computer Science 2024-05-10 Philip Smith , Vitaliy Kurlin

Hypergraphs serve as an effective tool widely adopted to characterize higher-order interactions in complex systems. The most intuitive and commonly used mathematical instrument for representing a hypergraph is the incidence matrix, in which…

Social and Information Networks · Computer Science 2026-04-22 Junhao Bian , Yilin Bi , Tao Zhou

Metric dimensions and metric basis are graph invariants studied for their use in locating and indexing nodes in a graph. It was recently established that for bicyclic graph of type-III ($\Theta $-graphs), the metric dimension is $3$ only,…

General Mathematics · Mathematics 2024-09-06 Muwen Wang , Ghulam Haidar , Faisal Yousafzai , Murad Ul Islam Khan , Waseem Sikandar , Asad Ul Islam Khan

Spaces of quasi-invariant measures supplied with different topologies are studied. Their embeddings, projective decompositions, conditions for their metrizability are investigated. Theorems about convergence of nets of quasi-invariant…

Probability · Mathematics 2016-06-08 Sergey Victor Ludkowski

Recent advances in the theory of metric measures spaces on the one hand, and of sub-Riemannian ones on the other hand, suggest the possibility of a "great unification" of Riemannian and sub-Riemannian geometries in a comprehensive framework…

Differential Geometry · Mathematics 2026-03-09 Davide Barilari , Andrea Mondino , Luca Rizzi

Graph representations of solid state materials that encode only interatomic distance lack geometrical resolution, resulting in degenerate representations that may map distinct structures to equivalent graphs. Here we propose a hypergraph…

Materials Science · Physics 2024-11-20 Alexander J. Heilman , Weiyi Gong , Qimin Yan

We study hierarchical segmentation in the framework of edge-weighted graphs. We define ultrametric watersheds as topological watersheds null on the minima. We prove that there exists a bijection between the set of ultrametric watersheds and…

Discrete Mathematics · Computer Science 2011-03-17 Laurent Najman

Non-split almost complex supermanifolds and non-split Riemannian supermanifolds are studied. The first obstacle for a splitting is parametrized by group orbits on an infinite dimensional vector space. Further it is shown that non-split…

Differential Geometry · Mathematics 2015-01-29 Matthias Kalus

We present a new framework for multi-view geometry in computer vision. A camera is a mapping between $\mathbb{P}^3$ and a line congruence. This model, which ignores image planes and measurements, is a natural abstraction of traditional…

Algebraic Geometry · Mathematics 2016-12-28 Jean Ponce , Bernd Sturmfels , Matthew Trager

Betweenness centrality is a widely-used measure in the analysis of large complex networks. It measures the potential or power of a vertex to control the communication over the network under the assumption that information primarily flows…

Combinatorics · Mathematics 2016-03-15 Sunil Kumar R , Kannan Balakrishnan

Mixed 3-structures are odd-dimensional analogues of paraquaternionic structures. They appear naturally on lightlike hypersurfaces of almost paraquaternionic hermitian manifolds. We study invariant and anti-invariant submanifolds in a…

Differential Geometry · Mathematics 2020-07-30 Stere Ianus , Liviu Ornea , Gabriel Eduard Vilcu

In this paper, we consider the minimal doubly resolving set problem in Hamming graphs, hypercubes and folded hypercubes. We prove that the minimal doubly resolving set problem in hypercubes is equivalent to the coin weighing problem. Then…

Combinatorics · Mathematics 2021-12-07 Changhong Lu , Qingjie Ye

Understanding the structure of minor-free metrics, namely shortest path metrics obtained over a weighted graph excluding a fixed minor, has been an important research direction since the fundamental work of Robertson and Seymour. A…

Data Structures and Algorithms · Computer Science 2020-09-11 Vincent Cohen-Addad , Arnold Filtser , Philip N. Klein , Hung Le

The ternary betweenness relation of a tree, B(x,y,z) expresses that y is on the unique path between x and z. This notion can be extended to order-theoretic trees defined as partial orders such that the set of nodes larger than any node is…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle

The problem of construction of a general ihomogeneous solution of $D$-dimensional Einstein equations in the vicinity of a cosmological singularity is considered. It is shown that near the singularity a local behavior of metric functions is…

General Relativity and Quantum Cosmology · Physics 2010-11-01 A. A. Kirillov , V. N. Melnikov

We survey problems and results from combinatorial geometry in normed spaces, concentrating on problems that involve distances. These include various properties of unit-distance graphs, minimum-distance graphs, diameter graphs, as well as…

Metric Geometry · Mathematics 2019-01-21 Konrad J. Swanepoel

Consider a real line equipped with a (not necessarily intrinsic) distance. We deal with the minimum-weight perfect matching problem for a complete graph whose points are located on the line and whose edges have weights equal to distances…

Optimization and Control · Mathematics 2012-12-03 Julie Delon , Julien Salomon , Andrei Sobolevski

We study a measure-theoretic notion of connectedness for sets of finite perimeter in the setting of doubling metric measure spaces supporting a weak $(1,1)$-Poincar\'{e} inequality. The two main results we obtain are a decomposition theorem…

Metric Geometry · Mathematics 2019-07-26 Paolo Bonicatto , Enrico Pasqualetto , Tapio Rajala