If you’re interested in chatting with me about any of these topics, please email me or use the Contact page to get in touch! (Students, I use some specialized vocabulary but I’m happy to explain what any of it means!)

Planar Networks

A circular planar graph is a planar (undirected) graph embedded in a disc, with vertices embedded in the boundary circle called boundary vertices, numbered $latex 1,\dots,n$ in circular order. A planar network is a circular planar graph with weighted edges; usually the weights are positive real numbers or formal indeterminates in a polynomial or power series ring.

If we imagine each edge weight to be the resistance of an idealized resistor, and build the matrix of “effective resistances” between each pair of boundary vertices, then it is known which matrices arise in this way, and the matrix determines the edge weights iff the circular planar graph’s medial graph is lensless.

Polynomial laws

Given a ring $latex R$ (all rings and algebras on this page are commutative and unital unless otherwise noted), with modules $latex M$ and $latex N$, a polynomial law $latex p: M\to N$ is a family of functions $latex p_A: A\otimes_R M \to A\otimes_R N$ that commute with base change. A polynomial law is called homogeneous of degree d if each function $latex p_A$ satisfies $latex p_A(am) = a^d p_A(m)$ for all $latex a\in A, m\in A\otimes_R M$. (Degree-$latex 0$ polynomial laws are constant; degree-$latex 1$ polynomial laws are module homomorphisms; degree-$latex 2$ polynomial laws are quadratic forms.) If $latex M$ and $latex N$ are $latex R$-algebras, then $latex p$ is multiplicative if each function $latex p_A$ is.

If $latex M$ is flat, then multiplicative homogeneous degree-d polynomial laws $latex M \to N$ correspond to $latex R$-algebra homomorphisms $latex (M^{\otimes d})^{S_d} \to N$. Given an $latex R$-algebra $latex A$ of rank $latex n$, the norm function $latex A\to R$ is a multiplicative degree-$latex n$ polynomial law, and therefore corresponds to a canonical $latex R$-algebra homomorphism $latex (A^{\otimes n})^{S_n}\to R$, called the Ferrand homomorphism.

G-closures

Given an $latex R$-algebra $latex A$ of rank $latex n$, and any subgroup $latex G \subseteq S_n$, a homomorphism $latex \varphi: (A^{\otimes n})^{G}\to R$ extending the Ferrand homomorphism is called a $latex G$-closure datum for $latex A$, and the $latex R$-algebra $latex A^{\otimes n} \otimes_{(A^{\otimes n})^G} R$, defined on the left by inclusion and on the right by $latex \varphi$, is called the $latex G$-closure algebra corresponding to $latex \varphi$.

Discriminant Algebras

Interval-valued probability measures

Half of all natural numbers are even. What this means, since there’s no uniform probability measure on the natural numbers, is that as $latex n \to \infty$, the fraction of natural numbers up to $latex n$ that are even converges to $latex 1/2$. This limiting fraction is called the density of the set of even numbers. However, not every subset $latex S$ of the natural numbers has a well-defined density; the limit $latex \lim_{n\to\infty} \dfrac{\#(S\cap\{1,\dots,n\})}{n}$ might not exist. (Example: the set of natural numbers whose base-ten expansion starts with $latex 1$.) However, we can always consider the set of all limits of convergent subsequences of $latex \left(\dfrac{\#(S\cap\{1,\dots,n\})}{n}\right)_{n=1}^\infty$; this is always a closed interval $latex \delta(S) \subseteq [0,1]$. This assignment $latex \delta$ from subsets of $latex \mathbb{N}$ to closed intervals in $latex [0,1]$ is an interval-valued probability measure in the sense that

  1. For all subsets $latex S$, we have $latex \delta(S^c) = 1-\delta(S)$.
  2. For all disjoint subsets $latex S,T$, we have $latex \delta(S\cup T) \subseteq \delta(S) + \delta(T)$.
  3. $latex \delta(\varnothing) = [0,0]$.

(The fact that #2 doesn’t hold for countable disjoint unions makes $latex \delta$ only a finitely-additive interval-valued probability measure.) There’s a similar finitely-additive interval-valued probability measure for Lebesgue measurable subsets of the real line, and for any inductive limit of probability spaces.

If $latex X_1,\dots,X_n$ are a sequence of random variables, then define the information proportion of a subset $latex S\subseteq\{1,\ldots,n\}$ to be $latex h(S) = H(X_i : i\in S) / H(X_1,\dots,X_n)$. Then the assignment $latex S \mapsto [1-h(S^c), h(S)]$ is an interval-valued probability measure on $latex \{1,\ldots, n\}$.