Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of complete bipartite graphs

In this paper, we classify the reflexible regular orientable embeddings and the self-Petrie dual regular orientable embeddings of complete bipartite graphs. The classification shows that for any natural number n, say (p₁,p₂,…,p_k are distinct odd primes and a_i>0 for each i?1), there are t distinct reflexible regular embeddings of the complete bipartite graph K_n,n up to isomorphism, where t=1 if a=0, t=2^k if a=1, t=2^k+1 if a=2, and t=3·2^k+1 if a?3. And, there are s distinct self-Petrie dual regular embeddings of K_n,n up to isomorphism, where s=1 if a=0, s=2^k if a=1, s=2^k+1 if a=2, and s=2^k+2 if a?3.     

On the sequence of Bayesian estimates of normal random walk process

Let (μ_t)^∞_t=0 be a k-variate (k?1) normal random walk process with successive increments being independently distributed as normal N(δ, R), and μ₀ being distributed as normal N(0, V₀). Let X_t have normal distribution N(μ_t, Σ) when μ_t is given, t = 1, 2,….Then the conditional distribution of μ_t given X₁, X₂,…, X_t is shown to be normal N(U_t, V_t) where U_t's and V_t's satisfy some recursive relations. It is found that there exists a positive definite matrix V and a constant θ, 0 < θ < 1, such that, for all t?1,

$\text{|R}\text{1}\text{2}\text{(V}{}^{\mathrm{?1}}{}_{\mathrm{t}}\text{?V}{}^{\mathrm{?1}}\text{R}\text{1}\text{2}\text{|<θ}{}^{\mathrm{t}}\text{|R}\text{1}\text{2}\text{(V}{}^{\mathrm{?1}}{}_0\text{?V}{}^{\mathrm{?1}}\text{)R}\text{1}\text{2}\text{|}$

where the norm |·| means that |A| is the largest eigenvalue of a positive definite matrix A. Thus, V_t approaches to V as t approaches to infinity. Under the quadratic loss, the Bayesian estimate of μ_t is U_t and the process {U_t}^∞_t=₀, U₀=0, is proved to have independent successive increments with normal N(θ, V_t?V_t+1+R) distribution. In particular, when V₀ =V then V_t = V for all t and {U_t}^∞_t=0 is the same as {μ_t}^∞_t=0 except that U₀ = 0 and μ₀ is random.     

Sharp bounds for the number of roots of univariate fewnomials

Let K be a field and t?0. Denote by Bm(t,K) the supremum of the number of roots in K^?, counted with multiplicities, that can have a non-zero polynomial in K[x] with at most t+1 monomial terms. We prove, using an unified approach based on Vandermonde determinants, that Bm(t,L)?t²Bm(t,K) for any local field L with a non-archimedean valuation v:L→R∪{∞} such that vZ≠0_|≡0 and residue field K, and that Bm(t,K)?(t²−t+1)(pf−1) for any finite extension K/Qp with residual class degree f and ramification index e, assuming that p>t+e. For any finite extension K/Qp, for p odd, we also show the lower bound Bm(t,K)?(2t−1)(pf−1), which gives the sharp estimation Bm(2,K)=3(pf−1) for trinomials when p>2+e.     

Non-uniform Turán-type problems

Given positive integers n,k,t, with 2?k?n, and t<2^k, let m(n,k,t) be the minimum size of a family F of (nonempty distinct) subsets of [n] such that every k-subset of [n] contains at least t members of F, and every (k-1)-subset of [n] contains at most t-1 members of F. For fixed k and t, we determine the order of magnitude of m(n,k,t). We also consider related Turán numbers T_?r(n,k,t) and T_r(n,k,t), where T_?r(n,k,t) (T_r(n,k,t)) denotes the minimum size of a family such that every k-subset of [n] contains at least t members of F. We prove that T_?r(n,k,t)=(1+o(1))T_r(n,k,t) for fixed r,k,t with and n→∞.     

Identifiability of the multinormal and other distributions under competing risks model

Let X₁, X₂ ,…, X_p be p random variables with joint distribution function F(x₁ ,…, x_p). Let Z = min(X₁, X₂ ,…, X_p) and I = i if Z = X_i. In this paper the problem of identifying the distribution function F(x₁ ,…, x_p), given the distribution Z or that of the identified minimum (Z, I), has been considered when F is a multivariate normal distribution. For the case p = 2, the problem is completely solved. If p = 3 and the distribution of (Z, I) is given, we get a partial solution allowing us to identify the independent case. These results seem to be highly nontrivial and depend upon Liouville's result that the (univariate) normal distribution function is a nonelementary function. Some other examples are given including the bivariate exponential distribution of Marshall and Olkin, Gumbel, and the absolutely continuous bivariate exponential extension of Block and Basu.     

On the Fourier transforms of retarded Lorentz-invariant functions

In this article we evaluate the Fourier transforms of retarded Lorentz-invariant functions (and distributions) as limits of Laplace transforms. Our method works generally for any retarded Lorentz-invariant functions φ(t) (t?Rⁿ) which is, besides, a continuous function of slow growth. We give, among others, the Fourier transform of G_R(t, α, m², n) and G_A(t, α, m², n), which, in the particular case α = 1, are the characteristic functions of the volume bounded by the forward and the backward sheets of the hyperboloid u = m² and by putting α = ?k are the derivatives of k-order of the retarded and the advanced-delta on the hyperboloid u = m². We also obtain the Fourier transform of the function W(t, α, m², n) introduced by M. Riesz (Comm. Sem. Mat. Univ. Lund4 (1939)). We finish by evaluating the Fourier transforms of the distributional functions G_R(t, α, m², n), G_A(t, α, m², n) and W(t, α, m², n) in their singular points.     

Homoclinic solutions for a class of the second order Hamiltonian systems

We study the existence of homoclinic orbits for the second order Hamiltonian system , where q∈Rⁿ and V∈C¹(R×Rⁿ,R), V(t,q)=-K(t,q)+W(t,q) is T-periodic in t. A map K satisfies the “pinching” condition b₁|q|²?K(t,q)?b₂|q|², W is superlinear at the infinity and f is sufficiently small in L²(R,Rⁿ). A homoclinic orbit is obtained as a limit of 2kT-periodic solutions of a certain sequence of the second order differential equations.     

A direct bijection for the Harer-Zagier formula

We give a combinatorial proof of Harer and Zagier's formula for the disjoint cycle distribution of a long cycle multiplied by an involution with no fixed points, in the symmetric group on a set of even cardinality. The main result of this paper is a direct bijection of a set B_p,k, the enumeration of which is equivalent to the Harer-Zagier formula. The elements of B_p,k are of the form (μ,π), where μ is a pairing on {1,…,2p}, π is a partition into k blocks of the same set, and a certain relation holds between μ and π. (The set partitions π that can appear in B_p,k are called “shift-symmetric”, for reasons that are explained in the paper.) The direct bijection for B_p,k identifies it with a set of objects of the form (ρ,t), where ρ is a pairing on a 2(p-k+1)-subset of {1,…,2p} (a “partial pairing”), and t is an ordered tree with k vertices. If we specialize to the extreme case when p=k-1, then ρ is empty, and our bijection reduces to a well-known tree bijection.     

Integral trees of diameter 6

A graph G is called integral if all eigenvalues of its adjacency matrix A(G) are integers. In this paper, the trees T(p,q)•T(r,m,t) and K_1,s•T(p,q)•T(r,m,t) of diameter 6 are defined. We determine their characteristic polynomials. We also obtain for the first time sufficient and conditions for them to be integral. To do so, we use number theory and apply a computer search. New families of integral trees of diameter 6 are presented. Some of these classes are infinite. They are different from those in the existing literature. We also prove that the problem of finding integral trees of diameter 6 is equivalent to the problem of solving some Diophantine equations. We give a positive answer to a question of Wang et al. [Families of integral trees with diameters 4, 6 and 8, Discrete Appl. Math. 136 (2004) 349-362].     

Martingale Transforms and Their Projection Operators on Manifolds

We prove the boundedness on L ^p , 1?<?p?<?∞, of operators on manifolds which arise by taking conditional expectation of transformations of stochastic integrals. These operators include various classical operators such as second order Riesz transforms and operators of Laplace transform-type.     

Heterochromatic tree partition numbers for complete bipartite graphs

An r-edge-coloring of a graph G is a surjective assignment of r colors to the edges of G. A heterochromatic tree is an edge-colored tree in which any two edges have different colors. The heterochromatic tree partition number of an r-edge-colored graph G, denoted by t_r(G), is the minimum positive integer p such that whenever the edges of the graph G are colored with r colors, the vertices of G can be covered by at most p vertex-disjoint heterochromatic trees. In this paper we give an explicit formula for the heterochromatic tree partition number of an r-edge-colored complete bipartite graph K_m,n.     

A contribution to the Zarankiewicz problem

Given positive integers let z(m,n,s,t) be the maximum number of ones in a (0,1) matrix of size m×n that does not contain an all ones submatrix of size s×t. We show that if s?2 and t?2, then for every k=0,…,s-2,

z(m,n,s,t)?(s-k-1)^1/tnm^1-1/t+kn+(t-1)m^1+k/t.     

The heat equation with nonlinear generalized Robin boundary conditions

Let Ω⊂RN be a bounded domain and let μ be an admissible measure on ∂Ω. We show in the first part that if Ω has the H¹-extension property, then a realization of the Laplace operator with generalized nonlinear Robin boundary conditions, formally given by on ∂Ω, generates a strongly continuous nonlinear submarkovian semigroup SB=(SB(t))_t?0 on L²(Ω). We also obtain that this semigroup is ultracontractive in the sense that for every u,v∈Lp(Ω), p?2 and every t>0, one has

     

On α-symmetric multivariate distributions

A random vector is said to have a 1-symmetric distribution if its characteristic function is of the form φ(|t₁| + … + |t_n|). 1-Symmetric distributions are characterized through representations of the admissible functions φ and through stochastic representations of the radom vectors, and some of their properties are studied.     

On a continuous analogue of the stochastic difference equation Xn=ρXn-1+Bn

Let B₁, B₂, ... be a sequence of independent, identically distributed random variables, letX₀ be a random variable that is independent ofB_n forn?1, let ρ be a constant such that 0<ρ<1 and letX₁,X₂, ... be another sequence of random variables that are defined recursively by the relationshipsX_n=ρX_n-1+B_n. It can be shown that the sequence of random variablesX₁,X₂, ... converges in law to a random variableX if and only ifE[log⁺¦B₁¦]<∞. In this paper we let {B(t):0≦t<∞} be a stochastic process with independent, homogeneous increments and define another stochastic process {X(t):0?t<∞} that stands in the same relationship to the stochastic process {B(t):0?t<∞} as the sequence of random variablesX₁,X₂,...stands toB₁,B₂,.... It is shown thatX(t) converges in law to a random variableX ast →+∞ if and only ifE[log⁺¦B(1)¦]<∞ in which caseX has a distribution function of class L. Several other related results are obtained. The main analytical tool used to obtain these results is a theorem of Lukacs concerning characteristic functions of certain stochastic integrals.     

Sampling distribution for a class of estimators for nonregular linear processes

Let {X_t; t = 1, 2,…} be a linear process with a location parameter θ defined by X_t ? θ = Σ₀^∞g_rZ_t?r where {Z_t; t = 0, ±1,…} is a sequence of independent and identically distributed random variables, with E∥Z₁∥^δ < ∞ for some δ > 0. If δ ? 1 we assume further than E(Z₁) = 0. Let η = δ if 0 < δ < 2, and η = 2 if δ ? 2. Then assume that Σ₀^∞∥ g_r ∥^η < ∞. Consider the class of estimators $\text{θ}\text{∧}{}_{\mathrm{n}}$ given by $\text{θ}\text{∧}{}_{\mathrm{n}}\text{= Σ}{}_1{}^{\mathrm{n}}\text{c}{}_{\mathrm{nt}}\text{X}{}_{\mathrm{t}}\text{where}\text{c}{}_{\mathrm{nt}}$ is of the form c_nt = Σ_{p = 0}^sβ_npt^p for some s ? 0. An attempt has been made to investigate the distributional properties of $\text{θ}\text{∧}{}_{\mathrm{n}}$ in large samples for various choices of β_np (0 ? p ? s), s, and the distribution of Z₁ under the constraints Σ₀^∞r^kg_r = 0, 0 ? k ? q where q in an arbitrary integer, 0 ? q ? s.     

Lévy area for Gaussian processes: A double Wiener-Itô integral approach

Let {X₁(t)}_0≤t≤1 and {X₂(t)}_0≤t≤1 be two independent continuous centered Gaussian processes with covariance functions R₁ and R₂. We show that if the covariance functions are of finite p-variation and q-variation respectively and such that p⁻¹+q⁻¹>1, then the Lévy area can be defined as a double Wiener-Itô integral with respect to an isonormal Gaussian process induced by X₁ and X₂. Moreover, some properties of the characteristic function of that generalised Lévy area are studied.     

Conjectured statistics for the q,t-Catalan numbers

We introduce the distribution function F_n(q,t) of a pair of statistics on Catalan words and conjecture F_n(q,t) equals Garsia and Haiman's q,t-Catalan sequence C_n(q,t), which they defined as a sum of rational functions. We show that F_n,s(q,t), defined as the sum of these statistics restricted to Catalan words ending in s ones, satisfies a recurrence relation. As a corollary we are able to verify that F_n(q,t)=C_n(q,t) when t=1/q. We also show the partial symmetry relation F_n(q,1)=F_n(1,q). By modifying a proof of Haiman of a q-Lagrange inversion formula based on results of Garsia and Gessel, we obtain a q-analogue of the general Lagrange inversion formula which involves Catalan words grouped according to the number of ones at the end of the word.     

On the Laplace transforms of retarded,Lorentz-invariant functions

Let ø(t) (t ∈ $\text{R}$ⁿ) be a retarded, Lorentz-invariant function which satisfies, in addition, condition (c). We call “R” the family of such functions. Let f(z) be the Laplace transform of ø(t) ∈ $\text{R}$. We prove (Theorem 1) that f(z) can be expressed as a K-transform (formula (I, 2; 1)). We apply this formula to evaluate several Laplace transforms. We show that it affords simple proofs of important known results. Formula (I, 2; 1) is an effective complement to L. Schwartz' method of evaluating Fourier transforms via Laplace transforms (“Théorie des distributions,” p. 264, Hermann, Paris, 1966). We think this is the most useful application of our formula.