English
Related papers

Related papers: Orphans in Forests of Linear Fractional Transforma…

200 papers

Given a finite Markov chain, we investigate the first minors of the transition matrix of a lifting of this Markov chain to covering trees. In a simple case we exhibit a nice factorisation of these minors, and we conjecture that it holds…

Combinatorics · Mathematics 2014-12-31 Philippe Biane

In this paper we study random partitions of 1,...n, where every cluster of size j can be in any of w\_j possible internal states. The Gibbs (n,k,w) distribution is obtained by sampling uniformly among such partitions with k clusters. We…

Probability · Mathematics 2007-05-23 Nathanael Berestycki , Jim Pitman

The Lyman-$\alpha$ forest refers to the series of absorption features observed in the spectra of distant quasars that are produced by neutral hydrogen in the intergalactic medium. Observed over a wide range of redshifts with both ground-…

Cosmology and Nongalactic Astrophysics · Physics 2026-05-22 Jonás Chaves-Montero

It is shown how simple assumptions lead to piecewise linear behavior, which is observed in certain phase transitions.

Mathematical Physics · Physics 2007-11-27 Joseph B. Keller

Phylogenetic networks are a generalization of phylogenetic trees that are used to represent reticulate evolution. Unrooted phylogenetic networks form a special class of such networks, which naturally generalize unrooted phylogenetic trees.…

Populations and Evolution · Quantitative Biology 2016-01-11 Katharina T. Huber , Vincent Moulton , Taoyang Wu

We consider so-called simple families of labelled trees, which contain, e.g., ordered, unordered, binary and cyclic labelled trees as special instances, and study the global and local behaviour of the number of inversions. In particular we…

Combinatorics · Mathematics 2011-01-26 Alois Panholzer , Georg Seitz

Invariants for complicated objects such as those arising in phylogenetics, whether they are invariants as matrices, polynomials, or other mathematical structures, are important tools for distinguishing and working with such objects. In this…

Populations and Evolution · Quantitative Biology 2022-04-06 Joan Carles Pons , Tomás M. Coronado , Michael Hendriksen , Andrew Francis

In this paper, we propose that a tree-like network with damage can be modeled as the product of a fractional-order nominal plant and a fractional-order multiplicative disturbance, which is well structured and completely characterized by the…

Systems and Control · Electrical Eng. & Systems 2020-12-18 Xiangyu Ni , Bill Goodwine

A loop-augmented forest is a labeled rooted forest with loops on some of its roots. By exploiting an interplay between nilpotent partial functions and labeled rooted forests, we investigate the permutation action of the symmetric group on…

Combinatorics · Mathematics 2017-08-11 Mahir Bilen Can , Jeff Remmel

In this article, we provide different representations for a time-fractional birth and death process $N_{\alpha}(t)$, whose transition probabilities are governed by a time-fractional system of differential equations. More specifically, we…

Probability · Mathematics 2020-04-30 Jorge Littin

We discuss a new notion of pattern avoidance motivated by the operad theory: pattern avoidance in planar labelled trees. It is a generalisation of various types of consecutive pattern avoidance studied before: consecutive patterns in words,…

Combinatorics · Mathematics 2012-01-16 Vladimir Dotsenko

We propose a new approach to image segmentation, which exploits the advantages of both conditional random fields (CRFs) and decision trees. In the literature, the potential functions of CRFs are mostly defined as a linear combination of…

Computer Vision and Pattern Recognition · Computer Science 2017-03-28 Fayao Liu , Guosheng Lin , Ruizhi Qiao , Chunhua Shen

We consider multi-type Galton Watson trees, and find the distribution of these trees when conditioning on very general types of recursive events. It turns out that the conditioned tree is again a multi-type Galton Watson tree, possibly with…

Probability · Mathematics 2015-07-23 Eric Cator , Henk Don

This paper studies the nature of fractional linear transformations in a general relativity context as well as in a quantum theoretical framework. Two features are found to deserve special attention: the first is the possibility of…

General Relativity and Quantum Cosmology · Physics 2021-07-23 Vito Flavio Bellino , Giampiero Esposito

The classical Fourier transform is, in essence, a way to take data and extract components (in the form of complex exponentials) which are invariant under cyclic shifts. We consider a case in which the components must instead be invariant…

Representation Theory · Mathematics 2014-06-26 Nathaniel Eldredge

We propose a transformer architecture and training strategy for tree generation. The architecture processes data at multiple resolutions and has an hourglass shape, with middle layers processing fewer tokens than outer layers. Similar to…

Computer Vision and Pattern Recognition · Computer Science 2025-02-10 Hanxiao Wang , Biao Zhang , Jonathan Klein , Dominik L. Michels , Dongming Yan , Peter Wonka

Random forests are decision tree ensembles that can be used to solve a variety of machine learning problems. However, as the number of trees and their individual size can be large, their decision making process is often incomprehensible. In…

Artificial Intelligence · Computer Science 2022-11-22 Nico Potyka , Xiang Yin , Francesca Toni

In the present paper, we characterize the behavior of supercritical branching processes in random environment with linear fractional offspring distributions, conditioned on having small, but positive values at some large generation. As it…

Probability · Mathematics 2014-05-20 Christian Böinghoff

We study groups generated by sets of pattern avoiding permutations. In the first part of the paper we prove some general results concerning the structure of such groups. In the second part we carry out a case-by-case analysis of groups…

Combinatorics · Mathematics 2024-07-08 Marilena Barnabei , Niccolò Castronuovo , Matteo Silimbani

We propose a fractional variant of Mellin's transform which may find an application in the Conformal Field Theory. Its advantage is the presence of an arbitrary parameter which may substantially simplify calculations and help adjusting…

Data Analysis, Statistics and Probability · Physics 2015-08-20 R. A. Treumann , W. Baumjohann