English
Related papers

Related papers: Gauge-string duality, monomial bases and graph det…

200 papers

We give a necessary condition of degeneration via matrix representations, and consider degenerations of indecomposable Cohen-Macaulay modules over hypersurface singularities of type ($A_\infty$). We also provide a method to construct…

Commutative Algebra · Mathematics 2018-03-01 Naoya Hiramatsu , Ryo Takahashi , Yuji Yoshino

Determinants of structured matrices play a fundamental role in both pure and applied mathematics, with wide-ranging applications in linear algebra, combinatorics, coding theory, and numerical analysis. In this work, the enumeration of…

Rings and Algebras · Mathematics 2025-09-23 Edgar Martinez-Moro , Neennara Rodnit , Somphong Jitman

We use the language of von Neumann subfactors to investigate non-invertible symmetries in two dimensions. A fusion categorical symmetry $\mathcal{C}$, its module category $\mathcal{M}$, and a gauging labeled by an algebra object…

High Energy Physics - Theory · Physics 2025-12-17 Xingyang Yu , Hao Y. Zhang

We study pseudorandomness and pseudorandom generators from the perspective of logical definability. Building on results from ordinary derandomization and finite model theory, we show that it is possible to deterministically construct, in…

Logic in Computer Science · Computer Science 2023-04-25 Jan Dreier , Jamie Tucker-Foltz

Subgraph matching is a fundamental building block for graph-based applications and is challenging due to its high-order combinatorial nature. Existing studies usually tackle it by combinatorial optimization or learning-based methods.…

Machine Learning · Computer Science 2023-06-13 Xuanzhou Liu , Lin Zhang , Jiaqi Sun , Yujiu Yang , Haiqin Yang

We introduce a class of permutation centralizer algebras which underly the combinatorics of multi-matrix gauge invariant observables. One family of such non-commutative algebras is parametrised by two integers. Its Wedderburn-Artin…

High Energy Physics - Theory · Physics 2016-03-30 Paolo Mattioli , Sanjaye Ramgoolam

Let $G$ be a graph with adjacency matrix $A(G)$ and degree matrix $D(G)$, and let $L_\mu(G):=A(G)-\mu D(G)$. Two graphs $G_1$ and $G_2$ are called \emph{degree-similar} if there exists an invertible matrix $M$ such that $M^{-1} A(G_1) M…

Combinatorics · Mathematics 2025-09-03 Yi-Zheng Fan , Ruo-Jie Xing , Yi-Liu Zhang , Wei Wang

Pairs of graded graphs, together with the Fomin property of graded graph duality, are rich combinatorial structures providing among other a framework for enumeration. The prototypical example is the one of the Young graded graph of integer…

Combinatorics · Mathematics 2021-04-27 Samuele Giraudo

A parametrization, given by the Euler angles, of Hermitian matrix generators of even and odd-degenerate Clifford algebras is constructed by means of the Kronecker product of a parametrized version of Pauli matrices and by the identification…

Mathematical Physics · Physics 2023-10-09 Manuel Beato Vásquez , Melvin Arias Polanco

Motivated by better understanding the bideterminant (=product of minors) basis on the polynomial ring in $n \times m$ variables, we develop theory \& algorithms for Gr\"obner bases in not only algebras with straightening law (ASLs or Hodge…

Commutative Algebra · Mathematics 2025-10-14 Joshua A. Grochow , Abhiram Natarajan

The following article is an application of commutative algebra to the study of multiparameter persistent homology in topological data analysis. In particular, the theory of finite free resolutions of modules over polynomial rings is applied…

Representation Theory · Mathematics 2022-10-28 Amelie Schreiber

In this dissertation the notion of deformation quantization of principal fibre bundles is established and investigated in order to find a geometric formulation of classical gauge theories on noncommutative space-times. As a generalization,…

Quantum Algebra · Mathematics 2010-03-05 Stefan Weiß

The dominant theme of this thesis is the construction of matrix representations of finite solvable groups using a suitable system of generators. For a finite solvable group $G$ of order $N = p_{1}p_{2}\dots p_{n}$, where $p_{i}$'s are…

Representation Theory · Mathematics 2018-10-10 Soham Swadhin Pradhan

It has been shown recently that monomial maps in a large class respecting the action of the infinite symmetric group have, up to symmetry, finitely generated kernels. We study the simplest nontrivial family in this class: the maps given by…

Commutative Algebra · Mathematics 2015-09-11 Thomas Kahle , Robert Krone , Anton Leykin

The first part of the paper centers in the study of embeddability between partially commutative groups. In [KK], for a finite simplicial graph $\Gamma$, the authors introduce an infinite, locally infinite graph $\Gamma^e$, called the…

Group Theory · Mathematics 2015-06-11 Montserrat Casals-Ruiz

The algebraic diversity framework generalizes temporal averaging over multiple observations to algebraic group action on a single observation for second-order statistical estimation. The central open problem in this framework is…

Machine Learning · Computer Science 2026-05-11 Mitchell A. Thornton

We provide a data structure for maintaining an embedding of a graph on a surface (represented combinatorially by a permutation of edges around each vertex) and computing generators of the fundamental group of the surface, in amortized time…

Data Structures and Algorithms · Computer Science 2007-05-23 David Eppstein

For associative algebras in many different categories, it is possible to develop the machinery of Gr\"obner bases. A Gr\"obner basis of defining relations for an algebra of such a category provides a "monomial replacement" of this algebra.…

K-Theory and Homology · Mathematics 2011-05-12 Vladimir Dotsenko , Anton Khoroshkin

The classification of one parameter local Coulomb branch solution of theories with eight supercharges is given by assuming that it is given by a genus $g$ fiberation of Riemann surfaces. The crucial point is the fact that certain conjugacy…

High Energy Physics - Theory · Physics 2023-04-27 Dan Xie

Given a finite, simple, vertex-weighted graph, we construct a graded associative (non-commutative) algebra, whose generators correspond to vertices and whose ideal of relations has generators that are graded commutators corresponding to…

Algebraic Topology · Mathematics 2012-06-13 Peter Bubenik , Leah H. Gold