English
Related papers

Related papers: Topological indices in Random Spiro Chains

200 papers

This paper develops mixed-normal approximations for probabilities that vectors of multiple Skorohod integrals belong to random convex polytopes when the dimensions of the vectors possibly diverge to infinity. We apply the developed theory…

Statistics Theory · Mathematics 2019-04-02 Yuta Koike

Let $\mathcal{T}_n$ denote the set of all unrooted and unlabeled trees with $n$ vertices, and $(i,j)$ a double-star. By assuming that every tree of $\mathcal{T}_n$ is equally likely, we show that the limiting distribution of the number of…

Combinatorics · Mathematics 2010-03-26 Xueliang Li , Yiyang Li

We prove a Central Limit Theorem for the Critical Points of Random Spherical Harmonics, in the High-Energy Limit. The result is a consequence of a deeper characterizations of the total number of critical points, which are shown to be…

Probability · Mathematics 2020-05-12 Valentina Cammarota , Domenico Marinucci

In this work we perform a detailed statistical analysis of topological and spectral properties of random geometric graphs (RGGs); a graph model used to study the structure and dynamics of complex systems embedded in a two dimensional space.…

Disordered Systems and Neural Networks · Physics 2020-10-21 R. Aguilar-Sanchez , J. A. Mendez-Bermudez , Francisco A. Rodrigues , Jose M. Sigarreta

In this article, I give a definition of topological entropy for random dynamical systems associated to an infinite countable discrete amenable group action. I obtain a variational principle between the topological entropy and measurable…

Dynamical Systems · Mathematics 2024-03-13 Yuan Lian

Let $N$ local decision makers in a sensor network communicate with their neighbors to reach a decision \emph{consensus}. Communication is local, among neighboring sensors only, through noiseless or noisy links. We study the design of the…

Information Theory · Computer Science 2007-07-13 Soummya Kar , Saeed Aldosari , José M. F. Moura

The Sombor index is a topological index in graph theory defined by Gutman in 2021. In this article we find the maximum Sombor index of unicyclic graphs with a fixed number of pendant vertices. We also provide the unique graph among the…

Combinatorics · Mathematics 2022-12-16 Joyentanuj Das , Yogesh Prajapaty

The random Fibonacci chain is a generalisation of the classical Fibonacci substitution and is defined as the rule mapping $0\mapsto 1$ and $1 \mapsto 01$ with probability $p$ and $1 \mapsto 10$ with probability $1-p$ for $0<p<1$ and where…

Combinatorics · Mathematics 2010-01-21 Johan Nilsson

In this article, we consider the estimation of the marginal distributions for pairs of data are recorded, with unobserved order in each pair. New estimators are proposed and their asymptotic properties are established, by proving a…

Statistics Theory · Mathematics 2021-04-26 L. Dumitrescu , D. Harcourt

We introduce and study randomized sequential importance sampling algorithms for estimating the number of perfect matchings in bipartite graphs. In analyzing their performance, we establish various non-standard central limit theorems. We…

Probability · Mathematics 2025-11-18 Persi Diaconis , Brett Kolesnik

We introduce the concept of dynamical score networks for the representation and analysis of tonal compositions: a score is interpreted as a dynamical network where every chord is a node and each progression links successive chords. This…

Sound · Computer Science 2021-01-28 Marco Buongiorno Nardelli

For any fixed integer $R \geq 2$ we characterise the typical structure of undirected graphs with vertices $1, ..., n$ and maximum degree $R$, as $n$ tends to infinity. The information is used to prove that such graphs satisfy a labelled…

Combinatorics · Mathematics 2012-12-18 Vera Koponen

We develop a martingale approximation approach to studying the limiting behavior of quadratic forms of Markov chains. We use the technique to examine the asymptotic behavior of lag-window estimators in time series and we apply the results…

Probability · Mathematics 2011-08-16 Yves F. Atchade , Matias D. Cattaneo

Random matrix models provide a phenomenological description of a vast variety of physical phenomena. Prominent examples include the eigenvalue statistics of quantum (chaotic) systems, which are conveniently characterized using the spectral…

Strongly Correlated Electrons · Physics 2021-01-29 Ward L. Vleeshouwers , Vladimir Gritsev

We study numerically the critical region and the disordered phase of the random transverse-field Ising chain. By using a mapping of Lieb, Schultz and Mattis to non-interacting fermions, we can obtain a numerically exact solution for rather…

Condensed Matter · Physics 2009-10-28 A. P. Young , H. Rieger

We propose a method to bound the expectation of the supremum of the price process in stochastic volatility models. It can be applied, for example, to the rough Bergomi model, avoiding the need to discuss finiteness of higher moments. Our…

Probability · Mathematics 2026-03-20 Stefan Gerhold , Julian Pachschwöll , Johannes Ruf

Preferential attachment in a directed scale-free graph is widely used to model the evolution of social networks. Statistical analyses of social networks often relies on node based data rather than conventional repeated sampling. For our…

Probability · Mathematics 2015-10-02 Tiandong Wang , Sidney I. Resnick

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 a random tree sequence where the…

Probability · Mathematics 2014-02-04 Attila Deák

Entropy rate is a real valued functional on the space of discrete random sources which lacks a closed formula even for subclasses of sources which have intuitive parameterizations. A good way to overcome this problem is to examine its…

Information Theory · Computer Science 2015-01-14 Alexander Schönhuth

We find new upper bounds on the size of a minimum totally dominating set for random regular graphs and for regular graphs with large girth. These bounds are obtained through the analysis of a local algorithm using a method due to Hoppen and…

Combinatorics · Mathematics 2020-01-07 Carlos Hoppen , Giovane Mansan