BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Michael Fuchs

Michael Fuchs appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.COmath.PRhep-thPopulations and Evolutionhep-phastro-ph.COData Structures and AlgorithmsDiscrete Mathematicsmath-phmath.MPmath.NT

Catalog footprint

What is connected

24works
11topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

24 published item(s)

preprint2026arXiv

Combinatorial comparison of general galled trees, time-consistent galled trees, and simplex time-consistent galled trees

Rooted binary phylogenetic networks are extensions of rooted binary trees, adding reticulation nodes that are designed to represent evolutionary processes that involve hybridization events. Enumerative combinatorics studies have counted leaf-labeled phylogenetic networks in a variety of classes, finding that when the number of reticulations is fixed, the time-consistent galled trees are asymptotically less numerous than each of several network classes that had been previously examined. Here we provide enumerative results on two additional network classes: general galled trees and simplex time-consistent galled trees. We show that for a fixed number of galls, as the number of leaves goes to infinity, the asymptotic count of general galled trees is identical to that of time-consistent galled trees, whereas the count of simplex time-consistent galled trees is smaller. If the number of galls is not restricted, then the asymptotic approximations all differ: simplex time-consistent galled trees are less numerous than time-consistent galled trees, which are in turn less numerous than general galled trees. We also report a variety of additional results: recursions to count the studied networks with small numbers of leaves a fixed number of galls, as well as enumerative results for unlabeled networks in the classes that we investigate.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Counting Phylogenetic Networks with Few Reticulation Vertices: A Second Approach

Tree-child networks, one of the prominent network classes in phylogenetics, have been introduced for the purpose of modeling reticulate evolution. Recently, the first author together with Gittenberger and Mansouri (2019) showed that the number ${\rm TC}_{\ell,k}$ of tree-child networks with $\ell$ leaves and $k$ reticulation vertices has the first-order asymptotics \[ {\rm TC}_{\ell,k}\sim c_k\left(\frac{2}{e}\right)^{\ell}\ell^{\ell+2k-1},\qquad (\ell\rightarrow\infty). \] Moreover, they also computed $c_k$ for $k=1,2,$ and $3$. In this short note, we give a second approach to the above result which is based on a recent (algorithmic) approach for the counting of tree-child networks due to Cardona and Zhang (2020). This second approach is also capable of giving a simple, closed-form expression for $c_k$, namely, $c_k=2^{k-1}\sqrt{2}/k!$ for all $k\geq 0$.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Distribution of external branch lengths in Yule trees

The Yule branching process is a classical model for the random generation of gene tree topologies in population genetics. It generates binary ranked trees -- also called "histories" -- with a finite number $n$ of leaves. We study the lengths $\ell_1 > \ell_2 > ... > \ell_k > ...$ of the external branches of a Yule generated random history of size $n$, where the length of an external branch is defined as the rank of its parent node. When $n \rightarrow \infty$, we show that the random variable $\ell_k$, once rescaled as $\frac{n-\ell_k}{\sqrt{n/2}}$, follows a $χ$-distribution with $2k$ degrees of freedom, with mean $\mathbb E(\ell_k) \sim n$ and variance $\mathbb V(\ell_k) \sim n \big(k-\frac{πk^2}{16^k} \binom{2k}{k}^2\big)$. Our results contribute to the study of the combinatorial features of Yule generated gene trees, in which external branches are associated with singleton mutations affecting individual gene copies.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Enumeration of $d$-combining Tree-Child Networks

Tree-child networks are one of the most prominent network classes for modeling evolutionary processes which contain reticulation events. Several recent studies have addressed counting questions for {\it bicombining tree-child networks} which are tree-child networks with every reticulation node having exactly two parents. In this paper, we extend these studies to {\it $d$-combining tree-child networks} where every reticulation node has now $d\geq 2$ parents. Moreover, we also give results and conjectures on the distributional behavior of the number of reticulation nodes of a network which is drawn uniformly at random from the set of all tree-child networks with the same number of leaves.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Limit Theorems for Patterns in Ranked Tree-Child Networks

We prove limit laws for the number of occurrences of a pattern on the fringe of a ranked tree-child network which is picked uniformly at random. Our results extend the limit law for cherries proved by Bienvenu et al. (2022). For patterns of height $1$ and $2$, we show that they either occur frequently (mean is asymptotically linear and limit law is normal) or sporadically (mean is asymptotically constant and limit law is Poisson) or not all (mean tends to $0$ and limit law is degenerate). We expect that these are the only possible limit laws for any fringe pattern.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Two Results about the Sackin and Colless Indices for Phylogenetic Trees and Their Shapes

The Sackin and Colless indices are two widely-used metrics for measuring the balance of trees and for testing evolutionary models in phylogenetics. This short paper contributes two results about the Sackin and Colless indices of trees. One result is the asymptotic analysis of the expected Sackin and Colless indices of a tree shape (which are full binary rooted unlabelled trees) under the uniform model where tree shapes are sampled with equal probability. Another is a short elementary proof of the closed formula for the expected Sackin index of phylogenetic trees (which are full binary rooted trees with leaves being labelled with taxa) under the uniform model.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Counting Phylogenetic Networks with Few Reticulation Vertices: Exact Enumeration and Corrections

In previous work, we gave asymptotic counting results for the number of tree-child and normal networks with $k$ reticulation vertices and explicit exponential generating functions of the counting sequences for $k=1,2,3$. The purpose of this note is two-fold. First, we make some corrections to our previous approach which overcounted the above numbers and thus gives erroneous exponential generating functions (however, the overcounting does not effect our asymptotic counting results). Secondly, we use our (corrected) exponential generating functions to derive explicit formulas for the number of tree-child and normal networks with $k=1,2,3$ reticulation vertices. This re-derives recent results of Carona and Zhang, answers their question for normal networks with $k=2$, and adds new formulas in the case $k=3$.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees

We identify the mean growth of the independence number of random binary search trees and random recursive trees and show normal fluctuations around their means. Similarly we also show normal limit laws for the domination number and variations of it for these two cases of random tree models. Our results are an application of a recent general theorem of Holmgren and Janson on fringe trees in these two random tree models.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On the Asymptotic Growth of the Number of Tree-Child Networks

In a recent paper, McDiarmid, Semple, and Welsh (2015) showed that the number of tree-child networks with $n$ leaves has the factor $n^{2n}$ in its main asymptotic growth term. In this paper, we improve this by completely identifying the main asymptotic growth term up to a constant. More precisely, we show that the number of tree-child networks with $n$ leaves grows like \[ Θ\left(n^{-2/3}e^{a_1(3n)^{1/3}}\left(\frac{12}{e^2}\right)^{n}n^{2n}\right), \] where $a_1=-2.338107410\cdots$ is the largest root of the Airy function of first kind. For the proof, we bijectively map the underlying graph-theoretical problem onto a problem on words. For the latter, we can find a recurrence to which a recent powerful asymptotic method of Elvey Price, Fang, and Wallner (2019) can be applied.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Superconformal Blocks for Mixed 1/2-BPS Correlators with $SU(2)$ R-symmetry

For SCFTs with an $SU(2)$ R-symmetry, we determine the superconformal blocks that contribute to the four-point correlation function of a priori distinct half-BPS superconformal primaries as an expansion in terms of the relevant bosonic conformal blocks. This is achieved by using the superconformal Casimir equation and the superconformal Ward identity to fix the coefficients of the bosonic blocks uniquely in a dimension-independent way. In addition we find that many of the resulting coefficients are related through a web of linear transformations of the conformal data.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The distributions under two species-tree models of the number of root ancestral configurations for matching gene trees and species trees

For a pair consisting of a gene tree and a species tree, the ancestral configurations at an internal node of the species tree are the distinct sets of gene lineages that can be present at that node. Ancestral configurations appear in computations of gene tree probabilities under evolutionary models conditional on fixed species trees, and the enumeration of root ancestral configurations -- ancestral configurations at the root of the species tree -- assists in describing the complexity of these computations. In the case that the gene tree matches the species tree in topology, we study the distribution of the number of root ancestral configurations of a random labeled tree topology under each of two models.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Dependence and phase changes in random $m$-ary search trees

We study the joint asymptotic behavior of the space requirement and the total path length (either summing over all root-key distances or over all root-node distances) in random $m$-ary search trees. The covariance turns out to exhibit a change of asymptotic behavior: it is essentially linear when $3\le m\le 13$ but becomes of higher order when $m\ge14$. Surprisingly, the corresponding asymptotic correlation coefficient tends to zero when $3\le m\le 26$ but is periodically oscillating for larger $m$. Such a less anticipated phenomenon is not exceptional and we extend the results in two directions: one for more general shape parameters, and the other for other classes of random log-trees such as fringe-balanced binary search trees and quadtrees. The methods of proof combine asymptotic transfer for the underlying recurrence relations with the contraction method.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Dependence between External Path-Length and Size in Random Tries

We study the size and the external path length of random tries and show that they are asymptotically independent in the asymmetric case but strongly dependent with small periodic fluctuations in the symmetric case. Such an unexpected behavior is in sharp contrast to the previously known results that the internal path length is totally positively correlated to the size and that both tend to the same normal limit law. These two examples provide concrete instances of bivariate normal distributions (as limit laws) whose correlation is $0$, $1$ and periodically oscillating.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Towards a Theory of Nonassociative Gravity

Violating the strong constraint of double field theory, non-geometric fluxes were argued to give rise to noncommutative/nonassociative structures. We derive in a rather pedestrian physicist way a differential geometry on the simplest nonassociative (phase-)space arising for a constant non-geometric R-flux. This provides a complementary presentation to the quasi-Hopf representation categorial one delivered by Barnes, Schenkel, Szabo in arXiv:1409.6331+1507.02792. As there, the notions of tensors, covariant derivative, torsion and curvature find a star-generalization. We continue the construction with the introduction of a star-metric and its star-inverse where, due to the nonassociativity, we encounter major deviations from the familiar structure. Comments on the Levi-Civita connection, a star-Einstein-Hilbert action and the relation to string theory are included, as well.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

A Flux-Scaling Scenario for High-Scale Moduli Stabilization in String Theory

Tree-level moduli stabilization via geometric and non-geometric fluxes in type IIB orientifolds on Calabi-Yau manifolds is investigated. The focus is on stable non-supersymmetric minima, where all moduli are fixed except for some massless axions. The scenario includes the purely axionic orientifold-odd moduli. A set of vacua allowing for parametric control over the moduli vacuum expectation values and their masses is presented, featuring a specific scaling with the fluxes. Uplift mechanisms and supersymmetry breaking soft masses on MSSM-like D7-branes are discussed as well. This scenario provides a complete effective framework for realizing the idea of F-term axion monodromy inflation in string theory. It is argued that, with all masses close to the Planck and GUT scales, one is confronted with working at the threshold of controlling all mass hierarchies.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

From coin-tossing to rock-paper-scissors and beyond: A log-exp gap theorem for selecting a leader

A class of games for finding a leader among a group of candidates is studied in detail. This class covers games based on coin-tossing and rock-paper-scissors as special cases and its complexity exhibits similar stochastic behaviors: either of logarithmic mean and bounded variance or of exponential mean and exponential variance. Many applications are also discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On Kurzweil's 0-1 Law in Inhomogeneous Diophantine Approximation

We give a sufficient and necessary condition such that for almost all $s\in{\mathbb R}$ \[ \|nθ-s\|<ψ(n)\qquad\text{for infinitely many}\ n\in{\mathbb N}, \] where $θ$ is fixed and $ψ(n)$ is a positive, non-increasing sequence. This improves upon an old result of Kurzweil and contains several previous results as special cases: two theorems of Kurzweil, a theorem of Tseng and a recent result of the second author. Moreover, we also discuss an analogue of our result in the field of formal Laurent series which has similar consequences.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Towards Axionic Starobinsky-like Inflation in String Theory

It is shown that Starobinsky-like potentials can be realized in non-geometric flux compactifications of string theory, where the inflaton involves an axion whose shift symmetry can protect UV-corrections to the scalar potential. For that purpose we evaluate the backreacted, uplifted F-term axion-monodromy potential, which interpolates between a quadratic and a Starobinsky-like form. Limitations due to the requirements of having a controlled approximation of the UV theory and of realizing single-field inflation are discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Non-associative Deformations of Geometry in Double Field Theory

Non-geometric string backgrounds were proposed to be related to a non-associative deformation of the space-time geometry. In the flux formulation of double field theory (DFT), the structure of mathematically possible non-associative deformations is analyzed in detail. It is argued that on-shell there should not be any violation of associativity in the effective DFT action. For imposing either the strong or the weaker closure constraint we discuss two possible non-associative deformations of DFT featuring two different ways how on-shell associativity can still be kept.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A binomial splitting process in connection with corner parking problems

A special type of binomial splitting process is studied. Such a process can be used to model a high-dimensional corner parking problem, as well as the depth of random PATRICIA tries (a special class of digital tree data structures). The later also has natural interpretations in terms of distinct values in iid geometric random variables and the occupancy problem in urn models. The corresponding distribution is marked by logarithmic mean and bounded variance, which is oscillating, if the binomial parameter $p$ is not equal to 1/2, and asymptotic to 1 in the unbiased case. Also, the limiting distribution does not exist owing to periodic fluctuations.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

An analytic approach to the asymptotic variance of trie statistics and related structures

We develop analytic tools for the asymptotics of general trie statistics, which are particularly advantageous for clarifying the asymptotic variance. Many concrete examples are discussed for which new Fourier expansions are given. The tools are also useful for other splitting processes with an underlying binomial distribution. We specially highlight Philippe Flajolet's contribution in the analysis of these random structures.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Asymptotic variance of random symmetric digital search trees

Asymptotics of the variances of many cost measures in random digital search trees are often notoriously messy and involved to obtain. A new approach is proposed to facilitate such an analysis for several shape parameters on random symmetric digital search trees. Our approach starts from a more careful normalization at the level of Poisson generating functions, which then provides an asymptotically equivalent approximation to the variance in question. Several new ingredients are also introduced such as a combined use of the Laplace and Mellin transforms and a simple, mechanical technique for justifying the analytic de-Poissonization procedures involved. The methodology we develop can be easily adapted to many other problems with an underlying binomial distribution. In particular, the less expected and somewhat surprising $n(\log n)^2$-variance for certain notions of total path-length is also clarified.

0 citations0 reviewsNo code linkedOpen access