random walks on infinite graphs and groups

Ngày tải lên: 08/08/2014, 14:23

Ngày tải lên: 13/11/2014, 10:52

... informa- tion and opinion information. In this pa- per, we propose an Opinion PageRank model and an Opinion HITS model to fully explore the information from different re- lations among questions and answers, ... graph model as a condition. The second model, called Opinion HITS model, considers the sentences as authorities and both question topic information and opinion sentiment information as hubs. The experiment ... they contain. We propose to com- pute the conditional similarity score by linearly combining the scores conditioned on the source opinion (i.e. f(i → j|Op(v i ))) and the destina- tion opinion (i.e....

Ngày tải lên: 20/02/2014, 07:20

... P. Diaconis, R. L. Graham and J. A. Morrison, Asymptotic analysis of a random walk on a hypercube with many dimensions, Random Structures and Algorithms, 1 (1990), 51–72. [6] P. Diaconis and L. ... =inf f=constant  e∈E f 2 (e)  x f 2 (x)d x log f 2 (x)  y f 2 (y)π(y) (8) where f ranges over all non-constant functions f : V → R and π is the stationary distribution of the nearest neighbor random walk on Γ. In a recent paper [9], Diaconis and Saloffe-Coste show that ∆ TV (t)≤e 1−c if ... most c r n 2 log n where the constant c r depends only on the order r of G . 1. Introduction One method often used in computational group theory for generating random elements from a given (non-trivial) finite...

Ngày tải lên: 07/08/2014, 06:22

... this section, we deal with an abstract graph G satisfying certain conditions listed below. In the next sections, concrete examples of G will be considered. Our assumptions and conventions concerning ... are equal to 1; graphs with nontrivial multiplicities are considered in Đ 3and 4.) A complex function (à)onG is called a harmonic function on the graph G if it satisfies the relation (à)= : à (à, ... summation formula. Proposition 2.5. The function ϕ zz  afforded by Theorem 2.1 is a nondegenerate function from H + 1 (Y) if and only if the parameters satisfy one of the following two conditions: ã...

Ngày tải lên: 07/08/2014, 06:20

... numbers within the vertices and the permutation corresponding to each vertex. Let S 4 act on X by conjugation. (This action does consist of graph automorphisms since conjugation preserves inverses.) ... the action of S n on itself by conjugation since relatively prime orbits can be constructed in that case. Theorem 2.5. Let X be the set of permutations S n with the group action of S n upon X given ... X given by conjugation. Then D S n (S n )=2. Proof. The orbits of S n acting on itself by conjugation are the conjugacy classes of S n and are characterized by cycle type, that is by partitions of...

Ngày tải lên: 07/08/2014, 08:20

Ngày tải lên: 07/08/2014, 21:21

Ngày tải lên: 13/11/2014, 11:16

... Pretzel, Orientations and Edge Functions on Graphs, in: A.D.Keedwell (ed.), Surveys in Combinatorics, London Math. Soc. Lecture Notes 66, 1991, 161–185. [9] J. Nesetril and V. Răodl, On a Probabilistic ... Neˇsetˇril, Random Graphs and Covering Graphs of Posets, Order 3 (1986) 245–255. [5] B. Descartes, A Three Color Problem, Eureka, April 1947. Solution March 1948. [6] P.Erd˝os and A.R´enyi, On the ... the evolution of random graphs, Publ. Math. Inst. Hungar. Acad. Sci. 5 (1960) 17-61. [7] T.Luczak, The chromatic number of random graphs, Combinatorica 11 (1991) 45-54. the electronic journal...

Ngày tải lên: 07/08/2014, 06:20

... all configurations reachable from the initial one is called configuration space, and a fixed point is a configuration from which the evolution rule can not be applied. Convergence conditions (involving ... support graph, and let O be a configuration, we call configuration space, and we denote by CCFG(G,O), the set of all configurations reachable from the initial configuration O. On this set, we ... graph, and the evolution rule (firing a vertex) is defined by: a configuration can be transformed into another one by transferringa chipfrom one vertex along each of its outgoing edges, if it contains...

Ngày tải lên: 12/02/2014, 17:20

... National Bank for Agriculture and Rural Development A HANDBOOK ON FORMING SELF-HELP GROUPS (SHGs) 1414 1414 14 !! !! ! Functions of SHGs :Functions of SHGs : Functions of SHGs :Functions of ... SELF -HELP GROUPS- HELP GROUPS -HELP GROUPS- HELP GROUPS -HELP GROUPS The Articles of Agreement made on this day of 199- at By and Between M/s. [name of SHG] an unregistered association of persons/individuals ... (Rupees only) for onlending to its members. And whereas the Bank has agreed to grant the *loan/extend credit facility to the borrower on certain terms and conditions. And whereas the Bank and the...

Ngày tải lên: 16/02/2014, 10:20

... Higson, V. Lafforgue, and G. Skandalis, Counterexamples to the Baum-Connes conjecture, Geom. Funct. Anal. 12 (2002), 330–354. [HR] N. Higson and J. Roe,Onthe coarse Baum-Connes conjecture, London ... finite-dimensional exterior algebra and c(φ S,λ )isaClifford multiplication operator on it. The operator 1 − F 2 λ is 0 on the orthogonal complement of V in H, and on V it is a one-dimensional projection onto ... verification of the sufficient conditions given in Corollary 5.14. In this section we prove that these sufficient conditions are fulfilled for groups satisfying the assumptions 190 GENNADI KASPAROV AND...

Ngày tải lên: 28/03/2014, 22:20

... |N/Z| 4D , and the proposition follows. 10. Equations in semisimple groups, 2: powers Fix a positive integer q. The constants D, C = C(q) and M = M(q) are those appearing in Theorems 1.9 and 1.10, and ... >Z N =Z(N), and N/Z N = T 1 ìÃÃÃìT n where n 2 and the T i are isomorphic simple groups; 238 NIKOLAY NIKOLOV AND DAN SEGAL [MS] A. Mann and A. Shalev, Simple groups, maximal subgroups and probabilistic ... subgroups of profinite groups, Proc. London Math. Soc. 81 (2000), 29–54. [Sr] J-P. Serre, Galois Cohomology, Springer-Verlag, New York, 1997. [W] J. S Wilson, On simple pseudofinite groups, J. London...

Ngày tải lên: 29/03/2014, 07:20

... Formation The process of nucleation and growth during particle for- mation in two surfactants was monitored using UV–vis spectroscopy. The UV absorbance is a function of con- centration and size ... hydrophilic ammonium and pyridinium groups act as ‘polar head,’ and the hydrophobic hydrocarbon chain of sixteen carbons acts as ‘non-polar tail’. Both the surfactants chosen are having same hydrocarbon ... for determination of optical band gap and size of ZnS nanoparticles. Transmission electron microscopy and dynamic light scattering were used to measure sizes and size distribution of ZnS nanoparticles....

Ngày tải lên: 22/06/2014, 00:20

... System: Theory and Applications, Volume 1, vol. 163 of Progress in As- tronautics and Aeronautics, American Institute of Aeronautics & Astronautics, Reston, Va, USA, 1996. [7] P.MisraandP.Enge,Global ... localization process for the mobile station cannot be solved analytically. The well-known iterative Gauss-Newton method as standard solution fails to converge for certain geometric constellations and ... corresponding FG is depicted in Figure 5. The factor nodes are given by the substitution and mapping operations defined in the previous section (see (32), (33), and (34)) and can be seen as constraint...

Ngày tải lên: 22/06/2014, 20:20

... ARITHMETIC GROUPS, L-FUNCTIONS AND AUTOMORPHIC FORMS Proceedings of International Conference, 1998 Proceedings of the International Conference on Cohomology of Arithmetic Groups, L-Functions and ... 361-412. A. Borel and N. Wallach, Continuous Cohomology, Discrete Sub- groups, and Representations of Reductive Groups, Mathematical Surveys and Monographs, 67 Second Edition, American Mathemat- ... or automorphic representations T and their L-functions. These L-functions are also Euler products with a convolution structure (Rankin-Selberg convolu- tions) and they can be shown to be...

Ngày tải lên: 06/07/2014, 15:22

... plurisub- harmonic on D if ϕ is upper semi-continuous and the restriction of ϕ to the intersection of D with every complex line is subharmonic. The cone of plurisub- harmonic functions on D is denoted ... a holomorphic function on B n . Take a continuous function h(z) on the unit disc ∆ = {z ∈ C : |z| < 1} but h is not holomorphic on ∆ satisfying condition h(z)=g(z, 0) on {|z| < 1 3 }∪{ 2 3 < ... that h A 1 ,D 1 =0onD 1 and h A 2 ,D 2 =0onD 2 . Hence X = D 1 ì D 2 . For each z 1 ∈ D 1 we have that f z 1 and  f z 1 are continuous on D 2 and f z 1 | A 2 =  f z 1 | A 2 .On the other hand, E 2 =...

Ngày tải lên: 06/08/2014, 05:20

... relations for directed graphs, Bonn Workshop on Combinatorial Optimization (Bonn, 1980), North-Holland, Amsterdam, 1982, pp. 261280. [7] D. R. Woodall, Menger and Kăonig systems, Theory and applications ... of length . the electronic journal of combinatorics 9 (2002), #R45 4 A density result for random sparse oriented graphs and its relation to a conjecture of Woodall Jair Donadelli ∗ Departamento ... ), and letting T be the cardinal- ity of this union. For these choices of V (m) and T, and the above choices for ε, γ, B, C and D one may easily check properties (i)–(iii) from the definition...

Ngày tải lên: 07/08/2014, 07:21

... Section 5, we develop two new well-coveredness-preserving operations, the partial join (a generalization of both the disjoint union and the join) and subgraph miniaturization. Finally, in Section ... any-ordered. In Section 2 we will define the power magnification operation and show that it preserves well-coveredness (see Section 2.2), and we will then use power magnification to give a short and simple ... in Section 4 by a construction that does slightly better than the given lower bound. The basic idea of the proof is to use power magnification along with the join and disjoint union to construct...

Ngày tải lên: 07/08/2014, 08:20

Ngày tải lên: 07/08/2014, 08:22