---
title: "Elementary Invariants of an Incidence Structure"
canonical: "https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/invariant.html"
source: "https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/invariant.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": "General Design Constructions", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md"}
next: {"title": "Elementary Invariants of a Design", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/design-invariant.md"}
intrinsics:
  - {"name": "NumberOfPoints", "signature": "NumberOfPoints(D): Inc -> RngInt"}
  - {"name": "#", "signature": "# P: IncPtSet -> RngIntElt"}
  - {"name": "Points", "signature": "Points(D): Inc -> { IncPt }"}
  - {"name": "Support", "signature": "Support(D): Inc -> { Elt }"}
  - {"name": "PointDegrees", "signature": "PointDegrees(D): Inc -> [ RngIntElt ]"}
  - {"name": "NumberOfBlocks", "signature": "NumberOfBlocks(D): Inc -> RngIntElt"}
  - {"name": "#", "signature": "# B: IncBlkSet -> RngIntElt"}
  - {"name": "Blocks", "signature": "Blocks(D): Inc -> { IncBlk}"}
  - {"name": "BlockDegrees", "signature": "BlockDegrees(D): Inc -> [ RngIntElt ]"}
  - {"name": "BlockSizes", "signature": "BlockSizes(D): Inc -> [ RngIntElt ]"}
  - {"name": "Covalence", "signature": "Covalence(D, S): Inc, { IncPt } -> RngIntElt"}
  - {"name": "IncidenceMatrix", "signature": "IncidenceMatrix(D): Inc -> ModMatRngElt"}
  - {"name": "pRank", "signature": "pRank(D, p): Inc, RngIntElt -> RngIntElt"}
---

# Elementary Invariants of an Incidence Structure

All operations defined for incidence structures apply also to near–linear spaces, linear spaces, and designs.

<a id="function-numberofpoints-inc"></a>
## `NumberOfPoints(D): Inc -> RngInt`

<a id="operation-operation-incptset-rngintelt"></a>
## `# P: IncPtSet -> RngIntElt`

The cardinality $v$ of the point set $P$ of the incidence structure $D$.

<a id="function-points-inc"></a>
## `Points(D): Inc -> { IncPt }`

An indexed set $E$ whose elements are the points of the incidence structure $D$. Note that this creates a standard set and not the point-set of $D$, in contrast to the function `PointSet`.

<a id="function-support-inc"></a>
## `Support(D): Inc -> { Elt }`

An indexed set $E$ which is the underlying point set of the incidence structure $D$ (i.e., the elements of the set have their “real” types; they are no longer from the category IncPt).

<a id="function-pointdegrees-inc"></a>
## `PointDegrees(D): Inc -> [ RngIntElt ]`

A sequence whose $i$-th term gives the number of blocks containing the $i$-th point of the design $D$.

<a id="function-numberofblocks-inc"></a>
## `NumberOfBlocks(D): Inc -> RngIntElt`

<a id="operation-operation-incblkset-rngintelt"></a>
## `# B: IncBlkSet -> RngIntElt`

The number of blocks $b$ of the incidence structure $D$ with block-set $B$.

<a id="function-blocks-inc"></a>
## `Blocks(D): Inc -> { IncBlk}`

An indexed set containing the blocks of the incidence structure $D$. In contrast to the function `BlockSet`, this function returns the collection of blocks of $D$ in the form of a standard set.

<a id="function-blockdegrees-inc"></a>
## `BlockDegrees(D): Inc -> [ RngIntElt ]`

<a id="function-blocksizes-inc"></a>
## `BlockSizes(D): Inc -> [ RngIntElt ]`

A sequence whose $i$-th term gives the number of points in the $i$-th block of the incidence structure $D$.

<a id="function-covalence-inc-incpt"></a>
## `Covalence(D, S): Inc, { IncPt } -> RngIntElt`

Given a subset $S$ of the point set of an incidence structure $D$, return the number of blocks of $D$ that contain $S$.

<a id="function-incidencematrix-inc"></a>
## `IncidenceMatrix(D): Inc -> ModMatRngElt`

The incidence matrix of the incidence structure $D$.

<a id="function-prank-inc-rngintelt"></a>
## `pRank(D, p): Inc, RngIntElt -> RngIntElt`

The $p$-rank of the incidence structure $D$.
