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 条
  • [21] Four-point functions and the permutation group S4
    Eichmann, Gernot
    Fischer, Christian S.
    Heupel, Walter
    PHYSICAL REVIEW D, 2015, 92 (05):
  • [22] Classification of four-point local gluon S-matrices
    Chowdhury, Subham Dutta
    Gadde, Abhijit
    JOURNAL OF HIGH ENERGY PHYSICS, 2021, 2021 (01)
  • [23] Existence of Solutions for a Four-point Boundary Value Problem with a p(t)-Laplacian
    LI YUAN-XIAO
    GAO WEN-JIE
    SONG WEN-JING
    Communications in Mathematical Research, 2015, 31 (01) : 23 - 30
  • [24] Positive solutions for a four-point boundary value problem with the p-Laplacian
    Lian, Hairong
    Ge, Weigao
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2008, 68 (11) : 3493 - 3503
  • [25] AN OPTIMAL EXISTENCE THEOREM FOR POSITIVE SOLUTIONS OF A FOUR-POINT BOUNDARY VALUE PROBLEM
    Kwong, Man Kam
    Wong, James S. W.
    ELECTRONIC JOURNAL OF DIFFERENTIAL EQUATIONS, 2009,
  • [26] A fourth-order four-point right focal boundary value problem
    Anderson, Douglas R.
    Avery, Richard I.
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2006, 36 (02) : 367 - 380
  • [27] Nonlinear four-point problem: Non-resonance with respect to the Fucik spectrum
    Holubova, G.
    Necesal, P.
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 71 (10) : 4559 - 4567
  • [28] On the number of positive solutions for a four-point boundary value problem with generalized Laplacian
    Tingzhi Cheng
    Xianghui Xu
    Journal of Fixed Point Theory and Applications, 2021, 23
  • [29] Fourth-order four-point boundary value problem on time scales
    Karaca, IlKay Yaslan
    APPLIED MATHEMATICS LETTERS, 2008, 21 (10) : 1057 - 1063
  • [30] Curved Glass in Four-Point Bending
    Weller, Bernhard
    Engelmann, Michael
    Krampe, Philipp
    Reich, Stefan
    CHALLENGING GLASS 3, 2012, : 865 - 878