English
Related papers

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

200 papers

Consider a Voronoi tiling of the Euclidean space based on a realization of a inhomogeneous Poisson random set. A Voronoi polyomino is a finite and connected union of Voronoi tiles. In this paper we provide tail bounds for the number of…

Probability · Mathematics 2011-08-15 Leandro P. R. Pimentel

We derive self-reciprocity properties for a number of polyomino generating functions, including several families of column-convex polygons, three-choice polygons and staircase polygons with a staircase hole. In so doing, we establish a…

Combinatorics · Mathematics 2025-09-26 M. Bousquet-Melou , A. J. Guttmann , W. P. Orrick , A. Rechnitzer

Column-convex polyominoes were introduced in 1950's by Temperley, a mathematical physicist working on "lattice gases". By now, column-convex polyominoes are a popular and well-understood model. There exist several generalizations of…

Combinatorics · Mathematics 2011-04-28 Svjetlan Feretic , Anthony J. Guttmann

Column-convex polygons were first counted by area several decades ago, and the result was found to be a simple, rational, generating function. In this chapter we generalize that result. Let a p-column polyomino be a polyomino whose columns…

Combinatorics · Mathematics 2011-04-28 S. Feretic , N. Trinajstic

In the context of countable groups of polynomial volume growth, we consider a large class of random walks that are allowed to take long jumps along multiple subgroups according to power law distributions. For such a random walk, we study…

Probability · Mathematics 2022-07-26 Zhen-Qing Chen , Takashi Kumagai , Laurent Saloff-Coste , Jian Wang , Tianyi Zheng

We study the convex hull of the set of points visited by a two-dimensional random walker of T discrete time steps. Two natural observables that characterize the convex hull in two dimensions are its perimeter L and area A. While the mean…

Statistical Mechanics · Physics 2015-06-11 Gunnar Claussen , Alexander K. Hartmann , Satya N. Majumdar

We study stochastically perturbed non-holonomic systems from a geometric point of view. In this setting, it turns out that the probabilistic properties of the perturbed system are intimately linked to the geometry of the constraint…

Mathematical Physics · Physics 2019-11-14 Simon Hochgerner , Tudor S. Ratiu

The horizontal dynamics of a bouncing ball interacting with an irregular surface is investigated and is found to demonstrate behavior analogous to a random walk. Its stochastic character is substantiated by the calculation of a permutation…

Physics Education · Physics 2025-09-15 Luiz Antonio Barreiro

In this paper, we introduce a generalization of a class of tilings which appear in the literature: the tilings over which a height function can be defined (for example, the famous tilings of polyominoes with dominoes). We show that many…

Combinatorics · Mathematics 2021-01-22 Olivier Bodini , Matthieu Latapy

The two-parameter Macdonald polynomials are a central object of algebraic combinatorics and representation theory. We give a Markov chain on partitions of k with eigenfunctions the coefficients of the Macdonald polynomials when expanded in…

Probability · Mathematics 2010-07-28 Persi Diaconis , Arun Ram

In this thesis, we consider the problem of characterizing and enumerating sets of polyominoes described in terms of some constraints, defined either by convexity or by pattern containment. We are interested in a well known subclass of…

Combinatorics · Mathematics 2014-05-14 Daniela Battaglino

Hollow-section columns are one of the mechanically superior structures with high buckling resistance and high bending stiffness. The mechanical properties of the column are strongly influenced by the cross-sectional shape. Therefore, when…

Soft Condensed Matter · Physics 2020-06-09 Hiroyuki Shima , Nao Furukawa , Yuhei Kameyama , Akio Inoue , Motohiro Sato

Predicting the macroscopic mechanical behavior of polymeric materials from the micro-structural features has remained a challenge for decades. Existing theoretical models often fail to accurately capture the experimental data, due to…

Soft Condensed Matter · Physics 2025-07-04 Lin Zhan , Siyu Wang , Rui Xiao , Shaoxing Qu , Paul Steinmann

We study the fine geometric structure of bifurcation currents in the parameter space of cubic polynomials viewed as dynamical systems. In particular we prove that these currents have some laminar structure in a large region of parameter…

Dynamical Systems · Mathematics 2007-05-23 Romain Dujardin

In this article we study the convex hull spanned by the union of trajectories of a standard planar Brownian motion, and an independent standard planar Brownian bridge. We find exact values of the expectation of perimeter and area of such a…

Probability · Mathematics 2024-06-14 Stjepan Šebek

We classify all convex polyomino ideals which are linearly related or have a linear resolution. Convex stack polyominoes whose ideals are extremal Gorenstein are also classified. In addition, we characterize, in combinatorial terms, the…

Commutative Algebra · Mathematics 2014-03-19 Viviana Ene , Jürgen Herzog , Takayuki Hibi

Restrictions to molecular motion by barriers (membranes) are ubiquitous in biological tissues, porous media and composite materials. A major challenge is to characterize the microstructure of a material or an organism nondestructively using…

Soft Condensed Matter · Physics 2011-03-11 Dmitry S. Novikov , Els Fieremans , Jens H. Jensen , Joseph A. Helpern

We analyse new exact enumeration data for self-avoiding polygons, counted by perimeter and area on the square, triangular and hexagonal lattices. In extending earlier analyses, we focus on the perimeter moments in the vicinity of the…

Statistical Mechanics · Physics 2008-08-28 C. Richard , I. Jensen , A. J. Guttmann

Punctured polygons are polygons with internal holes which are also polygons. The external and internal polygons are of the same type, and they are mutually as well as self-avoiding. Based on an assumption about the limiting area…

Combinatorics · Mathematics 2008-08-28 Christoph Richard , Iwan Jensen , Anthony J. Guttmann

A Poisson line process is a random set of straight lines contained in the plane, as the image of the map $(x,v)\mapsto (x+vt)_{t\in\mathbb{R}}$, for each point $(x,v)$ of a Poisson process in the space-velocity plane. By associating a step…

Probability · Mathematics 2025-11-10 Pablo A. Ferrari , Stefano Olla