Asymptotic bounds for some bipartite graph: complete graph Ramsey numbers

The Ramsey number r(H,K_n) is the smallest integer N so that each graph on N vertices that fails to contain H as a subgraph has independence number at least n. It is shown that r(K_2,m,K_n)(m−1+o(1))(n/log n)² and r(C_2m,K_n)c(n/log n)^m/(m−1) for m fixed and n→∞. Also r(K_2,n,K_n)=Θ(n³/log² n) and .     

On the exponential map of borei subgroups in a semi-simple lie group

Let G be a connected, complex, semi-simple Lie group Let g be an element in G. Let B be a Borel subgroup of G and g in B. Let m and n be the least positive integers such that the element g^m lies on a one-parameter subgroup in G and the element gⁿ lies on a one-parameter subgroup in B. We denote these integers by ind_G(g) and ind_B(g). In this note we prove the conjecture ind_G(g) = ind_B(g), if g is regular.     

The continuous center set of a network

The continuous radius of a network N is the minimum for all points of N (i.e., vertices or points on edges) of the maximum distance from x to any other point y of N.

Any point of N remote from any other point of a distance not exceeding the continuous radius is a continuous center. The continuous center set of N is the union of all continuous centers.

Properties of the continuous center set are studied and an algorithm is given to determine it, which requires O(m²log m) time and O(m) space in the worst case, m being the number of edges of N.     

Popular distances in 3-space

Let m(n) denote the smallest integer m with the property that any set of n points in Euclidean 3-space has an element such that at most m other elements are equidistant from it. We have that cn^1/3 log log n m(n) n^3/5 β(n), where c> 0 is a constant and β(n) is an extremely slowly growing function, related to the inverse of the Ackermann function.     

Further results on irregular, critical perfect systems of difference sets II: systems without splits

An (m, n; u, v; c)-system is a collection of components, m of valency u−1 and n of valency v−1, whose difference sets form a perfect system with threshold c. If there is an (m, n; 3, 6; c)-system, then m2c−1; and if there is a (2c−1, n; 3, 6; c)-system, then 2c−1n. For all sufficiently large c, there are (2c−1, n; 3, 6; c)-systems with a split at 3c+6n−1 at least when n=1, 5, 6 and 7, but such systems do not exist for n=2, 3 or 4.

We describe here a general method of construction for (2c−1, n; 3, 6; c)-systems and use it to show that there are such systems for 2n4 and certain values of c depending on n. We also discuss the limitations of this method.     

Boundary Behavior of Large Solutions to the Monge-Ampère Equation in a Borderline Case

This paper is concerned with the boundary behavior of strictly convex large solutions to the Monge-Ampère equation detD²u(x)=b(x)f(u(x)), u > 0, x ∈ Ω, where Ω is a strictly convex and bounded smooth domain in R^N with N ≥ 2, f is normalized regularly varying at infinity with the critical index N and has a lower term, and b ∈ C^∞(Ω) is positive in Ω, but may be appropriate singular on the boundary.     

Harnack Differential Inequalities for the Parabolic Equation ut=LF(u) on Riemannian Manifolds and Applications

In this paper, let(M~n, g) be an n-dimensional complete Riemannian manifold with the mdimensional Bakry–mery Ricci curvature bounded below. By using the maximum principle, we first prove a Li–Yau type Harnack differential inequality for positive solutions to the parabolic equation u_t= LF(u)=ΔF(u)-f·F(u),on compact Riemannian manifolds Mn, where F∈C~2(0, ∞), F0 and f is a C~2-smooth function defined on M~n. As application, the Harnack differential inequalities for fast diffusion type equation and porous media type equation are derived. On the other hand, we derive a local Hamilton type gradient estimate for positive solutions of the degenerate parabolic equation on complete Riemannian manifolds. As application, related local Hamilton type gradient estimate and Harnack inequality for fast dfiffusion type equation are established. Our results generalize some known results.     

Factorizations of root-based polynomial compositions

Let denote the finite field of order q=p^r, p a prime and r a positive integer, and let f(x) and g(x) denote monic polynomials in of degrees m and n, respectively. Brawley and Carlitz (Discrete Math. 65 (1987) 115–139) introduce a general notion of root-based polynomial composition which they call the composed product and denote by fg. They prove that fg is irreducible over if and only if f and g are irreducible with gcd(m,n)=1. In this paper, we extend Brawley and Carlitz's work by examining polynomials which are composed products of irreducibles of non-coprime degrees. We give an upper bound on the number of distinct factors of fg, and we determine the possible degrees that the factors of fg can assume. We also determine when the bound on the number of factors of fg is met.     

The generalized column incidence graph and a matroid base-listing algorithm

The generalized column incidence graph of a matroid base is defined, and it is shown that all elements on a minimal path in this graph lie in a common circuit. Also, an algorithm is provided which lists all bases of a matroid and calculates the Whitney and Tutte polynomials. The complexity of this algorithm is shown to be O(mN(n- m)(c(M) + m)), where Mis a matroid of rank mon a set of cardinality nNis the number of bases of M, and c(M) is the complexity of checking independence in M.     

The thermal equilibrium state of semiconductor devices

The thermal equilibrium state of two oppositely charged gases confined to a bounded domain , m = 1,2 or m = 3, is entirely described by the gases' particle densities p, n minimizing the total energy (p, n). it is shown that for given P, N > 0 the energy functional admits a unique minimizer in {(p, n) ε L²(Ω) x L ²(Ω) : p, n ≥ 0, _Ωp = P, _Ωn = N} and that p, n ε C(Ω) ∩ L^∞(Ω).

The analysis is applied to the hydrodynamic semiconductor device equations. These equations in general possess more than one thermal equilibrium solution, but only the unique solution of the corresponding variational problem minimizes the total energy. It is equivalent to prescribe boundary data for electrostatic potential and particle densities satisfying the usual compatibility relations and to prescribe V^e and P, N for the variational problem.     

A note on the stationarity of a threshold first-order bilinear process

In the present note we study the threshold first-order bilinear model

X(t)=aX(t−1)+(b₁1_{X(t−1)<c}+b₂1_{X(t−1)c})X(t−1)e(t−1)+e(t), tεN

where {e(t), tεN} is a sequence of i.i.d. absolutely continuous random variables, X(0) is a given random variable and a, b₁, b₂ and c are real numbers. Under suitable conditions on the coefficients and lower semicontinuity of the densities of the noise sequence, we provide sufficient conditions for the existence of a stationary solution process to the present model and of its finite moments of order p.     

Matrices with zero trace as commutators of nilpotents

Let C ∈ F^n×n have minimum polynomial m(x). Suppose C is of zero trace and m(x) splits over F. Then, except when n = 2 and m(x) = (x - c)² or when n = 3 and m(x) = x - c)² with c ≠ 0, there exist nilpotents A, B ∈ F^n×n such that C = AB - BA.     

C-normality and solvability of groups

A subgroup H is called c-normal in group G if there exists a normal subgroup N and G such that HN = G and H ∩ N ≤ H_G where H_G =: Core(H) = _gG H^g is the maximal normal subgroup of G which is contained in H. We obtain some results about the c-normal subgroups and the solvability of groups.     

Multiple positive solutions for one-dimensional p-Laplacian boundary value problems

By means of the Leggett-Williams fixed-point theorem, criteria are developed for the existence of at least three positive solutions to the one-dimensional p-Laplacian boundary value problem, ((y′))′ + g(t)f(t,y) = 0, y(0) - B₀(y′(0)) = 0, y(1) + B₁(y′(1)) = 0, where (v) |v|^p−2v, p > 1.     

Stable limits of empirical processes of moving averages with infinite variance

The paper obtains a functional limit theorem for the empirical process of a stationary moving average process X_t with i.i.d. innovations belonging to the domain of attraction of a symmetric -stable law, 1<<2, with weights b_j decaying as j^−β, 1<β<2/. We show that the empirical process (normalized by N^1/β) weakly converges, as the sample size N increases, to the process c_x⁺L⁺+c_x⁻L⁻, where L⁺,L⁻ are independent totally skewed β-stable random variables, and c_x⁺,c_x⁻ are some deterministic functions. We also show that, for any bounded function H, the weak limit of suitably normalized partial sums of H(X_s) is an β-stable Lévy process with independent increments. This limiting behavior is quite different from the behavior of the corresponding empirical processes in the parameter regions 1/<β<1 and 2/<β studied in Koul and Surgailis (Stochastic Process. Appl. 91 (2001) 309) and Hsing (Ann. Probab. 27 (1999) 1579), respectively.     

Split and balanced colorings of complete graphs

An (r, n)-split coloring of a complete graph is an edge coloring with r colors under which the vertex set is partitionable into r parts so that for each i, part i does not contain K_n in color i. This generalizes the notion of split graphs which correspond to (2, 2)-split colorings. The smallest N for which the complete graph K_N has a coloring which is not (r, n)-split is denoted by ƒ_r(n). Balanced (r,n)-colorings are defined as edge r-colorings of KN such that every subset of [N/r] vertices contains a monochromatic K_n in all colors. Then g_r(n) is defined as the smallest N such that K_N has a balanced (r, n)-coloring. The definitions imply that f_r(n) g_r(n). The paper gives estimates and exact values of these functions for various choices of parameters.     

Estimates of the Isovariant Borsuk–Ulam Constants of Connected Compact Lie Groups

The isovariant Borsuk–Ulam constant c G of a compact Lie group G is defined to be the supremum of c ∈ R such that the inequality c(dim V-dim V~G) ≤ dim W-dim W~G holds whenever there exists a G-isovariant map f : S(V) → S(W) between G-representation spheres.In this paper,we shall discuss some properties of c G and provide lower estimates of c G of connected compact Lie groups,which leads us to some Borsuk–Ulam type results for isovariant maps.We also introduce and discuss the generalized isovariant Borsuk–Ulam constant G for more general smooth G-actions on spheres.The result is considerably different from the case of linear actions.     

Combinatorial theorems on contractive mappings in power sets

We prove that to every positive integer n there exists a positive integer h such that the following holds: If S is a set of h elements and ƒ a mapping of the power set of S into such that ƒ(T)T for all T , then there exists a strictly increasing sequence T₁T_n of subsets of S such that one of the following three possibilities holds: (a) all sets ƒ(T_i), i= 1,…,n, are equal; (b) for all i=1,…, n, we have ƒ(T_i)=T_i; (c) T_i=ƒ(T_i+1) for all i= 1,…,n-1. This theorem generalizes theorems of the author, Rado, and Leeb. It has applications for subtrees in power sets.     

The oscillation of higher-ordernonlinear difference equations

The authors discuss the relation of the oscillation of the following two difference equations,

where m ≥ 2, τ : N → N, N isthe set of integers, |n − τ(n)| ≤ Mfor n N₀, M is a positive integer, is nondecreasing in x, xf(n, x)> 0, as x ≠ 0. Wewill show some relations of the oscillation of the above two equations. Especially, for m to be even, we establish the equivalenceof the oscillation of the above two difference equations.     

Finsler Manifolds with Positive Constant Flag Curvature

It is shown that a Finsler metric with positive constant flag curvature and vanishing mean tangent curvature must be Riemannian. As applications, we also discuss the case of Cheng's maximal diameter theorem and Green's maximal conjugate radius theorem in Finsler manifolds.