Google PageRanking problem: The model and the analysis

The spectral and Jordan structures of the Web hyperlink matrix G(c)=cG+(1−c)ev^T have been analyzed when G is the basic (stochastic) Google matrix, c is a real parameter such that 0<c<1, v is a nonnegative probability vector, and e is the all-ones vector. Typical studies have relied heavily on special properties of nonnegative, positive, and stochastic matrices. There is a unique nonnegative vector y(c) such that y(c)^TG(c)=y(c)^T and y(c)^Te=1. This PageRank vector y(c) can be computed effectively by the power method.We consider a square complex matrix A and nonzero complex vectors x and v such that Ax=λx and v^∗x=1. We use standard matrix analytic tools to determine the eigenvalues, the Jordan blocks, and a distinguished left λ-eigenvector of A(c)=cA+(1−c)λxv^∗ as a function of a complex variable c. If λ is a semisimple eigenvalue of A, there is a uniquely determined projection N such that lim_c→1y(c)=Nv for all v; this limit may fail to exist for some v if λ is not semisimple. As a special case of our results, we obtain a complex analog of PageRank for the Web hyperlink matrix G(c) with a complex parameter c. We study regularity, limits, expansions, and conditioning of y(c) and we propose algorithms (e.g., complex extrapolation, power method on a modified matrix etc.) that may provide an efficient way to compute PageRank also with c close or equal to 1. An interpretation of the limit vector Nv and a related critical discussion on the model, on its adherence to reality, and possible ways for its improvement, represent the contribution of the paper on modeling issues.     

Analysis of restrictions of unitary representations of a nilpotent Lie group

Let G be a connected simply connected nilpotent Lie group, K an analytic subgroup of G and π an irreducible unitary representation of G. Let DπK(G) be the algebra of differential operators keeping invariant the space of C^∞ vectors of π and commuting with the action of K on that space. In this paper, we assume that the restriction of π to K has finite multiplicities and we show that DπK(G) is isomorphic to a subalgebra of the field of rational K-invariant functions on the co-adjoint orbit Ω(π) associated to π, and for some particular cases, that DπK(G) is even isomorphic to the algebra of polynomial K-invariant functions on Ω(π). We prove also the Frobenius reciprocity for some restricted classes of nilpotent Lie groups, especially in the cases where K is normal or abelian.     

A note on the conditional moments of a multivariate normal distribution confined to a convex set

Let Y be an N(μ, Σ) random variable on R^m, 1 ≤ m ≤ ∞, where Σ is positive definite. Let C be a nonempty convex set in R^m with closure $\text{C}$. Let (·,-·) be the Eculidean inner product on R^m, and let μ_c be the conditional expected value of Y given Y ∈ C. For v ∈ R^m and s ≥ 0, let β_s(v) be the expected value of |(v, Y) ? (v, μ)|^s and let γ_s(v) be the conditional expected value of |(v, Y) ? (v, μ_c)|^s given Y ∈ C. For s ≥ 1, γ_s(v) < β_s(v) if and only if $\text{C}\text{+ Σ v ≠}\text{C}$, and γ_s(v) < β_s(v) for all v ≠ 0 if and only if $\text{C}\text{+ v ≠}\text{C}$ for any v ∈ R^m such that v ≠ 0.     

Linnik-type problems for automorphic L-functions

Let m?2 be an integer, and π an irreducible unitary cuspidal representation for GLm(AQ), whose attached automorphic L-function is denoted by L(s,π). Let be the sequence of coefficients in the Dirichlet series expression of L(s,π) in the half-plane Rs>1. It is proved in this paper that, if π is such that the sequence is real, then there are infinitely many sign changes in the sequence , and the first sign change occurs at some , where Qπ is the conductor of π, and the implied constant depends only on m and ε. This generalizes the previous results for GL₂. A result of the same quality is also established for , the sequence of coefficients in the Dirichlet series expression of in the half-plane Rs>1.     

On singular perturbations of superlinear elliptic systems

We study the existence, multiplicity and shape of positive solutions of the system −ε²Δu+V(x)u=K(x)g(v), −ε²Δv+V(x)v=H(x)f(u) in RN, as ε→0. The functions f and g are power-like nonlinearities with superlinear and subcritical growth at infinity, and V, H, K are positive and locally Hölder continuous.     

Finite Weil representations and associated Hecke algebras

An algebra H(Gm) of double cosets is constructed for every finite Weil representation Gm. For the Clifford-Weil groups Gm=Cm(ρ) associated to some classical Type ρ of selfdual codes over a finite field, this algebra is shown to be commutative. Then the eigenspace decomposition of H(Cm(ρ)) acting on the space of degree N invariants of Cm(ρ) may be obtained from the kernels of powers of the coding theory analogue of the Siegel Φ-operator.     

Représentation de −1 comme somme de carrés dans un corps cyclotomique quelconque

Let m ≥ 3 be an odd integer, and let K^(m) = Q(e^2πi/m) be the cyclotomic field of the m-th roots of unity. Then s(K^(m)) (the “stufe” of K^(m), that is to say, the smallest number of squares necessary to represent ?1 in K^(m) is equal to 2 or to 4 depending on whether the multiplicative order of 2 modulo m is even or odd.     

Signatures of Strings

The parity of a permutation π can be defined as the parity of the number of inversions in π. The signature ε(π) of π is an encoding of the parity in a multiplicative group of order 2: ε(π) = (?1)^inv(π). It is also well known that half of the permutations of a finite set are even and half are odd. In this paper, we explore the natural notion of parity for larger moduli; that is, we define the m-signature of a permutation π to be the number of inversions of π, reduced modulo m. Unlike with the 2-signatures of permutations of sets, the m-signatures of the permutations of a multiset are not typically equi-distributed among the modulo m residue classes, though the distribution is close to uniform. We present a recursive method of calculating the distribution of m-signatures of permutations of a multiset, develop properties of this distribution, and present sufficient conditions for the distribution to be uniform.     

Root numbers and ranks in positive characteristic

For a global field K and an elliptic curve E_η over K(T), Silverman's specialization theorem implies rank(E_η(K(T)))?rank(E_t(K)) for all but finitely many t∈P¹(K). If this inequality is strict for all but finitely many t, the elliptic curve E_η is said to have elevated rank. All known examples of elevated rank for K=Q rest on the parity conjecture for elliptic curves over Q, and the examples are all isotrivial.Some additional standard conjectures over Q imply that there does not exist a non-isotrivial elliptic curve over Q(T) with elevated rank. In positive characteristic, an analogue of one of these additional conjectures is false. Inspired by this, for the rational function field K=κ(u) over any finite field κ with characteristic ≠2, we construct an explicit 2-parameter family E_c,d of non-isotrivial elliptic curves over K(T) (depending on arbitrary c,d∈κ^×) such that, under the parity conjecture, each E_c,d has elevated rank.     

Differentiable Eigenvalues of Perturbed Quadratic Matrix Functions

Let T(λ, ε ) = λ² + λC + λεD + K be a perturbed quadratic matrix polynomial, where C, D, and K are n × n hermitian matrices. Let λ₀ be an eigenvalue of the unperturbed matrix polynomial T(λ, 0). With the falling part of the Newton diagram of det T(λ, ε), we find the number of differentiable eigenvalues. Some results are extended to the general case L(λ, ε) = λ² + λD(ε) + K, where D(ε) is an analytic hermitian matrix function. We show that if K is negative definite on Ker L(λ₀, 0), then every eigenvalue λ(ε) of L(λ, ε) near λ₀ is analytic.     

Paley-Wiener theorems on groups of split rank one

Let G be a linear semisimple Lie group of split rank one with K a maximal compact subgroup. In this paper, we consider the space C_c^∞(G:F) of all functions in C_c^∞(G) whose left and right K-translates span a finite-dimensional space. Using the analytic continuation of the principal series to define the Fourier transform, we give a characterization of the Fourier transform of the space C_c^∞(G:F). This gives an analog of the classical Paley-Wiener theorem which gives a characterization of the Fourier transform of the space C_c^∞(Rⁿ).     

On the m order difference sequence space of generalized weighted mean and compact operators

In this article, using generalized weighted mean and difference matrix of order m, we introduce the paranormed sequence space ?(u, v, p; Δ^(m)), which consist of the sequences whose generalized weighted Δ^(m)-difference means are in the linear space ?(p) defined by I.J. Maddox. Also, we determine the basis of this space and compute its α-, β- and γ-duals. Further, we give the characterization of the classes of matrix mappings from ?(u, v, p, Δ^(m)) to ?_∞, c and c₀. Finally, we apply the Hausdorff measure of noncompacness to characterize some classes of compact operators given by matrices on the space ?_p(u, v, Δ^(m))(1 ≤ p < ∞).     

On the vanishing of Selmer groups for elliptic curves over ring class fields

Let E/Q be an elliptic curve of conductor N without complex multiplication and let K be an imaginary quadratic field of discriminant D prime to N. Assume that the number of primes dividing N and inert in K is odd, and let Hc be the ring class field of K of conductor c prime to ND with Galois group Gc over K. Fix a complex character χ of Gc. Our main result is that if LK(E,χ,1)≠0 then Selp(E/Hc)χ_⊗W=0 for all but finitely many primes p, where Selp(E/Hc) is the p-Selmer group of E over Hc and W is a suitable finite extension of Zp containing the values of χ. Our work extends results of Bertolini and Darmon to almost all non-ordinary primes p and also offers alternative proofs of a χ-twisted version of the Birch and Swinnerton-Dyer conjecture for E over Hc (Bertolini and Darmon) and of the vanishing of Selp(E/K) for almost all p (Kolyvagin) in the case of analytic rank zero.     

The eccentric connectivity index of nanotubes and nanotori

Let G be a molecular graph. The eccentric connectivity index ξ^c(G) is defined as ξ^c(G)=∑_u∈V(G)deg_G(u)ε_G(u), where deg_G(u) denotes the degree of vertex u and ε_G(u) is the largest distance between u and any other vertex v of G. In this paper exact formulas for the eccentric connectivity index of TUC₄C₈(S) nanotube and TC₄C₈(S) nanotorus are given.     

Properly colored paths and cycles

In an edge-colored graph, let d^c(v) be the number of colors on the edges incident to v and let δ^c(G) be the minimum d^c(v) over all vertices v∈G. In this work, we consider sharp conditions on δ^c(G) which imply the existence of properly edge-colored paths and cycles, meaning no two consecutive edges have the same color.     

On the locating chromatic number of Kneser graphs

Let c be a proper k-coloring of a connected graph G and Π=(C₁,C₂,…,C_k) be an ordered partition of V(G) into the resulting color classes. For a vertex v of G, the color code of v with respect to Π is defined to be the ordered k-tuple c_Π(v):=(d(v,C₁),d(v,C₂),…,d(v,C_k)), where d(v,C_i)=min{d(v,x)|x∈C_i},1≤i≤k. If distinct vertices have distinct color codes, then c is called a locating coloring. The minimum number of colors needed in a locating coloring of G is the locating chromatic number of G, denoted by χ_L(G). In this paper, we study the locating chromatic number of Kneser graphs. First, among some other results, we show that χ_L(KG(n,2))=n−1 for all n≥5. Then, we prove that χ_L(KG(n,k))≤n−1, when n≥k². Moreover, we present some bounds for the locating chromatic number of odd graphs.     

Sharp bounds for the number of roots of univariate fewnomials

Let K be a field and t?0. Denote by Bm(t,K) the supremum of the number of roots in K^?, counted with multiplicities, that can have a non-zero polynomial in K[x] with at most t+1 monomial terms. We prove, using an unified approach based on Vandermonde determinants, that Bm(t,L)?t²Bm(t,K) for any local field L with a non-archimedean valuation v:L→R∪{∞} such that vZ≠0_|≡0 and residue field K, and that Bm(t,K)?(t²−t+1)(pf−1) for any finite extension K/Qp with residual class degree f and ramification index e, assuming that p>t+e. For any finite extension K/Qp, for p odd, we also show the lower bound Bm(t,K)?(2t−1)(pf−1), which gives the sharp estimation Bm(2,K)=3(pf−1) for trinomials when p>2+e.     

Restricting Hecke-Siegel operators to Jacobi modular forms

We compute the action of Hecke operators on Jacobi forms of “Siegel degree” n and m×m index M, provided 1?j?n−m. We find they are restrictions of Hecke operators on Siegel modular forms, and we compute their action on Fourier coefficients. Then we restrict the Hecke-Siegel operators T(p), Tj(p²) (n−m<j?n) to Jacobi forms of Siegel degree n, compute their action on Fourier coefficients and on indices, and produce lifts from Jacobi forms of index M to Jacobi forms of index M^′ where detM|detM^′. Finally, we present an explicit choice of matrices for the action of the Hecke operators on Siegel modular forms, and for their restrictions to Jacobi modular forms.     

Commutators of symmetries in characteristic 2

Let V be a nonsingular vector space over a field K of characteristic 2 with |K|>3. Suppose K is perfect and π is an element in the special orthogonal group SO(V)=Ω(V) with dimB(π)=2d. The length of π with respect to the symmetry commutators is d if B(π) is not totally isotropic; otherwise it is d+1.     

Complementation and decompositions in some weakly Lindelöf Banach spaces

Let Γ denote an uncountable set. We consider the questions if a Banach space X of the form C(K) of a given class (1) has a complemented copy of c₀(Γ) or (2) for every c₀(Γ)⊆X has a complemented c₀(E) for an uncountable E⊆Γ or (3) has a decomposition X=A⊕B where both A and B are nonseparable. The results concern a superclass of the class of nonmetrizable Eberlein compacts, namely Ks such that C(K) is Lindelöf in the weak topology and we restrict our attention to Ks scattered of countable height. We show that the answers to all these questions for these C(K)s depend on additional combinatorial axioms which are independent of ZFC ± CH. If we assume the P-ideal dichotomy, for every c₀(Γ)⊆C(K) there is a complemented c₀(E) for an uncountable E⊆Γ, which yields the positive answer to the remaining questions. If we assume ♣, then we construct a nonseparable weakly Lindelöf C(K) for K of height ω+1 where every operator is of the form cI+S for c∈R and S with separable range and conclude from this that there are no decompositions as above which yields the negative answer to all the above questions. Since, in the case of a scattered compact K, the weak topology on C(K) and the pointwise convergence topology coincide on bounded sets, and so the Lindelöf properties of these two topologies are equivalent, many results concern also the space Cp(K).