English
Related papers

Related papers: Admissibility and general dichotomies for evolutio…

200 papers

The versatility of exponential families, along with their attendant convexity properties, make them a popular and effective statistical model. A central issue is learning these models in high-dimensions, such as when there is some sparsity…

Machine Learning · Computer Science 2015-05-19 Sham M. Kakade , Ohad Shamir , Karthik Sridharan , Ambuj Tewari

A digraph is attached to any evolution algebra. This graph leads to some new purely algebraic results on this class of algebras and allows for some new natural proofs of known results. Nilpotency of an evolution algebra will be proved to be…

Rings and Algebras · Mathematics 2013-12-18 Alberto Elduque , Alicia Labra

The Dollo model for reconstructing evolutionary trees from binary characters has been proposed as a generalization of the infinite sites model, also known as the Perfect Phylogeny. In particular, the Dollo model is considered more realistic…

Data Structures and Algorithms · Computer Science 2025-06-17 Paola Bonizzoni , Gianluca Della Vedova , Mauricio Soto Gomez , Gabriella Trucco

This paper is concerned with growth series for expansion complexes for finite subdivision rules. Suppose X is an expansion complex for a finite subdivision rule with bounded valence and mesh approaching 0, and let S be a seed for X. One can…

Dynamical Systems · Mathematics 2016-12-15 James W. Cannon , William J. Floyd , Walter R. Parry

This paper investigates the asymptotic behaviour of solutions of periodic evolution equations. Starting with a general result concerning the quantified asymptotic behaviour of periodic evolution families we go on to consider a special class…

Functional Analysis · Mathematics 2023-03-01 Lassi Paunonen , David Seifert

We introduce a family of norms on the $n \times n$ complex matrices. These norms arise from a probabilistic framework, and their construction and validation involve probability theory, partition combinatorics, and trace polynomials in…

Functional Analysis · Mathematics 2022-11-16 Ángel Chávez , Stephan Ramon Garcia , Jackson Hurley

We propose a notion of random horseshoe for one-dimensional random dynamical systems. We prove the abundance of random horseshoes for a class of circle endomorphisms subject to additive noise, large enough to make the Lyapunov exponent…

Dynamical Systems · Mathematics 2024-04-09 Jeroen S. W. Lamb , Giuseppe Tenaglia , Dmitry Turaev

We introduce a family of one-dimensional geometric growth models, constructed iteratively by locally optimizing the tradeoffs between two competing metrics, and show that this family is equivalent to a family of preferential attachment…

Disordered Systems and Neural Networks · Physics 2007-05-23 N. Berger , C. Borgs , J. T. Chayes , R. M. D'Souza , R. D. Kleinberg

Recently, it has been proven that evolutionary algorithms produce good results for a wide range of combinatorial optimization problems. Some of the considered problems are tackled by evolutionary algorithms that use a representation which…

Neural and Evolutionary Computing · Computer Science 2013-01-18 Benjamin Doerr , Anton Eremeev , Frank Neumann , Madeleine Theile , Christian Thyssen

The asymptotic expansion of the distribution of the gradient test statistic is derived for a composite hypothesis under a sequence of Pitman alternative hypotheses converging to the null hypothesis at rate $n^{-1/2}$, $n$ being the sample…

Statistics Theory · Mathematics 2015-03-17 Artur Lemonte , Silvia Ferrari

We investigate the behavior of the dichotomy spectrum of nonautonomous linear systems under general growth rates. By introducing comparison criteria we clarify how $\mu$-dichotomy and $\mu$-bounded growth interact. We also study the…

Dynamical Systems · Mathematics 2025-07-30 Néstor Jara , Claudio A. Gallegos

We survey recent work on normal functions, including limits and singularities of admissible normal functions, the Griffiths-Green approach to the Hodge conjecture, algebraicity of the zero-locus of a normal function, Neron models, and…

Algebraic Geometry · Mathematics 2009-08-27 Matt Kerr , Gregory Pearlstein

For Markov processes with absorption, we provide general criteria ensuring the existence and the exponential non-uniform convergence in total variation norm to a quasi-stationary distribution. We also characterize a subset of its domain of…

Probability · Mathematics 2022-10-24 Nicolas Champagnat , Denis Villemonais

The exponential growth rate of non polynomially growing subgroups of $GL_d$ is conjectured to admit a uniform lower bound. This is known for non-amenable subgroups, while for amenable subgroups it is known to imply the Lehmer conjecture…

Classical Analysis and ODEs · Mathematics 2022-08-25 Emmanuel Breuillard , Péter P. Varjú

A wide range of stochastic processes that model the growth and decline of populations exhibit a curious dichotomy: with certainty either the population goes extinct or its size tends to infinity. There is a elegant and classical theorem…

Populations and Evolution · Quantitative Biology 2014-09-17 Mike Steel

We introduce the problem of estimation of the parameters of a dynamically selected population in an infinite sequence of random variables and provide its application in the statistical inference based on record values from a non-stationary…

Statistics Theory · Mathematics 2015-06-01 Morteza Amini , Nader Nematollahi

We consider an evolution algebra which corresponds to a bisexual population with a set of females partitioned into finitely many different types and the males having only one type. We study basic properties of the algebra. This algebra is…

Commutative Algebra · Mathematics 2013-07-19 M. Ladra , U. A. Rozikov

We present a method to prove the decidability of provability in several well-known inference systems. This method generalizes both cut-elimination and the construction of an automaton recognizing the provable propositions.

Logic in Computer Science · Computer Science 2016-01-08 Gilles Dowek , Ying Jiang

We consider a continuous family $(f_s)$, $s\in[0,1]$ of complex polynomials in two variables with isolated singularities, that are Newton non-degenerate. We suppose that the Euler characteristic of a generic fiber is constant (or…

Algebraic Geometry · Mathematics 2007-05-23 Arnaud Bodin

We introduce and characterise grid classes, which are natural generalisations of other well-studied permutation classes. This characterisation allows us to give a new, short proof of the Fibonacci dichotomy: the number of permutations of…

Combinatorics · Mathematics 2007-05-23 Sophie Huczynska , Vincent Vatter