English
Related papers

Related papers: Orientation of good covers

200 papers

We study the set of all pseudoline arrangements with contact points which cover a given support. We define a natural notion of flip between these arrangements and study the graph of these flips. In particular, we provide an enumeration…

Combinatorics · Mathematics 2012-06-14 Vincent Pilaud , Michel Pocchiola

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

A biased graph is a graph with a class of selected circles ("cycles", "circuits"), called "balanced", such that no theta subgraph contains exactly two balanced circles. A biased graph has two natural matroids, the frame matroid and the lift…

Combinatorics · Mathematics 2021-06-16 Rigoberto Flórez , Thomas Zaslavsky

The geodesic between two points $a$ and $b$ in the interior of a simple polygon~$P$ is the shortest polygonal path inside $P$ that connects $a$ to $b$. It is thus the natural generalization of straight line segments on unconstrained point…

Computational Geometry · Computer Science 2017-08-22 Oswin Aichholzer , Matias Korman , Alexander Pilz , Birgit Vogtenhuber

Triangle listing is an important topic significant in many practical applications. Efficient algorithms exist for the task of triangle listing. Recent algorithms leverage an orientation framework, which can be thought of as mapping an…

Databases · Computer Science 2020-06-26 Michael Yu , Lu Qin , Ying Zhang , Wenjie Zhang , Xuemin Lin

In the search for vacuum solutions, with or without a cosmological constant, of the Einstein field equations of Petrov type N with twisting principal null directions, the CR structures to describe the parameter space for a congruence of…

Mathematical Physics · Physics 2012-03-14 Xuefeng Zhang , Daniel Finley

For a natural number $c$, a $c$-arrangement is an arrangement of dimension $c$ subspaces satisfying the following condition: the sum of any subset of the subspaces has dimension a multiple of $c$. Matroids arising as normalized rank…

Combinatorics · Mathematics 2022-09-21 Lukas Kühne , Geva Yashfe

We consider arrangements of axis-aligned rectangles in the plane. A geometric arrangement specifies the coordinates of all rectangles, while a combinatorial arrangement specifies only the respective intersection type in which each pair of…

Computational Geometry · Computer Science 2015-09-03 Jonathan Klawitter , Martin Nöllenburg , Torsten Ueckerdt

In this article, we mainly give the strictly copositive conditions of a special class of third order three dimensional symmetric tensors. More specifically, by means of the polynomial decomposition method, the analytic sufficient and…

Optimization and Control · Mathematics 2024-10-14 Min Li , Yisheng Song

We obtain a complete characterization of \emph{topologically exact patterns} on \emph{triods}. Based on their \emph{rotation number} $\rho$, these \emph{exact patterns} are grouped into three classes: \emph{slow} ($\rho < \frac{1}{3}$),…

Dynamical Systems · Mathematics 2025-12-02 Sourav Bhattacharya

For closed oriented manifolds, we establish oriented homotopy invariance of higher signatures that come from the fundamental group of a large class of orientable 3-manifolds, including the ``piecewise geometric'' ones in the sense of…

Algebraic Topology · Mathematics 2007-05-23 Michel Matthey , Hervé Oyono-Oyono , Wolfgang Pitsch

Tree-like tableaux are combinatorial objects that appear in a combinatorial understanding of the PASEP model from statistical mechanics. In this understanding, the corners of the Southeast border correspond to the locations where a particle…

Combinatorics · Mathematics 2015-05-25 Patxi Laborde Zubieta

For $\Gamma_1$-structures on 3-manifolds, we give a very simple proof of Thurston's regularization theorem, first proved in \cite{thurston}, without using Mather's homology equivalence. Moreover, in the co-orientable case, the resulting…

Geometric Topology · Mathematics 2009-09-14 Francois Laudenbach , Gaël Meigniez

We determine the mean number of 3-torsion elements in the class groups of quadratic orders, where the quadratic orders are ordered by their absolute discriminants. Moreover, for a quadratic order $\mathcal{O}$ we distinguish between the two…

Number Theory · Mathematics 2014-01-24 Manjul Bhargava , Ila Varma

In this paper we investigate when the generic member of a family of K3 surfaces admitting a non--symplectic automorphism of finite order admits also a symplectic automorphism of the same order. We give a complete answer to this question if…

Algebraic Geometry · Mathematics 2010-06-09 Alice Garbagnati , Alessandra Sarti

We introduce the concept of {\it self-referential order} which provides a way to quantify structural organization in non crystalline materials. The key idea consists in the observation that, in a disordered system, where there is no ideal,…

Statistical Mechanics · Physics 2014-03-05 T. Aste , P. Butler , T. Di Matteo

The correspondence between 2-parameter families of oriented lines in ${\Bbb{R}}^3$ and surfaces in $T{\Bbb{P}}^1$ is studied, and the geometric properties of the lines are related to the complex geometry of the surface. Congruences…

Differential Geometry · Mathematics 2008-11-19 Brendan Guilfoyle , Wilhelm Klingenberg

Let $G$ be a finite group. The co-prime order graph of $G$ is the graph whose vertex set is $G$, and two distinct vertices $x,y$ are adjacent if gcd$(o(x),o(y))$ is either $1$ or a prime, where $o(x)$ and $o(y)$ are the orders of $x$ and…

Combinatorics · Mathematics 2021-09-28 Xuanlong Ma , Zhonghua Wang

Curvature principal directions on geometric surfaces are a ubiquitous concept of Geometry Processing techniques. However they only account for order 2 differential quantities, oblivious of higher order differential behaviors. In this paper,…

Computational Geometry · Computer Science 2021-11-11 Julie Digne , Sébastien Valette , Raphaëlle Chaine , Yohann Béarzi

Casual structure can take the form of cone bundles on a manifold, more general local preorders on a topological space, or simplicial orientations implicit in a simplicial set. This note takes a triangulation of a conal manifold M to mean an…

General Topology · Mathematics 2019-09-05 Sanjeevi Krishnan