Limit theorems for random walks

We consider a random walk $S_{\tau }$ which is obtained from the simple random walk $S$ by a discrete time version of Bochner’s subordination. We prove that under certain conditions on the subordinator $\tau$ appropriately scaled random walk $S_{\tau }$ converges in the Skorohod space to the symmetric $\alpha$-stable process $B^{\alpha }$. We also prove asymptotic formula for the transition function of $S_{\tau }$ similar to the Pólya’s asymptotic formula for $B^{\alpha }$.     

Asymmetry and structural information in preferential attachment graphs

Graph symmetries intervene in diverse applications, from enumeration, to graph structure compression, to the discovery of graph dynamics (e.g., node arrival order inference). Whereas Erd?s‐Rényi graphs are typically asymmetric, real networks are highly symmetric. So a natural question is whether preferential attachment graphs, where in each step a new node with m edges is added, exhibit any symmetry. In recent work it was proved that preferential attachment graphs are symmetric for m = 1, and there is some nonnegligible probability of symmetry for m = 2. It was conjectured that these graphs are asymmetric when m ≥ 3. We settle this conjecture in the affirmative, then use it to estimate the structural entropy of the model. To do this, we also give bounds on the number of ways that the given graph structure could have arisen by preferential attachment. These results have further implications for information theoretic problems of interest on preferential attachment graphs.     

Algebraic models of smooth manifolds

Research supported by the NSF Grant DMS-8602672     

A global bifurcation index for set-valued perturbations of Fredholm operators

In the paper the homotopy invariant detecting global bifurcations of solutions to multi-parameter equations involving general set-valued perturbations of linear Fredholm operators of non-negative index is introduced. Some applications to the existence problems for differential inclusions are provided.     

Complex cycles on algebraic models of smooth manifolds

Every compact smooth manifold M is diffeomorphic to the set X(\mathbbR){X(\mathbb{R})} of real points of a nonsingular projective real algebraic variety X, which is called an algebraic model of M. Each algebraic cycle of codimension k on the complex variety X_\mathbbC=X×_\mathbbR\mathbbC{X_{\mathbb{C}}=X\times_{\mathbb{R}}\mathbb{C}} determines a cohomology class in H^2k(X(\mathbbR);\mathbbD){H^{2k}(X(\mathbb{R});\mathbb{D})} , where \mathbbD{\mathbb{D}} denotes \mathbbZ{\mathbb{Z}} or \mathbbQ{\mathbb{Q}} . We investigate the behavior of such cohomology classes as X runs through the class of algebraic models of M.     

Generalized implicit Euler method for hyperbolic functional differential equations

Nonlinear hyperbolic functional differential equations with initial boundary conditions are considered. Theorems on the convergence of difference schemes and error estimates of approximate solutions are presented. The proof of the stability of the difference functional problem is based on a comparison technique. Nonlinear estimates of the Perron type with respect to the functional variable for given functions are used. Numerical examples are given (© 2010 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

A generalized Turán problem in random graphs

We study a generalization of the Turán problem in random graphs. Given graphs T and H, let ex(G(n,p),T,H) be the largest number of copies of T in an H‐free subgraph of G(n,p). We study the threshold phenomena arising in the evolution of the typical value of this random variable, for every H and every 2‐balanced T. Our results in the case when m₂(H) > m₂(T) are a natural generalization of the Erd?s‐Stone theorem for G(n,p), proved several years ago by Conlon‐Gowers and Schacht; the case T = K_m was previously resolved by Alon, Kostochka, and Shikhelman. The case when m₂(H) ≤ m₂(T) exhibits a more complex behavior. Here, the location(s) of the (possibly multiple) threshold(s) are determined by densities of various coverings of H with copies of T and the typical value(s) of ex(G(n,p),T,H) are given by solutions to deterministic hypergraph Turán‐type problems that we are unable to solve in full generality.     

Conditions for blow-up of solutions of some nonlinear Volterra integral equations

In this paper we give necessary and sufficient conditions for blow-up of solutions for a particular class of nonlinear Volterra equations. We also give some examples.     

On Cyclotomic Numbers and the Reduction Map for the K-Theory of the Integers

We apply the recently proven compatibility of Beilinson and Soulé elements in K-theory to investigate density of rational primes p, for which the reduction map K _2n+1() K_{2n+1}(F_p)is nontrivial. Here n is an even, positive integer and F_p denotes the field of p elements. In the proof we use arithmetic of cyclotomic numbers which come from Soulé elements. Divisibility properties of the numbers are related to the Vandiver conjecture on the class group of cyclotomic fields. Using the K-theory of the integers, we compute an upper bound on the divisibility of these cyclotomic numbers.     

Tower techniques for cosimplicial resolutions

Let be a simplicial model category and J : a simplicial coaugmented functor. Given an object X, the assignment nJⁿ⁺¹X defines a cofacial resolution (an augmented cosimplicial space without its codegeneracy maps). Following Bousfield and Kan we define J^sX = tot^s([n] Jⁿ⁺¹X). An object X is called J-injective if it is a retract of JX in Ho() via the natural map. We show that certain homotopy limits of J-injective objects are J_s-injective. Our method is to use the notion of pro-weak equivalences which was first introduced in a different language and context by David Edwards and Harold Hastings. The key observation is that a cofacial resolution X (-1) X which admits a left contraction gives rise to a pro-weak equivalence of towers {X(-1)}_s0{tot^SX}_{s 0}.The first author was supported in part by National Science Foundation grant DMS-0296117