---
title: "The Point-Set and Block-Set of an Incidence Structure"
canonical: "https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.html"
source: "https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md"
part: "Combinatorics"
chapter: "Incidence Structures and Designs"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Combinatorics", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/index-combinatorics.md"}
  - {"title": "Incidence Structures and Designs", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/index-designs.md"}
prev: {"title": "Construction of Incidence Structures and Designs", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/creation.md"}
next: {"title": "General Design Constructions", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md"}
intrinsics:
  - {"name": "PointSet", "signature": "PointSet(D): Inc -> IncPtSet"}
  - {"name": "BlockSet", "signature": "BlockSet(D): Inc -> IncBlkSet"}
  - {"name": "Point", "signature": "Point(D, i): Inc, RngIntElt -> IncPt"}
  - {"name": ".", "signature": "P . i: IncPtSet, RngIntElt -> IncPt"}
  - {"name": "Representative", "signature": "Representative(P): IncPtSet -> IncPt"}
  - {"name": "Rep", "signature": "Rep(P): IncPtSet -> IncPt"}
  - {"name": "Random", "signature": "Random(P): IncPtSet -> IncPt"}
  - {"name": "!", "signature": "P ! x: IncPtSet, Elt -> Incpt"}
  - {"name": "Block", "signature": "Block(D, i): Inc, RngIntElt -> IncBlk"}
  - {"name": ".", "signature": "B . i: IncBlkSet, RngIntElt -> IncBlk"}
  - {"name": "Representative", "signature": "Representative(B): IncBlkSet -> IncBlk"}
  - {"name": "Rep", "signature": "Rep(B): IncBlkSet -> IncBlk"}
  - {"name": "Random", "signature": "Random(B): IncBlkSet -> IncBlk"}
  - {"name": "!", "signature": "B ! S: IncBlkSet, SetEnum -> IncBlk"}
  - {"name": "Representative", "signature": "Representative(b): IncBlk -> IncPt"}
  - {"name": "Rep", "signature": "Rep(b): IncBlk -> IncPt"}
  - {"name": "Random", "signature": "Random(b): IncBlk -> IncPt"}
examples:
  - "ex-5190d2"
---

# The Point-Set and Block-Set of an Incidence Structure

## Introduction

An incidence structure created by Magma consists of three objects: the *point-set* $P$, the *block-set* $B$, and the incidence structure $D$ itself.

Although called the point-set and block-set, $P$ and $B$ are not actual Magma sets. They simply act as the parent structures for the points and blocks (respectively) of the incidence structure $D$, enabling easy creation of these objects via the `!` and `.` operators.

The point-set $P$ belongs to the Magma category `IncPtSet`, and the block-set $B$ to the category `IncBlkSet`.

In this section, the functions used to create point-sets, block-sets and the points and blocks themselves are described.

## Creating Point-Sets and Block-Sets

As mentioned above, the point-set and block-set are returned as the second and third arguments of any function which creates an incidence structure. They can also be created via the following two functions.

<a id="function-pointset-inc"></a>
### `PointSet(D): Inc -> IncPtSet`

Given an incidence structure $D$, return the point-set $P$ of $D$.

<a id="function-blockset-inc"></a>
### `BlockSet(D): Inc -> IncBlkSet`

Given an incidence structure $D$, return the block-set $B$ of $D$.

## Creating Points and Blocks

For efficiency and clarity, the points and blocks of an incidence structure are given special types in Magma. The category names for points and blocks are `IncPt` and `IncBlk`, respectively. They can be created in the following ways.

<a id="function-point-inc-rngintelt"></a>
### `Point(D, i): Inc, RngIntElt -> IncPt`

The $i$-th point of the incidence structure $D$.

<a id="operation-operation-incptset-rngintelt-incpt"></a>
### `P . i: IncPtSet, RngIntElt -> IncPt`

Given the point-set $P$ of an incidence structure $D$ and an integer $i$, return the $i$-th point of $D$.

<a id="function-representative-incptset"></a>
### `Representative(P): IncPtSet -> IncPt`

<a id="function-rep-incptset"></a>
### `Rep(P): IncPtSet -> IncPt`

Given the point-set $P$ of an incidence structure $D$, return a representative point of $D$.

<a id="function-random-incptset"></a>
### `Random(P): IncPtSet -> IncPt`

Given the point-set $P$ of an incidence structure $D$, return a random point of $D$.

<a id="operation-op-incptset-elt"></a>
### `P ! x: IncPtSet, Elt -> Incpt`

Given the point-set $P$ of an incidence structure $D$, return the point of $D$ corresponding to the element $x$ of the indexed set used to create $D$.

<a id="function-block-inc-rngintelt"></a>
### `Block(D, i): Inc, RngIntElt -> IncBlk`

The $i$-th block of the incidence structure $D$.

<a id="operation-operation-incblkset-rngintelt-incblk"></a>
### `B . i: IncBlkSet, RngIntElt -> IncBlk`

Given the block-set $B$ of an incidence structure $D$ and an integer $i$, return the $i$-th block of $D$.

<a id="function-representative-incblkset"></a>
### `Representative(B): IncBlkSet -> IncBlk`

<a id="function-rep-incblkset"></a>
### `Rep(B): IncBlkSet -> IncBlk`

Given the block-set $B$ of an incidence structure $D$, return a representative block of $D$.

<a id="function-random-incblkset"></a>
### `Random(B): IncBlkSet -> IncBlk`

Given the block-set $B$ of an incidence structure $D$, return a random block of $D$.

<a id="operation-op-incblkset-setenum"></a>
### `B ! S: IncBlkSet, SetEnum -> IncBlk`

Given the block-set $B$ of an incidence structure $D$, and a set $S$, tries to coerce $S$ into $B$.

<a id="function-representative-incblk"></a>
### `Representative(b): IncBlk -> IncPt`

<a id="function-rep-incblk"></a>
### `Rep(b): IncBlk -> IncPt`

Given a block $b$ of an incidence structure $D$, return a representative point of $D$ which is incident with $b$.

<a id="function-random-incblk"></a>
### `Random(b): IncBlk -> IncPt`

Given a block $b$ of an incidence structure $D$, return a random point incident with $b$.

<a id="example-ex-5190d2"></a>
### `Example: Points and Blocks of an Incidence Structure (ex-5190d2)`

The following example shows how points and blocks of an incidence structure can be created.

```magma
> V := {@ 2, 4, 6, 8, 10 @};
> D, P, B := IncidenceStructure< V | {2, 4, 6}, {2, 8, 10}, {4, 6, 8} >;
> D;
Incidence Structure on 5 points with 3 blocks
> P;
Point-set of Incidence Structure on 5 points with 3 blocks
> B;
Block-set of Incidence Structure on 5 points with 3 blocks
> B.2;
{2, 8, 10}
> P.4;
8
> P!4;
4
> P.5 eq Point(D, 5);
true
> b := Random(B);
> b;
{2, 4, 6}
> Parent(b);
Block-set of Incidence Structure on 5 points with 3 blocks
> p := Rep(b);
> p;
2
> Parent(p);
Point-set of Incidence Structure on 5 points with 3 blocks
> B!{2, 8, 10};
{2, 8, 10}
```
