The singularity spectrum of Lévy processes in multifractal time

Let X=(Xt)_t?0 be a Lévy process and μ a positive Borel measure on R₊. Suppose that the integral of μ defines a continuous increasing multifractal time . Under suitable assumptions on μ, we compute the singularity spectrum of the sample paths of the process X in time μ defined as the process (XF(t))_t?0.A fundamental example consists in taking a measure μ equal to an “independent random cascade” and (independently of μ) a suitable stable Lévy process X. Then the associated process X in time μ is naturally related to the so-called fixed points of the smoothing transformation in interacting particles systems.Our results rely on recent heterogeneous ubiquity theorems.     

Stochastic matrices and a property of the infinite sequences of linear functionals

Our starting point is the proof of the following property of a particular class of matrices. Let T={T_i,j} be a n×m non-negative matrix such that ∑_jT_i,j=1 for each i. Suppose that for every pair of indices (i,j), there exists an index l such that T_i,l≠T_j,l. Then, there exists a real vector k=(k₁,k₂,…,k_m)^T,k_i≠k_j,i≠j;0<k_i?1, such that, if i≠j.Then, we apply that property of matrices to probability theory. Let us consider an infinite sequence of linear functionals , corresponding to an infinite sequence of probability measures {μ_(·)(i)}_i∈N, on the Borel σ-algebra such that, . The property of matrices described above allows us to construct a real bounded one-to-one piecewise continuous and continuous from the left function f such that

     

Laplacian energy of a graph

Let G be a graph with n vertices and m edges. Let λ₁, λ₂, … , λ_n be the eigenvalues of the adjacency matrix of G, and let μ₁, μ₂, … , μ_n be the eigenvalues of the Laplacian matrix of G. An earlier much studied quantity is the energy of the graph G. We now define and investigate the Laplacian energy as . There is a great deal of analogy between the properties of E(G) and LE(G), but also some significant differences.     

Covering numbers of different points in Dvoretzky covering

Consider the Dvoretzky random covering on the circle T with a decreasing length sequence {?n}_n?1 such that . We study, for a given β?0, the set Fβ of points which are asymptotically covered by a number βLn of the first n randomly placed intervals where . Three typical situations arise, delimited by two “phase transitions”, according to is zero, positive-finite or infinite, where . More precisely, if ?n tends to zero rapidly enough so that then, with probability one, dimHFβ=1 for all β?0; if ?n is moderate so that then, with probability one, we have for and Fβ=∅ for where and is the interval consisting of β's such that ; eventually, if ?n is so slow that then, with probability one, F₁=T. This solves a problem raised by L. Carleson in a rather satisfactory fashion.Analogous results are obtained for the Poisson covering of the line, which is studied as a tool.     

Divergence points of self-similar measures and packing dimension

Let μ be a self-similar measure in Rd. A point x∈Rd for which the limit does not exist is called a divergence point. Very recently there has been an enormous interest in investigating the fractal structure of various sets of divergence points. However, all previous work has focused exclusively on the study of the Hausdorff dimension of sets of divergence points and nothing is known about the packing dimension of sets of divergence points. In this paper we will give a systematic and detailed account of the problem of determining the packing dimensions of sets of divergence points of self-similar measures. An interesting and surprising consequence of our results is that, except for certain trivial cases, many natural sets of divergence points have distinct Hausdorff and packing dimensions.     

The maximum dimension of a subspace of nilpotent matrices of index 2

A matrix M is nilpotent of index 2 if M²=0. Let V be a space of nilpotent n×n matrices of index 2 over a field k where and suppose that r is the maximum rank of any matrix in V. The object of this paper is to give an elementary proof of the fact that . We show that the inequality is sharp and construct all such subspaces of maximum dimension. We use the result to find the maximum dimension of spaces of anti-commuting matrices and zero subalgebras of special Jordan Algebras.     

Divisors of the number of Latin rectangles

A k×n Latin rectangle on the symbols {1,2,…,n} is called reduced if the first row is (1,2,…,n) and the first column is T(1,2,…,k). Let Rk,n be the number of reduced k×n Latin rectangles and m=⌊n/2⌋. We prove several results giving divisors of Rk,n. For example, (k−1)! divides Rk,n when k?m and m! divides Rk,n when m<k?n. We establish a recurrence which determines the congruence class of for a range of different t. We use this to show that Rk,n≡((−1)^k−1(k−1)!)ⁿ⁻¹. In particular, this means that if n is prime, then Rk,n≡1 for 1?k?n and if n is composite then if and only if k is larger than the greatest prime divisor of n.     

A spectral condition for odd cycles in graphs

Let G be a graph of sufficiently large order n, and let the largest eigenvalue μ(G) of its adjacency matrix satisfies . Then G contains a cycle of length t for every t?n/320This condition is sharp: the complete bipartite graph T₂(n) with parts of size ⌊n/2⌋ and ⌈n/2⌉ contains no odd cycles and its largest eigenvalue is equal to .This condition is stable: if μ(G) is close to and G fails to contain a cycle of length t for some t?n/321, then G resembles T₂(n).     

On the variety parameterizing completely decomposable polynomials

The purpose of this paper is to relate the variety parameterizing completely decomposable homogeneous polynomials of degree d in n+1 variables on an algebraically closed field, called , with the Grassmannian of (n−1)-dimensional projective subspaces of P^n+d−1. We compute the dimension of some secant varieties to . Moreover by using an invariant embedding of the Veronese variety into the Plücker space, we are able to compute the intersection of G(n−1,n+d−1) with , some of its secant varieties, the tangential variety and the second osculating space to the Veronese variety.     

Existence and multiplicity of positive solutions for the p-Laplacian with nonlocal coefficient

We consider the Dirichlet problem with nonlocal coefficient given by in a bounded, smooth domain Ω⊂Rn (n?2), where Δp is the p-Laplacian, w is a weight function and the nonlinearity f(u) satisfies certain local bounds. In contrast with the hypotheses usually made, no asymptotic behavior is assumed on f. We assume that the nonlocal coefficient (q?1) is defined by a continuous and nondecreasing function satisfying a(t)>0 for t>0 and a(0)?0. A positive solution is obtained by applying the Schauder Fixed Point Theorem. The case a(t)=tγ/q (0<γ<p−1) will be considered as an example where asymptotic conditions on the nonlinearity provide the existence of a sequence of positive solutions for the problem with arbitrarily large sup norm.     

Harmonious order of graphs

We consider the following generalization of the concept of harmonious graphs. Given a graph G=(V,E) and a positive integer t≥|E|, a function is called a t-harmonious labeling of G if is injective for t≥|V| or surjective for t<|V|, and for all distinct edges vw,xy∈E(G). Then the smallest possible t such that G has a t-harmonious labeling is named the harmonious order of G. We determine the harmonious order of some non-harmonious graphs, such as complete graphs K_n (n≥5), complete bipartite graphs K_m,n (m,n>1), even cycles C_n, some powers of paths , disjoint unions of triangles nK₃ (n even). We also present some general results concerning harmonious order of the Cartesian product of two given graphs or harmonious order of the disjoint union of copies of a given graph. Furthermore, we establish an upper bound for harmonious order of trees.     

Complete intersection dimensions and Foxby classes

Let R be a local ring and M a finitely generated R-module. The complete intersection dimension of M-defined by Avramov, Gasharov and Peeva, and denoted -is a homological invariant whose finiteness implies that M is similar to a module over a complete intersection. It is related to the classical projective dimension and to Auslander and Bridger’s Gorenstein dimension by the inequalities .Using Blanco and Majadas’ version of complete intersection dimension for local ring homomorphisms, we prove the following generalization of a theorem of Avramov and Foxby: Given local ring homomorphisms φ:R→S and ψ:S→T such that φ has finite Gorenstein dimension, if ψ has finite complete intersection dimension, then the composition ψ°φ has finite Gorenstein dimension. This follows from our result stating that, if M has finite complete intersection dimension, then M is C-reflexive and is in the Auslander class A_C(R) for each semidualizing R-complex C.     

Note on the energy of regular graphs

For a simple graph G, the energy E(G) is defined as the sum of the absolute values of all the eigenvalues of its adjacency matrix A(G). Let n,m, respectively, be the number of vertices and edges of G. One well-known inequality is that , where λ₁ is the spectral radius. If G is k-regular, we have . Denote . Balakrishnan [R. Balakrishnan, The energy of a graph, Linear Algebra Appl. 387 (2004) 287-295] proved that for each ?>0, there exist infinitely many n for each of which there exists a k-regular graph G of order n with k<n-1 and , and proposed an open problem that, given a positive integer n?3, and ?>0, does there exist a k-regular graph G of order n such that . In this paper, we show that for each ?>0, there exist infinitely many such n that . Moreover, we construct another class of simpler graphs which also supports the first assertion that .     

The Whitney embedding theorem for tropical torsion modules: Classification of tropical modules

We prove here a tropical version of the well-known Whitney embedding theorem [32] stating that a smooth connected m-dimensional compact differential manifold can be embedded into R^2m+1.The tropical version of this theorem states that a tropical torsion module with m generators can always be embedded into the free tropical module , where p (equals to 2 for m=2, and otherwise) is the number of rows supporting the torsion, when the generators are given by the (independent) columns of a matrix of size n×m.As a corollary, we get that tropical m-dimensional torsion modules are classified by a (m-1)(m(m-1)-1)-parameter family.     

Asymptotic behavior of spectral functions for elliptic operators with non-smooth coefficients

We consider the asymptotic formula of spectral functions for elliptic operators with non-smooth coefficients of order 2m in . If the coefficients of top order are Hölder continuous of exponent τ∈(0,1], we can derive the remainder estimate of the form O(t^(n−θ)/2m) with any θ∈(0,τ). This result holds without the condition 2m>n, which was always assumed in many papers. We also show that the spectral function is differentiable up to order <m.     

The moment problem on the Wiener space

Consider an L¹-continuous functional ? on the vector space of polynomials of Brownian motion at given times, suppose ? commutes with the quadratic variation in a natural sense, and consider a finite set of polynomials of Brownian motion at rational times, , mapping the Wiener space to R.In the spirit of Schmüdgen's solution to the finite-dimensional moment problem, we give sufficient conditions under which ? can be written in the form ∫⋅dμ for some probability measure μ on the Wiener space such that μ-almost surely, all the random variables are nonnegative.     

Integers with dense divisors 2

Let 1=d₁(n)<d₂(n)<?<d_τ(n)=n be the sequence of all positive divisors of the integer n in increasing order. We say that the divisors of n are t-dense iff max_1?i<τ(n)d_i+1(n)/d_i(n)?t. Let D(x,t) be the number of positive integers not exceeding x whose divisors are t-dense. We show that for x?3, and , we have , where , and d(w) is a continuous function which satisfies d(w)?1/w for w?1. We also consider other counting functions closely related to D(x,t).     

Multifractal analysis of divergence points of deformed measure theoretical Birkhoff averages. II: Non-linearity, divergence points and Banach space valued spectra

During the past 10 years multifractal analysis has received an enormous interest. For a sequence n(φn) of functions φn:X→M on a metric space X, multifractal analysis refers to the study of the Hausdorff dimension of the level sets