A combinatorial version of Sylvester's four-point problem

被引:2
|
作者
Warrington, Gregory S. [1 ]
机构
[1] Univ Vermont, Dept Math & Stat, Burlington, VT 05401 USA
关键词
JJ Sylvester; Four-point problem; Reduced expressions; Symmetric group; Convex; Probability; Sorting networks; REDUCED DECOMPOSITIONS;
D O I
10.1016/j.aam.2010.01.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
J.J. Sylvester's four-point problem asks for the probability that four points chosen uniformly at random in the plane have a triangle as their convex hull. Using a combinatorial classification of points in the plane due to Goodman and Pollack, we generalize Sylvester's problem to one involving reduced expressions for the long word ill S(n). We conjecture an answer of 1/4 for this new version of the problem. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:390 / 394
页数:5
相关论文
共 50 条
  • [31] Variations on the four-point subdivision scheme
    Augsdoerfer, U. H.
    Dodgson, N. A.
    Sabin, M. A.
    COMPUTER AIDED GEOMETRIC DESIGN, 2010, 27 (01) : 78 - 95
  • [32] Differential Equation for a Four-Point Correlator
    Vishnevskaya N.I.
    Journal of Mathematical Sciences, 2015, 208 (1) : 74 - 80
  • [33] On the number of positive solutions for a four-point boundary value problem with generalized Laplacian
    Cheng, Tingzhi
    Xu, Xianghui
    JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2021, 23 (03)
  • [34] Supermetric Search with the Four-Point Property
    Connor, Richard
    Vadicamo, Lucia
    Cardillo, Franco Alberto
    Rabitti, Fausto
    SIMILARITY SEARCH AND APPLICATIONS, SISAP 2016, 2016, 9939 : 51 - 64
  • [35] A note on generalized four-point inequality
    Petrov E.A.
    Salimov R.R.
    Journal of Mathematical Sciences, 2023, 273 (3) : 414 - 426
  • [36] A four-point set that cannot be split
    Dijkstra, JJ
    AMERICAN MATHEMATICAL MONTHLY, 2001, 108 (02): : 168 - 170
  • [37] Differential equation for the four-point correlator
    Vishnevskaya, N. I.
    MATHEMATICAL NOTES, 2014, 95 (3-4) : 434 - 437
  • [38] Differential equation for the four-point correlator
    N. I. Vishnevskaya
    Mathematical Notes, 2014, 95 : 434 - 437
  • [39] Biased four-point probe resistance
    Garcia-Vazquez, Valentin
    REVIEW OF SCIENTIFIC INSTRUMENTS, 2017, 88 (11):
  • [40] Stability analysis of four-point walking
    Babic, J
    Karcnik, T
    Bajd, T
    GAIT & POSTURE, 2001, 14 (01) : 56 - 60