Higher order log-concavity in Euler’s difference table

For 0≤k≤n, let be the entries in Euler’s difference table and let . Dumont and Randrianarivony showed equals the number of permutations on [n] whose fixed points are contained in {1,2,…,k}. Rakotondrajao found a combinatorial interpretation of the number in terms of k-fixed-points-permutations of [n]. We show that for any n≥1, the sequence is essentially 2-log-concave and reverse ultra log-concave.     

Edge choosability and total choosability of planar graphs with no 3-cycles adjacent 4-cycles

Two cycles are said to be adjacent if they share a common edge. Let G be a planar graph without triangles adjacent 4-cycles. We prove that if Δ(G)≥6, and and if Δ(G)≥8, where and denote the list edge chromatic number and list total chromatic number of G, respectively.     

Problems arising from jackknifing the estimate of a Kaplan-Meier integral

Stute and Wang (1994) considered the problem of estimating the integral S^θ = ∫ θ dF, based on a possibly censored sample from a distribution F, where θ is an F-integrable function. They proposed a Kaplan-Meier integral to approximate S^θ and derived an explicit formula for the delete-1 jackknife estimate . differs from only when the largest observation, X_(n), is not censored (δ_(n) = 1 and next-to-the-largest observation, X_(n-1), is censored (δ_(n-1) = 0). In this note, it will pointed out that when X_(n) is censored is based on a defective distribution, and therefore can badly underestimate . We derive an explicit formula for the delete-2 jackknife estimate . However, on comparing the expressions of and , their difference is negligible. To improve the performance of and , we propose a modified estimator according to Efron (1980). Simulation results demonstrate that is much less biased than and and .     

Adjoint polynomials of bridge–path and bridge–cycle graphs and Chebyshev polynomials

The chromatic polynomial of a simple graph G with n>0 vertices is a polynomial of degree n, where α_k(G) is the number of k-independent partitions of G for all k. The adjoint polynomial of G is defined to be , where is the complement of G. We find explicit formulas for the adjoint polynomials of the bridge–path and bridge–cycle graphs. Consequence, we find the zeros of the adjoint polynomials of several families of graphs.     

On the number of graphs with a given endomorphism monoid

For a given finite monoid , let be the number of graphs on n vertices with endomorphism monoid isomorphic to . For any nontrivial monoid we prove that where and are constants depending only on with .For every k there exists a monoid of size k with , on the other hand if a group of unity of has a size k>2 then .     

A new characterization of projections of quadrics in finite projective spaces of even characteristic

We will classify, up to linear representations, all geometries fully embedded in an affine space with the property that for every antiflag {p,L} of the geometry there are either 0, α, or q lines through p intersecting L. An example of such a geometry with α=2 is the following well known geometry . Let Q_n+1 be a nonsingular quadric in a finite projective space , n≥3, q even. We project Q_n+1 from a point r∉Q_n+1, distinct from its nucleus if n+1 is even, on a hyperplane not through r. This yields a partial linear space whose points are the points p of , such that the line 〈p,r〉 is a secant to Q_n+1, and whose lines are the lines of which contain q such points. This geometry is fully embedded in an affine subspace of and satisfies the antiflag property mentioned. As a result of our classification theorem we will give a new characterization theorem of this geometry.     

Linear choosability of sparse graphs

A linear coloring is a proper coloring such that each pair of color classes induces a union of disjoint paths. We study the linear list chromatic number, denoted , of sparse graphs. The maximum average degree of a graph G, denoted mad(G), is the maximum of the average degrees of all subgraphs of G. It is clear that any graph G with maximum degree Δ(G) satisfies . In this paper, we prove the following results: (1) if and Δ(G)≥3, then , and we give an infinite family of examples to show that this result is best possible; (2) if and Δ(G)≥9, then , and we give an infinite family of examples to show that the bound on cannot be increased in general; (3) if G is planar and has girth at least 5, then .     

Mutually orthogonal equitable Latin rectangles

Let ab=n². We define an equitable Latin rectangle as an a×b matrix on a set of n symbols where each symbol appears either or times in each row of the matrix and either or times in each column of the matrix. Two equitable Latin rectangles are orthogonal in the usual way. Denote a set of ka×b mutually orthogonal equitable Latin rectangles as a k– MOELR (a,b;n). When a≠9,18,36, or 100, then we show that the maximum number of k– MOELR (a,b;n)≥3 for all possible values of (a,b).     

Closure operation for even factors on claw-free graphs

Ryjá?ek (1997) [6] defined a powerful closure operation on claw-free graphs G. Very recently, Ryjá?ek et al. (2010) [8] have developed the closure operation on claw-free graphs which preserves the (non)-existence of a 2-factor. In this paper, we introduce a closure operation on claw-free graphs that generalizes the above two closure operations. The closure of a graph is unique determined and the closure turns a claw-free graph into the line graph of a graph containing no cycle of length at most 5 and no cycles of length 6 satisfying a certain condition and no induced subgraph being isomorphic to the unique tree with a degree sequence 111133. We show that these closure operations on claw-free graphs all preserve the minimum number of components of an even factor. In particular, we show that a claw-free graph G has an even factor with at most k components if and only if (, respectively) has an even factor with at most k components. However, the closure operation does not preserve the (non)-existence of a 2-factor.     

On the layered nearest neighbour estimate, the bagged nearest neighbour estimate and the random forest method in regression and classification

Let be identically distributed random vectors in R^d, independently drawn according to some probability density. An observation is said to be a layered nearest neighbour (LNN) of a point if the hyperrectangle defined by and contains no other data points. We first establish consistency results on , the number of LNN of . Then, given a sample of independent identically distributed random vectors from R^d×R, one may estimate the regression function by the LNN estimate , defined as an average over the Y_i’s corresponding to those which are LNN of . Under mild conditions on r, we establish the consistency of towards 0 as n→∞, for almost all and all p≥1, and discuss the links between r_n and the random forest estimates of Breiman (2001) [8]. We finally show the universal consistency of the bagged (bootstrap-aggregated) nearest neighbour method for regression and classification.     

On the eccentric connectivity index of a graph

If G is a connected graph with vertex set V, then the eccentric connectivity index of G, ξ^C(G), is defined as where is the degree of a vertex v and is its eccentricity. We obtain an exact lower bound on ξ^C(G) in terms of order, and show that this bound is sharp. An asymptotically sharp upper bound is also derived. In addition, for trees of given order, when the diameter is also prescribed, precise upper and lower bounds are provided.     

Backward Shift Invariant Operator Ranges

Results on first order Ext groups for Hilbert modules over the disk algebra are used to study certain backward shift invariant operator ranges, namely de Branges–Rovnyak spaces and a more general class called (W; B) spaces. Necessary and sufficient conditions are given for the groups Ext¹_A()(, (W; B)) to vanish whereis thedualof the vector-valued Hardy module, H². One condition involves an extension problem for the Hankel operator with symbolB,Γ_B, but viewed as a module map from H²into (W; B). The group Ext¹_A()(, (W; B))=(0) precisely whenΓ_Bextends to a module map from L²into (W; B) and this in turn is equivalent to the injectivity of (W; B) in the category of contractive HilbertA()-modules. This result applied to the de Branges–Rovnyak spaces yields a connection between the extension problem for the HankelΓ_B and the operator corona problem.     

Modulation spaces, Wiener amalgam spaces, and Brownian motions

We study the local-in-time regularity of the Brownian motion with respect to localized variants of modulation spaces and Wiener amalgam spaces . We show that the periodic Brownian motion belongs locally in time to and for (s−1)q<−1, and the condition on the indices is optimal. Moreover, with the Wiener measure μ on T, we show that and form abstract Wiener spaces for the same range of indices, yielding large deviation estimates. We also establish the endpoint regularity of the periodic Brownian motion with respect to a Besov-type space . Specifically, we prove that the Brownian motion belongs to for (s−1)p=−1, and it obeys a large deviation estimate. Finally, we revisit the regularity of Brownian motion on usual local Besov spaces , and indicate the endpoint large deviation estimates.     

Smoothness of the moduli space of complexes of coherent sheaves on an abelian or a projective K3 surface

For an abelian or a projective K3 surface X over an algebraically closed field k, consider the moduli space of the objects E in Db(Coh(X)) satisfying and Hom(E,E)≅k. Then we can prove that is smooth and has a symplectic structure.     

Indecomposable and noncrossed product division algebras over function fields of smooth p-adic curves

We construct indecomposable and noncrossed product division algebras over function fields of connected smooth curves X over Zp. This is done by defining an index preserving morphism which splits , where is the completion of K(X) at the special fiber, and using it to lift indecomposable and noncrossed product division algebras over .     

Coquet-type formulas for the rarefied weighted Thue–Morse sequence

Newman proved for the classical Thue–Morse sequence, ((−1)^s(n))_n≥0, that for all N∈N with real constants satisfying c₂>c₁>0 and λ=log3/log4. Coquet improved this result and deduced , where F(x) is a nowhere-differentiable, continuous function with period 1 and η(N)∈{−1,0,1}. In this paper we obtain for the weighted version of the Thue–Morse sequence that for the sum a Coquet-type formula exists for every r∈{0,1,2} if and only if the sequence of weights is eventually periodic. From the specific Coquet-type formulas we derive parts of the weak Newman-type results that were recently obtained by Larcher and Zellinger.     

Asymptotic distributions of maxima of complete and incomplete samples from multivariate stationary Gaussian sequences

Let be a sequence of d-dimensional stationary Gaussian vectors, and let denote the partial maxima of . Suppose that there are missing data in each component of and let denote the partial maxima of the observed variables. In this note, we study two kinds of asymptotic distributions of the random vector where the correlation and cross-correlation satisfy some dependence conditions.     

Second order, multi-point problems with variable coefficients

In this paper, we consider the eigenvalue problem consisting of the equation where and λ∈R, together with the multi-point boundary conditions where m^±?1 are integers, and, for i=1,…,m^±, , , with , . We show that if the coefficients are sufficiently small (depending on r), then the spectral properties of this problem are similar to those of the usual separated problem, but if the coefficients are not sufficiently small, then these standard spectral properties need not hold. The spectral properties of such multi-point problems have been obtained before for the constant coefficient case (r≡1), but the variable coefficient case has not been considered previously (apart from the existence of ‘principal’ eigenvalues).Some nonlinear multi-point problems are also considered. We obtain a (partial) Rabinowitz-type result on global bifurcation from the eigenvalues, and various nonresonance conditions for the existence of general solutions and also of nodal solutions—these results rely on the spectral properties of the linear problem.     

Normalizers of non-split Cartan subgroups, modular curves, and the class number one problem

Let be the open non-cuspidal locus of the modular curve associated to the normalizer of a non-split Cartan subgroup of level n. As Serre pointed out, an imaginary quadratic field of class number one gives rise to an integral point on for suitably chosen n. In this note, we give a genus formula for the modular curves and we give three new solutions to the class number one problem using the modular curves for n=16,20,21. These are the only such modular curves of genus ?2 that had not yet been exploited.     

Generalization of transitive fraternal augmentations for directed graphs and its applications

Let be a directed graph. A transitive fraternal augmentation of is a directed graph with the same vertex set, including all the arcs of and such that for any vertices x,y,z,

1.

if and then or (fraternity);

2.

if and then (transitivity).

In this paper, we explore some generalization of the transitive fraternal augmentations for directed graphs and its applications. In particular, we show that the 2-coloring number col₂(G)≤O(∇₁(G)∇₀(G)²), where ∇_k(G) (k≥0) denotes the greatest reduced average density with depth k of a graph G; we give a constructive proof that ∇_k(G) bounds the distance (k+1)-coloring number col_k+1(G) with a function f(∇_k(G)). On the other hand, ∇_k(G)≤(col_2k+1(G))^2k+1. We also show that an inductive generalization of transitive fraternal augmentations can be used to study nonrepetitive colorings of graphs.