Formalising Fisher's Inequality: Formal Linear Algebraic Proof Techniques in Combinatorics

07/06/2022
by   Chelsea Edmonds, et al.
0

The formalisation of mathematics is continuing rapidly, however combinatorics continues to present challenges to formalisation efforts, such as its reliance on techniques from a wide range of other fields in mathematics. This paper presents formal linear algebraic techniques for proofs on incidence structures in Isabelle/HOL, and their application to the first formalisation of Fisher's inequality. In addition to formalising incidence matrices and simple techniques for reasoning on linear algebraic representations, the formalisation focuses on the linear algebra bound and rank arguments. These techniques can easily be adapted for future formalisations in combinatorics, as we demonstrate through further application to proofs of variations on Fisher's inequality.

READ FULL TEXT

page 1

page 3

page 5

page 9

page 11

page 15

page 17

research
05/21/2020

Chang's lemma via Pinsker's inequality

Extending the idea in [Impagliazzo, R., Moore, C. and Russell, A., An en...
research
10/10/2018

Real Vector Spaces and the Cauchy-Schwarz Inequality in ACL2(r)

We present a mechanical proof of the Cauchy-Schwarz inequality in ACL2(r...
research
05/27/2013

On some interrelations of generalized q-entropies and a generalized Fisher information, including a Cramér-Rao inequality

In this communication, we describe some interrelations between generaliz...
research
11/25/2022

The randomization by Wishart laws and the Fisher information

Consider the centered Gaussian vector X in ^n with covariance matrix Σ. ...
research
07/09/2020

Universal Algebra in UniMath

We present an ongoing effort to implement Universal Algebra in the UniMa...
research
08/13/2020

An Elementary Linear-Algebraic Proof without Heavy Computation for the Group Law on Elliptic Curves

The group structure on the rational points of elliptic curves plays seve...
research
12/01/2019

Algebraic Analysis of Rotation Data

We develop algebraic tools for statistical inference from samples of rot...

Please sign up or login with your details

Forgot password? Click here to reset