English
Related papers

Related papers: Some combinatorial properties of splitting trees

200 papers

Building on previous work of [BPS] we investigate $\sigma$-closed partial orders of size continuum. We provide both an internal and external characterization of such partial orders by showing that (1) every $\sigma$-closed partial order of…

Logic · Mathematics 2013-03-05 Bohuslav Balcar , Michal Doucha , Michael Hrušák

We introduce a forcing that adds a $\square(\aleph_2,\aleph_0)$-sequence with countable conditions under CH. Assuming the consistency of a weakly compact cardinal, we can find a forcing extension by our new poset in which both…

Logic · Mathematics 2026-03-17 Maxwell Levine

The existence of a partition of the common set of the vertices of two forests into two subsets, when difference of their capacities in the neighborhood of each vertex of each forest not greater than 2 is proved, and an example, which shows…

Combinatorics · Mathematics 2014-05-05 Hovhannes G. Tananyan , Rafayel R. Kamalian

We establish a sharp sufficient condition for groups acting on trees to be highly transitive when the action on the tree is minimal of general type. This gives new examples of highly transitive groups, including icc non-solvable…

Group Theory · Mathematics 2022-09-05 Pierre Fima , François Le Maître , Soyoung Moon , Yves Stalder

We define forcing orders which add witnesses to the failure of various forms of Friedman's Property. These posets behave similarly to the forcing order adding a nonreflecting stationary set but have the advantage of allowing the…

Logic · Mathematics 2024-11-05 Hannes Jakob

By applying some techniques of set-valued and variational analysis, we study solution stability of nonhomogeneous split equality problems and nonhomogeneous split feasibility problems, where the constraint sets need not be convex. Necessary…

Optimization and Control · Mathematics 2024-11-19 Vu Thi Huong , Hong-Kun Xu , Nguyen Dong Yen

In the present paper we investigate the class of compact trees, endowed with the coarse wedge topology, in the area of non-separable Banach spaces. We describe Valdivia compact trees in terms of inner structures and we characterize the…

Functional Analysis · Mathematics 2019-04-23 Jacopo Somaglia

In this paper we provide some local and global splitting results on complete Riemannian manifolds with nonnegative Ricci curvature. We achieve the splitting through the analysis of some pointwise inequalities of Modica type which hold true…

Analysis of PDEs · Mathematics 2020-01-09 Alberto Farina , Jesús Ocáriz

We study actions of finitely generated groups on $\bbR$-trees under some stability hypotheses. We prove that either the group splits over some controlled subgroup (fixing an arc in particular), or the action can be obtained by gluing…

Group Theory · Mathematics 2007-05-23 Vincent Guirardel

The purpose of this paper is to present a general method for forcing on $\omega_2$ and $\omega_3$ with finite conditions, while preserving all cardinals and some fragments of $\mathrm{GCH}$. This method is based on the technique of forcing…

Logic · Mathematics 2026-03-16 Curial Gallart

A stochastic forest model of young and old age class trees is studied. First, we prove existence, uniqueness and boundedness of global nonnegative solutions. Second, we investigate asymptotic behavior of solutions by giving a sufficient…

Probability · Mathematics 2016-11-15 Ton Viet Ta , Linh Thi Hoai Nguyen , Atsushi Yagi

We revisit the Scalar Weak Gravity Conjecture and investigate the possibility to impose that scalar interactions dominate over gravitational ones. More precisely, we look for consequences of assuming that, for leading scalar interactions,…

High Energy Physics - Theory · Physics 2021-02-03 Karim Benakli , Carlo Branchina , Gaëtan Lafforgue-Marmet

Following Zagier, this work studies the rationality and divisibility of Fourier coefficients of meromorphic Hilbert modular forms associated with real quadratic fields, using theta lifts and weak Maass forms. We establish conditions where…

Number Theory · Mathematics 2024-11-04 Baptiste Depouilly

We extend Forester's rigidity theorem so as to give a complete characterization of rigid group actions on trees (an action is rigid if it is the only reduced action in its deformation space, in particular it is invariant under automorphisms…

Group Theory · Mathematics 2008-01-31 Gilbert Levitt

It is proved that the consistency strength of having definable tree property for successors of all regular cardinals is the consistency strength of having proper class many small large cardinals which are defined very similar to…

Logic · Mathematics 2015-11-24 Ali Sadegh Daghighi , Massoud Pourmahdian

We prove two weak compactness criteria in Musielak-Orlicz spaces for $N$-functions satisfying the $\Delta_2$-condition. They extend criteria from And\^o for Orlicz spaces to this setting of non-symmetrical Banach function spaces. As…

Functional Analysis · Mathematics 2026-01-28 Mauro Sanchiz

Let $\mathcal{SN}$ be the $\sigma$-ideal of the strong measure zero sets of reals. We present general properties of forcing notions that allow to control of the additivity of $\mathcal{SN}$ after finite support iterations. This is applied…

Logic · Mathematics 2025-08-21 Jörg Brendle , Miguel A. Cardona , Diego A. Mejía

We study the possible values of the matching number among all trees with a given degree sequence as well as all bipartite graphs with a given bipartite degree sequence. For tree degree sequences, we obtain closed formulas for the possible…

Combinatorics · Mathematics 2018-08-30 F. Bock , D. Rautenbach

Characteristic earlier results were of the form CON$(2^{\aleph_0} \to [\lambda]^2_{n, 2})$, with $2^{\aleph_0} $ an ex-large cardinal, in the best case the first weakly Mahlo cardinal. Characteristic new results are CON$((2^{\aleph_0} =…

Logic · Mathematics 2026-01-07 Saharon Shelah

We revisit binary decision trees from the perspective of partitions of the data. We introduce the notion of partitioning function, and we relate it to the growth function and to the VC dimension. We consider three types of features:…

Machine Learning · Statistics 2022-10-21 Jean-Samuel Leboeuf , Frédéric LeBlanc , Mario Marchand