English
Related papers

Related papers: Interval orders and reverse mathematics

200 papers

Starting with a likelihood or preference order on worlds, we extend it to a likelihood ordering on sets of worlds in a natural way, and examine the resulting logic. Lewis earlier considered such a notion of relative likelihood in the…

Artificial Intelligence · Computer Science 2016-08-31 J. Y. Halpern

We discuss a new stochastic ordering for the sequence of independent random variables. It generalizes the stochastic precedence order that is defined for two random variables to the case $n>2$. All conventional stochastic orders are…

Applications · Statistics 2018-12-11 Maxim Finkelstein , Nil Kamal Hazra

Convolutions of independent random variables often arise in a natural way in many applied problems. In this article, we compare convolutions of two sets of gamma (negative binomial) random variables in the convolution order and the usual…

Probability · Mathematics 2018-11-29 Ying Zhang

Orbits of automorphism groups of partially ordered sets are not necessarily congruence classes, i.e. images of an order homomorphism. Based on so-called orbit categories a framework of factorisations and unfoldings is developed that…

Group Theory · Mathematics 2021-05-26 Tobias Schlemmer

We study the inverse problem of recovering the order and the diffusion coefficient of an elliptic fractional partial differential equation from a finite number of noisy observations of the solution. We work in a Bayesian framework and show…

Analysis of PDEs · Mathematics 2017-06-28 Nicolas Garcia Trillos , Daniel Sanz-Alonso

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

Comparing the ranking of candidates by different voters is an important topic in social and information science with a high relevance from the point of view of practical applications. In general, ties and pairs of incomparable candidates…

Applications · Statistics 2016-01-25 Gergely Tibély , Péter Pollner , Gergely Palla

The minus partial order is already known for sets of matrices over a field and bounded linear operators on arbitrary Hilbert spaces. Recently, this partial order has been studied on Rickart rings. In this paper, we extend the concept of the…

Rings and Algebras · Mathematics 2024-05-28 Burcu Ungor , Sait Halicioglu , Abdullah Harmanci , Janko Marovt

This work is devoted to averaging principle of a two-time-scale stochastic partial differential equation on a bounded interval $[0, l]$, where both the fast and slow components are directly perturbed by additive noises. Under some regular…

Probability · Mathematics 2018-02-06 Hongbo Fu , Li Wan , Jicheng Liu , Xianming Liu

We continue the analysis in [3] of matrix convex functions of a fixed order defined in a real interval by differential methods as opposed to the characterization in terms of divided differences given by Kraus [5]. We amend and improve some…

Operator Algebras · Mathematics 2007-05-23 Frank Hansen , Jun Tomiyama

As an inverse problem, we recover the topology of the effective spacetime that a system lies in, in an operational way. This means that from a series of experiments we get a set of points corresponding to events. This continues the previous…

General Relativity and Quantum Cosmology · Physics 2007-05-23 I. Raptis , P. Wallden , R. R. Zapatrin

We define a general notion of partially ordered Jordan algebra (over a partially ordered ring), and we show that the Jordan geometry associated to such a Jordan algebra admits a natural invariant partial cyclic order, whose intervals are…

Rings and Algebras · Mathematics 2018-01-16 Wolfgang Bertram

We determine a class of rearrangements that admit a supporting tree. This condition implies that the associated rearrangement operator has a bounded vector valued extension. We show that there exists a large subspace of $L^p$ on which a…

Functional Analysis · Mathematics 2009-09-29 Anna Kamont , Paul F. X. Mueller

This note addresses the input and output of intervals in the sense of interval arithmetic and interval constraints. The most obvious, and so far most widely used notation, for intervals has drawbacks that we remedy with a new notation that…

Numerical Analysis · Mathematics 2024-09-21 M. H. van Emden

Alignments, i.e., position-wise comparisons of two or more strings or ordered lists are of utmost practical importance in computational biology and a host of other fields, including historical linguistics and emerging areas of research in…

Combinatorics · Mathematics 2018-10-19 Sarah J. Berkemer , Christian Höner zu Siederdissen , Peter F. Stadler

We consider Lagrange interpolation on the set of finitely many intervals. This problem is closely related to the least deviating polynomial from zero on such sets. We will obtain lower and upper estimates for the corresponding Lebesgue…

Complex Variables · Mathematics 2015-02-06 A. L. Lukashov , J. Szabados

Ordinal regression refers to classifying object instances into ordinal categories. It has been widely studied in many scenarios, such as medical disease grading, movie rating, etc. Known methods focused only on learning inter-class ordinal…

Artificial Intelligence · Computer Science 2023-07-24 Jinhong Wang , Yi Cheng , Jintai Chen , Tingting Chen , Danny Chen , Jian Wu

A generalization of the definition of a one-dimensional improper integral with a finite limit is presented. The new definition extends the range of valid integrals to include integrals which were previously considered to not be integrable.…

Classical Analysis and ODEs · Mathematics 2012-11-27 Michael A. Blischke

A balanced pair in an ordered set $P=(V,\leq)$ is a pair $(x,y)$ of elements of $V$ such that the proportion of linear extensions of $P$ that put $x$ before $y$ is in the real interval $[1/3, 2/3]$. We define the notion of a good pair and…

Combinatorics · Mathematics 2017-06-20 Imed Zaguia

An interval matrix is a matrix whose entries are intervals in the set of real numbers. Let $p , q $ be nonzero natural numbers and let $\mu =( [m_{i,j}, M_{i,j}])_{i,j}$ be a $p \times q$ interval matrix; given a $p \times q$ matrix $A$…

Rings and Algebras · Mathematics 2018-03-02 Elena Rubei