Related papers: A note on the Burrows-Wheeler transformation
Considering the kernel of an integral operator intertwining two realizations of the group of motions of the pseudo-Euclidian space, we derive two formulas for series containing Whittaker's functions or Weber's parabolic cylinder functions.…
New sequences of orthogonal polynomials with respect to the weight functions $e^{-x} \rho_\nu(x),\ e^{- 1/x} x^{-1} \rho_{\nu} (x), \rho_{\nu}(x)= 2 x^{\nu/2} K_\nu(2\sqrt x),\ x >0, \nu \in \mathbb{R}$, where $K_\nu(z)$ is the modified…
Due to the exponential growth of genomic data, constructing dedicated data structures has become the principal bottleneck in common bioinformatics applications. In particular, the Burrows-Wheeler Transform (BWT) is the basis of some of the…
The causal set theory d'Alembertian has rational coefficients for which alternating expressions are known. Here, a combinatorial interpretation of these numbers is given.
Gaussian binomial coefficients are q-analogues of the binomial coefficients of integers. On the other hand, binomial coefficients have been extended to finite words, i.e., elements of the finitely generated free monoids. In this paper we…
Baxter permutations are known to be in bijection with a wide number of combinatorial objects. Previously, it was shown that each of these objects had a natural involution which was carried equivariantly by the known bijections, and the…
Two-way relationships between transformations and quadratic forms on Wiener spaces are investigated with the help of change of variables formulas on Wiener spaces. Further the evaluation of Laplace transforms of quadratic forms via Riccati…
This note studies the behavior of Euler characteristics and of intersection homology Euler characterstics under proper morphisms of algebraic (or analytic) varieties. The methods also yield, for algebraic (or analytic) varieties, formulae…
As an inverse relation, involution with an invariant sequence plays a key role in combinatorics and features prominently in some of Shapiro's open questions [L.W. Shapiro, Some open questions about random walks, involutions, limiting…
In this paper, a transformation formula under modular substitutions is derived for a large class of generalized Eisenstein series. Appearing in the transformation formulae are generalizations of Dedekind sums involving the periodic…
We present the results of a study of the gauge dependence of spacetime perturbations. In particular, we consider gauge invariance in general, we give a generating formula for gauge transformations to an arbitrary order n, and explicit…
Using a 3+1 decomposition of spacetime, we derive a new formula to compute the gravitational light shifts as measured by two observers which are normal to the spacelike hypersurfaces defining the foliation. This formula is quite general and…
We consider the Moutard transformation which is a two-dimensional version of the well-known Darboux transformation. We give an algebraic interpretation of the Moutard transformation as a conjugation in an appropriate ring and the…
Consider the minimal $\beta$-shift containing the shift space generated by given Sturmian word. In this paper we characterize such $\beta$ and investigate its combinatorial, dynamical and topological properties and prove that such $\beta$…
We define a new topological polynomial extending the Bollobas-Riordan one, which obeys a four-term reduction relation of the deletion/contraction type and has a natural behavior under partial duality. This allows to write down a completely…
We give a combinatorial description of closed curves on oriented surfaces in terms of certain permutations, called charts. We describe automorphisms of curves in terms of charts and compute the total number of curves counted with…
Universal enveloping algebras of braided m-Lie algebras and PBW theorem are obtained by means of combinatorics on words.
This paper presents the Bayesian Hierarchical Words Representation (BHWR) learning algorithm. BHWR facilitates Variational Bayes word representation learning combined with semantic taxonomy modeling via hierarchical priors. By propagating…
We introduce the notion of reflections for selfinjective algebras from the point of view of torsion theories induced by two-term tilting complexes. As an application, we determine the transformations of Brauer trees associated with…
Using Hilbert transforms, we establish two families of sum rules involving Bessel moments, which are integrals associated with Feynman diagrams in two-dimensional quantum field theory. With these linear relations among Bessel moments, we…