English
Related papers

Related papers: Splitting chains, tunnels and twisted sums

200 papers

We consider the problem of uniformly generating a spanning tree, of a connected undirected graph. This process is useful to compute statistics, namely for phylogenetic trees. We describe a Markov chain for producing these trees. For cycle…

Data Structures and Algorithms · Computer Science 2020-07-08 Luís M. S. Russo , Andreia Sofia Teixeira , Alexandre P Francisco

We consider Fell bundles over discrete groups, and the C*-algebra which is universal for representations of the bundle. We define deformations of Fell bundles, which are new Fell bundles with the same underlying Banach bundle but with the…

Operator Algebras · Mathematics 2016-06-01 Iain Raeburn

We construct a fractured structure, in the sense of Lurie, on the $\infty$-topos of condensed anima. This fractured structure allows us to better comprehend various properties of condensed anima - we use it to exhibit an explicit collection…

Algebraic Topology · Mathematics 2026-03-11 Nima Rasekh , Qi Zhu

We study the asymptotic nature of geometric structures formed from a point cloud of observations of (generally heavy tailed) distributions in a Euclidean space of dimension greater than one. A typical example is given by the Betti numbers…

Probability · Mathematics 2016-01-11 Takashi Owada , Robert J. Adler

We exhibit a characteristic structure of the class of all regular graphs of degree d that stems from the spectra of their adjacency matrices. The structure has a fractal threadlike appearance. Points with coordinates given by the mean and…

Combinatorics · Mathematics 2007-08-30 V. Ejov , J. A. Filar , S. K. Lucas , P. Zograf

We study random subgraphs of an arbitrary finite connected transitive graph $\mathbb G$ obtained by independently deleting edges with probability $1-p$. Let $V$ be the number of vertices in $\mathbb G$, and let $\Omega$ be their degree. We…

Probability · Mathematics 2007-05-23 Christian Borgs , Jennifer T. Chayes , Remco van der Hofstad , Gordon Slade , Joel Spencer

We endow projective (resp. direct) limits of Banach tensor structures with Fr\'{e}chet (resp. convenient) structures and study adapted connections to $G$-structures in both frameworks. This situation is illustrated by a lot of examples.

Differential Geometry · Mathematics 2019-01-28 P. Cabau , F. Pelletier

The cardinal invariants $ \mathfrak h, \mathfrak b, \mathfrak s$ of $\mathcal P (\omega)$ are known to satisfy that $\omega_1 \leq \mathfrak h \leq\min\{\mathfrak b, \mathfrak s\}$. We prove that all inequalities can be strict. We also…

Logic · Mathematics 2022-02-02 Alan Dow , Saharon Shelah

We characterize those classes $\ccc$ of separable Banach spaces admitting a separable universal space $Y$ (that is, a space $Y$ containing, up to isomorphism, all members of $\ccc$) which is not universal for all separable Banach spaces.…

Functional Analysis · Mathematics 2010-06-15 Pandelis Dodos

We call a singularity of a presymplectic form $\omega$ removable in its graph if its graph extends to a smooth Dirac structure over the singularity. An example for this is the symplectic form of a magnetic monopole. A criterion for the…

Symplectic Geometry · Mathematics 2018-10-09 Christian Blohmann

Metacirculants are a rich resource of many families of interesting graphs, and weak metacirculants are generalizations of them. A graph is called a {\em split weak metacirculant} if it has a vertex-transitive split metacyclic automorphism…

Combinatorics · Mathematics 2018-10-04 Li Cui , Jin-Xin Zhou

The contour of a family of filters along a filter is a set-theoretic lower limit. Topologicity and regularity of convergences can be characterized with the aid of the contour operation. Contour inversion is studied, in particular, for…

General Topology · Mathematics 2019-01-31 Szymon Dolecki , Andrzej Starosolski

In magnetic fields applied parallel to the anisotropy axis, the relaxation of the magnetization of Mn$_{12}$ measured for different sweep rates is shown to collapse onto a single scaled curve. The form of the scaling implies that the…

In this paper we consider a random partition of the plane into cells, the partition being based on the nodes and links of a {\it random planar geometric graph}. The resulting structure generalises the \emph{random \tes}\ hitherto studied in…

Probability · Mathematics 2016-06-07 Richard Cowan , Albert K. L. Tsang

We consider the probability that a spanning tree chosen uniformly at random from a graph can be partitioned into a fixed number $k$ of trees of equal size by removing $k-1$ edges. In that case, the spanning tree is called {\em splittable}.…

Data Structures and Algorithms · Computer Science 2026-02-25 David Gillman , Jacob Platnick , Dana Randall

We study some questions concerning the structure of the set of spreading models of a separable infinite-dimensional Banach space $X$. In particular we give an example of a reflexive $X$ so that all spreading models of $X$ contain $\ell_1$…

Functional Analysis · Mathematics 2007-05-23 G. Androulakis , E. Odell , Th. Schlumprecht , N. Tomczak-Jaegermann

Split networks are a popular tool for the analysis and visualization of complex evolutionary histories. Every collection of splits (bipartitions) of a finite set can be represented by a split network. Here we characterize which collection…

Populations and Evolution · Quantitative Biology 2015-09-22 Monika Balvočiūtė , David Bryant , Andreas Spillner

We initiate the study of mixing times of Markov chain under monotone censoring. Suppose we have some Markov Chain $M$ on a state space $\Omega$ with stationary distribution $\pi$ and a monotone set $A \subset \Omega$. We consider the chain…

Probability · Mathematics 2013-12-03 Jian Ding , Elchanan Mossel

We establish splitter theorems for graph immersions for two families of graphs, $k$-edge-connected graphs, with $k$ even, and 3-edge-connected, internally 4-edge-connected graphs. As a corollary, we prove that every $3$-edge-connected,…

Combinatorics · Mathematics 2025-07-09 Matt DeVos , Mahdieh Malekian

Let $G=(V, E)$ be a planar graph and let $\mathcal{C}$ be a partition of $V$. We refer to the graphs induced by the vertex sets in $\mathcal{C}$ as Clusters. Let $D_{\mathcal C}$ be an arrangement of disks with a bijection between the disks…

Computational Geometry · Computer Science 2018-11-05 Tamara Mchedlidze , Marcel Radermacher , Ignaz Rutter , Nina Zimbel
‹ Prev 1 4 5 6 7 8 10 Next ›