中文
相关论文

相关论文: On multiple connectedness of regions visible due t…

200 篇论文

We prove an unexpected general relation between the Jacobian syzygies of a projective hypersurface $V\subset \mathbb{P}^n$ with only isolated singularities and the nature of its singularities. This allows to establish a new method for the…

代数几何 · 数学 2025-05-21 Aline V. Andrade , Valentina Beorchia , Alexandru Dimca , Rosa M. Miró-Roig

The linking integral is an invariant of the link-type of two manifolds immersed in a Euclidean space. It is shown that the ordinary Gauss integral in three dimensions may be simplified to a winding number integral in two dimensions. This…

微分几何 · 数学 2009-07-21 Daniel J. Cross

A planar set $P$ is said to be cover-decomposable if there is a constant $k=k(P)$ such that every $k$-fold covering of the plane with translates of $P$ can be decomposed into two coverings. It is known that open convex polygons are…

度量几何 · 数学 2014-03-12 István Kovács , Géza Tóth

This article introduces the theory of Veronese polytopes, a broad generalisation of cyclic polytopes. These arise as convex hulls of points on curves with one or more connected components, obtained as the image of the rational normal curve…

组合数学 · 数学 2024-11-22 Marie-Charlotte Brandenburg , Roland Púček

A linear system of real quadratic forms defines a real projective variety. The real non-singular locus of this variety (more precisely of the underlying scheme) has a highly connected double cover as long as each non-zero form in the system…

代数拓扑 · 数学 2007-05-23 Michael Larsen , Ayelet Lindenstrauss

The model of a ring threaded by the Aharonov-Bohm flux underlies our understanding of a coupling between gauge potentials and matter. The typical formulation of the model is based upon a single particle picture, and should be extended when…

量子气体 · 物理学 2023-08-29 Fabian Brauneis , Areg Ghazaryan , Hans-Werner Hammer , Artem G. Volosniev

Network connectivity is usually addressed for convex domains where a direct line of sight exists between any two transmitting/receiving nodes. Here, we develop a general theory for the network connectivity properties across a small opening,…

无序系统与神经网络 · 物理学 2013-12-13 Orestis Georgiou , Carl P. Dettmann , Justin Coon

Simple rectilinear polygons (i.e. rectilinear polygons without holes or cutpoints) can be regarded as finite rectangular cell complexes coordinatized by two finite dendrons. The intrinsic $l_1$-metric is thus inherited from the product of…

组合数学 · 数学 2016-03-22 Hans-Jürgen Bandelt , Victor Chepoi , David Eppstein

We explore the problem of $M$-guarding polygons with holes using $k$-visibility guards, where a set of guards is said to $M$-guard a polygon if every point in the polygon is visible to at least $M$ guards, with the constraint that there may…

计算几何 · 计算机科学 2025-10-30 Yeganeh Bahoo , Ahmad Kamaludeen

We show how to represent a simple polygon $P$ by a grid (pixel-based) polygon $Q$ that is simple and whose Hausdorff or Fr\'echet distance to $P$ is small. For any simple polygon $P$, a grid polygon exists with constant Hausdorff distance…

计算几何 · 计算机科学 2016-06-22 Quirijn W. Bouts , Irina Kostitsyna , Marc van Kreveld , Wouter Meulemans , Willem Sonke , Kevin Verbeek

The ring of projective invariants of eight ordered points on the line is a quotient of the polynomial ring on V, where V is a fourteen-dimensional representation of S_8, by an ideal I_8, so the modular fivefold (P^1)^8 // GL(2) is Proj(Sym*…

代数几何 · 数学 2008-09-09 Ben Howard , John Millson , Andrew Snowden , Ravi Vakil

We define a natural class of graphs by generalizing prior notions of visibility, allowing the representing regions and sightlines to be arbitrary. We consider mainly the case of compact connected representing regions, proving two results…

组合数学 · 数学 2007-05-23 Mike Develin , Stephen Hartke , David Petrie Moulton

Multiport network theory has been proved to be a suitable abstraction model for analyzing and optimizing reconfigurable intelligent surfaces (RISs) in an electromagnetically consistent manner, especially for studying the impact of the…

信息论 · 计算机科学 2024-07-30 Andrea Abrardo , Alberto Toccafondi , Marco Di Renzo

A directed graph G (V, E) is strongly connected if and only if, for a pair of vertices X and Y from V, there exists a path from X to Y and a path from Y to X. In Computer Science, the partition of a graph in strongly connected components is…

数据结构与算法 · 计算机科学 2018-02-16 Vlad-Andrei Munteanu

Given a projective algebraic set X, its dual graph G(X) is the graph whose vertices are the irreducible components of X and whose edges connect components that intersect in codimension one. Hartshorne's connectedness theorem says that if…

交换代数 · 数学 2022-08-25 Bruno Benedetti , Matteo Varbaro

A foliation is R-covered if the leaf space in the universal cover is homeomorphic to the real numbers. We show that, up to topological conjugacy, there are at most two pseudo-Anosov flows transverse to such a foliation. If there are two,…

几何拓扑 · 数学 2007-05-23 Sergio R Fenley

In this work we prove uniqueness result for an implicit discrete system defined on connected graphs. Our discrete system is motivated from a certain class of spatial segregation of reaction-diffusion equations.

偏微分方程分析 · 数学 2023-01-04 Avetik Arakelyan , Farid Bozorgnia

For any pair of edges $e,f$ of a graph $G$, we say that {\em $e,f$ are $P_3$-connected in $G$} if there exists a sequence of edges $e=e_0,e_1,\ldots, e_k=f$ such that $e_i$ and $e_{i+1}$ are two edges of an induced $3$-vertex path in $G$…

组合数学 · 数学 2025-04-09 Rong Chen

A triangulation of a polygon is a subdivision of it into triangles, using diagonals between its vertices. Two different triangulations of a polygon can be related by a sequence of flips: a flip replaces a diagonal by the unique other…

组合数学 · 数学 2024-02-12 Karin Baur , Diana Bergerova , Jenni Voon , Lejie Xu

A graph $G$ realizes the degree sequence $S$ if the degrees of its vertices is $S$. Hakimi gave a necessary and sufficient condition to guarantee that there exists a connected multigraph realizing $S$. Taylor later proved that any connected…

离散数学 · 计算机科学 2018-09-17 Nicolas Bousquet , Arnaud Mary