Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
Download

GAP 4.8.9 installation with standard packages -- copy to your CoCalc project to get it

563554 views
1
<Verb>DendrogramMat(A,t,s):: Mat, Rat, Int --> List</Verb><P/>
2
3
<P/> Inputs an <M>n\times n</M>
4
symmetric matrix <M>A</M> over the rationals, a rational
5
<M>t \ge 0</M> and an integer <M>s \ge 1</M>.
6
A list <M>[v_1, \ldots, v_{t+1}]</M> is returned with each <M>v_k</M> a
7
list of positive integers.
8
Let <M>t_k = (k-1)s</M>.
9
Let <M>G(A,t_k)</M> denote the graph with vertices
10
<M>1, \ldots, n</M> and with distinct vertices <M>i</M> and <M>j</M>
11
connected by an edge when the <M>(i,j)</M> entry of <M>A</M> is <M>\le t_k</M>.
12
The <M>i</M>-th path component of <M>G(A,t_k)</M> is included
13
in the <M>v_k[i]</M>-th path component of <M>G(A,t_{k+1})</M>. This defines the integer vector <M>v_k</M>.
14
The vector <M>v_k</M> has length equal to the number of path components of
15
<M>G(A,t_k)</M>.
16
17
18
19
20