---
title: "Incidence Structures and Designs"
canonical: "https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/index-designs.html"
source: "https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/index-designs.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"}
prev: {"title": "Bibliography", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/SymmetricFunctions/bibliography.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/introduction.md"}
---

# Incidence Structures and Designs

- [Introduction](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/introduction.md)
- [Construction of Incidence Structures and Designs](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/creation.md)
  - [`IncidenceStructure< v | X >: RngIntElt, List → Inc`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/creation.md#constructor-constructor-incidencestructure-rngintelt-list-inc)
  - [`IncidenceStructure< P | X >: SetIndx, List → Inc`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/creation.md#constructor-constructor-incidencestructure-setindx-list-inc)
  - [`NearLinearSpace< v | X : parameters >: RngIntElt, List → IncNsp`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/creation.md#constructor-constructor-nearlinearspace-rngintelt-list-incnsp)
  - [`NearLinearSpace< P | X : parameters >: SetIndx, List → IncNsp`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/creation.md#constructor-constructor-nearlinearspace-setindx-list-incnsp)
  - [`LinearSpace< v | X : parameters >: RngIntElt, List → IncLsp`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/creation.md#constructor-constructor-linearspace-rngintelt-list-inclsp)
  - [`LinearSpace< P | X : parameters >: SetIndx, List → IncLsp`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/creation.md#constructor-constructor-linearspace-setindx-list-inclsp)
  - [`Design< t, v | X : parameters >: RngIntElt, RngIntElt, List → Dsgn`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/creation.md#constructor-constructor-design-rngintelt-rngintelt-list-dsgn)
  - [`Design< t, P | X : parameters >: RngIntElt, SetIndx, List → Dsgn`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/creation.md#constructor-constructor-design-rngintelt-setindx-list-dsgn)
  - [Example: Constructing the Fano Plane](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/creation.md#example-ex-3bf146)
- [The Point-Set and Block-Set of an Incidence Structure](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md)
  - [Introduction](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#introduction)
  - [Creating Point-Sets and Block-Sets](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#creating-point-sets-and-block-sets)
    - [`PointSet(D): Inc → IncPtSet`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#function-pointset-inc)
    - [`BlockSet(D): Inc → IncBlkSet`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#function-blockset-inc)
  - [Creating Points and Blocks](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#creating-points-and-blocks)
    - [`Point(D, i): Inc, RngIntElt → IncPt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#function-point-inc-rngintelt)
    - [`P . i: IncPtSet, RngIntElt → IncPt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#operation-operation-incptset-rngintelt-incpt)
    - [`Representative(P): IncPtSet → IncPt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#function-representative-incptset)
    - [`Rep(P): IncPtSet → IncPt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#function-rep-incptset)
    - [`Random(P): IncPtSet → IncPt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#function-random-incptset)
    - [`P ! x: IncPtSet, Elt → Incpt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#operation-op-incptset-elt)
    - [`Block(D, i): Inc, RngIntElt → IncBlk`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#function-block-inc-rngintelt)
    - [`B . i: IncBlkSet, RngIntElt → IncBlk`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#operation-operation-incblkset-rngintelt-incblk)
    - [`Representative(B): IncBlkSet → IncBlk`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#function-representative-incblkset)
    - [`Rep(B): IncBlkSet → IncBlk`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#function-rep-incblkset)
    - [`Random(B): IncBlkSet → IncBlk`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#function-random-incblkset)
    - [`B ! S: IncBlkSet, SetEnum → IncBlk`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#operation-op-incblkset-setenum)
    - [`Representative(b): IncBlk → IncPt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#function-representative-incblk)
    - [`Rep(b): IncBlk → IncPt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#function-rep-incblk)
    - [`Random(b): IncBlk → IncPt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#function-random-incblk)
    - [Example: Points and Blocks of an Incidence Structure](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/point-block-set.md#example-ex-5190d2)
- [General Design Constructions](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md)
  - [The Construction of Related Structures](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#the-construction-of-related-structures)
    - [`Complement(D): Inc → Inc`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#function-complement-inc)
    - [`Dual(D): Inc → Inc`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#function-dual-inc)
    - [`Contraction(D, p): Inc, IncPt → Inc`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#function-contraction-inc-incpt)
    - [`Contraction(D, b): Inc, IncBlk → Inc`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#function-contraction-inc-incblk)
    - [`Residual(D, b): Inc, IncBlk → Inc`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#function-residual-inc-incblk)
    - [`Residual(D, p): Inc, IncPt → Inc`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#function-residual-inc-incpt)
    - [`Simplify(D): Inc → Inc`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#function-simplify-inc)
    - [`Sum(Q): [ Inc ] → Inc`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#function-sum-inc)
    - [`Union(D, E): Inc, Inc → Inc`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#function-union-inc-inc)
    - [`Restriction(D, S): IncNsp, { Incpt } → IncNsp`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#function-restriction-incnsp-incpt)
    - [Example: Related Structures of a Design](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#example-ex-2db350)
  - [The Witt Designs](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#the-witt-designs)
    - [`WittDesign(n): RngIntElt → Dsgn`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#function-wittdesign-rngintelt)
    - [Example: Contraction of a Witt Design](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#example-ex-9c4643)
  - [Difference Sets and their Development](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#difference-sets-and-their-development)
    - [`DifferenceSet(p, t): RngIntElt, MonStgElt → { RngIntResElt }`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#function-differenceset-rngintelt-monstgelt)
    - [`SingerDifferenceSet(n, q): RngIntElt, RngIntElt → { RngIntResElt }`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#function-singerdifferenceset-rngintelt-rngintelt)
    - [`IsDifferenceSet(B): SetEnum → BoolElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#function-isdifferenceset-setenum)
    - [`Development(B): {  RngElt } → Inc`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#function-development-rngelt)
    - [`Development(T): { { Elt } } → Inc`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#function-development-elt)
    - [Example: Developing a Difference Set](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation.md#example-ex-b4f959)
- [Elementary Invariants of an Incidence Structure](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/invariant.md)
  - [`NumberOfPoints(D): Inc → RngInt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/invariant.md#function-numberofpoints-inc)
  - [`# P: IncPtSet → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/invariant.md#operation-operation-incptset-rngintelt)
  - [`Points(D): Inc → { IncPt }`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/invariant.md#function-points-inc)
  - [`Support(D): Inc → { Elt }`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/invariant.md#function-support-inc)
  - [`PointDegrees(D): Inc → [ RngIntElt ]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/invariant.md#function-pointdegrees-inc)
  - [`NumberOfBlocks(D): Inc → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/invariant.md#function-numberofblocks-inc)
  - [`# B: IncBlkSet → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/invariant.md#operation-operation-incblkset-rngintelt)
  - [`Blocks(D): Inc → { IncBlk}`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/invariant.md#function-blocks-inc)
  - [`BlockDegrees(D): Inc → [ RngIntElt ]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/invariant.md#function-blockdegrees-inc)
  - [`BlockSizes(D): Inc → [ RngIntElt ]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/invariant.md#function-blocksizes-inc)
  - [`Covalence(D, S): Inc, { IncPt } → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/invariant.md#function-covalence-inc-incpt)
  - [`IncidenceMatrix(D): Inc → ModMatRngElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/invariant.md#function-incidencematrix-inc)
  - [`pRank(D, p): Inc, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/invariant.md#function-prank-inc-rngintelt)
- [Elementary Invariants of a Design](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/design-invariant.md)
  - [`Parameters(D): Dsgn → Record`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/design-invariant.md#function-parameters-dsgn)
  - [`ReplicationNumber(D): Dsgn → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/design-invariant.md#function-replicationnumber-dsgn)
  - [`BlockDegree(D): Dsgn → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/design-invariant.md#function-blockdegree-dsgn)
  - [`BlockSize(D): Dsgn → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/design-invariant.md#function-blocksize-dsgn)
  - [`Covalence(D, s): Dsgn, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/design-invariant.md#function-covalence-dsgn-rngintelt)
  - [`Order(D): Dsgn → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/design-invariant.md#function-order-dsgn)
  - [`IntersectionNumber(D, i, j): Dsgn, RngIntElt, RngIntElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/design-invariant.md#function-intersectionnumber-dsgn-rngintelt-rngintelt)
  - [`PascalTriangle(D): Dsgn → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/design-invariant.md#function-pascaltriangle-dsgn)
  - [Example: Invariants of a Fano Plane Design](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/design-invariant.md#example-ex-3a71cb)
- [Operations on Points and Blocks](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md)
  - [`p in B: IncPt, IncBlk → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md#operation-op-in-incpt-incblk)
  - [`p notin B: IncPt, IncBlk → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md#operation-op-notin-incpt-incblk)
  - [`S subset B: { IncPt }, IncBlk → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md#operation-op-subset-incpt-incblk)
  - [`S notsubset B: { IncPt }, IncBlk → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md#operation-operation-notsubset-incpt-incblk-boolelt)
  - [`PointDegree(D, p): Inc, IncPt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md#function-pointdegree-inc-incpt)
  - [`BlockDegree(D, B): Inc, IncBlk → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md#function-blockdegree-inc-incblk)
  - [`BlockSize(D, B): Inc, IncBlk → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md#function-blocksize-inc-incblk)
  - [`# B: IncBlk → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md#operation-operation-incblk-rngintelt)
  - [`Set(B): IncBlk → { IncPt }`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md#function-set-incblk)
  - [`Support(B): IncBlk → { Elt }`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md#function-support-incblk)
  - [`IsBlock(D, S): Inc, IncBlk → BoolElt, IncBlk`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md#function-isblock-inc-incblk)
  - [`IsBlock(D, S): Inc, SetEnum → BoolElt, IncBlk`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md#function-isblock-inc-setenum)
  - [`Line(D, p, q): Inc, IncPt, IncPt → IncBlk`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md#function-line-inc-incpt-incpt)
  - [`Block(D, p, q): Inc, IncPt, IncPt → IncBlk`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md#function-block-inc-incpt-incpt)
  - [`ConnectionNumber(D, p, B): Inc, IncPt, IncBlk → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md#function-connectionnumber-inc-incpt-incblk)
  - [Example: Operations on Points and Blocks](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md#example-ex-f06ff8)
- [Elementary Properties of Incidence Structures and Designs](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md)
  - [`IsSimple(D): Inc → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md#function-issimple-inc)
  - [`IsTrivial(D): Inc → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md#function-istrivial-inc)
  - [`IsSelfDual(D): Inc → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md#function-isselfdual-inc)
  - [`IsUniform(D): Inc → BoolElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md#function-isuniform-inc)
  - [`IsNearLinearSpace(D): Inc → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md#function-isnearlinearspace-inc)
  - [`IsLinearSpace(D): Inc → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md#function-islinearspace-inc)
  - [`IsDesign(D, t: parameters): Inc, RngIntElt → BoolElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md#function-isdesign-inc-rngintelt)
  - [`IsBalanced(D, t: parameters): Inc, RngIntElt → BoolElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md#function-isbalanced-inc-rngintelt)
  - [`IsComplete(D): Inc → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md#function-iscomplete-inc)
  - [`IsSymmetric(D): Dsgn → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md#function-issymmetric-dsgn)
  - [`IsSteiner(D, t): Dsgn, RngIntElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md#function-issteiner-dsgn-rngintelt)
  - [`IsPointRegular(D): IncNsp → BoolElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md#function-ispointregular-incnsp)
  - [`IsLineRegular(D): IncNsp → BoolElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md#function-islineregular-incnsp)
- [Resolutions, Parallelisms, and Parallel Classes](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/resolutions.md)
  - [`HasResolution(D): Inc → BoolElt, { SetEnum}, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/resolutions.md#function-hasresolution-inc)
  - [`HasResolution(D, λ): Inc, RngIntElt → BoolElt, { SetEnum}`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/resolutions.md#function-hasresolution-inc-rngintelt)
  - [`AllResolutions(D): Inc → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/resolutions.md#function-allresolutions-inc)
  - [`AllResolutions(D, λ): Inc, RngIntElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/resolutions.md#function-allresolutions-inc-rngintelt)
  - [`IsResolution(D, P): Inc, SetEnum[SetEnum] → BoolElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/resolutions.md#function-isresolution-inc-setenum-setenum)
  - [`HasParallelism(D: parameters): Inc, RngIntElt → BoolElt, { SetEnum}`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/resolutions.md#function-hasparallelism-inc-rngintelt)
  - [`AllParallelisms(D): Inc → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/resolutions.md#function-allparallelisms-inc)
  - [`IsParallelism(D, P): Inc, SetEnum[SetEnum] → BoolElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/resolutions.md#function-isparallelism-inc-setenum-setenum)
  - [`HasParallelClass(D): Inc → BoolElt, { IncBlk}`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/resolutions.md#function-hasparallelclass-inc)
  - [`IsParallelClass(D, B, C): Inc, IncBlk, IncBlk → BoolElt, { IncBlk}`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/resolutions.md#function-isparallelclass-inc-incblk-incblk)
  - [`AllParallelClasses(D): Inc → SeqEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/resolutions.md#function-allparallelclasses-inc)
  - [Example: Resolutions and Parallel Classes](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/resolutions.md#example-ex-102d24)
- [Conversion Functions](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/conversion.md)
  - [`IncidenceStructure(I): Inc → Inc`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/conversion.md#function-incidencestructure-inc)
  - [`NearLinearSpace(I): Inc → IncNsp`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/conversion.md#function-nearlinearspace-inc)
  - [`LinearSpace(I): Inc → IncLsp`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/conversion.md#function-linearspace-inc)
  - [`Design(I, t): Inc, RngIntElt → Dsgn`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/conversion.md#function-design-inc-rngintelt)
  - [Example: Converting Incidence Structures](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/conversion.md#example-ex-97a8b8)
- [Identity and Isomorphism](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/equality.md)
  - [`D eq E: Inc, Inc → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/equality.md#operation-op-eq-inc-inc)
  - [`D ne E: Inc, Inc → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/equality.md#operation-op-ne-inc-inc)
  - [`IsIsomorphic(D, E: parameters): Inc, Inc → BoolElt, Map`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/equality.md#function-isisomorphic-inc-inc)
- [The Automorphism Group of an Incidence Structure](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md)
  - [Construction of Automorphism Groups](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#construction-of-automorphism-groups)
    - [`AutomorphismGroup(D): Inc → GrpPerm, GSet, GSet, PowMap, Map`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#function-automorphismgroup-inc)
    - [`AutomorphismSubgroup(D): Inc → GrpPerm, PowMap, Map`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#function-automorphismsubgroup-inc)
    - [`AutomorphismGroupStabilizer(D, k): Inc, RngIntElt → GrpPerm, PowMap, Map`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#function-automorphismgroupstabilizer-inc-rngintelt)
    - [`PointGroup(D): Inc → GrpPerm, GSet`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#function-pointgroup-inc)
    - [`BlockGroup(D): Inc → GrpPerm`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#function-blockgroup-inc)
    - [`Aut(D): Inc → PowMapAut, Map`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#function-aut-inc)
    - [Example: Automorphism Group of a Hadamard Design](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#example-ex-d8bb15)
  - [Action of Automorphisms](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#action-of-automorphisms)
    - [`Image(g, Y, y): GrpPermElt, GSet, Elt → Elt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#function-image-grppermelt-gset-elt)
    - [`Orbit(G, Y, y): GrpPerm, GSet, Elt → GSet`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#function-orbit-grpperm-gset-elt)
    - [`Orbits(G, Y): GrpPerm, GSet → [ GSet ]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#function-orbits-grpperm-gset)
    - [`Stabilizer(G, Y, y): GrpPerm, GSet, Elt → GrpPerm`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#function-stabilizer-grpperm-gset-elt)
    - [`Action(G, Y): GrpPerm, GSet → Hom(Grp), GrpPerm, GrpPerm`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#function-action-grpperm-gset)
    - [`ActionImage(G, Y): GrpPerm, GSet → GrpPerm`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#function-actionimage-grpperm-gset)
    - [`ActionKernel(G, Y): GrpPerm, GSet → GrpPerm`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#function-actionkernel-grpperm-gset)
    - [`IsPointTransitive(D): Inc → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#function-ispointtransitive-inc)
    - [`IsBlockTransitive(D): Inc → BoolElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#function-isblocktransitive-inc)
    - [Example: Automorphism Group of a Witt Design](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/automorphism-group.md#example-ex-f58989)
- [Incidence Structures, Graphs, and Codes](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/graph-code.md)
  - [`IncidenceStructure(G): Grph → Inc`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/graph-code.md#function-incidencestructure-grph)
  - [`PointGraph(D): Inc → Grph`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/graph-code.md#function-pointgraph-inc)
  - [`BlockGraph(D): Inc → Grph`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/graph-code.md#function-blockgraph-inc)
  - [`IncidenceGraph(D): Inc → Grph`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/graph-code.md#function-incidencegraph-inc)
  - [`LinearCode(D, K): Inc, FldFin → Code`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/graph-code.md#function-linearcode-inc-fldfin)
  - [Example: Code of the Witt Design](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/graph-code.md#example-ex-09b77a)
- [Automorphisms of Matrices](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/matrix-aut.md)
  - [`M ^ x: Mtrx, GrpPermElt → Mtrx`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/matrix-aut.md#operation-op-pow-mtrx-grppermelt)
  - [`AutomorphismGroup(M : parameters): Mtrx → GrpPerm`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/matrix-aut.md#function-automorphismgroup-mtrx)
  - [`IsIsomorphic(M, N: parameters): Mtrx, Mtrx → BoolElt, GrpPermElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/matrix-aut.md#function-isisomorphic-mtrx-mtrx)
  - [Example: Automorphisms of a Fano Polytope Matrix](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/matrix-aut.md#example-ex-5ad3a5)
- [Bibliography](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/bibliography.md)
