English
Related papers

Related papers: The first Dirichlet eigenvalue of birth-death proc…

200 papers

We consider the problem of finding the initial vertex (Adam) in a Barab\'asi--Albert tree process $(\mathcal{T}(n) : n \geq 1)$ at large times. More precisely, given $ \varepsilon>0$, one wants to output a subset $ \mathcal{P}_{…

Probability · Mathematics 2023-04-12 Alice Contat , Nicolas Curien , Perrine Lacroix , Etienne Lasalle , Vincent Rivoirard

We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path between two uniform vertices. Depending on the properties of…

Probability · Mathematics 2015-06-04 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

This paper is concerned with the reliable inference of optimal tree-approximations to the dependency structure of an unknown distribution generating data. The traditional approach to the problem measures the dependency strength between…

Machine Learning · Computer Science 2007-07-16 Marco Zaffalon , Marcus Hutter

We study the first Steklov-Dirichlet eigenvalue on eccentric spherical shells in $\mathbb{R}^{n+2}$ with $n\geq 1$, imposing the Steklov condition on the outer boundary sphere, denoted by $\Gamma_S$, and the Dirichlet condition on the inner…

Analysis of PDEs · Mathematics 2026-02-02 Jiho Hong , Woojoo Lee , Mikyoung Lim

A layerwise search in a split-by-edges tree (as defined by Br{\ae}ndeland, 2015) of agiven graph produces a maximum independent set in exponential time. A depth-first search produces an independent set, which may or may not be a maximum, in…

Data Structures and Algorithms · Computer Science 2015-05-06 Asbjørn Brændeland

We consider the Steklov-Dirichlet eigenvalue problem on eccentric annuli in Euclidean space of general dimensions. In recent work by the same authors of this paper [21], a limiting behavior of the first eigenvalue, as the distance between…

Analysis of PDEs · Mathematics 2023-09-19 Jiho Hong , Mikyoung Lim , Dong-Hwi Seo

We consider the principal eigenvalue problem for the Laplace-Beltrami operator on the upper half of a topological torus under the Dirichlet boundary condition. We present a construction of the upper half of a topological torus that admits…

Analysis of PDEs · Mathematics 2021-09-08 Putri Zahra Kamalia , Shigeru Sakaguchi

Let $G$ be a nontrivial graph with minimum degree $\delta$ and $k$ an integer with $k\ge 2$. In the literature, there are eigenvalue conditions that imply $G$ contains $k$ edge-disjoint spanning trees. We give eigenvalue conditions that…

Combinatorics · Mathematics 2025-04-02 Jin Cai , Bo Zhou

In this paper we study an optimal shape design problem for the first eigenvalue of the fractional $p-$laplacian with mixed boundary conditions. The optimization variable is the set where the Dirichlet condition is imposed (that is…

Analysis of PDEs · Mathematics 2017-02-15 Julian Fernandez Bonder , Julio D. Rossi , Juan F. Spedaletti

We obtain new results for the probabilistic model introduced in Menshikov et al (2007) and Volkov (2006) which involves a $d$-ary regular tree. All vertices are coloured in one of $d$ distinct colours so that $d$ children of each vertex all…

Probability · Mathematics 2010-11-18 Skevi Michael , Stanislav Volkov

We study the eigenvalue problem for the Dirichlet Laplacian in bounded simply connected plane domains $\Omega\subset\mathbb{C}$ using conformal transformations of the original problem to the weighted eigenvalue problem for the Dirichlet…

Spectral Theory · Mathematics 2015-04-07 Victor Burenkov , Vladimir Gol'dshtein , Alexander Ukhlov

The Faber-Krahn theorem states that among all bounded domains with the same volume in ${\mathbb R}^n$ (with the standard Euclidean metric), a ball that has lowest first Dirichlet eigenvalue. Recently it has been shown that a similar result…

Combinatorics · Mathematics 2007-05-23 Tuerker Biyikoglu , Josef Leydold

In this article we investigate the semiflow properties of a class of state-dependent delay differential equations which is motivated by some models describing the dynamics of the number of adult trees in forests. We investigate the…

Dynamical Systems · Mathematics 2017-05-25 Pierre Magal , Zhengyang Zhang

By introducing a weight function to the Laplace operator, Bakry and \'Emery defined the "drift Laplacian" to study diffusion processes. Our first main result is that, given a Bakry-\'Emery manifold, there is a naturally associated family of…

Spectral Theory · Mathematics 2012-12-27 Zhiqin Lu , Julie Rowlett

We consider a class of birth/death like process corresponding to coupled biochemical reactions and consider the problem of quantifying the variance of the molecular species in terms of the rates of the reactions. In particular, we address…

Probability · Mathematics 2024-09-10 Giovanni Pugliese Carratelli , Ioannis Leastas

In this paper we study the adjacency spectrum of families of finite rooted trees with regular branching properties. In particular, we show that in the case of constant branching, the eigenvalues are realized as the roots of a family of…

Representation Theory · Mathematics 2020-03-31 Daryl R. DeFord , Daniel N. Rockmore

We study the eigenvalue distribution of a random matrix, at a transition where a new connected component of the eigenvalue density support appears away from other connected components. Unlike previously studied critical points, which…

Mathematical Physics · Physics 2007-05-23 Bertrand Eynard

We show that the growth of a unimodular random rooted tree $(T,o)$ of degree bounded by $d$ always exists, assuming its upper growth passes the critical threshold $\sqrt{d-1}$. This complements Timar's work who showed the possible…

Probability · Mathematics 2023-12-11 Miklós Abert , Mikołaj Frączyk , Ben Hayes

We consider growing random recursive trees in random environment, in which at each step a new vertex is attached (by an edge of a random length) to an existing tree vertex according to a probability distribution that assigns the tree…

Probability · Mathematics 2007-05-23 Konstantin Borovkov , Vladimir Vatutin

For a geodesic ball with non-negative Ricci curvature and mean convex boundary, it is known that the first Dirichlet eigenvalue of this geodesic ball has a sharp lower bound in term of its radius. We show a quantitative explicit inequality,…

Differential Geometry · Mathematics 2024-11-05 Guoyi Xu