Page 1 Next

Displaying 1 – 20 of 121

Showing per page

Tessellations of random maps of arbitrary genus

Grégory Miermont (2009)

Annales scientifiques de l'École Normale Supérieure

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 one to encode such structures by labeled maps with a fixed number of faces. We investigate the scaling limits of the latter. Applications include asymptotic enumeration results for quadrangulations, and typical metric properties of randomly sampled quadrangulations. In particular, we show that scaling limits of these...

The (16,6,2) designs.

Assmus, E.F.jun., Salwach, Chester J. (1979)

International Journal of Mathematics and Mathematical Sciences

The Bruhat rank of a binary symmetric staircase pattern

Zhibin Du, Carlos M. da Fonseca (2016)

Open Mathematics

In this work we show that the Bruhat rank of a symmetric (0,1)-matrix of order n with a staircase pattern, total support, and containing In, is at most 2. Several other related questions are also discussed. Some illustrative examples are presented.

The centre of a Steiner loop and the maxi-Pasch problem

Andrew R. Kozlik (2020)

Commentationes Mathematicae Universitatis Carolinae

A binary operation “ · ” which satisfies the identities x · e = x , x · x = e , ( x · y ) · x = y and x · y = y · x is called a Steiner loop. This paper revisits the proof of the necessary and sufficient conditions for the existence of a Steiner loop of order n with centre of order m and discusses the connection of this problem to the question of the maximum number of Pasch configurations which can occur in a Steiner triple system (STS) of a given order. An STS which attains this maximum for a given order is said to be maxi-Pasch. We show that...

The code problem for directed figures

Michał Kolarz (2010)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We consider directed figures defined as labelled polyominoes with designated start and end points, with two types of catenation operations. We are especially interested in codicity verification for sets of figures, and we show that depending on the catenation type the question whether a given set of directed figures is a code is decidable or not. In the former case we give a constructive proof which leads to a straightforward algorithm.

Currently displaying 1 – 20 of 121

Page 1 Next