English
Related papers

Related papers: Orientation of convex sets

200 papers

This paper begins by extending the notion of a combinatorial configuration of points and lines to a combinatorial configuration of points and planes that we refer to as configurations of order $2$. We then proceed to investigate a further…

Combinatorics · Mathematics 2022-12-13 Benjamin Peet

A convex combination mapping of a planar graph is a plane mapping in which the external vertices are mapped to the corners of a convex polygon and every internal vertex is a proper weighted average of its neighbours. If a planar graph is…

Computational Geometry · Computer Science 2007-08-08 Colm O Dunlaing

We discuss a system of third order PDEs for strictly convex smooth functions on domains of Euclidean space. We argue that it may be understood as a closure of sorts of the first order prolongation of a family of second order PDEs. We…

Differential Geometry · Mathematics 2021-06-25 David Martínez Torres

Measuring how quickly iterative methods converge is essential in computational mathematics, but current approaches have significant limitations. Q-order analysis requires strict smoothness conditions, while R-order analysis lacks precision…

Numerical Analysis · Mathematics 2025-04-09 Xiangmin Jiao , Hongji Gao

Transversal structures (also known as regular edge labelings) are combinatorial structures defined over 4-connected plane triangulations with quadrangular outer-face. They have been intensively studied and used for many applications…

Discrete Mathematics · Computer Science 2017-07-27 Nicolas Bonichon , Benjamin Lévêque

The tensor product of two ordered vector spaces can be ordered in more than one way, just as the tensor product of normed spaces can be normed in multiple ways. Two natural orderings have received considerable attention in the past, namely…

Functional Analysis · Mathematics 2022-12-08 Josse van Dobben de Bruyn

The main purpose of this paper is to introduce a new approach to study families of nodal curves on projective threefolds. Precisely, given $X$ a smooth projective threefold, $\E$ a rank-two vector bundle on $X$, $L$ a very ample line bundle…

Algebraic Geometry · Mathematics 2007-05-23 Flaminio Flamini

Model checking is an automatic formal verification technique that is widely used in hardware verification. The state-of-the-art complete model-checking techniques, based on IC3/PDR and its general variant CAR, are based on computing…

Logic in Computer Science · Computer Science 2024-11-04 Yibo Dong , Yu Chen , Jianwen Li , Geguang Pu , Ofer Strichman

In his seminal 1983 paper, Jim Lawrence introduced lopsided sets and featured them as asymmetric counterparts of oriented matroids, both sharing the key property of strong elimination. Moreover, symmetry of faces holds in both structures as…

Combinatorics · Mathematics 2018-01-04 Hans-Juergen Bandelt , Victor Chepoi , Kolja Knauer

We start by introducing the basics of configurations of points and lines, and then move into discussing symmetry groups of these configurations. Specifically, we explore how we might classify the symmetries of $(9_3)$ and $(10_3)$ geometric…

Combinatorics · Mathematics 2021-09-01 Luke Boyer , Nick Payne

As closed-loop materials discovery systems scale to produce millions of candidate compounds, the credibility of the novelty they reward becomes a critical concern. Novelty is commonly assessed against databases of ordered crystal…

Materials Science · Physics 2026-04-24 Shuya Yamazaki , Yuyao Huang , Martin Hoffmann Petersen , Wei Nong , Kedar Hippalgaonkar

It is known that the set of permutations, under the pattern containment ordering, is not a partial well-order. Characterizing the partially well-ordered closed sets (equivalently: down sets or ideals) in this poset remains a wide-open…

Combinatorics · Mathematics 2007-05-23 Maximillian Murphy , Vincent Vatter

A coarse space $X$, endowed with a linear order compatible with the coarse structure of $X$, is called linearly ordered. We prove that every linearly ordered coarse space $X$ is locally convex and the asymptotic dimension of $X$ is either…

General Topology · Mathematics 2021-10-05 Igor Protasov

We extend the classical LR characterization of chirotopes of finite planar families of points to chirotopes of finite planar families of pairwise disjoint convex bodies: a map \c{hi} on the set of 3-subsets of a finite set I is a chirotope…

Combinatorics · Mathematics 2014-10-07 Luc Habert , Michel Pocchiola

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

We explore the separability of point sets in the plane by a restricted-orientation convex hull, which is an orientation-dependent, possibly disconnected, and non-convex enclosing shape that generalizes the convex hull. Let $R$ and $B$ be…

Computational Geometry · Computer Science 2022-09-12 Carlos Alegría , David Orden , Carlos Seara , Jorge Urrutia

The notions of (internal, external) cubic soft sets, P-(R-)order,P-(R-)union, P-(R-)intersection and P-OR, R-OR, P-AND and R-AND are introduced, and related properties are investigated. We show that the P-union and the P-intersection of…

Logic · Mathematics 2012-10-25 S. Abdullah , I. Khan , M. Aslam

We show the nonequivalence of combinations of several natural geometric restrictions on trapezoid representations of trapezoid orders. Each of the properties unit parallelogram, unit trapezoid and proper parallelogram, unit trapezoid and…

Combinatorics · Mathematics 2016-09-07 Stephen Ryan

The article continues the study of the 'regular' arrangement of a collection of sets near a point in their intersection. Such regular intersection or, in other words, transversality properties are crucial for the validity of qualification…

Optimization and Control · Mathematics 2018-05-15 Alexander Y. Kruger

We introduce topological parallelisms of oriented lines (briefly called oriented parallelisms). Every topological parallelism (of lines) on PG(3,R) gives rise to a parallelism of oriented lines, but we show that even the most homogeneous…

Geometric Topology · Mathematics 2022-04-15 Rainer Löwen