English
Related papers

Related papers: Generalized M\"{o}bius Ladder and Its Metric Dimen…

200 papers

We introduce monoidal width as a measure of the difficulty of decomposing morphisms in monoidal categories. For graphs, we show that monoidal width and two variations capture existing notions, namely branch width, tree width and path width.…

Category Theory · Mathematics 2022-05-18 Elena Di Lavore , Paweł Sobociński

In the first part of this investigation, [Ha], we generalized a weighted distance function of [Li] and found necessary and sufficient conditions for it being a metric. In this paper some properties of this so-called M-relative metric are…

Metric Geometry · Mathematics 2007-05-23 Peter A. Hasto

M\"obius inversion, originally a tool in number theory, was generalized to posets for use in group theory and combinatorics. It was later generalized to categories in two different ways, both of which are useful. We provide a unifying…

Category Theory · Mathematics 2013-03-12 Tom Leinster

Let $G$ be a connected and simple graph on the vertex set $[n]$. To the graph $G$ one can associate the generalized binomial edge ideal $J_{m}(G)$ in the polynomial ring $R=K[x_{ij}: i \in [m], j \in [n]]$. We provide a lower bound for the…

Commutative Algebra · Mathematics 2023-11-06 Anargyros Katsabekis

The Metric Dimension problem asks for a minimum-sized resolving set in a given (unweighted, undirected) graph $G$. Here, a set $S \subseteq V(G)$ is resolving if no two distinct vertices of $G$ have the same distance vector to $S$. The…

Data Structures and Algorithms · Computer Science 2021-02-22 Shaohua Li , Marcin Pilipczuk

Metric dimension is a valuable parameter that helps address problems related to network design, localization, and information retrieval by identifying the minimum number of landmarks required to uniquely determine distances between vertices…

Combinatorics · Mathematics 2025-12-10 Savari Prabhu , T. Jenifer Janany , Sandi Klavžar

We introduce the generalized upper box dimension which is defined for any set, whether the set is bounded or unbounded. We study basic properties of the generalized upper box dimension. We prove that the generalized upper box and upper box…

Classical Analysis and ODEs · Mathematics 2025-10-02 Lipeng Wang , Wenxia Li

We generalize the classical Multidimensional Scaling procedure to the setting of general metric measure spaces. We develop a related spectral theory for the generalized cMDS operator, which provides a more natural and rigorous mathematical…

Functional Analysis · Mathematics 2024-05-14 Sunhyuk Lim , Facundo Memoli

We present a novel normal form for (total deterministic) macro tree transducers (mtts), called depth proper normal form. If an mtt is in this normal form, then it is guaranteed that each parameter of each state of the mtt appears at…

Formal Languages and Automata Theory · Computer Science 2024-02-23 Paul Gallot , Sebastian Maneth , Keisuke Nakano , Charles Peyrat

A generalization of metric space is presented which is shown to admit a theory strongly related to that of ordinary metric spaces. To avoid the topological effects related to dropping any of the axioms of metric space, first a new, and…

Metric Geometry · Mathematics 2012-01-20 Ittay Weiss

Motivated by the local theory of Banach spaces we introduce a notion of finite representability for metric spaces. This allows us to develop a new technique for comparing the generalized roundness of metric spaces. We illustrate this…

Functional Analysis · Mathematics 2016-08-15 Lukiel Levy-Moore , Margaret Nichols , Anthony Weston

In this paper, we characterize locally dually flat generalized m-th root Finsler metrics. Then we find a condition under which a generalized m-th root metric is projectively related to a m-th root metric. Finally, we prove that if a…

Differential Geometry · Mathematics 2013-02-15 A. Tayebi , E. Peyghan , M. Shahbazi

We prove that the general fibre of the $i$-th Gauss map has dimension $m$ if and only if at the general point the $(i+1)$-th fundamental form consists of cones with vertex a fixed $\mathbb P^{m-1}$, extending a known theorem for the usual…

Algebraic Geometry · Mathematics 2015-04-13 Pietro De Poi , Giovanna Ilardi

The Cassinian metric and its inner metric have been studied for subdomains of the $n$-dimensional Euclidean space $\mathbb{R}^n$ ($n\ge 2$) by the first named author. In this paper we obtain various inequalities between the Cassinian metric…

Metric Geometry · Mathematics 2015-11-06 Zair Ibragimov , Manas Ranjan Mohapatra , Swadesh Kumar Sahoo , Xiaohui Zhang

New criteria are shown that certain combinations of finite unimodal polynomials are unimodal. %Given unimodal polynomials with explicit expressions and dependent recursion relations, we propose an approach to determine their modes. As…

Combinatorics · Mathematics 2014-01-23 Liangxia Wan

We introduce a variation of metric dimension, called the multiset dimension. The representation multiset of a vertex $v$ with respect to $W$ (which is a subset of the vertex set of a graph $G$), $r_m (v|W)$, is defined as a multiset of…

Combinatorics · Mathematics 2019-09-12 Rinovia Simanjuntak , Presli Siagian , Tomas Vetrik

A modified Mimetic gravity (MMG) is proposed as a generalization of general relativity. The model contain a physical metric which is function of an auxiliary (unphysical) metric and a Lyra's metric. We construct different kinds of…

General Relativity and Quantum Cosmology · Physics 2015-04-07 Davood Momeni , Aziza Altaibayeva , Ratbay Myrzakulov

We give a characterisation of Bieberbach manifolds which are geodesic boundaries of a compact flat manifold, and discuss the low dimensional cases, up to dimension 4.

Differential Geometry · Mathematics 2017-10-10 Chady El Mir , Jacques Lafontaine

The metric dimension is quite a well-studied graph parameter. Recently, the adjacency dimension and the local metric dimension have been introduced and studied. In this paper, we give a general formula for the local metric dimension of the…

We give an upper bound for the dimension of the bounded derived categories of $(m,n)$-Igusa-Todorov algebras which is a generalization of $n$-Igusa-Todorov algebras, where $m,n$ are two nonnegative integers. As an applications, we get a new…

Representation Theory · Mathematics 2021-12-03 Junling Zheng
‹ Prev 1 3 4 5 6 7 10 Next ›