-
What is the Modular Fourier Transform?
Authors:
Jackson Walters
Abstract:
The discrete Fourier transform can be viewed as an isomorphism of the group algebra of a cyclic group to its decomposition in terms of irreducible representations when the characteristic of the field does not divide the order of the group. We describe the DFT when $p|n$ by factoring $x^N - 1$ over finite fields. For the symmetric group, the Fourier transform is implemented using representations, S…
▽ More
The discrete Fourier transform can be viewed as an isomorphism of the group algebra of a cyclic group to its decomposition in terms of irreducible representations when the characteristic of the field does not divide the order of the group. We describe the DFT when $p|n$ by factoring $x^N - 1$ over finite fields. For the symmetric group, the Fourier transform is implemented using representations, Specht modules $S^λ$ for partitions $λ$, and Maschke's theorem. In the modular case, we construct the Pierce decomposition using central primitive orthogonal idempotents $e_i$ in SageMath, yielding a change-of-basis matrix which generalizes the DFT.
△ Less
Submitted 16 April, 2024; v1 submitted 8 April, 2024;
originally announced April 2024.
-
Toroidal prefactorization algebras associated to holomorphic fibrations and a relationship to vertex algebras
Authors:
Matt Szczesny,
Jackson Walters,
Brian Williams
Abstract:
Let $X$ be a complex manifold, $π: E \rightarrow X$ a locally trivial holomorphic fibration with fiber $F$, and $\mathfrak{g}$ a Lie algebra with an invariant symmetric form. We associate to this data a holomorphic prefactorization algebra $\mathcal{F}_{\mathfrak{g}, π}$ on $X$ in the formalism of Costello-Gwilliam. When $X=\mathbb{C}$, $\mathfrak{g}$ is simple, and $F$ is a smooth affine variety,…
▽ More
Let $X$ be a complex manifold, $π: E \rightarrow X$ a locally trivial holomorphic fibration with fiber $F$, and $\mathfrak{g}$ a Lie algebra with an invariant symmetric form. We associate to this data a holomorphic prefactorization algebra $\mathcal{F}_{\mathfrak{g}, π}$ on $X$ in the formalism of Costello-Gwilliam. When $X=\mathbb{C}$, $\mathfrak{g}$ is simple, and $F$ is a smooth affine variety, we extract from $\mathcal{F}_{\mathfrak{g}, π}$ a vertex algebra which is a vacuum module for the universal central extension of the Lie algebra $\mathfrak{g} \otimes H^{0}(F, \mathcal{O})[z,z^{-1}]$. As a special case, when $F$ is an algebraic torus $(\mathbb{C}^{*})^n$, we obtain a vertex algebra naturally associated to an $(n+1)$--toroidal algebra, generalizing the affine vacuum module.
△ Less
Submitted 5 April, 2019;
originally announced April 2019.
-
Averages of Unlabeled Networks: Geometric Characterization and Asymptotic Behavior
Authors:
Eric Kolaczyk,
Lizhen Lin,
Steven Rosenberg,
Jie Xu,
Jackson Walters
Abstract:
It is becoming increasingly common to see large collections of network data objects -- that is, data sets in which a network is viewed as a fundamental unit of observation. As a result, there is a pressing need to develop network-based analogues of even many of the most basic tools already standard for scalar and vector data. In this paper, our focus is on averages of unlabeled, undirected network…
▽ More
It is becoming increasingly common to see large collections of network data objects -- that is, data sets in which a network is viewed as a fundamental unit of observation. As a result, there is a pressing need to develop network-based analogues of even many of the most basic tools already standard for scalar and vector data. In this paper, our focus is on averages of unlabeled, undirected networks with edge weights. Specifically, we (i) characterize a certain notion of the space of all such networks, (ii) describe key topological and geometric properties of this space relevant to doing probability and statistics thereupon, and (iii) use these properties to establish the asymptotic behavior of a generalized notion of an empirical mean under sampling from a distribution supported on this space. Our results rely on a combination of tools from geometry, probability theory, and statistical shape analysis. In particular, the lack of vertex labeling necessitates working with a quotient space modding out permutations of labels. This results in a nontrivial geometry for the space of unlabeled networks, which in turn is found to have important implications on the types of probabilistic and statistical results that may be obtained and the techniques needed to obtain them.
△ Less
Submitted 7 February, 2019; v1 submitted 8 September, 2017;
originally announced September 2017.