English
Related papers

Related papers: Circle arrangements of link projections

200 papers

Complex networks are graphs representing real-life systems that exhibit unique characteristics not found in purely regular or completely random graphs. The study of such systems is vital but challenging due to the complexity of the…

Social and Information Networks · Computer Science 2022-07-18 Hafida Benhidour , Lama Almeshkhas , Said Kerrache

We give a complete characterization of a circle immersion that can be divided into two arc embeddings in terms of its chord diagram.

Geometric Topology · Mathematics 2009-02-10 Kouki Taniyama

It is well known that not every combinatorial configuration admits a geometric realization with points and lines. Moreover, some of them do not even admit realizations with pseudoline arrangements, i.e., they are not topological. In this…

Combinatorics · Mathematics 2014-10-10 Jürgen Bokowski , Jurij Kovič , Tomaž Pisanski , Arjana Žitnik

The group PGL(2) of linear transformations of the projective line acts naturally on the d-dimensional projective space P^d parametrizing configurations (`d-tuples') of points on the line. In this note we are concerned with the orbits of…

alg-geom · Mathematics 2012-04-10 Paolo Aluffi , Carel Faber

We study intersections of projective convex sets in the sense of Steinitz. In a projective space, an intersection of a nonempty family of convex sets splits into multiple connected components each of which is a convex set. Hence, such an…

Metric Geometry · Mathematics 2010-05-12 Takahisa Toda

We prove that under certain combinatorial conditions, the realization spaces of line arrangements on the complex projective plane are connected. We also give several examples of arrangements with eight, nine and ten lines which have…

Algebraic Geometry · Mathematics 2011-05-18 Shaheen Nazir , Masahiko Yoshinaga

Corner percolation is a dependent bond percolation model on Z^2 introduced by B\'alint T\'oth, in which each vertex has exactly two incident edges, perpendicular to each other. G\'abor Pete has proven in 2008 that under the maximal entropy…

Probability · Mathematics 2022-12-09 Régine Marchand , Irène Marcovici , Pierrick Siest

A corner in a map is an edge-vertex-edge triple consisting of two distinct edges incident to the same vertex. A corneration is a set of corners that covers every arc of the map exactly once. Cornerations in a dart-transitive map generalize…

Combinatorics · Mathematics 2023-05-11 Primoz Potocnik , Alejandra Ramos-Rivera , Micael Toledo , Stephen Wilson

The concept of structured occurrence nets is an extension of that of occurrence nets which are directed acyclic graphs that represent causality and concurrency information concerning a single execution of a distributed system. The formalism…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-17 Mohammed Alahmadi , Salma Alharbi , Talal Alharbi , Nadiyah Almutairi , Tuwailaa Alshammari , Anirban Bhattacharyya , Maciej Koutny , Bowen Li , Brian Randell

Projection matrices are necessary for a large portion of rendering computer graphics. There are primarily two different types of projection matrices -- perspective and orthographic -- which are used frequently, and are traditionally treated…

Graphics · Computer Science 2022-08-23 S. J. D. MacIntosh

Let $\mathcal{G} \rightrightarrows M$ be a source locally trivial proper Lie groupoid such that each orbit is of finite type. The orbit projection $M \to M/\mathcal{G}$ is a fibration if and only if $\mathcal{G} \rightrightarrows M$ is…

Differential Geometry · Mathematics 2010-03-30 Armin Rainer

Bipartite networks provide a major insight into the organisation of many real-world systems. One of the most relevant issues encountered when modelling a bipartite network is that of facing the information shortage concerning intra-layer…

Physics and Society · Physics 2025-07-11 Anna Gallo , Fabio Saracco , Tiziano Squartini

We develop a theory of link projections to trivalent spines of 3-manifolds. We prove a Reidemeister Theorem providing a set of combinatorial moves sufficient to relate the projections of isotopic links. We also show that any link admits a…

Geometric Topology · Mathematics 2024-05-13 Jack Brand , Benjamin A. Burton , Zsuzsanna Dancso , Alexander He , Adele Jackson , Joan Licata

The orbit projection $\pi : M \to M/G$ of a proper $G$-manifold $M$ is a fibration if and only if all points in $M$ are regular. Under additional assumptions we show that $\pi$ is a quasifibration if and only if all points are regular. We…

Differential Geometry · Mathematics 2010-03-30 Armin Rainer

Link prediction is one of the fundamental problems in network analysis. In many applications, notably in genetics, a partially observed network may not contain any negative examples of absent edges, which creates a difficulty for many…

Machine Learning · Statistics 2013-01-30 Yunpeng Zhao , Elizaveta Levina , Ji Zhu

Snapshots of colloidal particles moving on disordered two-dimensional substrates can be used to extract equal-time many-body correlations in their positions. To understand the systematics of these correlations, we perform Monte Carlo…

Soft Condensed Matter · Physics 2019-10-23 N. Shankaraiah , Surajit Sengupta , Gautam I. Menon

A {\em word labeled oriented graph} (WLOG) is an oriented graph $\cal G$ on vertices $X=\{ x_1,\ldots ,x_k\}$, where each oriented edge is labeled by a word in $X^{\pm1}$. WLOGs give rise to presentations which generalize Wirtinger…

Geometric Topology · Mathematics 2014-08-19 Jens Harlander , Stephan Rosebrock

Random projections offer an appealing and flexible approach to a wide range of large-scale statistical problems. They are particularly useful in high-dimensional settings, where we have many covariates recorded for each observation. In…

Methodology · Statistics 2019-11-26 Timothy I. Cannings

The paper explores the basic geometrical properties of the observables characterizing two-qubit systems by employing a novel projective ring geometric approach. After introducing the basic facts about quantum complementarity and maximal…

Quantum Physics · Physics 2007-05-23 Michel R. P. Planat , Metod Saniga , Maurice R. Kibler

A powerful data transformation method named guided projections is proposed creating new possibilities to reveal the group structure of high-dimensional data in the presence of noise variables. Utilising projections onto a space spanned by a…