One-Dimensional Poisson Growth Models With Random and Asymmetric Growth

Suppose there is a Poisson process of points X _i on the line. Starting at time zero, a grain begins to grow from each point X _i , growing at rate A _i to the left and rate B _i to the right, with the pairs (A _i , B _i ) being i.i.d. A grain stops growing as soon as it touches another grain. When all growth stops, the line consists of covered intervals (made up of contiguous grains) separated by gaps. We show (i) a fraction 1/e of the line remains uncovered, (ii) the fraction of covered intervals which contain exactly k grains is (k–1)/k!, (iii) the length of a covered interval containing k grains has a gamma(k–1) distribution, (iv) the distribution of the grain sizes depends only on the distribution of the total growth rate A _i +B _i , and other results. Similar theorems are obtained for growth processes on a circle; in this case we need only assume the pairs (A _i , B _i ) are exchangeable. These results extend those of Daley, et al. (2000) who studied the case where A _i =B _i =1. Simulation results are given to illustrate the various theorems.     

Saddlepoint expansions for sums of Markov dependent variables on a continuous state space

Summary Based on the conjugate kernel studied in Iscoe et al. (1985) we derive saddlepoint expansions for either the density or distribution function of a sumf(X ₁)+...+f(X _n ), where theX _i 's constitute a Markov chain. The chain is assumed to satisfy a strong recurrence condition which makes the results here very similar to the classical results for i.i.d. variables. In particular we establish also conditions under which the expansions hold uniformly over the range of the saddlepoint. Expansions are also derived for sums of the formf(X ₁,X ₀)+f(X ₂,X ₁)+...+f(X _n ,X _n–1) although the uniformity result just mentioned does not generalize.     

Degree frequencies in digraphs and tournaments

The number of vertices in a digraph G having a particular outdegree (indegree) is called the frequency of the outdegree (indegree). A set F of distinct positive integers {f₁, f₂, …, f_n} is the frequency set of the digraph G if every outdegree and indegree occurs with frequency f_j∈F and for each f_j∈F there is a least one outdegree and at least one indegree with frequency f_j. We prove that each nonempty set F of positive integers is the frequency set of some tournament, and we determine the smallest possible order for such a tournament. Similar results for asymmetric digraphs are also given. The results and techniques for frequency sets are used to derive corresponding results for vertex frequency partitions.     

Some properties of Ramsey numbers

In this paper, some properties of Ramsey numbers are studied, and the following results are presented.

1. (1) For any positive integers k₁, k₂, …, k_m l₁, l₂, …, l_m (m> 1), we have

.

2. (2) For any positive integers k₁, k₂, …, k_m, l₁, l₂, …, l_n , we have

. Based on the known results of Ramsey numbers, some results of upper bounds and lower bounds of Ramsey numbers can be directly derived by those properties.

     

A NOTE ON GRAPHS WHOSE DESTRUCTIONS YIELD COMPLETE SUBGRAPHS

Abstract

A connected graph G of order p =|V| and sise q =| E | is said to be (a_i, b_i)-destructible (with respect to E_i and V_i say) if a_i,b_i are integral factors of p and an a_i-set of edges E_i exists whose removal from G results in exactly b_i components isomorphic to K_i i.e. whose removal from G isolates the vertices in a b_i-set V_i. The operation of removing E_i and V_i from G results in either Ø or a subgraph H of G and is called an (a_i , b_i)-destruction of G. In this paper we show that the only graphs whose every (a_i,b_i)- destruction results in a complete subgraph are K (1,2) and K₄—e, where e ε K₄.     

On the Homology and Fiber Cone of Ideals

In this article, we give a unified approach for several results concerning the fiber cone. Our novel idea is to use the complex C(x _k , ? _{I 1; I 2} , (1, n)). We improve earlier results obtained by several researchers and get some new results. We give a more general definition of ideals of minimal multiplicity and of ideals of almost minimal multiplicity. We also compute the Hilbert series of the fiber cone for these ideals.     

Upper-Lower Class Tests for Weighted i.i.d. Sequences and Martingales

We study the upper-lower class behavior of weighted sums ∑ _k=1 ⁿ a _k X _k , where X _k are i.i.d. random variables with mean 0 and variance 1. In contrast to Feller’s classical results in the case of bounded X _j , we show that the refined LIL behavior of such sums depends not on the growth properties of (a _n ) but on its arithmetical distribution, permitting pathological behavior even for bounded (a _n ). We prove analogous results for weighted sums of stationary martingale difference sequences. These are new even in the unweighted case and complement the sharp results of Einmahl and Mason obtained in the bounded case. Finally, we prove a general upper-lower class test for unbounded martingales, improving several earlier results in the literature.     

Relative Flatness,Mittag–Leffler Modules,and Endocoherence

Let M _R be a right R-module over a ring R with S = End(M _R ). We study the coherence of the left S-module _S M relative to a hereditary torsion theory for the category of right R-modules. Various results are developed, many extending known results.     

Existence of the non-radially symmetric ground state for p-Laplacian equations involving Choquard type

We consider some p-Laplacian type equations with sum of nonlocal term and subcritical nonlinearities. We prove the existence of the ground states, which are positive. Because of including p=2, these results extend the results of Li, Ma and Zhang [Nonlinear Analysis: Real World Application 45(2019) 1-25]. When p=2, N=3, by a variant variational identity and a constraint set, we can prove the existence of a non-radially symmetric solution. Moreover, this solution u(x₁, x₂, x₃) is radially symmetric with respect to (x₁, x₂) and odd with respect to x₃.     

Oscillation and non-oscillation for second-order linear difference equations

We prove new oscillation and non-oscillation theorems for the second-order linear difference equation Δ²x_n−1 + p_nx_n = 0, where is a real sequence with p_n 0. These results are extensions of earlier results of Zhang and Zhou [Comput. Math. Appl. 39 (2000) 1–7].     

Binomial Edge Ideals of Complete Multipartite Graphs

In this article, we prove some results about the binomial edge ideal J _G of a complete r-partite graph G = K _{a 1,…, a r} : (1) characterization of unmixedness of J _G and Cohen–Macaulayness of the residue ring S/J _G , (2) F-purity of S/J _G , and (3) the equality of the symbolic and the ordinary powers of J _G .     

The Crossing Number of Cartesian Products of Complete Bipartite Graphs K 2, m with Paths P n

Most results on the crossing number of a graph focus on the special graphs, such as Cartesian products of small graphs with paths P_n, cycles C_n or stars S_n. In this paper, we extend the results to Cartesian products of complete bipartite graphs K_2,m with paths P_n for arbitrary m ≥ 2 and n ≥ 1. Supported by the NSFC (No. 10771062) and the program for New Century Excellent Talents in University.     

On the proximinality of compact operators over spaces of measurable functions

The main results in this paper are, the characterization of all the σfinite positive measures μ and v, for which K(L₁(μ, L₁(v)) proximinal in K(L₁(μ, L₁(v)) all the a-finite positive measures fi and v, for which K(L_∞(μ), L_∞(v)) is proximinal in L(L_∞μ)), L_v(v)) and all the compact Hausdorff spaces Q, for which K(C(Q), L_∞(μ)) is proximinal in L(C(Q), :_∞(μ))     

Z-cyclic triplewhist tournaments—The noncompatible case,part I

Two odd primes odd, are said to be noncompatible if b₁ ≠ b₂. For all noncompatible (ordered) pairs of primes (p₁, p₂) such that p_i ≡ p_i < 200, i = 1,2 we establish the existence of Z-cyclic triplewhist tournaments on 3p₁ p₂ + 1 players. It is believed that these results are the first examples of such tournaments, indeed the first examples of Z-cyclic whist tournaments for such players. In Part 2 we extend the results of this study and establish the existence of Z-cyclic triplewhist tournaments on players for all α₁ ≥ 1, α₂ ≥ 1 and p₁, p₂ as described above. © 1997 John Wiley & Sons, Inc.     

Small cycle double covers of products I: Lexicographic product with paths and cycles

Bondy conjectured that every simple bridgeless graph has a small cycle double cover (SCDC). We show that this is the case for the lexicographic products of certain graphs and along the way for the Cartesian product as well. Specifically, if G does not have an isolated vertex then G □ P₂ and G □ C_2k have SCDCs. If G has an SCDC then so does G □ P_k, k > 2 and G □ C_{2k + 1}. We use these Cartesian results to show that P_2j[G] (j ≥ 1) and C_k[G] (k ≠ 3, 5, 7) have SCDCs. Also, if G has an SCDC then so does P_{2j + 1}[G] (j ≥ 4). The results for the lexicographic product are harder and, in addition to the Cartesian results, require certain decompositions of K_n,n into perfect matchings. © 2007 Wiley Periodicals, Inc. J Graph Theory 57: 99–123, 2008     

Reiter’s condition for amenable hypergroups

We study modifications of Reiter’s condition (P _r ) which are generated by certain power and root procedures. In that way we can illustrate the difference between the (P ₁)- and the (P ₂)-property. Furthermore we present equivalent conditions to (P ₂). In order to have examples we discuss the results for polynomial hypergroups.     

Elliptic curves and their torsion subgroups over number fields of type (2, 2, ..., 2)

Suppose thatE: y ² =x(x + M) (x + N) is an elliptic curve, whereM N are rational numbers (#0, ±1), and are relatively prime. LetK be a number field of type (2,...,2) with degree 2′. For arbitrary n, the structure of the torsion subgroup E(K) _tors of theK-rational points (Mordell group) ofE is completely determined here. Explicitly given are the classification, criteria and parameterization, as well as the groups E(K) _tors themselves. The order of E( K)_tors is also proved to be a power of 2 for anyn. Besides, for any elliptic curveE over any number field F, it is shown that E( L)_tors = E( F) _tors holds for almost all extensionsL/F of degree p(a prime number). These results have remarkably developed the recent results by Kwon about torsion subgroups over quadratic fields.     

Grothendieck Spaces of Compact Operators

In this paper we study the Grothendieck spaces among the operator spaces L_e(E'_c, F). Conditions under which L_e(E'_c, F) contains complemented copy of c₀ are given. We apply these results to spaces of the type C_b(X; F) endowed with strict topologies.     

On matrix transformations and sequence spaces

In this paper are given results on the spacesw _τ (μ) andc _τ (μ, μ′) the second one generalizing the well-known spacec _∞ (μ) of sequences that are strongly bounded. Then we deal with matrix transformations into these spaces. These results generalize those given in [7].     

Linear widths of Hölder-Nikol'skii classes of periodic functions of several variables

We consider the linear widths _N (W _p ^r (Tⁿ), L_q) and _N (H _p ^r (Tⁿ), L_q) of the classesW _p ^r (Tⁿ) andH _p ^r (Tⁿ) of periodic functions of one or several variables in the spaceL _q. For the Sobolev classesW _p ^r (Tⁿ) of functions of one or several variables, we state some well-known results without proof; for the Hölder-Nikol'skii classesH _p ^r (Tⁿ), we state some well-known results, prove some new results, and present some previously unpublished proofs.Translated fromMatematicheskie Zametki, Vol. 59, No. 2, pp. 189–199, February, 1996.This research was partially supported by the Russian Foundation for Basic Research under grant No. 93-01-00237 and by the International Science Foundation under grant No. MP1000.