English
Related papers

Related papers: Strong and weak mean value properties on trees

200 papers

We extend the Kechris--Pestov--Todor\v{c}evi\'c correspondence to weak Fra\"{\i}ss\'{e} categories and automorphism groups of generic objects. The new ingredient is the weak Ramsey property. We demonstrate the theory on several examples…

Logic · Mathematics 2024-11-20 Adam Bartoš , Tristan Bice , Keegan Dasilva Barbosa , Wiesław Kubiś

We introduce a notion of weak convergence in arbitrary metric spaces. Metric functionals are key in our analysis: weak convergence of sequences in a given metric space is tested against all the metric functionals defined on said space. When…

Functional Analysis · Mathematics 2025-06-05 Armando W. Gutiérrez , Olavi Nevanlinna

It is demonstrated that a weak measurement of the squared quadrature observable may yield negative values for coherent states. This result cannot be reproduced by a classical theory where quadratures are stochastic $c$-numbers. The real…

Quantum Physics · Physics 2009-11-10 Lars M. Johansen

We exhibit rationally ergodic, weakly mixing measure preserving transformations which are not subsequence rationally weakly mixing and give a condition for smoothness of renewal sequences.

Dynamical Systems · Mathematics 2016-08-03 J. Aaronson

This work builds upon the recent monograph [5] on self-similar Markov trees. A self-similar Markov tree is a random real tree equipped with a function from the tree to $[0,\infty)$ that we call the decoration. Here, we construct local time…

Probability · Mathematics 2026-01-16 Jean Bertoin , Armand Riera , Alejandro Rosales-Ortiz

In this article we consider the Markovian products of invertible (not necessarily positive) matrices chosen from a strongly irreducible, contracting, finite set of matrices. We construct Markovian transfer operators and prove the spectral…

Probability · Mathematics 2020-01-22 Fan Wang , David Steinsaltz

We consider stochastic processes on complete, locally compact tree-like metric spaces $(T,r)$ on their "natural scale" with boundedly finite speed measure $\nu$. Given a triple $(T,r,\nu)$ such a speed-$\nu$ motion on $(T,r)$ can be…

Probability · Mathematics 2017-04-04 Siva Athreya , Wolfgang Löhr , Anita Winter

We consider a general multivariate affine stochastic recursion and the associated Markov chain on $\mathbb R^{d}$. We assume a natural geometric condition which implies existence of an unbounded stationary solution and we show that the…

Probability · Mathematics 2017-12-15 Yves Guivarc'H , Emile Le Page

Multivariate extreme value theory assumes a multivariate domain of attraction condition for the distribution of a random vector. This necessitates that each component satisfies a marginal domain of attraction condition. An approximation of…

Probability · Mathematics 2011-02-11 Bikramjit Das , Sidney I. Resnick

Since weak measurements are known to produce measurement values that can be much larger than the maximal eigenvalues of the measured observable, it is an interesting question how this enhancement of the measurement signal relates to the…

Quantum Physics · Physics 2012-11-21 Holger F. Hofmann

We extend classical results on simple varieties of trees (asymptotic enumeration, average behavior of tree parameters) to trees counted by their number of leaves. Motivated by genome comparison of related species, we then apply these…

Combinatorics · Mathematics 2016-10-03 Mathilde Bouvel , Marni Mishna , Cyril Nicaud

We give examples of data-generating models under which Breiman's random forest may be extremely slow to converge to the optimal predictor or even fail to be consistent. The evidence provided for these properties is based on mostly intuitive…

Machine Learning · Statistics 2021-12-01 José A. Ferreira

A Markov network characterizes the conditional independence structure, or Markov property, among a set of random variables. Existing work focuses on specific families of distributions (e.g., exponential families) and/or certain structures…

Machine Learning · Computer Science 2023-05-22 Yujia Zheng , Ignavier Ng , Yewen Fan , Kun Zhang

This work addresses the problem of computing measures of recognisable sets of infinite trees. An algorithm is provided to compute the probability measure of a tree language recognisable by a weak alternating automaton, or equivalently…

Formal Languages and Automata Theory · Computer Science 2025-12-22 Damian Niwiński , Marcin Przybyłko , Michał Skrzypczak

Weak measurements have an increasing number of applications in contemporary quantum mechanics. They were originally described as a weak interaction that slightly entangled the translational degrees of freedom of a particle to its spin,…

Conventional quantum mechanics describes a pre- and post-selected system in terms of virtual (Feynman) paths via which the final state can be reached. In the absence of probabilities, a weak measurement (WM) determines the probability…

Quantum Physics · Physics 2016-04-20 D. Sokolovski

We introduce and study the essential inputs (variables) for terms (trees) and tree automata.

Computational Complexity · Computer Science 2007-05-23 Slavcho Shtrakov

For a harmonic function on a tree with random walk whose transition probabilities are bounded between two constants in (0,1/2), it is known that the radial and stochastic properties of convergence, boundedness and finiteness of energy are…

Metric Geometry · Mathematics 2010-04-27 Frédéric Mouton

We attempt to shed new light on the notion of 'tree-like' metric spaces by focusing on an approach that does not use the four-point condition. Our key question is: Given metric space $M$ on $n$ points, when does a fully labelled…

Combinatorics · Mathematics 2015-12-08 Momoko Hayamizu , Kenji Fukumizu

We establish a framework for weak and strong convergence of matrix models to operator-valued semicircular systems parametrized by operator-valued covariance matrices $\eta = (\eta_{i,j})_{i,j \in I}$. Non-commutative polynomials are…

Operator Algebras · Mathematics 2025-09-30 David Jekel , Yoonkyeong Lee , Brent Nelson , Jennifer Pi