Non-crossing frameworks with non-crossing reciprocals

被引:6
|
作者
Orden, D [1 ]
Rote, G
Santos, F
Servatius, B
Servatius, H
Whiteley, W
机构
[1] Univ Cantabria, Dept Matemat Estad & Computac, E-39005 Santander, Spain
[2] Free Univ Berlin, Inst Informat, D-14195 Berlin, Germany
[3] Worcester Polytech Inst, Dept Math Sci, Worcester, MA 01609 USA
[4] York Univ, Dept Math & Stat, Toronto, ON M3J 1P3, Canada
基金
美国国家科学基金会;
关键词
Computational Mathematic; Special Interest; Geometric Property; Planar Graph; Sign Pattern;
D O I
10.1007/s00454-004-1139-x
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study non-crossing frameworks in the plane for which the classical reciprocal on the dual graph is also non-crossing. We give a complete description of the self-stresses on non-crossing frameworks G whose reciprocals are non-crossing, in terms of: the types of faces (only pseudo-triangles and pseudo-quadrangles are allowed); the sign patterns in the stress on G; and a geometric condition on the stress vectors at some of the vertices. As in other recent papers where the interplay of non-crossingness and rigidity of straight-line plane graphs is studied, pseudo-triangulations show up as objects of special interest. For example, it is known that all planar Laman circuits can be embedded as a pseudo-triangulation with one non-pointed vertex. We show that for such pseudo-triangulation embeddings of planar Laman circuits which are sufficiently generic, the reciprocal is non-crossing and again a pseudo-triangulation embedding of a planar Laman circuit. For a singular (non-generic) pseudo-triangulation embedding of a planar Laman circuit, the reciprocal is still non-crossing and a pseudo-triangulation, but its underlying graph may not be a Laman circuit. Moreover, all the pseudo-triangulations which admit a non-crossing re-ciprocal arise as the reciprocals of such, possibly singular, stresses on pseudo-triangulation Laman circuits. All self-stresses on a planar graph correspond to liftings to piecewise linear surfaces in 3-space. We prove characteristic geometric properties of the lifts of such non-crossing reciprocal pairs.
引用
下载
收藏
页码:567 / 600
页数:34
相关论文
共 50 条
  • [31] A VIOLATION OF CHEMICAL NON-CROSSING RULE
    HASELBAC.E
    TETRAHEDRON LETTERS, 1970, (18) : 1543 - &
  • [32] Crane scheduling with non-crossing constraint
    Zhu, Y.
    Lim, A.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (12) : 1464 - 1471
  • [33] ORDERED TREES AND NON-CROSSING PARTITIONS
    DERSHOWITZ, N
    ZAKS, S
    DISCRETE MATHEMATICS, 1986, 62 (02) : 215 - 218
  • [34] Analytic combinatorics of non-crossing configurations
    Flajolet, P
    Noy, M
    DISCRETE MATHEMATICS, 1999, 204 (1-3) : 203 - 229
  • [35] Non-crossing convex quantile regression
    Dai, Sheng
    Kuosmanen, Timo
    Zhou, Xun
    ECONOMICS LETTERS, 2023, 233
  • [36] Simply Generated Non-Crossing Partitions
    Kortchemski, Igor
    Marzouk, Cyril
    COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (04): : 560 - 592
  • [37] Extremal statistics on non-crossing configurations
    Drmota, Michael
    de Mier, Anna
    Noy, Marc
    DISCRETE MATHEMATICS, 2014, 327 : 103 - 117
  • [38] Graphs of non-crossing perfect matchings
    Hernando, C
    Furtado, F
    Noy, M
    GRAPHS AND COMBINATORICS, 2002, 18 (03) : 517 - 532
  • [39] Long non-crossing configurations in the plane
    Alon, N.
    Rajagopalan, S.
    Suri, S.
    Fundamenta Informaticae, 1995, 22 (04):
  • [40] A non-crossing standard monomial theory
    Petersen, T. Kyle
    Pylyavskyy, Pavlo
    Speyer, David E.
    JOURNAL OF ALGEBRA, 2010, 324 (05) : 951 - 969