中文
相关论文

相关论文: Topological Mixing of Random Substitutions

200 篇论文

Conditional specification of distributions is a developing area with increasing applications. In the finite discrete case, a variety of compatible conditions can be derived. In this paper, we propose an alternative approach to study the…

统计理论 · 数学 2017-11-03 Indranil Ghosh , Saralees Nadarajah

Expander graphs, due to their mixing properties, are useful in many algorithms and combinatorial constructions. One can produce an expander graph with high probability by taking a random graph (e.g., the union of $d$ random bijections for a…

组合数学 · 数学 2024-05-30 Geoffroy Caillat-Grenier

Finite mixtures are a flexible modeling tool for irregularly shaped densities and samples from heterogeneous populations. When modeling with mixtures using an exchangeable prior on the component features, the component labels are arbitrary…

统计方法学 · 统计学 2020-07-10 Deborah Kunkel , Mario Peruggia

Density functions that represent sample data are often multimodal, i.e. they exhibit more than one maximum. Typically this behavior is taken to indicate that the underlying data deserves a more detailed representation as a mixture of…

统计方法学 · 统计学 2018-06-04 Steve Huntsman

The homological scaffold leverages persistent homology to construct a topologically sound summary of a weighted network. However, its crucial dependency on the choice of representative cycles hinders the ability to trace back global…

Expanding a lower-dimensional problem to a higher-dimensional space and then projecting back is often beneficial. This article rigorously investigates this perspective in the context of finite mixture models, namely how to improve inference…

统计方法学 · 统计学 2014-11-10 Andrea Mercatanti , Fan Li , Fabrizia Mealli

Many random combinatorial objects have a component structure whose joint distribution is equal to that of a process of mutually independent random variables, conditioned on the value of a weighted sum of the variables. It is interesting to…

概率论 · 数学 2013-08-16 Richard Arratia , Simon Tavare

We present a new criterion, based on commutator methods, for the strong mixing property of unitary representations of topological groups equipped with a proper length function. Our result generalises and unifies recent results on the strong…

动力系统 · 数学 2015-10-02 Serge Richard , Rafael Tiedra de Aldecoa

Functional brain networks exhibit topological structures that reflect neural organization; however, statistical comparison of these networks is challenging for several reasons. This paper introduces a topologically invariant permutation…

神经元与认知 · 定量生物学 2025-12-30 Sixtus Dakurah

Random shapes arise naturally in many contexts. The topological and geometric structure of such objects is interesting for its own sake, and also for applications. In physics, for example, such objects arise naturally in quantum gravity, in…

组合数学 · 数学 2016-07-26 Matthew Kahle

We investigate the joint convergence of independent random Toeplitz matrices with complex input entries that have a pair-correlation structure, along with deterministic Toeplitz matrices and the backward identity permutation matrix.…

概率论 · 数学 2024-10-22 Kartick Adhikari , Arup Bose , Shambhu Nath Maurya

Combinatorial mixed valuations associated to translation-invariant valuations on polytopes are introduced. In contrast to the construction of mixed valuations via polarization, combinatorial mixed valuations reflect and often inherit…

组合数学 · 数学 2017-08-22 Katharina Jochemko , Raman Sanyal

We discuss the dependence of set-valued dynamical systems on parameters. Under mild assumptions which are often satisfied for random dynamical systems with bounded noise and control systems, we establish the fact that topological…

动力系统 · 数学 2022-02-10 Jeroen S. W. Lamb , Martin Rasmussen , Christian S. Rodrigues

Recently, persistent homology has had tremendous success in biomolecular data analysis. It works by examining the topological relationship or connectivity of a group of atoms in a molecule at a variety of scales, then rendering a family of…

生物大分子 · 定量生物学 2019-03-27 David Bramer , Guo-Wei Wei

Topological data analysis is a relatively new branch of machine learning that excels in studying high dimensional data, and is theoretically known to be robust against noise. Meanwhile, data objects with mixed numeric and categorical…

代数拓扑 · 数学 2020-06-15 Chengyuan Wu , Carol Anne Hargreaves

We give an in depth analysis of the subwords of the Thue-Morse sequence. This allows us to prove that there are infinitely many injective primitive substitutions with Perron-Frobenius eigenvalue 2 that generate a symbolic dynamical system…

组合数学 · 数学 2017-05-25 Michel Dekking

We consider the task of topology discovery of sparse random graphs using end-to-end random measurements (e.g., delay) between a subset of nodes, referred to as the participants. The rest of the nodes are hidden, and do not provide any…

社会与信息网络 · 计算机科学 2012-03-06 Animashree Anandkumar , Avinatan Hassidim , Jonathan Kelner

We generalise the notion of a Barge-Diamond complex, in the one-dimensional case, to a mixed system of tiling substitutions. This gives a way of describing the associated tiling space as an inverse limit of Barge-Diamond complexes. We give…

代数拓扑 · 数学 2020-04-14 Dan Rust

We show the existence of regular combinatorial objects which previously were not known to exist. Specifically, for a wide range of the underlying parameters, we show the existence of non-trivial orthogonal arrays, t-designs, and t-wise…

组合数学 · 数学 2019-09-16 Greg Kuperberg , Shachar Lovett , Ron Peled

In this paper, we study stochastic ordering results between two finite mixtures with single and multiple outliers, assuming subpopulations follow general exponentiated location-scale distributions. For single-outlier mixtures, several…

统计理论 · 数学 2025-11-04 Raju Bhakta , Kaushik Gupta , Ghobad Saadat Kia , Suchandan Kayal