搜索结果: 1-15 共查到“知识库 数学 graphs”相关记录252条 . 查询时间(0.138 秒)
Reversible MCMC on Markov equivalence classes of sparse directed acyclic graphs
Sparse graphical model Reversible Markov chain Markov equivalence class
2016/1/20
Graphical models are popular statistical tools which are used to represent dependent or causal complex systems. Statistically equivalent causal or directed graphical models are said to belong to a Mar...
TOPOLOGICAL SYMMETRY GROUPS OF COMPLETE GRAPHS IN THE 3-SPHERE
TOPOLOGICAL SYMMETRY THE 3-SPHERE
2015/12/17
The orientation preserving topological symmetry group of
a graph embedded in the 3-sphere is the subgroup of the automorphism
group of the graph consisting of those automorphisms which can be
induc...
TOPOLOGICAL SYMMETRY GROUPS OF GRAPHS IN 3-MANIFOLDS
GRAPHS IN 3-MANIFOLDS SYMMETRY GROUPS
2015/12/17
We prove that for every closed, connected, orientable, irreducible 3-manifold, there exists an alternating group An which is not
the topological symmetry group of any graph embedded in the manifold.
...
AFEM for the Laplace-Beltrami Operator on Graphs: Design and Conditional Contraction Property
Laplace-Beltrami operator graphs adaptive fi nite element method
2015/12/11
We present an adaptive finite element method (AFEM) of any polynomial degree for the
Laplace-Beltrami operator on C
1
graphs Γ in R
d
(d ≥ 2). We first derive residual-type a
posteri...
WEAK UNCERTAINTY PRINCIPLE FOR FRACTALS,GRAPHS AND METRIC MEASURE SPACES
Uncertainty principle p.c.f. fractal Heisenberg’s inequality measure metric spaces Poincar′ e inequality self-similar graphs Sierpinski ′ gasket uniform finitely ramified graphs
2015/12/10
We develop a new approach to formulate and prove the weak uncertainty inequality which was recently introduced by Okoudjou and Strichartz.We assume either an appropriate measure growth condition with ...
Given a sequence {αn} in (0, 1) converging to a rational, we examine
the model theoretic properties of structures obtained as limits of ShelahSpencer
graphs G(m, m−αn ). We show that in most c...
The absence of efficient dual pairs of spanning trees in planar graphs
planar graphs cells
2015/8/26
A spanning tree T in a finite planar connected graph G determines a dual spanning tree T* in the dual graph G* such that T and T* do not intersect. We show that it is not always possible to find T in ...
We show that for integers k > 1 and n > 2, the diameter of the Cayley graph of SLn(Z/kZ) with respect to a standard two-element generating set, is at most a constant times n2 ln k. This answers a ques...
We give a non-deterministic algorithm that expresses elements of SLN(Z), for N>2, as words in a finite set of generators, with the length of these words at most a constant times the word metric. We sh...
Some duality conjectures for finite graphs and their group theoretic consequences
finite graphs group theoretic consequences
2015/8/26
We pose some graph theoretic conjectures about duality and the diameter of maximal trees in planar graphs, and we describe innovations in the following two topics in Geometric Group Theory, where the ...
Reconstruction for models on random graphs
Random variables algorithms the random sequence diagram
2015/8/21
Consider a collection of random variables attached to the vertices of a graph. The reconstruction problem requires to estimate one of them given ‘far away’ observations. Several theoretical results (a...
We present a simple and efficient algorithm for randomly generating simple graphs without small cycles. These graphs can be used to design high performance Low-Density Parity-Check (LDPC) codes. ...
Ising models on locally tree-like graphs
Ising model random sparse graphs cavity method Bethe measures belief propagation local weak convergence
2015/8/21
We consider Ising models on graphs that converge locally to trees. Examples include random regular graphs with bounded degree and uniformly random graphs with bounded average degree. We prove that the...
The weak limit of Ising models on locally tree-like graphs
Ising model the temperature the last beta sequence
2015/8/20
We consider the Ising model with inverse temperature β and without external field on sequences of graphs Gn which converge locally to the k-regular tree. We show that for such graphs the Ising m...
FACTOR MODELS ON LOCALLY TREE-LIKE GRAPHS
Factor models random graphs belief propagation Bethe measures Potts model independent set Gibbs measures free energy density local weak convergence
2015/8/20
We consider homogeneous factor models on uniformly sparse graph sequences converg-ing locally to a (unimodular) random tree T, and study the existence of the free energy density ,the limit of the log...