Frequency of digits in the Lüroth expansion

In this note we consider the Lüroth expansion of a real number, and we study the Hausdorff dimension of a class of sets defined in terms of the frequencies of digits in the expansion. We also study the speed at which the approximants obtained from the Lüroth expansion converge. In addition, we describe the multifractal properties of the level sets of the Lyapunov exponent, which measures the exponential speed of approximation obtained from the approximants. Finally, we describe the relation of the Lüroth expansion with the continued fraction expansion and the β-expansion. We remark that our work is still another application of the theory of dynamical systems to number theory.     

Bounds for visual cryptography schemes

In this paper, we investigate the best pixel expansion of various models of visual cryptography schemes. In this regard, we consider visual cryptography schemes introduced by Tzeng and Hu (2002) [13]. In such a model, only minimal qualified sets can recover the secret image and the recovered secret image can be darker or lighter than the background. Blundo et al. (2006) [4] introduced a lower bound for the best pixel expansion of this scheme in terms of minimal qualified sets. We present another lower bound for the best pixel expansion of the scheme. As a corollary, we introduce a lower bound, based on an induced matching of hypergraph of qualified sets, for the best pixel expansion of the aforementioned model and the traditional model of visual cryptography scheme realized by basis matrices. Finally, we study access structures based on graphs and we present an upper bound for the smallest pixel expansion in terms of strong chromatic index.     

Isoperimetric inequalities in simplicial complexes

In graph theory there are intimate connections between the expansion properties of a graph and the spectrum of its Laplacian. In this paper we define a notion of combinatorial expansion for simplicial complexes of general dimension, and prove that similar connections exist between the combinatorial expansion of a complex, and the spectrum of the high dimensional Laplacian defined by Eckmann. In particular, we present a Cheeger-type inequality, and a high-dimensional Expander Mixing Lemma. As a corollary, using the work of Pach, we obtain a connection between spectral properties of complexes and Gromov’s notion of geometric overlap. Using the work of Gundert and Wagner, we give an estimate for the combinatorial expansion and geometric overlap of random Linial-Meshulam complexes.     

Expanding topological space,study and applications

In this paper, we introduce the notion of expanding topological space. We define the topological expansion of a topological space via local multi-homeomorphism over coproduct topology, and we prove that the coproduct family associated to any fractal family of topological spaces is expanding. In particular, we prove that the more a topological space expands, the finer the topology of its indexed states is. Using multi-homeomorphisms over associated coproduct topological spaces, we define a locally expandable topological space and we prove that a locally expandable topological space has a topological expansion. Specifically, we prove that the fractal manifold is locally expandable and has a topological expansion.     

Empirical Edgeworth Expansion for Finite Population Statistics. II

For symmetric asymptotically linear statistics based on simple random samples, we construct a one–term empirical Edgeworth expansion, where the moments defining the true Edgeworth expansion are replaced by their jackknife estimators. In order to establish the validity of the empirical Edgeworth expansion (in probability) we prove the consistency of the jackknife estimators.     

Filtering with Marked Point Process Observations via Poisson Chaos Expansion

We study a general filtering problem with marked point process observations. The motivation comes from modeling financial ultra-high frequency data. First, we rigorously derive the unnormalized filtering equation with marked point process observations under mild assumptions, especially relaxing the bounded condition of stochastic intensity. Then, we derive the Poisson chaos expansion for the unnormalized filter. Based on the chaos expansion, we establish the uniqueness of solutions of the unnormalized filtering equation. Moreover, we derive the Poisson chaos expansion for the unnormalized filter density under additional conditions. To explore the computational advantage, we further construct a new consistent recursive numerical scheme based on the truncation of the chaos density expansion for a simple case. The new algorithm divides the computations into those containing solely system coefficients and those including the observations, and assign the former off-line.     

有关调和数的更多渐近展开公式

基于指数型完全Bell多项式,建立了一个一般调和数渐近展开式,并给出展开式中系数的相应递推关系.由生成函数方法进一步推导出这些系数的具体表达式.另外,我们建立了两个在对数项里只含有奇数或偶数次幂项的lacunary调和数渐近展开式,     

Edgeworth expansion for the pre-averaging estimator

In this paper, we study the Edgeworth expansion for a pre-averaging estimator of quadratic variation in the framework of continuous diffusion models observed with noise. More specifically, we obtain a second order expansion for the joint density of the estimators of quadratic variation and its asymptotic variance. Our approach is based on martingale embedding, Malliavin calculus and stable central limit theorems for continuous diffusions. Moreover, we derive the density expansion for the studentized statistic, which might be applied to construct asymptotic confidence regions.     

Magnus’ expansion for time-periodic systems: Parameter-dependent approximations

Magnus’ expansion solves the nonlinear Hausdorff equation associated with a linear time-varying system of ordinary differential equations by forming the matrix exponential of a series of integrated commutators of the matrix-valued coefficient. Instead of expanding the fundamental solution itself, that is, the logarithm is expanded. Within some finite interval in the time variable, such an expansion converges faster than direct methods like Picard iteration and it preserves symmetries of the ODE system, if present. For time-periodic systems, Magnus expansion, in some cases, allows one to symbolically approximate the logarithm of the Floquet transition matrix (monodromy matrix) in terms of parameters. Although it has been successfully used as a numerical tool, this use of the Magnus expansion is new. Here we use a version of Magnus’ expansion due to Iserles [Iserles A. Expansions that grow on trees. Not Am Math Soc 2002;49:430–40], who reordered the terms of Magnus’ expansion for more efficient computation. Though much about the convergence of the Magnus expansion is not known, we explore the convergence of the expansion and apply known convergence estimates. We discuss the possible benefits to using it for time-periodic systems, and we demonstrate the expansion on several examples of periodic systems through the use of a computer algebra system, showing how the convergence depends on parameters.     

一类Oppenheim展式的例外关系集

本文研究了Oppenheim展式中一类例外关系集的Hausdorff维数,作为其应用,我们得到了Lüroth级数展式中一些集合的Hausdorff维数的确切值,并给出了这些确切值的一个估计式     

Laguerre expansion on the Heisenberg group and Fourier-Bessel transform on Cn

Given a principal value convolution on the Heisenberg group Hn = Cn × R, we study the relation between its Laguerre expansion and the Fourier-Bessel expansion of its limit on Cn. We also calculate the Dirichlet kernel for the Laguerre expansion on the group Hn.     

Spatial approximation of stochastic convolutions

We study linear stochastic evolution partial differential equations driven by additive noise. We present a general and flexible framework for representing the infinite dimensional Wiener process, which drives the equation. Since the eigenfunctions and eigenvalues of the covariance operator of the process are usually not available for computations, we propose an expansion in an arbitrary frame. We show how to obtain error estimates when the truncated expansion is used in the equation. For the stochastic heat and wave equations, we combine the truncated expansion with a standard finite element method and derive a priori bounds for the mean square error. Specializing the frame to biorthogonal wavelets in one variable, we show how the hierarchical structure, support and cancelation properties of the primal and dual bases lead to near sparsity and can be used to simplify the simulation of the noise and its update when new terms are added to the expansion.     

Bifurcation of limit cycles from a heteroclinic loop with a cusp

In this article, we study the expansion of the first Melnikov function of a near-Hamiltonian system near a heteroclinic loop with a cusp and a saddle or two cusps, obtaining formulas to compute the first coefficients of the expansion. Then we use the results to study the problem of limit cycle bifurcation for two polynomial systems.     

Empirical Edgeworth Expansion for Finite Population Statistics. I

For symmetric asymptotically linear statistics based on simple random samples, we construct the one-term empirical Edgeworth expansion, where the moments defining the true Edgeworth expansion are replaced by their jackknife estimators. In order to establish the validity of the empirical Edgeworth expansion (in probability), we prove the consistency of the jackknife estimators.     

An integral expansion for analytic functions based upon the remainder values of the Taylor series expansions

In this work, by using a special property in the integral representation of the remainder value of the Taylor series expansion, we introduce a new expansion for analytic functions. We also give several interesting consequences of this expansion formula as well as some practical examples in order to illustrate the subject presented here.     

Error Expansion for FEM and Superconvergence Under Natural Assumption

In this paper, we derive the error expansion for finite element method under natural assumption and discuss the superconvergence as a special case of error expansion.     

Edgeworth Expansions for Studentized Versions of Symmetric Finite Population Statistics

We show the validity of the one-term Edgeworth expansion for Studentized asymptotically linear statistics based on samples drawn without replacement from finite populations. Replacing the moments defining the expansion by their estimators, we obtain an empirical Edgeworth expansion. We show the validity of the empirical Edgeworth expansion in probability.     

An Edgeworth Expansion for Studentized Finite Population Statistics

We show the validity of the one-term Edgeworth expansion for Studentized asymptotically linear statistics based on samples drawn without replacement from finite populations. Replacing the moments defining the expansion by their estimators we obtain an empirical Edgeworth expansion. We show the validity of the empirical Edgeworth expansion in probability.     

Expansion Over a Rectangle of Real Functions in Bernoulli Polynomials and Applications

In this paper we generalize an expansion in Bernoulli polynomials for real functions possessing a sufficient number of derivatives. Starting from this expansion we obtain useful kernels, which are substantially different from Sard's for a wide class of linear functionals that includes the truncation error for cubature formulas.This revised version was published online in October 2005 with corrections to the Cover Date.     

Topological differential fields

We consider first-order theories of topological fields admitting a model-completion and their expansion to differential fields (requiring no interaction between the derivation and the other primitives of the language). We give a criterion under which the expansion still admits a model-completion which we axiomatize. It generalizes previous results due to M. Singer for ordered differential fields and of C. Michaux for valued differential fields. As a corollary, we show a transfer result for the NIP property. We also give a geometrical axiomatization of that model-completion. Then, for certain differential valued fields, we extend the positive answer of Hilbert’s seventeenth problem and we prove an Ax-Kochen-Ershov theorem. Similarly, we consider first-order theories of topological fields admitting a model-companion and their expansion to differential fields, and under a similar criterion as before, we show that the expansion still admits a model-companion. This last result can be compared with those of M. Tressl: on one hand we are only dealing with a single derivation whereas he is dealing with several, on the other hand we are not restricting ourselves to definable expansions of the ring language, taking advantage of our topological context. We apply our results to fields endowed with several valuations (respectively several orders).