Abstract The distribution of natural frequencies of the Euler–Bernoulli beam subject to fully non-dissipative boundary conditions is investigated. The beam is clamped at the left end and equipped with a 4-parameter ($$\alpha ,\beta ,k_1,k_2$$) linear boundary feedback law at the right end. The $$2 \times 2$$ boundary feedback matrix relates the control input (a vector of velocity and its spatial derivative at the right end), to the output (a vector of shear and moment at the right end). The initial boundary value problem describing the dynamics of the beam has been reduced to the first order in time evolution equation in the state Hilbert space equipped with the energy norm. The dynamics generator has a purely discrete spectrum (the vibrational modes) denoted by $$\{\nu _n\}_{n\in \mathbb {Z}^{\prime}}$$. The role of the control parameters is examined and the following results have been proven: (i) when $$\beta \neq 0$$, the set of vibrational modes is asymptotically close to the vertical line on the complex $$\nu$$-plane given by the equation $$\Re \nu = \alpha + (1-k_1k_2)/\beta$$; (ii) when $$\beta = 0$$ and the parameter $$K = (1-k_1 k_2)/(k_1+k_2)$$ is such that $$\left |K\right |\neq 1$$ then the following relations are valid: $$\Re (\nu _n/n) = O\left (1\right )$$ and $$\Im (\nu _n/n^2) = O\left (1\right )$$ as $$\left |n\right |\to \infty$$; (iii) when $$\beta =0$$, $|K| = 1$, and $$\alpha = 0$$, then the following relations are valid: $$\Re (\nu _n/n^2) = O\left (1\right )$$ and $$\Im (\nu _n/n) = O\left (1\right )$$ as $$\left |n\right |\to \infty$$; (iv) when $$\beta =0$$, $|K| = 1$, and $$\alpha>0$$, then the following relations are valid: $$\Re (\nu _n/\ln \left |n\right |) = O\left (1\right )$$ and $$\Im (\nu _n/n^2) = O\left (1\right )$$ as $$\left |n\right |\to \infty$$.
more »
« less
The expected number of distinct consecutive patterns in a random permutation
Abstract Let π n be a uniformly chosen random permutation on [ n ]. Using an analysis of the probability that two overlapping consecutive k -permutations are order isomorphic, we show that the expected number of distinct consecutive patterns of all lengths k ∈ {1, 2,…, n } in π n is n 2 2 ( 1 - o ( 1 ) ) {{{n^2}} \over 2}\left( {1 - o\left( 1 \right)} \right) as n → ∞. This exhibits the fact that random permutations pack consecutive patterns near-perfectly.
more »
« less
- Award ID(s):
- 1852171
- PAR ID:
- 10440949
- Date Published:
- Journal Name:
- Pure Mathematics and Applications
- Volume:
- 30
- Issue:
- 4
- ISSN:
- 1788-800X
- Page Range / eLocation ID:
- 1 to 10
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
null (Ed.)We present methods for implementing arbitrary permutations of qubits under interaction constraints. Our protocols make use of previous methods for rapidly reversing the order of qubits along a path. Given nearest-neighbor interactions on a path of length n , we show that there exists a constant ϵ ≈ 0.034 such that the quantum routing time is at most ( 1 − ϵ ) n , whereas any swap-based protocol needs at least time n − 1 . This represents the first known quantum advantage over swap-based routing methods and also gives improved quantum routing times for realistic architectures such as grids. Furthermore, we show that our algorithm approaches a quantum routing time of 2 n / 3 in expectation for uniformly random permutations, whereas swap-based protocols require time n asymptotically. Additionally, we consider sparse permutations that route k ≤ n qubits and give algorithms with quantum routing time at most n / 3 + O ( k 2 ) on paths and at most 2 r / 3 + O ( k 2 ) on general graphs with radius r .more » « less
-
Let be analytic on with for some constants and and all . We show that the median estimate of under random linear scrambling with points converges at the rate for any . We also get a super-polynomial convergence rate for the sample median of random linearly scrambled estimates, when is bounded away from zero. When has a ’th derivative that satisfies a -Hölder condition then the median of means has error for any , if as . The proof techniques use methods from analytic combinatorics that have not previously been applied to quasi-Monte Carlo methods, most notably an asymptotic expression from Hardy and Ramanujan on the number of partitions of a natural number.more » « less
-
A<sc>bstract</sc> We present a quantum M2 brane computation of the instanton prefactor in the leading non-perturbative contribution to the ABJM 3-sphere free energy at largeNand fixed levelk. Using supersymmetric localization, such instanton contribution was found earlier to take the form$$ {F}^{inst}\left(N,k\right)=-{\left({\sin}^2\frac{2\pi }{k}\right)}^{-1}\exp \left(-2\pi \sqrt{\frac{2N}{k}}\right)+.\dots $$ The exponent comes from the action of an M2 brane instanton wrapped onS3/ℤk, which represents the M-theory uplift of the ℂP1instanton in type IIA string theory on AdS4× ℂP3. The IIA string computation of the leading largekterm in the instanton prefactor was recently performed in arXiv:2304.12340. Here we find that the exact value of the prefactor$$ {\left({\sin}^2\frac{2\pi }{k}\right)}^{-1} $$ is reproduced by the 1-loop term in the M2 brane partition function expanded near theS3/ℤkinstanton configuration. As in the Wilson loop example in arXiv:2303.15207, the quantum M2 brane computation is well defined and produces a finite result in exact agreement with localization.more » « less
-
A bstract We measure the branching fractions and CP asymmetries for the singly Cabibbo-suppressed decays D 0 → π + π − η , D 0 → K + K − η , and D 0 → ϕη , using 980 fb − 1 of data from the Belle experiment at the KEKB e + e − collider. We obtain $$ {\displaystyle \begin{array}{c}\mathcal{B}\left({D}^0\to {\pi}^{+}{\pi}^{-}\eta \right)=\left[1.22\pm 0.02\left(\mathrm{stat}\right)\pm 0.02\left(\mathrm{syst}\right)\pm 0.03\left({\mathcal{B}}_{\mathrm{ref}}\right)\right]\times {10}^{-3},\\ {}\mathcal{B}\left({D}^0\to {K}^{+}{K}^{-}\eta \right)=\left[{1.80}_{-0.06}^{+0.07}\left(\mathrm{stat}\right)\pm 0.04\left(\mathrm{syst}\right)\pm 0.05\left({\mathcal{B}}_{\mathrm{ref}}\right)\right]\times {10}^{-4},\\ {}\mathcal{B}\left({D}^0\to \phi \eta \right)=\left[1.84\pm 0.09\left(\mathrm{stat}\right)\pm 0.06\left(\mathrm{syst}\right)\pm 0.05\left({\mathcal{B}}_{\mathrm{ref}}\right)\right]\times {10}^{-4},\end{array}} $$ B D 0 → π + π − η = 1.22 ± 0.02 stat ± 0.02 syst ± 0.03 B ref × 10 − 3 , B D 0 → K + K − η = 1.80 − 0.06 + 0.07 stat ± 0.04 syst ± 0.05 B ref × 10 − 4 , B D 0 → ϕη = 1.84 ± 0.09 stat ± 0.06 syst ± 0.05 B ref × 10 − 4 , where the third uncertainty ( $$ \mathcal{B} $$ B ref ) is from the uncertainty in the branching fraction of the reference mode D 0 → K − π + η . The color-suppressed decay D 0 → ϕη is observed for the first time, with very high significance. The results for the CP asymmetries are $$ {\displaystyle \begin{array}{c}{A}_{CP}\left({D}^0\ {\pi}^{+}{\pi}^{-}\eta \right)=\left[0.9\pm 1.2\left(\mathrm{stat}\right)\pm 0.5\left(\mathrm{syst}\right)\right]\%,\\ {}{A}_{CP}\left({D}^0\to {K}^{+}{K}^{-}\eta \right)=\left[-1.4\pm 3.3\left(\mathrm{stat}\right)\pm 1.1\left(\mathrm{syst}\right)\right]\%,\\ {} ACP\ \left({D}^0\to \phi \eta \right)=\left[-1.9\pm 4.4\left(\mathrm{stat}\right)\pm 0.6\left(\mathrm{syst}\right)\right]\%.\end{array}} $$ A CP D 0 π + π − η = 0.9 ± 1.2 stat ± 0.5 syst % , A CP D 0 → K + K − η = − 1.4 ± 3.3 stat ± 1.1 syst % , ACP D 0 → ϕη = − 1.9 ± 4.4 stat ± 0.6 syst % . The results for D 0 → π + π − η are a significant improvement over previous results. The branching fraction and A CP results for D 0 → K + K − η , and the ACP result for D 0 → ϕη , are the first such measurements. No evidence for CP violation is found in any of these decays.more » « less
An official website of the United States government

