English
Related papers

Related papers: Tessellations derived from random geometric graphs

200 papers

We initiate the systematic study of endomorphism algebras of permutation modules and show they are obtainable by a descent from a certain "generic" Hecke algebra, infinite-dimensional in general, coming from the universal enveloping algebra…

Representation Theory · Mathematics 2007-05-23 Stephen Doty , Karin Erdmann , Anne Henke

We provide a systematic enumerative and combinatorial study of geometric cellular diagonals on the permutahedra. In the first part of the paper, we study the combinatorics of certain hyperplane arrangements obtained as the union of $\ell$…

Combinatorics · Mathematics 2023-08-24 Bérénice Delcroix-Oger , Guillaume Laplante-Anfossi , Vincent Pilaud , Kurt Stoeckl

In recent decades, the deployments of cellular networks have been going through an unprecedented expansion. In this regard, it is beneficial to acquire profound knowledge of cellular networks from the view of topology so that prominent…

Networking and Internet Architecture · Computer Science 2018-09-21 Ying Chen , Rongpeng Li , Zhifeng Zhao , Honggang Zhang

We analyze the structure of two dimensional disordered cellular systems generated by extensive computer simulations. These cellular structures are studied as topological trees rooted on a central cell or as closed shells arranged…

Disordered Systems and Neural Networks · Physics 2009-10-30 H. M. Ohlenbusch , T. Aste , B. Dubertret , N. Rivier

Multimodal normal incestual systems are investigated in terms of multiple categories. The different sorted composition of operators are exhibited as 2-cells in multiple categories built up from 2-categories giving rise to different axioms.…

Category Theory · Mathematics 2015-08-11 Joaquín Díaz Boils

We construct a cellular basis of the walled Brauer algebra which has similar properties as the Murphy basis of the group algebra of the symmetric group. In particular, the restriction of a cell module to a certain subalgebra can be easily…

Representation Theory · Mathematics 2014-08-29 Friederike Stoll , Mathias Werth

We study generating functions of ordinary and plane partitions coloured by the action of a finite subgroup of the corresponding special linear group. After reviewing known results for the case of ordinary partitions, we formulate a…

Algebraic Geometry · Mathematics 2020-11-04 Ben Davison , Jared Ongaro , Balazs Szendroi

In this paper, we further develop the theory of circles of partition by introducing the notion of complex circles of partition. This work generalizes the classical framework, extending from subsets of the natural numbers as base sets to…

General Mathematics · Mathematics 2026-05-05 Berndt Gensel , Theophilus Agama

We investigate the typical cells $\widehat{Z}$ and $\widehat{Z}^\prime$ of $\beta$- and $\beta'$-Voronoi tessellations in $\mathbb{R}^d$, establishing a Complementary Theorem which entails: 1) a gamma distribution of the $\Phi$-content (a…

Probability · Mathematics 2025-04-01 Gilles Bonnet , Joseph Gordon

Random geometric graphs consist of randomly distributed nodes (points), with pairs of nodes within a given mutual distance linked. In the usual model the distribution of nodes is uniform on a square, and in the limit of infinitely many…

Disordered Systems and Neural Networks · Physics 2018-09-27 Carl P. Dettmann

It is shown that classical spaces with geometries emerge on boundaries of randomly connected tensor networks with appropriately chosen tensors in the thermodynamic limit. With variation of the tensors, the dimensions of the spaces can be…

High Energy Physics - Theory · Physics 2016-04-06 Hua Chen , Naoki Sasakura , Yuki Sato

Specify a randomized algorithm that, given a very large graph or network, extracts a random subgraph. What can we learn about the input graph from a single subsample? We derive laws of large numbers for the sampler output, by relating…

Statistics Theory · Mathematics 2017-10-13 Peter Orbanz

The intent of this paper is to describe the large scale asymptotic geometry of iteration stable (STIT) tessellations in $\mathbb{R}^d$, which form a rather new, rich and flexible class of random tessellations considered in stochastic…

Probability · Mathematics 2014-12-25 Tomasz Schreiber , Christoph Thaele

We consider the problem of embedding the nodes of a hypergraph into Euclidean space under the assumption that the interactions arose through closeness to unknown hyperedge centres. In this way, we tackle the inverse problem associated with…

Social and Information Networks · Computer Science 2025-09-11 Francesco Zigliotto , Desmond J. Higham

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

A method is proposed for the characterisation of the entropy of cellular structures, based on the compactivity concept for granular packings. Hamiltonian-like volume functions are constructed both in two and in three dimensions, enabling…

Soft Condensed Matter · Physics 2009-11-11 Raphael Blumenfeld , Sam F. Edwards

Since the seminal work of Mecke, Nagel and Weiss, the iteration stable (STIT) tessellations have attracted considerable interest in stochastic geometry as a natural and flexible yet analytically tractable model for hierarchical spatial…

Probability · Mathematics 2015-03-13 Tomasz Schreiber , Christoph Thaele

It is well known that the distributions of the interiors of the typical cell of a Poisson line tessellation and a STIT tessellation with the same parameters coincide. In this paper, differences in the arrangement of the cells in these two…

Probability · Mathematics 2014-12-25 Claudia Redenbach , Christoph Thaele

We consider a new kind of straight and shifted plane partitions/Young tableaux --- ones whose diagrams are no longer of partition shape, but rather Young diagrams with boxes erased from their upper right ends. We find formulas for the…

Combinatorics · Mathematics 2012-05-31 Greta Panova

This paper considers generalised network, intended as networks where (a) the edges connecting the nodes are nonlinear, and (b) stochastic processes are continuously indexed over both vertices and edges. Such topological structures are…

Social and Information Networks · Computer Science 2023-09-29 Tobia Filosi , Claudio Agostinelli , Emilio Porcu