238 research outputs found

    Some binomial sums involving absolute values

    Full text link
    We consider several families of binomial sum identities whose definition involves the absolute value function. In particular, we consider centered double sums of the form Sα,β(n):=∑k,  ℓ(2nn+k)(2nn+ℓ)∣kα−ℓα∣β,S_{\alpha,\beta}(n) := \sum_{k,\;\ell}\binom{2n}{n+k}\binom{2n}{n+\ell} |k^\alpha-\ell^\alpha|^\beta, obtaining new results in the cases α=1,2\alpha = 1, 2. We show that there is a close connection between these double sums in the case α=1\alpha=1 and the single centered binomial sums considered by Tuenter.Comment: 15 pages, 19 reference

    A precise description of the p-adic valuation of the number of alternating sign matrices

    Full text link
    Following Sun and Moll, we study v_p(T(N)), the p-adic valuation of the counting function of the alternating sign matrices. We find an exact analytic expression for it that exhibits the fluctuating behaviour, by means of Fourier coefficients. The method is the Mellin-Perron technique, which is familiar in the analysis of the sum-of-digits function and related quantities

    On Ramanujan's Q-function

    Get PDF
    This study provides a detailed analysis of a function which Knuth discovered to play a central role in the analysis of hashing with linear probing. The function, named after Knuth Q(n), is related to several of Ramanujan's investigations. It surfaces in the analysis of a variety of algorithms ans discrete probability problems including hashing, the birthday paradox, random mapping statistics, the "rho" method for integer factorization, union-find algorithms, optimum caching, and the study of memory conflicts. A process related to the complex asymptotic methods of singularity analysis and saddle point integrals permits to precisely quantify the behaviour of the Q(n) function. in this way, tight bounds are derived. They answer a question of Knuth (the art of Computer Programming, vol. 1, 1968), itself a rephrasing of earlier questions of Ramanujan in 1911-1913

    Forcing Adsorption of a Tethered Polymer by Pulling

    Full text link
    We present an analysis of a partially directed walk model of a polymer which at one end is tethered to a sticky surface and at the other end is subjected to a pulling force at fixed angle away from the point of tethering. Using the kernel method, we derive the full generating function for this model in two and three dimensions and obtain the respective phase diagrams. We observe adsorbed and desorbed phases with a thermodynamic phase transition in between. In the absence of a pulling force this model has a second-order thermal desorption transition which merely gets shifted by the presence of a lateral pulling force. On the other hand, if the pulling force contains a non-zero vertical component this transition becomes first-order. Strikingly, we find that if the angle between the pulling force and the surface is beneath a critical value, a sufficiently strong force will induce polymer adsorption, no matter how large the temperature of the system. Our findings are similar in two and three dimensions, an additional feature in three dimensions being the occurrence of a reentrance transition at constant pulling force for small temperature, which has been observed previously for this model in the presence of pure vertical pulling. Interestingly, the reentrance phenomenon vanishes under certain pulling angles, with details depending on how the three-dimensional polymer is modeled

    Super congruences and Euler numbers

    Full text link
    Let p>3p>3 be a prime. We prove that ∑k=0p−1(2kk)/2k=(−1)(p−1)/2−p2Ep−3(modp3),\sum_{k=0}^{p-1}\binom{2k}{k}/2^k=(-1)^{(p-1)/2}-p^2E_{p-3} (mod p^3), ∑k=1(p−1)/2(2kk)/k=(−1)(p+1)/28/3∗pEp−3(modp2),\sum_{k=1}^{(p-1)/2}\binom{2k}{k}/k=(-1)^{(p+1)/2}8/3*pE_{p-3} (mod p^2), ∑k=0(p−1)/2(2kk)2/16k=(−1)(p−1)/2+p2Ep−3(modp3)\sum_{k=0}^{(p-1)/2}\binom{2k}{k}^2/16^k=(-1)^{(p-1)/2}+p^2E_{p-3} (mod p^3), where E_0,E_1,E_2,... are Euler numbers. Our new approach is of combinatorial nature. We also formulate many conjectures concerning super congruences and relate most of them to Euler numbers or Bernoulli numbers. Motivated by our investigation of super congruences, we also raise a conjecture on 7 new series for π2\pi^2, π−2\pi^{-2} and the constant K:=∑k>0(k/3)/k2K:=\sum_{k>0}(k/3)/k^2 (with (-) the Jacobi symbol), two of which are ∑k=1∞(10k−3)8k/(k3(2kk)2(3kk))=π2/2\sum_{k=1}^\infty(10k-3)8^k/(k^3\binom{2k}{k}^2\binom{3k}{k})=\pi^2/2 and \sum_{k>0}(15k-4)(-27)^{k-1}/(k^3\binom{2k}{k}^2\binom{3k}k)=K.$

    Topological self-similarity on the random binary-tree model

    Full text link
    Asymptotic analysis on some statistical properties of the random binary-tree model is developed. We quantify a hierarchical structure of branching patterns based on the Horton-Strahler analysis. We introduce a transformation of a binary tree, and derive a recursive equation about branch orders. As an application of the analysis, topological self-similarity and its generalization is proved in an asymptotic sense. Also, some important examples are presented

    Statistical properties of the Burgers equation with Brownian initial velocity

    Full text link
    We study the one-dimensional Burgers equation in the inviscid limit for Brownian initial velocity (i.e. the initial velocity is a two-sided Brownian motion that starts from the origin x=0). We obtain the one-point distribution of the velocity field in closed analytical form. In the limit where we are far from the origin, we also obtain the two-point and higher-order distributions. We show how they factorize and recover the statistical invariance through translations for the distributions of velocity increments and Lagrangian increments. We also derive the velocity structure functions and we recover the bifractality of the inverse Lagrangian map. Then, for the case where the initial density is uniform, we obtain the distribution of the density field and its nn-point correlations. In the same limit, we derive the n−n-point distributions of the Lagrangian displacement field and the properties of shocks. We note that both the stable-clustering ansatz and the Press-Schechter mass function, that are widely used in the cosmological context, happen to be exact for this one-dimensional version of the adhesion model.Comment: 42 pages, published in J. Stat. Phy
    • …
    corecore