---
title: "Elementary Properties of Incidence Structures and Designs"
canonical: "https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.html"
source: "https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.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": "Operations on Points and Blocks", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/operation-point-block.md"}
next: {"title": "Resolutions, Parallelisms, and Parallel Classes", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/resolutions.md"}
intrinsics:
  - {"name": "IsSimple", "signature": "IsSimple(D): Inc -> BoolElt"}
  - {"name": "IsTrivial", "signature": "IsTrivial(D): Inc -> BoolElt"}
  - {"name": "IsSelfDual", "signature": "IsSelfDual(D): Inc -> BoolElt"}
  - {"name": "IsUniform", "signature": "IsUniform(D): Inc -> BoolElt, RngIntElt"}
  - {"name": "IsNearLinearSpace", "signature": "IsNearLinearSpace(D): Inc -> BoolElt"}
  - {"name": "IsLinearSpace", "signature": "IsLinearSpace(D): Inc -> BoolElt"}
  - {"name": "IsDesign", "signature": "IsDesign(D, t: parameters): Inc, RngIntElt -> BoolElt, RngIntElt"}
  - {"name": "IsBalanced", "signature": "IsBalanced(D, t: parameters): Inc, RngIntElt -> BoolElt, RngIntElt"}
  - {"name": "IsComplete", "signature": "IsComplete(D): Inc -> BoolElt"}
  - {"name": "IsSymmetric", "signature": "IsSymmetric(D): Dsgn -> BoolElt"}
  - {"name": "IsSteiner", "signature": "IsSteiner(D, t): Dsgn, RngIntElt -> BoolElt"}
  - {"name": "IsPointRegular", "signature": "IsPointRegular(D): IncNsp -> BoolElt, RngIntElt"}
  - {"name": "IsLineRegular", "signature": "IsLineRegular(D): IncNsp -> BoolElt, RngIntElt"}
---

<a id="boolean"></a>
<a id="design-sec-prop"></a>
# Elementary Properties of Incidence Structures and Designs

**Testing the** $t$**-balance: A general Note on Parameter** `Al`

A parameter `Al` is provided to allow users to specify the algorithm to be used for balance testing. The default value is `"NoOrbits"`, which applies a “brute force” test. One alternative is `"Orbits"`, which uses the orbits of $t$-sets under the automorphism group of the incidence structure under consideration. This is much faster than `"NoOrbits"` for some cases, but slower for others.

The other alternative for checking if an object is $t$-balanced is `"FastBalanceTest"`: It is also a “brute force” test but whose implementation allows for a dramatic improvement in efficiency, especially for larger $t$ ($t \geq 4$). This implementation has a drawback however as it may necessitate more memory space than is available, thus resulting in an out-of-memory error. It is for this reason that `"FastBalanceTest"` is not the default setting for `Al`, but as a general rule we strongly recommend its usage as we surmise that execution should successfully complete in most cases.

<a id="function-issimple-inc"></a>
## `IsSimple(D): Inc -> BoolElt`

Returns `true` if and only if the incidence structure $D$ has no repeated blocks.

<a id="function-istrivial-inc"></a>
## `IsTrivial(D): Inc -> BoolElt`

Returns `true` if and only if the incidence structure $D$ is a trivial incidence structure.

<a id="function-isselfdual-inc"></a>
## `IsSelfDual(D): Inc -> BoolElt`

Returns `true` if and only if the incidence structure $D$ is self-dual, that is, if $D$ is isomorphic to its dual.

<a id="function-isuniform-inc"></a>
## `IsUniform(D): Inc -> BoolElt, RngIntElt`

Returns `true` if and only if the incidence structure $D$ is uniform; that is, each block contains the same number of points. If `true`, also returns the blocksize.

<a id="function-isnearlinearspace-inc"></a>
## `IsNearLinearSpace(D): Inc -> BoolElt`

Returns `true` if and only if the incidence structure $D$ is a near–linear space.

<a id="function-islinearspace-inc"></a>
## `IsLinearSpace(D): Inc -> BoolElt`

Returns `true` if and only if the incidence structure $D$ is a linear space.

<a id="function-isdesign-inc-rngintelt"></a>
## `IsDesign(D, t: parameters): Inc, RngIntElt -> BoolElt, RngIntElt`

```magma
Al: MonStgElt                    Default: "NoOrbits"
```

Returns `true` if and only if the incidence structure $D$ is a $t$–design. If `true`, then the number of blocks of $D$ containing a general $t$-set is also returned. The optional parameter `Al` can be used to specify the algorithm used for balance testing, see the introduction to Section [Elementary Properties of Incidence Structures and Designs](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md#design-sec-prop) for a full description of its usage.

<a id="function-isbalanced-inc-rngintelt"></a>
## `IsBalanced(D, t: parameters): Inc, RngIntElt -> BoolElt, RngIntElt`

```magma
Al: MonStgElt                    Default: "NoOrbits"
```

Returns `true` if and only if the incidence structure $D$ is balanced (with respect to $t$). If `true`, then the number of blocks of $D$ containing a general $t$-set is also returned. The optional parameter `Al` can be used to specify the algorithm used for balance testing, see the introduction to Section [Elementary Properties of Incidence Structures and Designs](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md#design-sec-prop) for a full description of its usage.

<a id="function-iscomplete-inc"></a>
## `IsComplete(D): Inc -> BoolElt`

Return `true` if and only if $D$ is the complete design.

<a id="function-issymmetric-dsgn"></a>
## `IsSymmetric(D): Dsgn -> BoolElt`

Return `true` if and only if the design $D$ is symmetric.

<a id="function-issteiner-dsgn-rngintelt"></a>
## `IsSteiner(D, t): Dsgn, RngIntElt -> BoolElt`

```magma
Al: MonStg                    Default: "NoOrbits"
```

Return `true` if and only if the design $D$ is a Steiner $t$–design. The optional parameter `Al` can be used to specify the algorithm used for balance testing, see the introduction to Section [Elementary Properties of Incidence Structures and Designs](https://docs.magma-maths.org/v2.30-1/Combinatorics/Designs/boolean.md#design-sec-prop) for a full description of its usage.

<a id="function-ispointregular-incnsp"></a>
## `IsPointRegular(D): IncNsp -> BoolElt, RngIntElt`

Return `true` if and only if the (near–)linear space $D$ is point regular. If `true`, the point regularity is also returned.

<a id="function-islineregular-incnsp"></a>
## `IsLineRegular(D): IncNsp -> BoolElt, RngIntElt`

Return `true` if and only if the (near–)linear space $D$ is line regular. If `true`, the line regularity is also returned.
