English
Related papers

Related papers: Orientation of convex sets

200 papers

In most of today's exactly solved classes of polyominoes, either all members are convex (in some way), or all members are directed, or both. If the class is neither convex nor directed, the exact solution uses to be elusive. This paper is…

Combinatorics · Mathematics 2011-04-28 Svjetlan Feretic

Generalized circumcenters have been recently introduced and employed to speed up classical projection-type methods for solving feasibility problems. In this note, circumcenters are enforced in a new setting; they are proven to provide…

Optimization and Control · Mathematics 2022-08-30 Roger Behling , Yunier Bello-Cruz , Hugo Lara-Urdaneta , Harry Oviedo , Luiz-Rafael Santos

Three-dimensional convex bodies can be classified in terms of the number and stability types of critical points on which they can balance at rest on a horizontal plane. For typical bodies these are nondegenerate maxima, minima, and…

Metric Geometry · Mathematics 2016-07-20 Gábor Domokos , Philip Holmes , Zsolt Lángi

In this paper, we focus on contact structures supported by planar open book decompositions. We study right-veering diffeomorphisms to keep track of overtwistedness property of contact structures under some monodromy changes. As an…

Geometric Topology · Mathematics 2018-03-23 M. Firat Arikan , Selahi Durusoy

We develop a folding approach to study two-dimensional symmetry-enriched topological (SET) phases with the mirror reflection symmetry. Our folding approach significantly transforms the mirror SETs, such that their properties can be…

Strongly Correlated Electrons · Physics 2019-02-19 Yang Qi , Chao-Ming Jian , Chenjie Wang

In the paper we give a complete classification of schemes of abstract perspectives between two tetrahedrons such that intersecting edges corespond under this perspective to intersecting edges.

Combinatorics · Mathematics 2018-06-13 Małgorzata Prażmowska , Krzysztof Prażmowski

Motivated by algebraic quantum field theory and our previous work we study properties of inductive systems of \ $C^*$-algebras over arbitrary partially ordered sets. A partially ordered set can be represented as the union of the family of…

Operator Algebras · Mathematics 2019-03-27 Renat Gumerov , Ekaterina Lipacheva , Tamara Grigoryan

We study betweenness preserving mappings (we call them \emph{monotone}) defined on subsets of the plane. Once the domain is a convex set, such a mapping is either the restriction of a homography, or its image is contained in the union of a…

Metric Geometry · Mathematics 2022-11-17 Wiesław Kubiś , Janusz Morawiec , Thomas Zürcher

We give a classification of ordered five points in $\mathbb P^3$ under the diagonal action of $GL_4$ over an algebraically closed field of characteristic $0$, by an explicit description of the diagonal action of $GL_4$ on the quintuple of…

Representation Theory · Mathematics 2022-05-17 Naoya Shimamoto

For every $n\in \mathbb{N}$, we present a set $S_n$ of $O(n^{3/2}\log n)$ points in the plane such that every planar 3-tree with $n$ vertices has a straight-line embedding in the plane in which the vertices are mapped to a subset of $S_n$.…

Computational Geometry · Computer Science 2013-10-02 Radoslav Fulek , Csaba D. Tóth

Paraorthomodular posets are bounded partially ordered set with an antitone involution induced by quantum structures arising from the logico-algebraic approach to quantum mechanics. The aim of the present work is starting a systematic…

Logic · Mathematics 2020-11-26 Ivan Chajda , Davide Fazio , Helmut Länger , Antonio Ledda , Jan Paseka

We introduce the notion of an ordered face structure. The ordered face structures to many-to-one computads are like positive face structures to positive-to-one computads. This allow us to give an explicit combinatorial description of…

Category Theory · Mathematics 2008-06-17 Marek Zawadowski

A closure system with the anti-exchange axiom is called a convex geometry. One geometry is called a sub-geometry of the other if its closed sets form a sublattice in the lattice of closed sets of the other. We prove that convex geometries…

Combinatorics · Mathematics 2014-01-29 Kira Adaricheva

Let ${\cal H}(P,C_3)$ be the set of order homomorphisms from a poset $P$ to the chain $C_3 = 1 < 2 < 3$. We develop a recursive approach for the calculation of the cardinality of ${\cal H}(P,C_3)$, and we apply it on several types of…

Combinatorics · Mathematics 2021-07-06 Frank a Campo

Let $R$ be a unital $*$-ring. For any $a,w,b\in R$, we apply the defined $w$-core inverse to define a new class of partial orders in $R$, called the $w$-core partial order. Suppose $a,b\in R$ are $w$-core invertible. We say that $a$ is…

Rings and Algebras · Mathematics 2023-09-26 Huihui Zhu , Liyun Wu

Let $G$ be a graph, let $k$ be a positive integer, and let $p:V(G)\rightarrow Z_k$ be a mapping with $|E(G)| \stackrel{k}{\equiv}\sum_{v\in V(G)}p(v) $. In this paper, we show that if $G$ is $(3k-3)$-edge-connected, then it has an…

Combinatorics · Mathematics 2022-05-17 Morteza Hasanvand

This paper examines the structure of poset matrices by formulating a set of new construction rules for this purpose. In this direction, the technique of partial composition operation will be introduced as the basis for the construction of…

Combinatorics · Mathematics 2024-01-09 Arnauld Mesinga Mwafise

We consider the method of alternating projections for finding a point in the intersection of two closed sets, possibly nonconvex. Assuming only the standard transversality condition (or a weaker version thereof), we prove local linear…

Optimization and Control · Mathematics 2016-08-12 D. Drusvyatskiy , A. D. Ioffe , A. S. Lewis

By considering nests on a given space, we explore order-theoretical and topological properties that are closely related to the structure of a nest. In particular, we see how subbases given by two dual nests can be an indicator of how close…

General Topology · Mathematics 2017-10-20 Kyriakos Papadopoulos

Problems related to projections on closed convex cones are frequently encountered in optimization theory and related fields. To study these problems, various unifying ideas have been introduced, including asymmetric vector-valued norms and…

Optimization and Control · Mathematics 2022-04-11 Jani Jokela