English
Related papers

Related papers: More on almost Souslin Kurepa trees

200 papers

We consider the following basic problem in phylogenetic tree construction. Let $\mathcal{P} = \{T_1, \ldots, T_k\}$ be a collection of rooted phylogenetic trees over various subsets of a set of species. The tree compatibility problem asks…

Data Structures and Algorithms · Computer Science 2015-10-28 Yun Deng , David Fernández-Baca

This paper provides answers to questions regarding the almost sure limiting behavior of rooted, binary tree-structured rules for regression. Examples show that questions raised by Gordon and Olshen in 1984 have negative answers. For these…

Statistics Theory · Mathematics 2007-08-07 Richard A. Olshen

We consider a new IDLA - particle system model, on the upper half planar lattice, resulting in an infinite forest covering the half plane. We prove that almost surely all trees are finite.

Probability · Mathematics 2014-09-26 Noam Berger , Jacob J. Kagan , Eviatar B. Procaccia

We prove that a continuum $X$ is tree-like (resp. circle-like, chainable) if and only if for each open cover $\U_4=\{U_1,U_2,U_3,U_4\}$ of $X$ there is a $\U_4$-map $f:X\to Y$ onto a tree (resp. onto the circle, onto the interval). A…

General Topology · Mathematics 2011-08-23 Taras Banakh , Zdzislaw Kosztolowicz , Slawomir Turek

Several variants of the Halpern-L\"auchli Theorem for trees of uncountable height are investigated. For $\kappa$ weakly compact, we prove that the various statements are all equivalent. We show that the strong tree version holds for one…

Logic · Mathematics 2018-03-06 Natasha Dobrinen , Dan Hathaway

A method for creating a forest of model trees to fit samples of a function defined on images is described in several steps: down-sampling the images, determining a tree's hyperplanes, applying convolutions to the hyperplanes to handle small…

Machine Learning · Computer Science 2026-01-28 William Ward Armstrong , Hongyi Li , Jun Xu

Since they became observable, neuron morphologies have been informally compared with biological trees but they are studied by distinct communities, neuroscientists, and ecologists. The apparent structural similarity suggests there may be…

Neurons and Cognition · Quantitative Biology 2023-07-06 Roozbeh Farhoodi , Phil Wilkes , Anirudh M. Natarajan , Samantha Ing-Esteves , Julie L. Lefebvre , Mathias Disney , Konrad P. Kording

We show that it is consistent from an inaccessible cardinal that classical Namba forcing has the weak $\omega_1$-approximation property. In fact, this is the case if $\aleph_1$-preserving forcings do not add cofinal branches to…

Logic · Mathematics 2025-03-24 Maxwell Levine

In this paper, we study the hypercyclicity of forward and backward shifts on weighted $L^p$ spaces of a directed tree. In the forward case, only the trivial trees may support hypercyclic shifts, in which case the classical results of Salas…

Functional Analysis · Mathematics 2018-05-28 Rubén A. Martínez Avendaño

The quantity that captures the asymptotic value of the maximum number of appearances of a given topological tree (a rooted tree with no vertices of outdegree $1$) $S$ with $k$ leaves in an arbitrary tree with sufficiently large number of…

Combinatorics · Mathematics 2023-06-22 Audace A. V. Dossou-Olory , Stephan Wagner

This is a companion note to our paper 'Some advances on Sidorenko's conjecture', elaborating on a remark in that paper that the approach which proves Sidorenko's conjecture for strongly tree-decomposable graphs may be extended to a broader…

Combinatorics · Mathematics 2018-05-08 David Conlon , Jeong Han Kim , Choongbum Lee , Joonkyung Lee

We define a `tree of fusion systems' and give a sufficient condition for its completion to be saturated. We apply this result to enlarge an arbitrary fusion system by extending the automorphism groups of certain of its subgroups.

Group Theory · Mathematics 2013-10-30 Jason P. G. Semeraro

We find sufficient conditions under which the product of spaces that have a $\pi$-tree also has a $\pi$-tree. These conditions give new examples of spaces with a $\pi$-tree: every at most countable power of the Sorgenfrey line and every at…

General Topology · Mathematics 2016-11-29 Mikhail Patrakeev

Let ${\cal T}=(T,w)$ be a weighted finite tree with leaves $1,..., n$. For any $I :=\{i_1,..., i_k \} \subset \{1,...,n\}$, let $D_I ({\cal T})$ be the weight of the minimal subtree of $T$ connecting $i_1,..., i_k$; the $D_{I} ({\cal T})$…

Combinatorics · Mathematics 2015-12-29 Agnese Baldisserri , Elena Rubei

We introduce new metric structures on a smooth manifold (called "weak" structures) that generalize the almost contact, Sasakian, cosymplectic, etc. metric structures $(\varphi,\xi,\eta,g)$ and allow us to take a fresh look at the classical…

Differential Geometry · Mathematics 2022-03-29 Vladimir Rovenski , Dhriti Sundar Patra

We develop the theory of the forcing with trees and creatures for an inaccessible lambda continuing Ros{\l}anowski and Shelah math.LO/9807172, math.LO/9909115. To make a real use of these forcing notions (that is to iterate them without…

Logic · Mathematics 2013-01-03 Andrzej Rosłanowski , Saharon Shelah

We demonstrate a novel strong law of large numbers for branching processes, with a simple proof via measure-theoretic manipulations and spine theory. Roughly speaking, any sequence of events that eventually occurs almost surely for the…

Probability · Mathematics 2013-03-01 Simon C. Harris , Matthew I. Roberts

We obtain the numbers of spanning trees on the Sierpinski gasket $SG_d(n)$ with dimension $d$ equal to two, three and four. The general expression for the number of spanning trees on $SG_d(n)$ with arbitrary $d$ is conjectured. The numbers…

Statistical Mechanics · Physics 2009-11-11 Shu-Chiuan Chang , Lung-Chi Chen

Supertree construction is the process by which a set of phylogenetic trees, each on a subset of the overall set X of species, is combined into a tree on the full set S. The traditional use of supertree methods is the assembly of a large…

Populations and Evolution · Quantitative Biology 2018-05-10 Tandy Warnow

A conjecture by Bollob\'as from 1995 (which is a weakenning of the famous Tree Packing Conjecture by Gy\'arf\'as from 1976) states that any set of $k$ trees $T_n,T_{n-1},\dots,T_{n-k+1}$, such that $T_{n-i}$ has $n-i$ vertices, pack into…

Combinatorics · Mathematics 2015-11-11 Andrzej Żak