238 research outputs found
Some binomial sums involving absolute values
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 obtaining new results in the cases . We show that there is a close connection between these double sums in the
case 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
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
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
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
Let be a prime. We prove that
, 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 , and the constant
(with (-) the Jacobi symbol), two of which are
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
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
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 -point correlations. In the same limit, we derive the 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
- …