Hadamard matrix 2026-10-14
A Hadamard matrix is a real square matrix with entries and whose rows are pairwise orthogonal. Each row has squared norm , so and is an orthogonal matrix. In particular is invertible, with . The four-by-four example
is symmetric and satisfies . It supplies an exact intertwiner in four-tile mixed-boundary transplantation between a disk and a nonorientable surface.
Fix a bounded tile in Euclidean space with labelled flat boundary faces. For each face label , encode an assembly of copies by an involutive real symmetric signed permutation matrix : a paired interface contributes a two-by-two swap, an unglued face with a Neumann boundary condition contributes on the diagonal, and an unglued face with a Dirichlet boundary condition contributes . Use the same face-identification convention on each copy. If a second assembly has matrices and there is an invertible constant matrix satisfying
then the map is an isomorphism between corresponding Laplace-Beltrami operator eigenspaces. This is the transplantation theorem.
To prove it, restrict an eigenfunction to the tile copies and identify each copy with . Along a face, let be its vector of boundary values and its vector of outward normal derivatives. At a glued interface the values agree and the outward derivatives are opposite. At an unglued face with a Neumann boundary condition the derivative vanishes, and at a face with a Dirichlet boundary condition the value vanishes. All three cases are encoded by
The intertwining identities give and , so the transplanted function satisfies the second assembly's interface and boundary conditions. On each tile its Laplace-Beltrami operator is the same constant linear combination of the original Laplacians, hence it has the same eigenvalue. Across an interface, matching values and opposite normal derivatives make it a weak solution; elliptic regularity, or the allowed reflection principle, makes it a genuine smooth solution there. At corners the operator is understood by its finite-energy, Friedrichs extension; the same matching argument applies to its quadratic form domain. Applying reverses the construction. Thus dimensions of all eigenspaces agree, including multiplicities, and the two specified boundary-value spectra coincide.
The requested pair exists with explicitly specified mixed boundary conditions and polygonal boundary. Take four copies of an octagonal regular polygon in Euclidean space. Label four alternate sides in cyclic order; the four intervening sides always have a Neumann boundary condition. The labelled sides are disjoint even at their endpoints. Parameterize every side in the positive boundary direction of the reference octagon. When pairing same-labelled sides, identify equal parameters. This produces a locally flat surface with boundary: a neighbourhood of an interior point of an interface consists of two half-disks glued along their diameters. All tile vertices remain boundary points, with boundary angles or ; there are no interior cone points.
Here are the complete gluing and boundary conditions. An entry pairs the corresponding sides of . The indicated unpaired sides have a Dirichlet boundary condition; every other unpaired side has a Neumann boundary condition.
Both assemblies are compact and connected. The Laplace-Beltrami operator is the nonnegative operator associated with the finite-energy quadratic form , with zero Sobolev trace on the specified Dirichlet arcs. Thus the mixed boundary condition is defined without requiring classical differentiability at a corner or at a Dirichlet–Neumann junction.
The four signed permutation matrices for are
For they are
Use the Hadamard matrix
The intertwining relations can be checked on all columns at once. Writing the columns of as , direct application of the displayed gives
For the four intervening faces both assemblies have the identity face matrix, so these intertwining relations hold as well. Also . This four-tile mixed-boundary transplantation between a disk and a nonorientable surface gives a bijection of every pair of eigenspaces, preserving eigenvalues and multiplicities.
There is also a direct argument on the quadratic form domains that handles all boundary corners. The orthogonal matrix acts on tile restrictions, preserves their L2 inner product and the sum of their Dirichlet energies, and commutes with taking a Sobolev trace. The condition on each face encodes equality of the two traces at a paired interface and vanishing trace at an unpaired Dirichlet face. Intertwining takes these conditions exactly to . Consequently maps the whole form domain onto the other form domain and preserves its quadratic form. The associated self-adjoint operators are unitarily equivalent, proving isospectrality for the stated mixed boundary conditions without any assumption of smoothness at a Dirichlet–Neumann junction.
We now verify the actual topology using the topology of disk tiles glued along disjoint boundary arcs. Because the gluing arcs in each tile are disjoint, the resulting surface with boundary is a thickening of its gluing graph, with one vertex for each closed disc tile and one edge for each paired arc. One can construct this homotopy equivalence by taking a small central closed disc in each tile and narrow strips to its paired arcs. What remains is a collar neighbourhood of the boundary, which retracts onto this connected system of closed discs and strips. Shrinking each central closed disc and each strip then gives the gluing graph. Equivalently, begin with a spanning tree of the gluing graph: its closed disc tiles joined along boundary arcs form one closed disc, and every remaining pair of boundary arcs adds one band. Thus for tiles and paired arcs the fundamental group is a free group of rank , and the Euler characteristic is .
For , the gluing graph is the path
Gluing a new closed disc to a closed disc along one boundary arc again gives a closed disc; applying this three times proves that is homeomorphic to a closed disc. In particular
For , the five paired arcs give the graph edges . It is connected, and hence
Here is the free group on two generators, so is not simply connected. To decide orientation of a surface, give every reference tile its counterclockwise orientation. Our same-parameter gluing preserves boundary directions, so a global orientation requires opposite orientation signs on paired tiles: the two induced boundary orientations at an interior interface must be opposite. Such signs exist exactly when the gluing graph is bipartite. In the cycle
has length three. Following it forces the sign to reverse three times and return to its starting tile with the opposite sign. This proves that is a nonorientable surface. It has nonempty boundary because every intervening octagon side remains unpaired. Thus is a simply-connected orientable surface with boundary, whereas its isospectral partner is neither simply connected nor orientable, exactly as required, for the specified mixed boundary problem.
The boundary qualification is essential. With smooth boundary and the same pure Dirichlet boundary condition or pure Neumann boundary condition on both surfaces, the following existing obstruction applies. Polygonal corners and the mixed boundary conditions in the construction above place it outside that obstruction.
With the interpretation of compact smooth Riemannian surfaces with the same pure Dirichlet boundary condition or pure Neumann boundary condition, the printed simply-connected/nonorientable pair cannot exist. The two-dimensional heat trace has the following expansion (the smooth-boundary coefficients are given in the heat-coefficient formulas, Theorems 5.1–5.2):
where the boundary sign is minus for Dirichlet and plus for Neumann. The Gauss-Bonnet theorem identifies the constant term with . Isospectrality therefore forces equal Euler characteristics. A compact connected simply-connected surface with boundary is a disk and has . A connected nonorientable surface with crosscaps and boundary components has . Thus no such smooth pure-Dirichlet or pure-Neumann pair exists. This is the Euler characteristic from the heat trace of a bordered surface.
Piecewise-smooth boundaries introduce corner terms, and mixed boundary conditions change the heat coefficients, as the explicit construction above demonstrates. Moreover, in the usual pure-Neumann polygonal reflection-transplantation setup, the pure Neumann reflection transplantation preserves Euler characteristic argument applies even with corners. The numbers of tiles agree. For each face label the number of edge classes is , so these agree too. For each tile-vertex label, vertex classes are orbits of the subgroup generated by incident-face involutions. Their number is the dimension of invariant vectors in that permutation representation, which is unchanged by the intertwiner. Hence the numbers of vertices agree, proving equal . Thus this standard tiled construction also cannot supply a disk on one side and a nonorientable surface on the other.
For comparison, the following existing construction gives an orientable and a nonorientable pair with the same spectrum for the pure Neumann boundary condition. Both have nontrivial fundamental groups; this is a separate example, not the construction used to meet the simply-connected requirement above. This eight-tile Neumann transplantation across orientability makes the comparison explicit. The finite seed is the affine modulo-eight example in the original orientability construction; the intertwiner and the topology checks are derived below. Take eight copies of a regular Euclidean hexagon and label three pairwise nonadjacent sides . Every remaining side is a side with a Neumann boundary condition. Index the copies by . For the first assembly pair same-labelled faces according to
for the second, use
with all arithmetic modulo eight. A fixed point means an unglued side with a Neumann boundary condition. Pair faces by the reflection convention, matching the same endpoint parameter in the reference tiles. The distinguished sides are disjoint, so no interior vertex singularities are created; the resulting surfaces have polygonal boundary corners.
Let on the eight-dimensional tile-index space and set
It commutes with the permutation matrices for and , because its coefficients are invariant under reversing cyclic order. For , write , where , , and all other vanish. The required relation is exactly , verified from these four nonzero entries. Thus all three intertwining relations hold.
The cyclic Fourier vectors diagonalize . Its eigenvalues are
namely . None is zero, so is invertible and the two assemblies are isospectral manifolds for the Neumann boundary condition.
We prove their topology as well. Their gluing graphs are connected: the first contains the spanning path , and the second contains the spanning cycle . Each has eight tile vertices and ten paired-face edges. Since tiles are disks and gluing arcs are disjoint, each surface retracts up to homotopy to this multigraph; thus its Euler characteristic is and its fundamental group is a free group of rank three.
An orientation assigns a sign to each reference tile, and a reflection gluing requires opposite signs at the ends of every graph edge. The second graph admits this assignment: take sign on and sign on . Every paired face joins opposite signs, proving orientability. In the first graph the cycle
has odd length. Transporting orientation around it reverses the initial sign, proving nonorientability. Hence the first surface is also not simply connected. The second surface is orientable but likewise not simply connected; the disk required in the question is supplied instead by the four-tile mixed-boundary construction above.
The four-tile construction resolves the printed simply-connected requirement under explicit mixed boundary conditions. The eight-tile comparison only concerns orientation of a surface under a pure Neumann boundary condition.