English
Related papers

Related papers: Matrices and finite Alexander quandles

200 papers

Clustering is the process of finding underlying group structures in data. Although mixture model-based clustering is firmly established in the multivariate case, there is a relative paucity of work on matrix variate distributions and none…

Methodology · Statistics 2018-03-06 Michael P. B. Gallaugher , Paul D. McNicholas

We study a sequential decision-making model where a set of items is repeatedly matched to the same set of agents over multiple rounds. The objective is to determine a sequence of matchings that either maximizes the utility of the least…

Computer Science and Game Theory · Computer Science 2025-10-07 Eugene Lim , Tzeh Yuan Neoh , Nicholas Teh

The twisted Alexander polynomial of a knot is defined associated to a linear representation of the knot group. If there exists a surjective homomorphism of a knot group onto a finite group, then we obtain a representation of the knot group…

Geometric Topology · Mathematics 2024-01-08 Takayuki Morifuji , Masaaki Suzuki

Motivated by the need for efficient isomorphism tests for finite groups, we present a polynomial-time method for deciding isomorphism within a class of groups that is well-suited to studying local properties of general finite groups. We…

Group Theory · Mathematics 2020-11-23 Peter A. Brooksbank , Joshua Maglione , James B. Wilson

The Nystr\"om method is a popular choice for finding a low-rank approximation to a symmetric positive semi-definite matrix. The method can fail when applied to symmetric indefinite matrices, for which the error can be unboundedly large. In…

Numerical Analysis · Mathematics 2023-10-10 Taejun Park , Yuji Nakatsukasa

In this paper, we present an algorithm for computing a fundamental matrix of formal solutions of completely integrable Pfaffian systems with normal crossings in several variables. This algorithm is a generalization of a method developed for…

Symbolic Computation · Computer Science 2016-10-06 Moulay A. Barkatou , Maximilian Jaroschek , Suzy S. Maddah

We introduce new families of quandles that serve as invariants for classifying closed orientable surfaces. These families generalize the classical Dehn quandle and are defined, respectively, on isotopy classes of unoriented closed curves…

Geometric Topology · Mathematics 2026-02-20 Pankaj Kapari , Deepanshi Saraf , Mahender Singh

We define a functor $\mathcal{Q}$ from the category of multiple conjugation biquandles to that of multiple conjugation quandles. We show that for any multiple conjugation biquandle $X$, there is a one-to-one correspondence between the set…

Geometric Topology · Mathematics 2020-03-17 Tomo Murao

We represent vector bundles over a regular algebraic curve as pairs of lattices over the maximal orders of its function field and we give polynomial time algorithms for several tasks: computing determinants of vector bundles, kernels and…

Algebraic Geometry · Mathematics 2024-08-05 Mickaël Montessinos

Matrices over the dual numbers are considered. We propose an approach to classify these matrices up to similarity. Some preliminary results on the realization of this approach are obtained. In particular, we produce explicitly canonical…

Rings and Algebras · Mathematics 2009-10-06 I. M. Trishin

We introduce a version of the Alexander polynomial for singular knots and tangles and show how it can be strengthened considerably by introducing a perturbation. For singular long knots, we also prove that our Alexander polynomial agrees…

Geometric Topology · Mathematics 2024-09-27 Martine Schut , Roland van der Veen

Primarily this paper presents an expository report on alternatives to the traditional methods of classifying representations of finite dimensional algebras. Some new results illustrating such alternatives for algebras with only finitely…

Representation Theory · Mathematics 2014-07-10 Birge Huisgen-Zimmermann

We introduce and investigate a natural family of metrics on connected components of a rack. The metrics are closely related to certain bi-invariant metrics on the group of inner automorphisms of the rack. We also introduce a bounded…

Group Theory · Mathematics 2024-06-13 Jarek Kędra

Solving feasibility problems is a central task in mathematics and the applied sciences. One particularly successful method is the Douglas-Rachford algorithm. In this paper, we provide many new conditions sufficient for finite convergence.…

Optimization and Control · Mathematics 2020-04-14 Heinz H. Bauschke , Minh N. Dao

We restructure and advance the classification theory of finite racks and quandles by employing powerful methods from transformation groups and representation theory, especially Burnside rings. These rings serve as universal receptacles for…

Representation Theory · Mathematics 2025-07-03 Nadia Mazza , Markus Szymik

In this paper, we introduce discrete approximate circle bundles, a class of objects designed to serve as the data science analog of circle bundles from algebraic topology. We show that, under appropriate conditions, one can meaningfully and…

Algebraic Topology · Mathematics 2026-03-11 Brad Turow , Jose A. Perea

Matrices are the most common representations of graphs. They are also used for the representation of algebras and cluster algebras. This paper shows some properties of matrices in order to facilitate the understanding and locating…

Discrete Mathematics · Computer Science 2015-03-12 Elisângela Silva Dias , Diane Castonguay , Mitre Costa Dourado

In this article, we present a constructive procedure for determining all ideals of the Borel subalgebra of a complex semisimple Lie algebra from its root system or, equivalently, its Dynkin diagram. The proposed algorithmic approach has…

Representation Theory · Mathematics 2025-03-04 Nimra Sher Asghar , Hassan Azad

Determining whether two graphs are structurally identical is a fundamental problem with applications spanning mathematics, computer science, chemistry, and network science. Despite decades of study, graph isomorphism remains a challenging…

Computational Physics · Physics 2026-04-10 Sara Najem , Amer E. Mouawad

We construct an Alexander type invariant for oriented doodles from a deformation of the Tits representation of the twin group and from the Chebyshev polynomials of second kind. Similar to the Alexander polynomial, our invariant vanishes on…

Geometric Topology · Mathematics 2020-09-21 Bruno Cisneros , Marcelo Flores , Jesús Juyumaya , Christopher Roque-Márquez