Este problema está relacionado con la investigación de mi laboratorio en cobertura robótica:
Dibuja al azar números del conjunto sin reemplazo, y ordena los números en orden ascendente. .n
De esta lista ordenada de números , genera la diferencia entre números consecutivos y los límites: . Esto da brechas.{ a ( 1 ) , a ( 2 ) , ... , a ( n ) }
¿Cuál es la distribución de la brecha máxima?
P ( max ( g ) = k ) = P ( k ; m , n ) = ?
Esto se puede enmarcar utilizando estadísticas de pedido :
P ( g ( n + 1 ) = k ) = P ( k ; m , n ) = ?
Vea el enlace para la distribución de brechas , pero esta pregunta hace referencia a la distribución de la brecha máxima .
Estaría satisfecho con el valor promedio, E [ g ( n + 1 ) ]
Si n = m
He resuelto parcialmente la función de masa de probabilidad como
P(g(n+1)=k)=P(k;m,n)={0k<⌈m−nn+1⌉1k=m−nn+11k=1 (occurs when m=n)T(n+1)k=2 (occurs when m=n+1)T(n+1)k=m−(n−1)n?m−(n−1)n≤k≤m−n+1T(n+1)k=m−n+10k>m−n+1
Trabajo actual (1):
La ecuación para la primera brecha, es sencilla:
El valor esperado tiene un valor simple:
. Por simetría, espero que todos los espacios tengan esta distribución. Quizás la solución podría encontrarse extrayendo esta distribución veces.a(1)
Trabajo actual (2): es fácil ejecutar simulaciones de Monte Carlo.
simMaxGap[m_, n_] := Max[Differences[Sort[Join[RandomSample[Range[m], n], {0, m+1}]]]];
m = 1000; n = 1; trials = 100000;
SmoothHistogram[Table[simMaxGap[m, n], {trials}], Filling -> Axis,
Frame -> {True, True, False, False},
FrameLabel -> {"k (Max gap)", "Probability"},
PlotLabel -> StringForm["m=``,n=``,smooth histogram of maximum map for `` trials", m, n, trials]][![enter image description here][1]][1]