Petersen Graph Decompositions of Complete Multipartite Graphs

Let P be the Petersen graph, and K _u(h) the complete multipartite graph with u parts of size h. A decomposition of K _u(h) into edge-disjoint copies of the Petersen graph P is called a P-decomposition of K _u(h) or a P-group divisible design of type h ^u . In this paper, we show that there exists a P-decomposition of K _u(h) if and only if h²u(u-1) o 0 mod 30{h^2u(u-1)\equiv 0 \pmod {30}} , h(u-1) o 0 mod 3{h(u-1)\equiv 0\pmod 3} , and u ≥ 3 with a definite exception (h, u) = (1, 10).     

On the log-concavity of Hilbert series of Veronese subrings and Ehrhart series

For every positive integer n, consider the linear operator U _n on polynomials of degree at most d with integer coefficients defined as follows: if we write ${\frac{h(t)}{(1 - t)^{d + 1}}=\sum_{m \geq 0} g(m) \, t^{m}}For every positive integer n, consider the linear operator U _n on polynomials of degree at most d with integer coefficients defined as follows: if we write \frach(t)(1 - t)^{d + 1}=?_{m 3 0} g(m)  t^m{\frac{h(t)}{(1 - t)^{d + 1}}=\sum_{m \geq 0} g(m) \, t^{m}} , for some polynomial g(m) with rational coefficients, then \fracU_nh(t)(1- t)^d+1 = ?_{m 3 0}g(nm)  t^m{\frac{{\rm{U}}_{n}h(t)}{(1- t)^{d+1}} = \sum_{m \geq 0}g(nm) \, t^{m}} . We show that there exists a positive integer n _d , depending only on d, such that if h(t) is a polynomial of degree at most d with nonnegative integer coefficients and h(0) = 1, then for n ≥ n _d , U _n h(t) has simple, real, negative roots and positive, strictly log concave and strictly unimodal coefficients. Applications are given to Ehrhart δ-polynomials and unimodular triangulations of dilations of lattice polytopes, as well as Hilbert series of Veronese subrings of Cohen–Macauley graded rings.     

Existence of HPMDs with block size five

In this article, it is shown that the necessary condition for the existence of a holey perfect Mendelsohn design (HPMD) with block size 5 and type hⁿ, namely, n ≥ 5 and n(n - 1)hⁿ ≡ 0 (mod 5), is also sufficient, except possibly for a few cases. The results of this article guarantee the analogous existence results for group divisible designs (GDDs) of group-type hⁿ with block size k = 5 and having index λ = 4. Moreover, some more conclusive results for the existence of (v, 5, 1)-perfect Mendelsohn designs (PMDs) are also mentioned. © 1997 John Wiley & Sons, Inc. J Combin Designs 5: 257–273, 1997     

Perfect Mendelsohn designs with equal-sized holes and block size four

Let M = {m₁, m₂, …, m_h} and X be a v-set (of points). A holey perfect Mendelsohn designs (briefly (v, k, λ) - HPMD), is a triple (X, H, B), where H is a collection of subsets of X (called holes) with sizes M and which partition X, and B is a collection of cyclic k-tuples of X (called blocks) such that no block meets a hole in more than one point and every ordered pair of points not contained in a hole appears t-apart in exactly λ blocks, for 1 ≤ t ≤ k − 1. The vector (m₁, m₂, …, m_h) is called the type of the HPMD. If m₁ = m₂ = … = m_h = m, we write briefly m^h for the type. In this article, it is shown that the necessary condition for the existence of a (v, 4, λ) - HPMD of type m^h, namely, is also sufficient with the exception of types 2⁴ and 1⁸ with λ = 1, and type m⁴ for odd m with odd λ. © 1997 John Wiley & Sons, Inc. J Combin Designs 5: 203–213, 1997     

Critical exponent for a quasilinear parabolic equation with inhomogeneous density in a cone

In this paper, we study the initial-boundary value problem of porous medium equation ρ(x)u _t  = Δu ^m  + V(x)h(t)u ^p in a cone D = (0, ∞) × Ω, where V(x)  ~  |x|^s, h(t)  ~  t^s{V(x)\,{\sim}\, |x|^\sigma, h(t)\,{\sim}\, t^s}. Let ω ₁ denote the smallest Dirichlet eigenvalue for the Laplace-Beltrami operator on Ω and let l denote the positive root of l ² + (n − 2)l = ω ₁. We prove that if m < p ￡ 1+(m-1)(1+s)+\frac2(s+1)+sn+l{m < p \leq 1+(m-1)(1+s)+\frac{2(s+1)+\sigma}{n+l}}, then the problem has no global nonnegative solutions for any nonnegative u ₀ unless u ₀ = 0; if ${p >1 +(m-1)(1+s)+\frac{2(s+1)+\sigma}{n+l}}${p >1 +(m-1)(1+s)+\frac{2(s+1)+\sigma}{n+l}}, then the problem has global solutions for some u ₀ ≥ 0.     

Existence of three HMOLS of type 2<Superscript><Emphasis Type="Italic">n</Emphasis></Superscript><Emphasis Type="Italic">u</Emphasis><Superscript>1</Superscript>

A Latin squares of order v with ni missing sub-Latin squares （holes） of order hi （1 〈= i 〈 k）, which are disjoint and spanning （i.e. ∑k i=l1 nihi = v）, is called a partitioned incomplete Latin squares and denoted by PILS. The type of PILS is defined by （h1n1 h2n2…hknk ）. If any two PILS inaset of t PILS of type T are orthogonal, then we denote the set by t-HMOLS（T）. It has been proved that 3-HMOLS（2n31） exist for n ≥6 with 11 possible exceptions. In this paper, we investigate the existence of 3-HMOLS（2nu1） with u ≥ 4, and prove that 3-HMOLS（2~u1） exist if n ≥ 54 and n ≥7/4u ＋ 7.     

On the average genus of the random graph

The generalized Petersen graph GP (n, k), n ≤ 3, 1 ≥ k < n/2 is a cubic graph with vertex-set {u_j; i ? Z_n} ∪ {v_j; i ? Z_n}, and edge-set {u_iu_i, u_iv_i, v_iv_{i+k, i?}Z_n}. In the paper we prove that (i) GP(n, k) is a Cayley graph if and only if k² ? 1 (mod n); and (ii) GP(n, k) is a vertex-transitive graph that is not a Cayley graph if and only if k² ? -1 (mod n) or (n, k) = (10, 2), the exceptional graph being isomorphic to the 1-skeleton of the dodecahedon. The proof of (i) is based on the classification of orientable regular embeddings of the n-dipole, the graph consisting of two vertices and n parallel edges, while (ii) follows immediately from (i) and a result of R. Frucht, J.E. Graver, and M.E. Watkins [“The Groups of the Generalized Petersen Graphs,” Proceedings of the Cambridge Philosophical Society, Vol. 70 (1971), pp. 211-218]. © 1995 John Wiley & Sons, Inc.     

Continuation of blowup solutions of nonlinear heat equations in several space dimensions

The possible continuation of solutions of the nonlinear heat equation in R^N × R₊ u_t = Δu^m + u^p with m > 0, p > 1, after the blowup time is studied and the different continuation modes are discussed in terms of the exponents m and p. Thus, for m + p ≤ 2 we find a phenomenon of nontrivial continuation where the region {x : u(x, t) = ∞} is bounded and propagates with finite speed. This we call incomplete blowup. For N ≥ 3 and p > m(N + 2)/(N − 2) we find solutions that blow up at finite t = T and then become bounded again for t > T. Otherwise, we find that blowup is complete for a wide class of initial data. In the analysis of the behavior for large p, a list of critical exponents appears whose role is described. We also discuss a number of related problems and equations. We apply the same technique of analysis to the problem of continuation after the onset of extinction, for example, for the equation u_t = Δu^m − u^p, m > 0. We find that no continuation exists if p + m ≤ 0 (complete extinction), and there exists a nontrivial continuation if p + m > 0 (incomplete extinction). © 1997 John Wiley & Sons, Inc.     

On the structure of linear graphs

Denote byG(n; m) a graph ofn vertices andm edges. We prove that everyG(n; [n ²/4]+1) contains a circuit ofl edges for every 3 ≦l<c ₂ n, also that everyG(n; [n ²/4]+1) contains ak _e(u _n, u_n) withu _n=[c ₁ logn] (for the definition ofk _e(u _n, u_n) see the introduction). Finally fort>t ₀ everyG(n; [tn ^3/2]) contains a circuit of 2l edges for 2≦l<c ₃ t ². This work was done while the author received support from the National Science Foundation, N.S.F. G.88.     

Existence and asymptotic behaviour of solutions of the very fast diffusion equation

Let n ≥ 3, 0 < m ≤ (n ? 2)/n, p > max(1, (1 ? m)n/2), and ${0 \le u_0 \in L_{loc}^p(\mathbb{R}^n)}$ satisfy ${{\rm lim \, inf}_{R\to\infty}R^{-n+\frac{2}{1-m}} \int_{|x|\le R}u_0\,dx = \infty}$ . We prove the existence of unique global classical solution of u _t = Δu ^m , u > 0, in ${\mathbb{R}^n \times (0, \infty), u(x, 0) = u_0(x)}$ in ${\mathbb{R}^n}$ . If in addition 0 < m < (n ? 2)/n and u ₀(x) ≈ A|x|^?q as |x| → ∞ for some constants A > 0, q < n/p, we prove that there exist constants α, β, such that the function v(x, t) = t ^α u(t ^β x, t) converges uniformly on every compact subset of ${\mathbb{R}^n}$ to the self-similar solution ψ(x, 1) of the equation with ψ(x, 0) = A|x|^?q as t → ∞. Note that when m = (n ? 2)/(n + 2), n ≥ 3, if ${g_{ij} = u^{\frac{4}{n+2}}\delta_{ij}}$ is a metric on ${\mathbb{R}^n}$ that evolves by the Yamabe flow ?g _ij /?t = ?Rg _ij with u(x, 0) = u ₀(x) in ${\mathbb{R}^n}$ where R is the scalar curvature, then u(x, t) is a global solution of the above fast diffusion equation.     

Some new HSOLSSOMs of types hn and 1m u1

In this paper, two new direct construction methods are given for holey self‐orthogonal Latin squares with a symmetric orthogonal mate (HSOLSSOMs). Some new HSOLSSOMs using already known methods are also given. The known existence results for HSOLSSOMs of types 1^m u¹ and hⁿ are improved; for type 1^m u¹ there remain just four possible exceptions with u odd and 3 ≤ u ≤ 15; for type hⁿ, there are just two possible exceptions remaining, for (h, n) = (6, 12) and (6, 18). As a byproduct, the known existence results for three holey mutually orthogonal Latin squares (3 HMOLS) are also improved. © 2001 John Wiley & Sons, Inc. J Combin Designs 9: 435–444, 2001     

The Blow-up Locus of Heat Flows for Harmonic Maps

Abstract Let M and N be two compact Riemannian manifolds. Let u _k (x, t) be a sequence of strong stationary weak heat flows from M×R ⁺ to N with bounded energies. Assume that u _k→u weakly in H ^{1, 2}(M×R ⁺, N) and that Σ^t is the blow-up set for a fixed t > 0. In this paper we first prove Σ^t is an H ^m−2-rectifiable set for almost all t∈R ⁺. And then we prove two blow-up formulas for the blow-up set and the limiting map. From the formulas, we can see that if the limiting map u is also a strong stationary weak heat flow, Σ^t is a distance solution of the (m− 2)-dimensional mean curvature flow [1]. If a smooth heat flow blows-up at a finite time, we derive a tangent map or a weakly quasi-harmonic sphere and a blow-up set ∪_t<0Σ^t× {t}. We prove the blow-up map is stationary if and only if the blow-up locus is a Brakke motion. This work is supported by NSF grant     

Scattering of small solutions to generalized benjamin-bona-mahony equation in several space dimensions

We show that the supremum norm of solutions with small initial data of the generalized Benjamin-Bona-Mahony equation u_t-△u_t=(b,▽u)+u^p(a,▽u)in x?Rⁿ,n≥2, with integer p≥3 , decays to zero like t^-2/3 if n=2 and like t^-1+6, for any δ0, if n≥3, when t tends to infinity. The proofs of these results are based on an analysis of the linear equation u_t-△=(b,▽u)) and the associated oscillatory integral which may have nonisolated stationary points of the phase function.     

Existence and uniqueness of positive solutions to nonlinear fractional differential equation with integral boundary conditions

In this paper, we consider the following nonlinear fractional three-point boundary-value problem:

Uniform in bandwidth consistency of kernel estimators of the tail index

We consider a class of kernel estimators [^(t)]_n,h\hat{\tau}_{n,h} of the tail index of a Pareto-type distribution, which generalizes and includes the classical Hill estimator [^(a)]_n,k\hat{a}_{n,k}. It is well-known that [^(a)]_n,k\hat{a}_{n,k} is a consistent estimator of the tail index if and only if k→ ∞ and k/n→0. Under suitable assumptions on the kernel, [^(t)] _n,h\hat{\tau} _{n,h} is consistent whenever the bandwidth is taken to be a sequence of non-random numbers satisfying h _n →0 and nh _n → ∞. We extend this result and prove the consistency uniformly over a certain range of bandwidths. This permits the treatment of estimators of the tail index based upon data-dependent bandwidths, which are often used in practice. In the process, we establish a uniform in bandwidth result for kernel-type regression estimators with a fixed design, which will likely be of separate interest.     

On a fractional partial differential equation with dominating linear part

It is proved that there is a (weak) solution of the equation u_t=a*u_xx+b*g(u_x)_x+f, on ℝ⁺ (where * denotes convolution over (−∞, t)) such that u_x is locally bounded. Emphasis is put on having the assumptions on the initial conditions as weak as possible. The kernels a and b are completely monotone and if a(t)=t^−α, b(t)=t^−β, and g(ξ)∼sign(ξ)∣ξ∣^γ for large ξ, then the main assumption is that α>(2γ+2)/(3γ+1)β+(2γ−2)/(3γ+1). © 1997 by B. G. Teubner Stuttgart–John Wiley & Sons Ltd.     

Mean-Field Conditions for Percolation on Finite Graphs

Let {G _n } be a sequence of finite transitive graphs with vertex degree d = d(n) and |G _n | = n. Denote by p ^t (v, v) the return probability after t steps of the non-backtracking random walk on G _n . We show that if p ^t (v, v) has quasi-random properties, then critical bond-percolation on G _n behaves as it would on a random graph. More precisely, if $\mathop {\rm {lim\, sup\,}} \limits_{n} n^{1/3} \sum\limits_{t = 1}^{n^{1/3}} {t{\bf p}^t(v,v) < \infty ,}$ then the size of the largest component in p-bond-percolation with ${p =\frac{1+O(n^{-1/3})}{d-1}}Let {G _n } be a sequence of finite transitive graphs with vertex degree d = d(n) and |G _n | = n. Denote by p ^t (v, v) the return probability after t steps of the non-backtracking random walk on G _n . We show that if p ^t (v, v) has quasi-random properties, then critical bond-percolation on G _n behaves as it would on a random graph. More precisely, if

lim sup  n n1/3 ?t = 1n1/3 tpt(v,v) < ￥,\mathop {\rm {lim\, sup\,}} \limits_{n} n^{1/3} \sum\limits_{t = 1}^{n^{1/3}} {t{\bf p}^t(v,v) < \infty ,}      18. Global solutions of the fast diffusion equation with gradient absorption terms      Peihu Shi  Mingxin Wang 《Journal of Mathematical Analysis and Applications》2007,326(1):602-621 We investigate the existence of nonnegative weak solutions to the problem ut=Δ(um)−p|∇u| in Rn×(0,∞) with +(1−2/n)<m<1. It will be proved that: (i) When 1<p<2, if the initial datum u0∈D(Rn) then there exists a solution; (ii) When 1<p<(2+mn)/(n+1), if the initial datum u0(x) is a bounded and nonnegative measure then the solution exists; (iii) When (2+mn)/(n+1)?p<2, if the initial datum is a Dirac mass then the solution does not exist. We also study the large time behavior of the L1-norm of solutions for 1<p?(2+mn)/(n+1), and the large time behavior of t1/β‖u(⋅,t)−Ec(⋅,t)L∞‖ for (2+mn)/(n+1)<p<2.      19. Spectral Criteria of Abstract Sequences; Application to Difference Equations      Alaa E. Hamza 《Journal of Difference Equations and Applications》2013,19(3):233-253 We suppose that M is a closed subspace of l ∞(J, X), the space of all bounded sequences {x(n)} n?J ? X, where J ? {Z+,Z} and X is a complex Banach space. We define the M-spectrum σM (u) of a sequence u ? l ∞(J,X). Certain conditions will be supposed on both M and σM (u) to insure the existence of u ? M. We prove that if u is ergodic, such that σM (u,) is at most countable and, for every λ ? σM (u), the sequence e?iλnu(n) is ergodic, then u ? M. We apply this result to the operator difference equationu(n + 1) = Au(n) + ψ(n), n ? J,and to the infinite order difference equation Σ r k=1 ak (u(n + k) ? u(n)) + Σ s ? Z?(n ? s)u(s) = h(n), n?J, where ψ?l ∞(Z,X) such that ψ| J ? M, A is the generator of a C 0-semigroup of linear bounded operators {T(t)} t>0 on X, h ? M, ? ? l 1(Z) and ak ?C. Certain conditions will be imposed to guarantee the existence of solutions in the class M.      20. Global Existence and Nonexistence for a Strongly Coupled Parabolic System with Nonlinear Boundary Conditions      You Peng CHEN Chun Hong XIE 《数学学报(英文版)》2006,22(5):1297-1304 This paper deals with the strongly coupled parabolic system ut = v^m△u, vt = u^n△v, （x, t） ∈Ω × （0,T） subject to nonlinear boundary conditions 偏du/偏dη = u^αv^p, 偏du/偏dη= u^qv^β, （x, t） ∈ 偏dΩ × （0, T）, where Ω 包含 RN is a bounded domain, m, n are positive constants and α,β, p, q are nonnegative constants. Global existence and nonexistence of the positive solution of the above problem are studied and a new criterion is established. It is proved that the positive solution of the above problem exists globally if and only if α 〈 1,β 〈 1 and （m ＋p）（n ＋ q） ≤ （1 - α）（1 -β）.

Global solutions of the fast diffusion equation with gradient absorption terms

We investigate the existence of nonnegative weak solutions to the problem ut=Δ(um)−p|∇u| in Rn×(0,∞) with ⁺(1−2/n)<m<1. It will be proved that: (i) When 1<p<2, if the initial datum u₀∈D(Rn) then there exists a solution; (ii) When 1<p<(2+mn)/(n+1), if the initial datum u₀(x) is a bounded and nonnegative measure then the solution exists; (iii) When (2+mn)/(n+1)?p<2, if the initial datum is a Dirac mass then the solution does not exist. We also study the large time behavior of the L¹-norm of solutions for 1<p?(2+mn)/(n+1), and the large time behavior of t1/β‖u(⋅,t)−Ec(⋅,t)L^∞_‖ for (2+mn)/(n+1)<p<2.     

Spectral Criteria of Abstract Sequences; Application to Difference Equations

We suppose that M is a closed subspace of l ^∞(J, X), the space of all bounded sequences {x(n)} _n?J ? X, where J ? {Z⁺,Z} and X is a complex Banach space. We define the M-spectrum σ_M (u) of a sequence u ? l ^∞(J,X). Certain conditions will be supposed on both M and σ_M (u) to insure the existence of u ? M. We prove that if u is ergodic, such that σ_M (u,) is at most countable and, for every λ ? σ_M (u), the sequence e^?iλnu(n) is ergodic, then u ? M. We apply this result to the operator difference equationu(n + 1) = Au(n) + ψ(n), n ? J,and to the infinite order difference equation Σ ^r _k=1 a_k (u(n + k) ? u(n)) + Σ _{s ? Z}?(n ? s)u(s) = h(n), n?J, where ψ?l ^∞(Z,X) such that ψ| _J ? M, A is the generator of a C ₀-semigroup of linear bounded operators {T(t)} _t>0 on X, h ? M, ? ? l ¹(Z) and a_k ?C. Certain conditions will be imposed to guarantee the existence of solutions in the class M.     

Global Existence and Nonexistence for a Strongly Coupled Parabolic System with Nonlinear Boundary Conditions

This paper deals with the strongly coupled parabolic system ut = v^m△u, vt = u^n△v, （x, t） ∈Ω × （0,T） subject to nonlinear boundary conditions 偏du/偏dη = u^αv^p, 偏du/偏dη= u^qv^β, （x, t） ∈ 偏dΩ × （0, T）, where Ω 包含 RN is a bounded domain, m, n are positive constants and α,β, p, q are nonnegative constants. Global existence and nonexistence of the positive solution of the above problem are studied and a new criterion is established. It is proved that the positive solution of the above problem exists globally if and only if α 〈 1,β 〈 1 and （m ＋p）（n ＋ q） ≤ （1 - α）（1 -β）.