English
Related papers

Related papers: Some large polyominoe's perimeter: a stochastic an…

200 papers

Bridges form dynamically in granular media as a result of spatiotemporal inhomogeneities. We classify bridges as linear and complex, and analyse their geometrical characteristics. In particular, we find that the length distribution of…

Statistical Mechanics · Physics 2009-11-10 Anita Mehta , G. C. Barker , J. M. Luck

Computing the volume of a polytope in high dimensions is computationally challenging but has wide applications. Current state-of-the-art algorithms to compute such volumes rely on efficient sampling of a Gaussian distribution restricted to…

Computation · Statistics 2022-02-22 Augustin Chevallier , Frédéric Cazals , Paul Fearnhead

Many research fields, reaching from social networks and epidemiology to biology and physics, have experienced great advance from recent developments in random graphs and network theory. In this paper we propose to view percolation on a…

Soft Condensed Matter · Physics 2019-08-21 Verena Schamboeck , Piet D. Iedema , Ivan Kryven

Given a set $P$ of $n$ points in the plane, we study the computation of the probability distribution function of both the area and perimeter of the convex hull of a random subset $S$ of $P$. The random subset $S$ is formed by drawing each…

Computational Geometry · Computer Science 2015-09-10 Pablo Pérez-Lantero

We argue that there should exist a "noncommutative Fourier transform" which should identify functions of noncommutative variables (say, of matrices of indeterminate size) and ordinary functions or measures on the space of paths. Some…

Quantum Algebra · Mathematics 2007-05-23 M. Kapranov

We consider projections of points onto fundamental chambers of finite real reflection groups. Our main result shows that for groups of type $A_n$, $B_n$, and $D_n$, the coefficients of the characteristic polynomial of the reflection…

Combinatorics · Mathematics 2009-06-15 Mathias Drton , Caroline J. Klivans

In this letter, we focus on the size effect of granular column collapses, which are potentially connected to the dynamics of complex geophysical flows, even if the link between microscopic structures of granular assemblies and their…

Soft Condensed Matter · Physics 2022-01-21 Teng Man , Herbert E. Huppert , Ling Li , Sergio Andres Galindo-Torres

The avalanche polynomial on a graph captures the distribution of avalanches in the abelian sandpile model. Studied on trees, this polynomial could be defined by simply considering the size of the subtrees of the original tree. In this…

Combinatorics · Mathematics 2009-05-19 Robert Cori , Anne Micheli , Dominique Rossin

Let $p_n^G$ be the probability for a planar Poisson-Voronoi cell to be $n$-sided {\it and\,} have only Gabriel neighbors. Using an exact coordinate transformation followed by scaling arguments and a mean-field type calculation, we obtain…

Statistical Mechanics · Physics 2024-03-13 H. J. Hilhorst

We investigate the complex Gaussian as well as non-Gaussian distributed random analytical and entire functions (complex entire random field) and calculate their domain of definiteness (radius of convergence) as well as some important…

Complex Variables · Mathematics 2020-11-03 Maria Rosaria Formica , Eugeny Ostrovsky , Leonid Sirota

Random tessellations of the space represent a class of prototype models of heterogeneous media, which are central in several applications in physics, engineering and life sciences. In this work, we investigate the statistical properties of…

Statistical Mechanics · Physics 2016-07-25 Coline Larmier , Eric Dumonteil , Fausto Malvagi , Alain Mazzolo , Andrea Zoia

In this paper, we study genus $0$ equivariant relative Gromov-Witten invariants of $\mathbb{P}^1$ whose corresponding relative stable maps are totally ramified over one point. For fixed number of marked points, we show that such invariants…

Algebraic Geometry · Mathematics 2017-05-18 Longting Wu

We give a complete solution to the extremal topological combinatorial problem of finding the minimum number of tiles needed to construct a polyomino with $h$ holes. We denote this number by $g(h)$ and say that a polyomino is crystallized if…

Combinatorics · Mathematics 2019-10-24 Greg Malen , Érika Roldán

Using the geodesic distance on the $n$-dimensional sphere, we study the expected radius function of the Delaunay mosaic of a random set of points. Specifically, we consider the partition of the mosaic into intervals of the radius function…

Probability · Mathematics 2019-04-26 Herbert Edelsbrunner , Anton Nikitenko

Complete intersections may be unexpectedly simple over fields of positive characteristic: for instance, they may be unirational despite being of general type. One explanation is given by profiles, structure that tracks the special shape of…

Algebraic Geometry · Mathematics 2025-08-13 Raymond Cheng

Skyline queries are important in many application domains. In this paper, we propose a novel structure Skyline Diagram, which given a set of points, partitions the plane into a set of regions, referred to as skyline polyominos. All query…

Databases · Computer Science 2018-12-06 Jinfei Liu , Juncheng Yang , Li Xiong , Jian Pei , Jun Luo , Yuzhang Guo , Shuaicheng Ma , Chenglin Fan

We study a configuration model on bipartite planar maps in which, given $n$ even integers, one samples a planar map with $n$ faces uniformly at random with these face degrees. We prove that when suitably rescaled, such maps always admit…

Probability · Mathematics 2022-05-12 Cyril Marzouk

We characterize the representations of the fundamental group of a closed surface to $\mathrm{PSL}_2(\mathbb C)$ that arise as the holonomy of a branched complex projective structure with fixed branch divisor. In particular, we compute the…

Geometric Topology · Mathematics 2021-03-23 Thomas Le Fils

In many physical or biological systems, diffusion can be described by Brownian motions with stochastic diffusion coefficients (DCs). In the present study, we investigate properties of the diffusion with a broad class of stochastic DCs with…

Statistical Mechanics · Physics 2024-06-13 Go Uchida , Hitoshi Washizu , Hiromi Miyoshi

We study a graded vector space of polynomials associated to a square matrix, defined by a finite difference condition along the rows. We show this space coincides with one defined by directional derivatives, and prove it is…

Combinatorics · Mathematics 2026-05-05 Tristram Bogart , Federico Castillo , Damián de la Fuente , David Plaza