English
Related papers

Related papers: On hybrid order dimension

200 papers

The class of LOTS (linearly ordered topological spaces, i.e. spaces equipped with a topology generated by a linear order) contains many important spaces, like the set of real numbers, the set of rational numbers and the ordinals. Such…

General Topology · Mathematics 2018-03-30 Kyriakos Papadopoulos

Inspired by Bohr's dictum that "physical phenomena are observed relative to different experimental setups", this article investigates the notion of relativity in Bohr's sense, starting from a set of binary elements. The most general form of…

High Energy Physics - Theory · Physics 2007-05-23 W. Smilga

The solution of the continuous time filtering problem can be represented as a ratio of two expectations of certain functionals of the signal process that are parametrized by the observation path. We introduce a class of discretization…

Probability · Mathematics 2017-11-23 Dan Crisan , Salvador Ortiz-Latorre

In this article, we give a precise mathematical meaning to `linear? time' that matches experimental behaviour of the algorithm. The sorting algorithm is not our own, it is a variant of radix sort with counting sort as a subroutine. The true…

Computational Complexity · Computer Science 2019-01-01 Laurent Lyaudet

A quantitative model of concurrent interaction is introduced. The basic objects are linear combinations of partial order relations, acted upon by a group of permutations that represents potential non-determinism in synchronisation. This…

Logic in Computer Science · Computer Science 2011-07-08 Emmanuel Beffara

Heider's Balance Theory in signed networks, which consists of friendship or enmity relationships, is a model that relates the type of relationship between two people to the third person. In this model, there is an assumption of the…

Physics and Society · Physics 2022-05-18 M. H. Hakimi Siboni , A. Kargaran , G. R. Jafari

In this article, we present what we believe to be a simple way to motivate the use of Hilbert spaces in quantum mechanics. To achieve this, we study the way the notion of dimension can, at a very primitive level, be defined as the…

Quantum Physics · Physics 2014-03-27 Olivier Brunet

For natural language understanding and generation, embedding concepts using an order-based representation is an essential task. Unlike traditional point vector based representation, an order-based representation imposes geometric…

Computation and Language · Computer Science 2024-04-18 Croix Gyurek , Niloy Talukder , Mohammad Al Hasan

In online interval scheduling, the input is an online sequence of intervals, and the goal is to accept a maximum number of non-overlapping intervals. In the more general disjoint path allocation problem, the input is a sequence of requests,…

Data Structures and Algorithms · Computer Science 2025-01-24 Joan Boyar , Lene M. Favrholdt , Shahin Kamali , Kim S. Larsen

Stochastic orders are binary relations defined on probability distributions which capture intuitive notions like being larger or being more variable. This paper introduces stochastic ordering of interference distributions in large-scale…

Information Theory · Computer Science 2012-10-26 Junghoon Lee , Cihan Tepedelenlioglu

Since the dawn of quantum theory, coherence was attributed as a key to understand the weirdness of fundamental concepts like the wave-particle duality and the Stern-Gerlach experiment. Recently, based on a resource theory approach, the…

The aim of ordinal classification is to predict the ordered labels of the output from a set of observed inputs. Interval-valued data refers to data in the form of intervals. For the first time, interval-valued data and interval-valued…

Methodology · Statistics 2023-11-06 Aleix Alcacer , Marina Martínez-Garcia , Irene Epifanio

In this paper, we present a new method to derive formulas for the generating functions of interval orders, counted with respect to their size, magnitude, and number of minimal and maximal elements. Our method allows us not only to…

Combinatorics · Mathematics 2011-11-28 Vít Jelínek

We devise and analyze hybrid polyhedral methods of arbitrary order for the approximation of div-curl systems on three-dimensional domains featuring non-trivial topology. The div-curl systems we are interested in stem from magnetostatics,…

Numerical Analysis · Mathematics 2025-06-25 Jérémy Dalphin , Jean-Pierre Ducreux , Simon Lemaire , Silvano Pitassi

The bivariate difference field provides an algebraic framework for a sequence satisfying a recurrence of order two. Based on this, we focus on sequences satisfying a recurrence of higher order, and consider the multivariate difference…

Combinatorics · Mathematics 2024-01-26 Lixin Du , Yarong Wei

In this work we propose and analyze a novel Hybrid High-Order discretization of a class of (linear and) nonlinear elasticity models in the small deformation regime which are of common use in solid mechanics. The proposed method is valid in…

Numerical Analysis · Mathematics 2017-07-10 Michele Botti , Daniele Di Pietro , Pierre Sochala

Complex systems, such as economic, social, biological, and ecological systems, usually feature interactions not only between pairwise entities but also among three or more entities. These multi-entity interactions are known as higher-order…

Physics and Society · Physics 2025-06-06 Junhap Bian , Tao Zhou , Yilin Bi

Ehresmann semigroups may be viewed as biunary semigroups equipped with domain and range operations satisfying some equational laws. Motivated by some of the main examples, we here define ordered Ehresmann semigroups, and consider their…

Group Theory · Mathematics 2021-12-17 Tim Stokes

In recent work of Monthoux and Pines~[1] and also in Rice et {\sl al.}'s work~[2], quasi-averages like $\langle c_{k \uparrow} c_{- k \downarrow} \rangle$ were considered even in the case of a dimension less or equal two. But it is well…

Condensed Matter · Physics 2007-05-23 A. Belkasri , J. L. Richard

In this paper we obtain bounds on a very general class of distance-based topological indices of graphs, which includes the Wiener index, defined as the sum of the distances between all pairs of vertices of the graph, and most…

Combinatorics · Mathematics 2024-11-21 Peter Dankelmann