We use two of the most fruitful methods for constructing isospectral manifolds, the Sunada method and the torus action method, to construct manifolds whose Dirichletto-Neumann operators are isospectral at all frequencies. The manifolds are also isospectral for the Robin boundary value problem for all choices of Robin parameter. As in the sloshing problem, we can also impose mixed Dirichlet-Neumann conditions on parts of the boundary. Among the examples we exhibit are Steklov isospectral flat surfaces with boundary, planar domains with isospectral sloshing problems, and Steklov isospectral metrics on balls of any dimension greater than 5. In particular, the latter are the first examples of Steklov isospectral manifolds of dimension greater than 2 that have connected boundaries.

We introduce a zeta function of digraphs that determines, and is determined by, the spectra of all linear combinations of the adjacency matrix, its transpose, the out-degree matrix, and the in-degree matrix. In particular, zeta-equivalence of graphs encompasses simultaneous cospectrality with respect to the adjacency, the Laplacian, the signless Laplacian, and the normalized Laplacian matrix. In addition, we express zeta-equivalence in terms of Markov chains and in terms of invasions where each edge is replaced by a fixed digraph. We finish with a method for constructing zeta-equivalent digraphs.

No abstract

Introduction 1 2. Diagram algebras 3 3. Vector spaces of finite or countable dimension as permutation modules 4 3.1. Finite symmetric group S n and its action on (C n ) ⊗k 4 3.2. Infinite symmetric group S ∞ and its action on (C (N) ) ⊗k 5 4. Sequence spaces as permutation modules 6 4.1. p-power summable sequences 6 4.2. Bounded sequences 10 References 12

International audience We review and introduce several approaches to the study of centralizer algebras of the infinite symmetric group $S_{\infty}$. Our work is led by the double commutant relationship between finite symmetric groups and partition algebras; in the case of $S_{\infty}$, we obtain centralizer algebras that are contained in partition algebras. In view of the theory of symmetric functions in non-commuting variables, we consider representations of $S_{\infty}$ that are faithful and that contain invariant elements; namely, non-unitary representations on sequence spaces. Nous étudions les algèbres du centralisateur du groupe symétrique infini $S_{\infty}$, passant en revue certaines approches et en introduisant de nouvelles. Notre travail est basé sur la relation du double commutant entre le groupe symétrique fini et les algèbres de partition; dans le cas de $S_{\infty}$, nous obtenons des algèbres du centralisateur contenues dans les algèbres de partition. Compte tenu de la théorie des fonctions symétriques en variables non commutatives, nous considérons les représentations de $S_{\infty}$ qui sont fidèles et contiennent les invariants; c’est-à-dire, les représentations non unitaires sur les espaces de suites.