English
Related papers

Related papers: On hybrid order dimension

200 papers

We introduce the notion of scale to generalize and compare different invariants of metric spaces and their measures. Several versions of scales are introduced such as Hausdorff, packing, box, local and quantization. They moreover are…

Dynamical Systems · Mathematics 2025-02-11 Mathieu Helfter

One of the most fundamental problems in large scale network analysis is to determine the importance of a particular node in a network. Betweenness centrality is the most widely used metric to measure the importance of a node in a network.…

Data Structures and Algorithms · Computer Science 2008-10-19 Shiva Kintali

Bipartitional relations were introduced by Foata and Zeilberger in their characterization of relations which give rise to equidistribution of the associated inversion statistic and major index. We consider the natural partial order on…

Combinatorics · Mathematics 2011-08-17 Gábor Hetyei , Christian Krattenthaler

Many important computational structures involve an intricate interplay between algebraic features (given by operations on the underlying set) and relational features (taking account of notions such as order or distance). This paper…

Logic in Computer Science · Computer Science 2024-12-18 Jan Jurka , Stefan Milius , Henning Urbat

We formalize the general principle of significance with respect to binary relations which is a universal tool for description and analysis of various situations in and apart from mathematics. We derive the basic properties and focus on a…

Combinatorics · Mathematics 2011-12-30 Jan Pavlik

This paper considers metric spaces where distances between a pair of nodes are represented by distance intervals. The goal is to study methods for the determination of hierarchical clusters, i.e., a family of nested partitions indexed by a…

Social and Information Networks · Computer Science 2016-10-17 Weiyu Huang , Alejandro Ribeiro

Given a digraph D, the minimum semi-degree of D is the minimum of its minimum indegree and its minimum outdegree. D is k-ordered Hamiltonian if for every ordered sequence of k distinct vertices there is a directed Hamilton cycle which…

Combinatorics · Mathematics 2007-07-12 Daniela Kühn , Deryk Osthus , Andrew Young

The main purpose of this article is to initiate a systematic study of Semihypergroups, first introduced by C. Dunkl [4], I. Jewett [13] and R. Spector [20] independently around 1972. We introduce and study several natural algebraic and…

Functional Analysis · Mathematics 2022-09-29 Choiti Bandyopadhyay

We establish the local Hadamard well-posedness of a certain third-order nonlinear Schr\"odinger equation with a multi-term linear part and a general power nonlinearity known as the higher-order nonlinear Schr\"odinger equation, formulated…

Analysis of PDEs · Mathematics 2026-01-19 Chris Mayo , Dionyssios Mantzavinos , Türker Ozsarı

Researchers have long been aiming to understand how the characteristics of Quantum Theory and General Relativity combine to account for regimes in their interface. One reason why this is a hard task is how differently the theories approach…

Quantum Physics · Physics 2023-10-05 Bruna Sahdo

The Wiener index (i.e., the total distance or the transmission number), defined as the sum of distances between all unordered pairs of vertices in a graph, is one of the most popular molecular descriptors. In this article we summarize some…

Combinatorics · Mathematics 2015-10-06 Martin Knor , Riste Škrekovski , Aleksandra Tepeh

In this Letter, three physical predictions on the phase separation of binary systems are derived based on a dynamic transition theory developed recently by the authors. First, the order of phase transitions is precisely determined by the…

Statistical Mechanics · Physics 2010-05-14 Tian Ma , Shouhong Wang

Distance covariance is a measure of dependence between two random variables that take values in two, in general different, metric spaces, see Sz\'ekely, Rizzo and Bakirov (2007) and Lyons (2013). It is known that the distance covariance,…

Probability · Mathematics 2019-10-30 Svante Janson

A basic problem in the theory of partially ordered vector spaces is to characterise those cones on which every order-isomorphism is linear. We show that this is the case for every Archimedean cone that equals the inf-sup hull of the sum of…

Functional Analysis · Mathematics 2023-11-27 Bas Lemmens , Hent van Imhoff , Onno van Gaans

A poset $P = (X,\prec)$ has an interval representation if each $x \in X$ can be assigned a real interval $I_x$ so that $x \prec y$ in $P$ if and only if $I_x$ lies completely to the left of $I_y$. Such orders are called \emph{interval…

Combinatorics · Mathematics 2017-07-26 Simona Boyadzhiyska , Garth Isaak , Ann N Trenk

The problem is considered of arranging symbols around a cycle, in such a way that distances between different instances of a same symbol be as uniformly distributed as possible. A sequence of moments is defined for cycles, similarly to the…

Data Structures and Algorithms · Computer Science 2018-04-05 Luca Ghezzi , Roberto Baldacci

The Heider balance is a state of a group of people with established mutual relations between them. These relations, friendly or hostile, can be measured in the Bogardus scale of the social distance. In previous works on the Heider balance,…

Physics and Society · Physics 2007-05-23 P. Gawronski , P. Gronek , K. Kulakowski

We provide a brief survey of quantum statistical characterisations of order, disorder and coherence in systems of many degrees of freedom. Here, order and coherence are described in terms of symmetry breakdown, while disorder is described…

Mathematical Physics · Physics 2007-11-22 Geoffrey Sewell

The \textit{biharmonic distance} (BD) is a fundamental metric that measures the distance of two nodes in a graph. It has found applications in network coherence, machine learning, and computational graphics, among others. In spite of BD's…

Social and Information Networks · Computer Science 2024-08-27 Changan Liu , Ahad N. Zehmakan , Zhongzhi Zhang

According to the general theory of relativity, time can flow at different rates depending on the configuration of massive objects, affecting the temporal order of events. Recent research has shown that, combined with quantum theory, this…

Quantum Physics · Physics 2022-05-03 Kacper Dębski , Magdalena Zych , Fabio Costa , Andrzej Dragan
‹ Prev 1 8 9 10 Next ›