English
Related papers

Related papers: A half-space approach to order dimension

200 papers

We give the first data structure for the problem of maintaining a dynamic set of n elements drawn from a partially ordered universe described by a tree. We define the Line-Leaf Tree, a linear-sized data structure that supports the…

Data Structures and Algorithms · Computer Science 2011-05-03 Brent Heeringa , Marius Catalin Iordan , Louis Theran

A quasi-order is a binary, reflexive and transitive relation. In the Journal of Pure and Applied Algebra 45 (1987), S.M. Fakhruddin introduced the notion of (totally) quasi-ordered fields and showed that each such field is either an ordered…

Commutative Algebra · Mathematics 2018-07-18 Simon Müller

After Boltzmann and Gibbs, the notion of disorder in statistical physics relates to ensembles, not to individual states. This disorder is measured by the logarithm of ensemble volume, the entropy. But recent results about measure…

Statistical Mechanics · Physics 2009-11-11 A. N. Gorban

In an Archimedean directed partially ordered vector space $X$ one can define the concept of a band in terms of disjointness. Bands can be studied by using a vector lattice cover $Y$ of $X$. If $X$ has an order unit, $Y$ can be represented…

Functional Analysis · Mathematics 2014-05-16 Anke Kalauch , Bas Lemmens , Onno van Gaans

We deduce mixed quasi-norm estimates of Lebesgue types on semi-continuous convolutions between sequences and functions which may be periodic or possess a weaker form of periodicity in certain directions. In these directions, the Lebesgue…

Functional Analysis · Mathematics 2018-02-14 Joachim Toft

We study the order dimension of the lattice of closed sets for a convex geometry. Further, we prove the existence of large convex geometries realized by planar point sets that have very low order dimension. We show that the planar point set…

Combinatorics · Mathematics 2015-01-29 Jonathan E. Beagley

In this note, we find a sharp bound for the minimal number (or in general, indexing set) of subspaces of a fixed (finite) codimension needed to cover any vector space V over any field. If V is a finite set, this is related to the problem of…

Commutative Algebra · Mathematics 2015-02-02 Apoorva Khare

We propose a multiscale approach for an elliptic multiscale setting with general unstructured diffusion coefficients that is able to achieve high-order convergence rates with respect to the mesh parameter and the polynomial degree. The…

Numerical Analysis · Mathematics 2020-09-03 Roland Maier

The representations of dimension vector $\alpha$ of the quiver Q can be parametrised by a vector space $R(Q,\alpha)$ on which an algebraic group $\Gl(\alpha)$ acts so that the set of orbits is bijective with the set of isomorphism classes…

Rings and Algebras · Mathematics 2007-05-23 Aidan Schofield , Michel Van den Bergh

As continuation of the study of polynomial approximation and composition operators on Dirichlet spaces of unit disk, which has settled a problem posed by Cima in 1976, the present paper aims to consider the case of the unbounded domains,…

Complex Variables · Mathematics 2022-02-25 Guangfu Cao , Haichou Li

The aim of this paper is to investigate the equivalence conditions for uniform perfectness of quasi-metric spaces. We also obtain the invariant property of uniform perfectness under quasim\"obius maps in quasi-metric spaces. In the end, two…

Complex Variables · Mathematics 2019-03-05 Qingshan Zhou , Yaxiang Li , Ailing Xiao

We prove that each semialgebraic subset of $\R^n$ of positive codimension can be locally approximated of any order by means of an algebraic set of the same dimension. As a consequence of previous results, algebraic approximation preserving…

Algebraic Geometry · Mathematics 2014-09-24 Massimo Ferrarotti , Elisabetta Fortuna , Leslie Wilson

Let $R$ be an order in an algebraic number field. If $R$ is a principal order, then many explicit results on its arithmetic are available. Among others, $R$ is half-factorial if and only if the class group of $R$ has at most two elements.…

Number Theory · Mathematics 2011-04-21 Andreas Philipp

A variety of possible extensions of mappings between posets to their Dedekind order completion is presented. One of such extensions has recently been used for solving large classes of nonlinear systems of partial differential equations with…

General Mathematics · Mathematics 2007-05-23 Elemer E Rosinger

In earlier work, we had introduced the Kantorovich probability monad on complete metric spaces, extending a construction due to van Breugel. Here we extend the Kantorovich monad further to a certain class of ordered metric spaces, by…

Probability · Mathematics 2020-02-27 Tobias Fritz , Paolo Perrone

Let $X$ be a topological space. A subset of $C(X)$, the space of continuous real-valued functions on $X$, is a partially ordered set in the pointwise order. Suppose that $X$ and $Y$ are topological spaces, and $A(X)$ and $A(Y)$ are subsets…

Functional Analysis · Mathematics 2014-08-22 Denny H. Leung , Wee-Kee Tang

The objective of this paper is to explain the principles of the design of a coarse space in a simplified way and by pictures. The focus is on ideas rather than on a more historically complete presentation. Also, space limitation does not…

Numerical Analysis · Mathematics 2014-07-17 Jan Mandel , Bedřich Sousedík

Given two elements $x,y$ of a semigroup $X$ we write $x\lesssim y$ if for every homomorphism $\chi:X\to\{0,1\}$ we have $\chi(x)\le\chi(y)$. The quasiorder $\lesssim$ is called the $binary$ $quasiorder$ on $X$. It induces the equivalence…

Group Theory · Mathematics 2022-02-15 Taras Banakh , Olena Hryniv

We study a class of evolutionary partial differential systems with two components related to second order (in time) non-evolutionary equations of odd order in spatial variable. We develop the formal diagonalisation method in symbolic…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Vladimir S. Novikov , Jing Ping Wang

We introduce the notion of $\mathit{skeleton}$ with a head in a non-zero real vector space. We prove that skeletons with heads describe order unit spaces geometrically. Next, we consider the notion of $\mathit{periphery}$ corresponding to…

Functional Analysis · Mathematics 2023-08-10 Anil Kumar Karn
‹ Prev 1 8 9 10 Next ›