English
Related papers

Related papers: Appendix to the paper "Randomly Growing Braid on T…

200 papers

In this manuscript we study braid varieties, a class of affine algebraic varieties associated to positive braids. Several geometric constructions are presented, including certain torus actions on braid varieties and holomorphic symplectic…

Representation Theory · Mathematics 2024-08-12 Roger Casals , Eugene Gorsky , Mikhail Gorsky , José Simental

A variation of the preferential attachment random graph model of Barab\'asi and Albert is defined that incorporates planted communities. The graph is built progressively, with new vertices attaching to the existing ones one-by-one. At every…

Machine Learning · Statistics 2018-01-30 Bruce Hajek , Suryanarayana Sankagiri

A preferential attachment model for a growing network incorporating deletion of edges is studied and the expected asymptotic degree distribution is analyzed. At each time step $t=1,2,\ldots$, with probability $\pi_1>0$ a new vertex with one…

Physics and Society · Physics 2015-09-30 Maria Deijfen , Mathias Lindholm

New explicit procedures for passing among triplane diagrams, braid movies, and braid charts for knotted surfaces in $\mathbb{R}^4$ are presented. To this end, rainbow diagrams, which lie between braid charts and triplanes, are introduced.…

Geometric Topology · Mathematics 2025-10-07 Román Aranda , Scott Carter , Julia Courtney , Puttipong Pongtanapaisan

This paper develops techniques to study the number of descents in random permutations via martingales. We relax an assumption in the Berry-Esseen theorem of Bolthausen (1982) to extend the theorem's scope to martingale differences of…

Probability · Mathematics 2021-03-16 Alperen Y. Özdemir

We study the maximum of the random assignment process on rectangular matrices. We derive first-order asymptotics for the expected maximum, prove a law of large numbers under mild tail assumptions, and obtain exponential upper bounds for the…

Probability · Mathematics 2025-09-23 Timofey Moskalenko

Recently Iwasawa theory for graphs is developing. A significant achievement includes an analogue of Iwasawa class number formula, which describes the asymptotic growth of the numbers of spanning trees for $\mathbb{Z}_p$-coverings of graphs.…

Combinatorics · Mathematics 2024-07-25 Takenori Kataoka

In this paper we focus on the problem of the degree sequence for the following random graph process. At any time-step $t$, one of the following three substeps is executed: with probability $\alpha_1$, a new vertex $x_t$ and $m$ edges…

Probability · Mathematics 2008-07-01 Xian-Yuan Wu , Zhao Dong , Ke Liu , Kai-Yuan Cai

It is our aim in this note to give a counter example to an argument used in the proof of the main theorem of the paper: On iterations for families of asymptotically pseudocontractive mappings, Applied Mathematics Letters, 24 (2011), 33-38…

Functional Analysis · Mathematics 2010-10-25 Eric U. Ofoedu

Cheek and Johnston (Journal of Mathematical Biology, 2023) consider a continuous-time Bienaym\'e-Galton-Watson tree conditioned on being alive at time $T$. They study the reproduction events along the ancestral lineage of an individual…

Probability · Mathematics 2024-06-19 Jan Lukas Igelbrink , Jasper Ischebeck

We consider nonparametric estimation of a mixed discrete-continuous distribution under anisotropic smoothness conditions and possibly increasing number of support points for the discrete part of the distribution. For these settings, we…

Statistics Theory · Mathematics 2018-06-21 Andriy Norets , Justinas Pelenis

In this letter, we study some evolution networks that grow with linear preferential attachment. Based upon some recent results on the quotient Gamma function, we give a rigorous proof of the asymptotic Mandelbrot law for the degree…

Data Analysis, Statistics and Probability · Physics 2014-06-10 Li Li

Guided by the research line introduced by Martindale III in [1] on the study of the additivity of maps, this article aims establish condi- tions on triangular matrix rings in order that an map ' satisfying '(ab + ba) = '(a)b + a'(b) + '(b)a…

Rings and Algebras · Mathematics 2014-10-29 Bruno Ferreira

We apply a recent duality theorem for tangles in abstract separation systems to derive tangle-type duality theorems for width-parameters in graphs and matroids. We further derive a duality theorem for the existence of clusters in large data…

Combinatorics · Mathematics 2020-01-24 Reinhard Diestel , Sang-il Oum

This work introduces and compares approaches for estimating rare-event probabilities related to the number of edges in the random geometric graph on a Poisson point process. In the one-dimensional setting, we derive closed-form expressions…

Probability · Mathematics 2020-07-14 Christian Hirsch , Sarat B. Moka , Thomas Taimre , Dirk P. Kroese

In the present paper, we construct an invariant of braids in the real projective plane which corresponds to an ``action'' of braids on certain graphs in $\R{}P^{2}$ with labels. This paper is a sequel of papers \cite{M},\cite{KM}. It…

Geometric Topology · Mathematics 2024-12-02 Vassily Olegovich Manturov

For dendrite graphs from biological experiments on mouse's retinal ganglion cells, a paper by Nakatsukasa, Saito and Woei reveals a mysterious phase transition phenomenon in the spectra of the corresponding graph Laplacian matrices. While…

Statistics Theory · Mathematics 2020-01-06 Yuyang Xu , Jianfeng Yao

We define and study a model of winding for non-colliding particles in finite trees. We prove that the asymptotic behavior of this statistic satisfies a central limiting theorem, analogous to similar results on winding of bounded particles…

Combinatorics · Mathematics 2020-04-03 David A. Levin , Eric Ramos , Benjamin Young

Local convergence of bounded degree graphs was introduced by Benjamini and Schramm. This result was extended further by Lyons to bounded average degree graphs. In this paper we study the convergence of random tree sequences with given…

Probability · Mathematics 2014-08-07 Attila Deák

A conjecture regarding the structure of expander graphs is discussed.

Combinatorics · Mathematics 2020-10-20 Itai Benjamini , Mikolaj Fraczyk