Related papers: Integrals, Partitions, and Cellular Automata
Let A^Z be the Cantor space of bi-infinite sequences in a finite alphabet A, and let sigma be the shift map on A^Z. A `cellular automaton' is a continuous, sigma-commuting self-map Phi of A^Z, and a `Phi-invariant subshift' is a closed,…
The problem of detecting of information and logically independent (DILD) steps in programs is a key for equivalent program transformations. Here we are considering the problem of independence of loop iterations, the concentration of massive…
Real and imaginary part of the limit 2N->infinity of the integral int_{x=1..2N} exp(i*pi*x)*x^(1/x) dx are evaluated to 20 digits with brute force methods after multiple partial integration, or combining a standard Simpson integration over…
Let $f(n)$ denote the number of unordered factorizations of a positive integer $n$ into factors larger than $1$. We show that the number of distinct values of $f(n)$, less than or equal to $x$, is at most $\exp \left( C \sqrt{\frac{\log…
While the definition of a fractional integral may be codified by Riemann and Liouville, an agreed-upon fractional derivative has eluded discovery for many years. This is likely a result of integral definitions including numerous constants…
Several applications of slicing require a program to be sliced with respect to more than one slicing criterion. Program specialization, parallelization and cohesion measurement are examples of such applications. These applications can…
Given a real function $f$ on an interval $[a,b]$ satisfying mild regularity conditions, we determine the number of zeros of $f$ by evaluating a certain integral. The integrand depends on $f, f'$ and $f''$. In particular, by approximating…
We have done a study of the zero-dimensional $\lambda\phi^{4}$ model. Firstly, we exhibit the partition function as a simple exact expression in terms of the Macdonald's function for $Re(\lambda)>0$. Secondly, an analytic continuation of…
An integration by parts formula is the foundation for stochastic analysis on path spaces over a (finite dimensional) Riemannian manifold or over $R^n$, from which we may deduce the operator $d$ is closable and define the Laplacian operator…
A large-scale experiment was conducted to find formulas relating to the base $e^\pi$. The numbers in this base are $$x = \sum_{n=0}^\infty {a(n)\over e^{\pi n}}$$ where $a(n)$ is taken from the OEIS catalog. These experiments were inspired…
We determine the decomposition numbers of the partition algebra when the characteristic of the ground field is zero or larger than the degree of the partition algebra. This will allow us to determine for which exact values of the parameter…
Motivated by the study of integer partitions, we consider partitions of integers into fractions of a particular form, namely with constant denominators and distinct odd or even numerators. When numerators are odd, the numbers of partitions…
We consider the numerical computation of $I[f]=\intBar^b_a f(x)\,dx$, the Hadamard Finite Part of the finite-range singular integral $\int^b_a f(x)\,dx$, $f(x)=g(x)/(x-t)^{m}$ with $a<t<b$ and $m\in\{1,2,\ldots\},$ assuming that (i)\,$g\in…
Bounds on the log partition function are important in a variety of contexts, including approximate inference, model fitting, decision theory, and large deviations analysis. We introduce a new class of upper bounds on the log partition…
In this paper, we study the multiple integral $ \displaystyle I= \int_0^1 \int_0^1 \dots \int_0^1 f(x_1+x_2 + \dots +x_n) \, dx_1 \, dx_2 \, \dots \, dx_n$. A general formula of $I$ is presented. As an application, the integral $I$ with…
The partition function $p(n)$ and many of its related restricted partition functions have recently been shown independently to satisfy log-concavity: $p(n)^2 \geq p(n-1)p(n+1)$ for $n\geq 26$, and satisfy the inequality: $p(n)p(m) \geq…
This paper is concerned mainly with the deceptively simple integral equation \[ u(x) - \frac{1}{\pi}\int_{-1}^{1} \frac{\alpha\, u(y)}{\alpha^2+(x-y)^2} \, \rd y = 1, \quad -1 \leq x \leq 1, \] where $\alpha$ is a real non-zero parameter…
The B -> X_s l+ l- decay rate is known at the next-to-next-to-leading order in QCD. It is proportional to alpha_em (mu)^2 and has a +- 4% scale uncertainty before including the O(alpha_em log(M_W^2/m_b^2)) electromagnetic corrections. We…
This paper describes recent advances in the combinatorial method for computing $\pi(x)$, the number of primes $\leq x$. In particular, the memory usage has been reduced by a factor of $\log x$, and modifications for shared- and…
Cellular automata are a discrete dynamical system which models massively parallel computation. Much attention is devoted to computations with small time complexity for which the parallelism may provide further possibilities. In this paper,…