Commit 3db4a39a by Conor McCoid

### Tetra: removed more general pairs proof, now only refers to specific case of two groups

parent 16c4ed76
 ... @@ -61,11 +61,11 @@ Note that the $\sign(p)$ function used here is defined as ... @@ -61,11 +61,11 @@ Note that the $\sign(p)$ function used here is defined as \item[Step 1: Change of coordinates.] Find an affine transformation such that the three vertices of $V$ are mapped to (0,0), (1,0) and (0,1), the vertices of a reference triangle $Y$. \item[Step 1: Change of coordinates.] Find an affine transformation such that the three vertices of $V$ are mapped to (0,0), (1,0) and (0,1), the vertices of a reference triangle $Y$. Use this transformation to map $U$ to the triangle $X$. Use this transformation to map $U$ to the triangle $X$. \item[Step 2: Select reference line.] Choose a reference line of the reference triangle $Y$. \item[Step 2: Select reference line.] Choose a reference line of the reference triangle $Y$. Apply another affine transformation (usually trivial) to the vertices of $X$ such that the edge of $Y$ lies on $\Set{p,q}{q \in [0,1]}$ and $Y \in \Set{p,q}{p \geq 0}$. Apply another affine transformation (usually trivial) to the vertices of $X$ such that the edge of $Y$ lies on $\Set{p,q}{q \in [0,1]}$ and $Y \subset \Set{p,q}{p \geq 0}$. The $i$--th vertex of $X$ has coordinates $(p_i,q_i)$. The $i$--th vertex of $X$ has coordinates $(p_i,q_i)$. \begin{description} \begin{description} \item[2a: Intersections.] Test if $\sign(p_i) \neq \sign(p_j)$. \item[2a: Intersections.] Test if $\sign(p_i) \neq \sign(p_j)$. If so, calculate the intersection with the reference line and test if it lies on the reference triangle. If so, calculate the intersection with the reference line and test if it lies on the edge of the reference triangle. Repeat this step for all three pairs of vertices of $X$. Repeat this step for all three pairs of vertices of $X$. At most two intersections are found for each reference line, $q_0^1$ and $q_0^2$. At most two intersections are found for each reference line, $q_0^1$ and $q_0^2$. One may remove duplicates at this stage but it is not necessary. One may remove duplicates at this stage but it is not necessary. ... @@ -146,6 +146,7 @@ For example, the edge between the $i$--th and $j$--th vertices of $X$ intersects ... @@ -146,6 +146,7 @@ For example, the edge between the $i$--th and $j$--th vertices of $X$ intersects The case where $\pxi{i}=0$ is considered in (nb: self-cite) and will be briefly summarized here. The case where $\pxi{i}=0$ is considered in (nb: self-cite) and will be briefly summarized here. Moving $\vec{x}_i$ an imperceptible distance into $Y$ does not change the shape of the polyhedron of intersection. Moving $\vec{x}_i$ an imperceptible distance into $Y$ does not change the shape of the polyhedron of intersection. Thus, the degenerate case where $\pxi{i}=0$ can be treated as the non-degenerate case where $\pxi{i}=\epsilon/2$. Thus, the degenerate case where $\pxi{i}=0$ can be treated as the non-degenerate case where $\pxi{i}=\epsilon/2$. It is therefore practical to use the binary-valued sign function previously defined. \newcommand{\pairs}{\text{pairs}} \newcommand{\pairs}{\text{pairs}} ... @@ -157,12 +158,11 @@ Only 0, 3 or 4 intersections may occur between the edges of $X$ and the plane $P ... @@ -157,12 +158,11 @@ Only 0, 3 or 4 intersections may occur between the edges of$X$and the plane$P For an intersection to exist, $\spi{i}$ and $\spi{j}$ must disagree. For an intersection to exist, $\spi{i}$ and $\spi{j}$ must disagree. There are four $\pxi{i}$ ($i=1,...,4$), and $\spi{i}$ may take one of two values. There are four $\pxi{i}$ ($i=1,...,4$), and $\spi{i}$ may take one of two values. There are only three ways to partition four objects ($\pxi{i}$) into two groups (either 0 or 1), which may be proven by the partition function. There are only three ways to partition four objects ($\pxi{i}$) into two groups (either 0 or 1), which may be proven by the partition function. These partitionings are listed in Table \ref{tab:partition}. These partitionings are listed in Table \ref{tab:partition}, where $m(a)$ and $m(b)$ are the multiplicities of elements labelled $a$ and $b$, respectively. \begin{table} \begin{table} \centering \centering \begin{tabular}{c|c|c} \begin{tabular}{c|c|c} $m_A(a)$ & $m_A(b)$ & $\pairs(A)$ \\ \hline $m(a)$ & $m(b)$ & pairs \\ \hline 4 & 0 & 0 \\ 4 & 0 & 0 \\ 3 & 1 & 3 \\ 3 & 1 & 3 \\ 2 & 2 & 4 \\ 2 & 2 & 4 \\ ... @@ -170,15 +170,8 @@ These partitionings are listed in Table \ref{tab:partition}. ... @@ -170,15 +170,8 @@ These partitionings are listed in Table \ref{tab:partition}. \caption{Ways to partition four elements into two parts.} \caption{Ways to partition four elements into two parts.} \label{tab:partition} \label{tab:partition} \end{table} \end{table} A pair is formed by taking one element of each group. The number of pairs of distinct elements of a multiset is equal to the sum of the products of the multiplicities of two of the elements of the multiset. The number of pairs is then the product of the two multiplicities. That is, if $A=\set{a_1,...,a_1,a_2,...,a_n}$ then the number of pairs of distinct elements of $A$ is equal to: \label{eq:pairs} \pairs(A) = \sum_{i
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!