English
Related papers

Related papers: Dually flat structure with escort probability and …

200 papers

In this paper, a new multi-hop weighted clustering procedure is proposed for homogeneous Mobile Ad hoc networks. The algorithm generates double star embedded non-overlapping cluster structures, where each cluster is managed by a leader node…

Discrete Mathematics · Computer Science 2011-05-02 T. N. Janakiraman , A. Senthil Thilak

The Voronoi diagram of a finite set of objects is a fundamental geometric structure that subdivides the embedding space into regions, each region consisting of the points that are closer to a given object than to the others. We may define…

Computational Geometry · Computer Science 2020-10-01 Frank Nielsen , Jean-Daniel Boissonnat , Richard Nock

Network topologies can be non-trivial, due to the complex underlying behaviors that form them. While past research has shown that some processes on networks may be characterized by low-order statistics describing nodes and their neighbors,…

Physics and Society · Physics 2019-10-22 Xin-Zeng Wu , Allon G. Percus , Keith Burghardt , Kristina Lerman

We derive the asymptotic distribution of the domination number of a new family of random digraph called proximity catch digraph (PCD), which has application to statistical testing of spatial point patterns and to pattern recognition. The…

Combinatorics · Mathematics 2008-02-06 E. Ceyhan , C. E. Priebe

We show a duality which arises from distributions of Cartan type, having growth (2, 3, 5), from the view point of geometric control theory. In fact we consider the space of singular (or abnormal) paths on a given five dimensional space…

Differential Geometry · Mathematics 2013-08-13 Goo Ishikawa , Yumiko Kitagawa , Wataru Yukuno

Voronoi Tessellations form an attractive and versatile geometrical asymptotic model for the foamlike cosmic distribution of matter and galaxies. In the Voronoi model the vertices are identified with clusters of galaxies. For a substantial…

Astrophysics · Physics 2007-05-23 Rien van de Weygaert

We investigate Voronoi-like tessellations of bipartite quadrangulations on surfaces of arbitrary genus, by using a natural generalization of a bijection of Marcus and Schaeffer allowing to encode such structures into labeled maps with a…

Probability · Mathematics 2009-05-17 Grégory Miermont

We show that gamma distributions provide models for departures from randomness since every neighbourhood of an exponential distribution contains a neighbourhood of gamma distributions, using an information theoretic metric topology. We…

Differential Geometry · Mathematics 2007-05-23 Khadiga Arwini , C. T. J. Dodson

By considering a (not necessarily locally-flat) PL knot as the singular locus of a PL stratified pseudomanifold, we can use intersection homology theory to define intersection Alexander polynomials, a generalization of the classical…

Geometric Topology · Mathematics 2011-03-31 Greg Friedman

Transportation and distribution networks are a class of spatial networks that have been of interest in recent years. These networks are often characterized by the presence of complex structures such as central loops paired with peripheral…

Physics and Society · Physics 2023-01-23 Sebastiano Bontorin , Giulia Cencetti , Riccardo Gallotti , Bruno Lepri , Manlio De Domenico

In this work we provide a way to introduce a probability measure on the space of minimal fillings of finite additive metric spaces as well as an algorithm for its computation. The values of probability, got from the analytical solution,…

Metric Geometry · Mathematics 2013-08-22 Vsevolod Salnikov

Autonomous reconfiguration of agent-based systems is a key challenge in the study of programmable matter, distributed robotics, and molecular self-assembly. While substantial prior work has focused on size-preserving transformations, much…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-29 Nada Almalki , Siddharth Gupta , Othon Michail , Andreas Padalkin

Probabilistic circuits (PCs) represent a probability distribution as a computational graph. Enforcing structural properties on these graphs guarantees that several inference scenarios become tractable. Among these properties, structured…

Machine Learning · Computer Science 2020-09-03 Meihua Dang , Antonio Vergari , Guy Van den Broeck

The spatial cosmic matter distribution on scales of a few up to more than a hundred Megaparsec displays a salient and pervasive foamlike pattern. Voronoi tessellations are a versatile and flexible mathematical model for such weblike spatial…

Astrophysics · Physics 2007-07-20 Rien van de Weygaert

The alpha complex is a subset of the Delaunay triangulation and is often used in computational geometry and topology. One of the main drawbacks of using the alpha complex is that it is non-monotone, in the sense that if ${\cal…

Computational Geometry · Computer Science 2021-05-19 Yohai Reani , Omer Bobrowski

We present a theoretical analysis of a recent whole body motion planning method, the Randomized Possibility Graph, which uses a high-level decomposition of the feasibility constraint manifold in order to rapidly find routes that may lead to…

Robotics · Computer Science 2017-02-03 Michael X. Grey , Aaron D. Ames , C. Karen Liu

Escort mean values (or $q$-moments) constitute useful theoretical tools for describing basic features of some probability densities such as those which asymptotically decay like {\it power laws}. They naturally appear in the study of many…

Statistical Mechanics · Physics 2015-05-13 Constantino Tsallis , Angel R. Plastino , Ramon F. Alvarez-Estrada

The goal of this paper is to describe the application of quasi-likelihood estimating equations for spatially correlated binary data. In this paper, a logistic function is used to model the marginal probability of binary responses in terms…

Statistics Theory · Mathematics 2007-06-13 Pei-Sheng Lin , Murray K. Clayton

We investigate a special kind of contraction of symmetric spaces (respectively, of Lie triple systems), called homotopy. In this first part of a series of two papers we construct such contractions for classical symmetric spaces in an…

Differential Geometry · Mathematics 2012-03-06 Wolfgang Bertram , Pierre Bieliavsky

We consider the problem of distributed computation of the nearest lattice point for a two dimensional lattice. An interactive model of communication is considered. We address the problem of reconfiguring a specific rectangular partition, a…

Information Theory · Computer Science 2017-01-31 V. A. Vaishampayan , M. F. Bollauf