An official website of the United States government
Abstract Given a permutation statistic$$\operatorname {\mathrm {st}}$$, define its inverse statistic$$\operatorname {\mathrm {ist}}$$by. We give a general approach, based on the theory of symmetric functions, for finding the joint distribution of$$\operatorname {\mathrm {st}}_{1}$$and$$\operatorname {\mathrm {ist}}_{2}$$whenever$$\operatorname {\mathrm {st}}_{1}$$and$$\operatorname {\mathrm {st}}_{2}$$are descent statistics: permutation statistics that depend only on the descent composition. We apply this method to a number of descent statistics, including the descent number, the peak number, the left peak number, the number of up-down runs and the major index. Perhaps surprisingly, in many cases the polynomial giving the joint distribution of$$\operatorname {\mathrm {st}}_{1}$$and$$\operatorname {\mathrm {ist}}_{2}$$can be expressed as a simple sum involving products of the polynomials giving the (individual) distributions of$$\operatorname {\mathrm {st}}_{1}$$and$$\operatorname {\mathrm {st}}_{2}$$. Our work leads to a rederivation of Stanley’s generating function for doubly alternating permutations, as well as several conjectures concerning real-rootedness and$$\gamma $$-positivity.
more »
« less
Overlap times in the infinite server queue
Abstract Imagine, you enter a grocery store to buy food. How many people do you overlap with in this store? How much time do you overlap with each person in the store? In this paper, we answer these questions by studying the overlap times between customers in the infinite server queue. We compute in closed form the steady-state distribution of the overlap time between a pair of customers and the distribution of the number of customers that an arriving customer will overlap with. Finally, we define a residual process that counts the number of overlapping customers that overlap in the queue for at least$$\delta$$time units and compute its distribution.
more »
« less
- Award ID(s):
- 2206286
- PAR ID:
- 10484194
- Publisher / Repository:
- Cambridge University Press
- Date Published:
- Journal Name:
- Probability in the Engineering and Informational Sciences
- ISSN:
- 0269-9648
- Page Range / eLocation ID:
- 1 to 7
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Abstract We consider a spatial model of cancer in which cells are points on thed-dimensional torus$$\mathcal{T}=[0,L]^d$$, and each cell with$$k-1$$mutations acquires akth mutation at rate$$\mu_k$$. We assume that the mutation rates$$\mu_k$$are increasing, and we find the asymptotic waiting time for the first cell to acquirekmutations as the torus volume tends to infinity. This paper generalizes results on waiting for$$k\geq 3$$mutations in Fooet al.(2020), which considered the case in which all of the mutation rates$$\mu_k$$are the same. In addition, we find the limiting distribution of the spatial distances between mutations for certain values of the mutation rates.more » « less
-
We describe how the quadratic Chabauty method may be applied to determine the set of rational points on modular curves of genus$$g>1$$whose Jacobians have Mordell–Weil rank$$g$$. This extends our previous work on the split Cartan curve of level 13 and allows us to consider modular curves that may have few known rational points or non-trivial local height contributions at primes of bad reduction. We illustrate our algorithms with a number of examples where we determine the set of rational points on several modular curves of genus 2 and 3: this includes Atkin–Lehner quotients$$X_0^+(N)$$of prime level$$N$$, the curve$$X_{S_4}(13)$$, as well as a few other curves relevant to Mazur's Program B. We also compute the set of rational points on the genus 6 non-split Cartan modular curve$$X_{\scriptstyle \mathrm { ns}} ^+ (17)$$.more » « less
-
The attached-eddy model (AEM) predicts that the mean streamwise velocity and streamwise velocity variance profiles follow a logarithmic shape, while the vertical velocity variance remains invariant with height in the overlap region of high Reynolds number wall-bounded turbulent flows. Moreover, the AEM coefficients are presumed to attain asymptotically constant values at very high Reynolds numbers. Here, the AEM predictions are examined using sonic anemometer measurements in the near-neutral atmospheric surface layer, with a focus on the logarithmic behaviour of the streamwise velocity variance. Utilizing an extensive 210-day dataset collected from a 62 m meteorological tower located in the Eastern Snake River Plain, Idaho, USA, the inertial sublayer is first identified by analysing the measured momentum flux and mean velocity profiles. The logarithmic behaviour of the streamwise velocity variance and the associated ‘$$-1$$’ scaling of the streamwise velocity energy spectra are then investigated. The findings indicate that the Townsend–Perry coefficient ($$A_1$$) is influenced by mild non-stationarity that manifests itself as a Reynolds number dependence. After excluding non-stationary runs, and requiring the bulk Reynolds number defined using the atmospheric boundary layer height to be larger than$$4 \times 10^{7}$$, the inferred$$A_1$$converges to values ranging between 1 and 1.25, consistent with laboratory experiments. Furthermore, nine benchmark cases selected through a restrictive quality control reveal a close relation between the ‘$$-1$$’ scaling in the streamwise velocity energy spectrum and the logarithmic behaviour of streamwise velocity variance. However, additional data are required to determine whether the plateau value of the pre-multiplied streamwise velocity energy spectrum is identical to$$A_1$$.more » « less
-
Abstract In 2003, Bohman, Frieze, and Martin initiated the study of randomly perturbed graphs and digraphs. For digraphs, they showed that for every$$\alpha \gt 0$$, there exists a constant$$C$$such that for every$$n$$-vertex digraph of minimum semi-degree at least$$\alpha n$$, if one adds$$Cn$$random edges then asymptotically almost surely the resulting digraph contains a consistently oriented Hamilton cycle. We generalize their result, showing that the hypothesis of this theorem actually asymptotically almost surely ensures the existence of every orientation of a cycle of every possible length, simultaneously. Moreover, we prove that we can relax the minimum semi-degree condition to a minimum total degree condition when considering orientations of a cycle that do not contain a large number of vertices of indegree$$1$$. Our proofs make use of a variant of an absorbing method of Montgomery.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Journal Article:
- https://doi.org/10.1017/S0269964822000456
