An exact algorithm for U(N) matrix models in the gauge-invariant singlet sector
- URL: http://arxiv.org/abs/2607.13725v2
- Date: Mon, 20 Jul 2026 20:18:33 GMT
- Title: An exact algorithm for U(N) matrix models in the gauge-invariant singlet sector
- Abstract summary: We present a new exact observable for computing observables of boson(N) matrix models in the gauge-invariant singlet sector.<n>We validate the one-matrix implementation against the exact mapping to N non-interacting fermions, demonstrating rapid convergence of the low-lying spectrum with the cutoff.<n>The framework gives direct access to finite-N, finite-coupling dynamics of a gauge-invariant states and a new computational window on the non-planar regime of matrix models.
- Score: 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Matrix models appear as fundamental descriptions of M-theory and D-brane dynamics, and via the gauge/gravity duality their gauge-invariant, or singlet, sector describes the purely gravitational degrees of freedom in the holographic dual. We present a new exact algorithm for computing observables of bosonic U(N) matrix models in the gauge-invariant singlet sector. This sector is spanned by an orthogonal basis of Schur polynomials (for a single matrix) and restricted Schur polynomials (for multiple matrices), which diagonalizes the free Hamiltonian and provides a natural truncation of the Hilbert space by excitation number. Matrix elements of the interaction Hamiltonian, or any gauge-invariant observable, are evaluated through a group-theoretic reduction to cosets and double cosets of suitable subgroups of the symmetric group, together with character sums on the symmetric group. The resulting entries are closed-form polynomials in the gauge-group rank N, assembled from group-theoretic data that are precomputed once and can be reused for any N and any coupling constants. We validate the one-matrix implementation against the exact mapping to N non-interacting fermions, demonstrating rapid convergence of the low-lying spectrum with the cutoff. The multi-matrix extension is outlined; its main bottleneck is the computation of restricted characters of the symmetric group, for which no algorithm comparable to the Murnaghan--Nakayama rule is currently known. The framework gives direct access to finite-N, finite-coupling dynamics of gauge-invariant states and opens a new computational window on the non-planar regime of holographic matrix models.
Related papers
- Any-Subgroup Equivariant Networks via Symmetry Breaking [47.72921214239821]
equivariant architectures are usually highly constrained, designed for symmetries chosen a priori.<n>This precludes the development of flexible, multi-modal foundation models capable of processing diverse data equivariantly.<n>We build a single model that can be simultaneously equivariant to several groups, simply by modulating a certain auxiliary input feature.
arXiv Detail & Related papers (2026-03-19T21:30:41Z) - Learning Equivariant Functions via Quadratic Forms [7.771878859878091]
We introduce a method for learning group (known or unknown) equivariant functions by learning the associated quadratic form $xT A x$ corresponding to the group from the data.<n>We utilize the corresponding unique symmetric matrix and its inherent diagonal form, leading to models that are both simplified and efficient.
arXiv Detail & Related papers (2025-09-26T10:44:26Z) - Symmetrizing the Constraints -- Density Matrix Renormalization Group for Constrained Lattice Models [0.40964539027092917]
We develop a density matrix renormalization group (DMRG) algorithm for constrained quantum lattice models.<n>Such an implementation allows us to investigate a quantum dimer model in DMRG for any lattice geometry wrapped around a cylinder with substantial circumference.
arXiv Detail & Related papers (2025-04-05T03:05:11Z) - Topological nature of edge states for one-dimensional systems without symmetry protection [46.87902365052209]
We numerically verify and analytically prove a winding number invariant that correctly predicts the number of edge states in one-dimensional, nearest-neighbor (between unit cells)<n>Our winding number is invariant under unitary or similarity transforms.
arXiv Detail & Related papers (2024-12-13T19:44:54Z) - Semi-supervised Symmetric Non-negative Matrix Factorization with Low-Rank Tensor Representation [27.14442336413482]
Semi-supervised symmetric non-negative matrix factorization (SNMF)
We propose a novel SNMF model by seeking low-rank representation for the tensor synthesized by the pairwise constraint matrix.
We then propose an enhanced SNMF model, making the embedding matrix tailored to the above tensor low-rank representation.
arXiv Detail & Related papers (2024-05-04T14:58:47Z) - Compact Matrix Quantum Group Equivariant Neural Networks [0.0]
Group equivariant neural networks have proven effective in modelling a wide range of tasks where the data lives in a classical geometric space.<n>These networks are not suitable for learning from data that lives in a non-commutative geometry.<n>We derive the existence of a new type of equivariant neural network, called compact matrix quantum group equivariant neural networks.
arXiv Detail & Related papers (2023-11-10T19:11:13Z) - Expanding the reach of quantum optimization with fermionic embeddings [2.378735224874938]
In this work, we establish a natural embedding for this class of LNCG problems onto a fermionic Hamiltonian.
We show that our quantum representation requires only a linear number of qubits.
We provide evidence that this rounded quantum relaxation can produce high-quality approximations.
arXiv Detail & Related papers (2023-01-04T19:00:01Z) - General quantum algorithms for Hamiltonian simulation with applications
to a non-Abelian lattice gauge theory [44.99833362998488]
We introduce quantum algorithms that can efficiently simulate certain classes of interactions consisting of correlated changes in multiple quantum numbers.
The lattice gauge theory studied is the SU(2) gauge theory in 1+1 dimensions coupled to one flavor of staggered fermions.
The algorithms are shown to be applicable to higher-dimensional theories as well as to other Abelian and non-Abelian gauge theories.
arXiv Detail & Related papers (2022-12-28T18:56:25Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
We propose a novel semi-supervised subspace clustering method, which is able to simultaneously augment the initial supervisory information and construct a discriminative affinity matrix.
Comprehensive experimental results on six commonly-used benchmark datasets demonstrate the superiority of our method over state-of-the-art methods.
arXiv Detail & Related papers (2022-05-21T01:47:17Z) - Dualities in one-dimensional quantum lattice models: symmetric
Hamiltonians and matrix product operator intertwiners [0.0]
We present a systematic recipe for generating and classifying duality transformations in one-dimensional quantum lattice systems.
Our construction emphasizes the role of global symmetries, including those described by (non)-abelian groups.
We illustrate this approach for known dualities such as Kramers-Wannier, Jordan-Wigner, Kennedy-Tasaki and the IRF-vertex correspondence.
arXiv Detail & Related papers (2021-12-16T18:22:49Z) - Direct solution of multiple excitations in a matrix product state with
block Lanczos [62.997667081978825]
We introduce the multi-targeted density matrix renormalization group method that acts on a bundled matrix product state, holding many excitations.
A large number of excitations can be obtained at a small bond dimension with highly reliable local observables throughout the chain.
arXiv Detail & Related papers (2021-09-16T18:36:36Z) - Graph Gamma Process Generalized Linear Dynamical Systems [60.467040479276704]
We introduce graph gamma process (GGP) linear dynamical systems to model real multivariate time series.
For temporal pattern discovery, the latent representation under the model is used to decompose the time series into a parsimonious set of multivariate sub-sequences.
We use the generated random graph, whose number of nonzero-degree nodes is finite, to define both the sparsity pattern and dimension of the latent state transition matrix.
arXiv Detail & Related papers (2020-07-25T04:16:34Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.