Matches in SemOpenAlex for { <https://semopenalex.org/work/W2104863596> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2104863596 abstract "We give a criterion for the non-reconstructability of tree-indexed $q$-state Markov chains obtained by broadcasting a signal from the root with a given transition matrix $M$. Non-reconstruction holds if $c(M)$ times the expected number of offspring on the Galton-Watson tree is smaller than 1. Here $c(M)$ is an explicit function, which is convex over the set of $M$'s with a given invariant distribution, that is defined in terms of a $(q-1)$-dimensional variational problem over symmetric entropies. This result is equivalent to proving the extremality of the free boundary condition Gibbs measure within the corresponding Gibbs-simplex. Our theorem holds for possibly non-reversible $M$ and its proof is based on a general recursion formula for expectations of a symmetrized relative entropy function, which invites their use as a Lyapunov function. In the case of the Potts model, the present theorem reproduces earlier results of the authors, with a simplified proof, in the case of the symmetric Ising model (where the argument becomes similar to the approach of Pemantle and Peres) the method produces the correct reconstruction threshold), in the case of the (strongly) asymmetric Ising model where the Kesten-Stigum bound is known to be not sharp the method provides improved numerical bounds." @default.
- W2104863596 created "2016-06-24" @default.
- W2104863596 creator A5004496225 @default.
- W2104863596 creator A5035333926 @default.
- W2104863596 date "2009-01-01" @default.
- W2104863596 modified "2023-09-25" @default.
- W2104863596 title "A symmetric entropy bound on the non-reconstruction regime of Markov chains on Galton-Watson trees" @default.
- W2104863596 cites W1625953534 @default.
- W2104863596 cites W1984964004 @default.
- W2104863596 cites W1988928480 @default.
- W2104863596 cites W1993590277 @default.
- W2104863596 cites W2017816219 @default.
- W2104863596 cites W2123607246 @default.
- W2104863596 cites W2126216439 @default.
- W2104863596 cites W26421094 @default.
- W2104863596 doi "https://doi.org/10.1214/ecp.v14-1516" @default.
- W2104863596 hasPublicationYear "2009" @default.
- W2104863596 type Work @default.
- W2104863596 sameAs 2104863596 @default.
- W2104863596 citedByCount "13" @default.
- W2104863596 countsByYear W21048635962014 @default.
- W2104863596 countsByYear W21048635962015 @default.
- W2104863596 countsByYear W21048635962016 @default.
- W2104863596 countsByYear W21048635962017 @default.
- W2104863596 countsByYear W21048635962018 @default.
- W2104863596 countsByYear W21048635962019 @default.
- W2104863596 countsByYear W21048635962020 @default.
- W2104863596 countsByYear W21048635962021 @default.
- W2104863596 crossrefType "journal-article" @default.
- W2104863596 hasAuthorship W2104863596A5004496225 @default.
- W2104863596 hasAuthorship W2104863596A5035333926 @default.
- W2104863596 hasBestOaLocation W21048635961 @default.
- W2104863596 hasConcept C105795698 @default.
- W2104863596 hasConcept C106301342 @default.
- W2104863596 hasConcept C114614502 @default.
- W2104863596 hasConcept C121332964 @default.
- W2104863596 hasConcept C121864883 @default.
- W2104863596 hasConcept C134306372 @default.
- W2104863596 hasConcept C33923547 @default.
- W2104863596 hasConcept C51329190 @default.
- W2104863596 hasConcept C62520636 @default.
- W2104863596 hasConcept C77553402 @default.
- W2104863596 hasConcept C98763669 @default.
- W2104863596 hasConceptScore W2104863596C105795698 @default.
- W2104863596 hasConceptScore W2104863596C106301342 @default.
- W2104863596 hasConceptScore W2104863596C114614502 @default.
- W2104863596 hasConceptScore W2104863596C121332964 @default.
- W2104863596 hasConceptScore W2104863596C121864883 @default.
- W2104863596 hasConceptScore W2104863596C134306372 @default.
- W2104863596 hasConceptScore W2104863596C33923547 @default.
- W2104863596 hasConceptScore W2104863596C51329190 @default.
- W2104863596 hasConceptScore W2104863596C62520636 @default.
- W2104863596 hasConceptScore W2104863596C77553402 @default.
- W2104863596 hasConceptScore W2104863596C98763669 @default.
- W2104863596 hasIssue "none" @default.
- W2104863596 hasLocation W21048635961 @default.
- W2104863596 hasLocation W21048635962 @default.
- W2104863596 hasLocation W21048635963 @default.
- W2104863596 hasLocation W21048635964 @default.
- W2104863596 hasOpenAccess W2104863596 @default.
- W2104863596 hasPrimaryLocation W21048635961 @default.
- W2104863596 hasRelatedWork W1978042415 @default.
- W2104863596 hasRelatedWork W2009241881 @default.
- W2104863596 hasRelatedWork W2017331178 @default.
- W2104863596 hasRelatedWork W2038812594 @default.
- W2104863596 hasRelatedWork W2091677077 @default.
- W2104863596 hasRelatedWork W2233956239 @default.
- W2104863596 hasRelatedWork W273514499 @default.
- W2104863596 hasRelatedWork W2976797620 @default.
- W2104863596 hasRelatedWork W3086542228 @default.
- W2104863596 hasRelatedWork W4282048581 @default.
- W2104863596 hasVolume "14" @default.
- W2104863596 isParatext "false" @default.
- W2104863596 isRetracted "false" @default.
- W2104863596 magId "2104863596" @default.
- W2104863596 workType "article" @default.