English
Related papers

Related papers: Constructing Goeritz matrix from Dehn coloring mat…

200 papers

We show that the counting of observables and correlators for a 3-index tensor model are organized by the structure of a family of permutation centralizer algebras. These algebras are shown to be semi-simple and their Wedderburn-Artin…

High Energy Physics - Theory · Physics 2020-04-27 Joseph Ben Geloun , Sanjaye Ramgoolam

We introduce the notion of a coloring of a poset, which consists of a labeling of the edges in its Hasse diagram by elements in a given group $G$. We use $G$-colorings to describe the covering maps of posets and present a new method based…

Algebraic Topology · Mathematics 2014-12-17 Jonathan Ariel Barmak , Elias Gabriel Minian

This paper generalizes the bordered-algebraic knot invariant introduced in an earlier paper, giving an invariant now with more algebraic structure. It also introduces signs to define these invariants with integral coefficients. We describe…

Geometric Topology · Mathematics 2019-02-14 Peter S. Ozsvath , Zoltan Szabo

Let the join of two graphs be the union of two disjoint graphs connected by $j$ edges in a one-to-one manner. In previous work by Gyurov and Pinzon, which generalized the results of Badura and Rara, the determinant of the adjacency matrix…

Combinatorics · Mathematics 2025-01-10 Daniel Pinzon , Daniel Pragel , Joshua Roberts

A graph embedded in a surface with all faces of size 4 is known as a quadrangulation. We extend the definition of quadrangulation to higher dimensions, and prove that any graph G which embeds as a quadrangulation in the real projective…

Combinatorics · Mathematics 2015-05-07 Tomáš Kaiser , Matěj Stehlík

We consider knots whose diagrams have a high amount of twisting of multiple strands. By encircling twists on multiple strands with unknotted curves, we obtain a link called a generalized augmented link. Dehn filling this link gives the…

Geometric Topology · Mathematics 2009-06-26 Jessica S. Purcell

We consider a variant of the ring of components of Hurwitz spaces introduced by Ellenberg, Venkatesh and Westerland. By focusing on Hurwitz spaces classifying covers of the projective line, the resulting ring of components is commutative,…

Number Theory · Mathematics 2024-10-03 Béranger Seguin

We prove that coherent configurations can be represented as modules over Frobenius structures in the category of real nonnegative matrices. We generalize the notion of admissible morphism from association schemes to coherent configurations.…

Combinatorics · Mathematics 2025-07-30 Gejza Jenča , Anna Jenčová , Dominik Lachman

Deep learning has consistently defied state-of-the-art techniques in many fields over the last decade. However, we are just beginning to understand the capabilities of neural learning in symbolic domains. Deep learning architectures that…

Machine Learning · Computer Science 2020-03-10 Henrique Lemos , Marcelo Prates , Pedro Avelar , Luis Lamb

We revisit a well-known family of polynomial ideals encoding the problem of graph-$k$-colorability. Our paper describes how the inherent combinatorial structure of the ideals implies several interesting algebraic properties. Specifically,…

Symbolic Computation · Computer Science 2014-10-28 Jesús A. De Loera , Susan Margulies , Michael Pernpeintner , Eric Riedl , David Rolnick , Gwen Spencer , Despina Stasi , Jon Swenson

In this paper, we find determinant formulas of several Hessenberg-Toeplitz matrices whose nonzero entries are derived from the small and large Schroder and Fine number sequences. Algebraic proofs of these results can be given which make use…

Combinatorics · Mathematics 2023-03-21 Taras Goy , Mark Shattuck

In this paper we resolve the complexity of the isomorphism problem on all but finitely many of the graph classes characterized by two forbidden induced subgraphs. To this end we develop new techniques applicable for the structural and…

Discrete Mathematics · Computer Science 2014-11-10 Pascal Schweitzer

In this work we provide a definition of a coloured operad as a monoid in some monoidal category, and develop the machinery of Gr\"obner bases for coloured operads. Among the examples for which we show the existance of a quadratic Gr\"obner…

Category Theory · Mathematics 2020-08-13 Vladislav Kharitonov , Anton Khoroshkin

In this paper we look for closed expressions to calculate the number of colourings of prime knots for given linear Alexander quandles. For this purpose the colouring matrices are simplified to a triangular form, when possible. The…

Geometric Topology · Mathematics 2013-03-21 Luís Camacho , F. Miguel Dionísio , Roger Picken

The connection between matrix integrals and links is used to define matrix models which count alternating tangles in which each closed loop is weighted with a factor n, i.e. may be regarded as decorated with n possible colors. For n=2, the…

Mathematical Physics · Physics 2007-05-23 P. Zinn-Justin , J. -B. Zuber

Gy\'arfas proved that every coloring of the edges of $K_n$ with $t+1$ colors contains a monochromatic connected component of size at least $n/t$. Later, Gy\'arf\'as and S\'ark\"ozy asked for which values of $\gamma=\gamma(t)$ does the…

Combinatorics · Mathematics 2020-08-28 Zoltan Furedi , Ruth Luo

Motivated by the definition of linear coloring on simplicial complexes, recently introduced in the context of algebraic topology \cite{Civan}, and the framework through which it was studied, we introduce the linear coloring on graphs. We…

Discrete Mathematics · Computer Science 2008-07-29 Kyriaki Ioannidou , Stavros D. Nikolopoulos

A harmonic map from a Riemannian manifold into a Grassmannian manifold is characterized by a vector bundle, a space of sections of this bundle and a Laplace operator. We apply our main theorem, itself a generalization of a Theorem of…

Differential Geometry · Mathematics 2014-08-08 Yasuyuki Nagatomo

Van der Waerden's (VDW) colouring theorem in combinatoric number theory [1] has scope for physical applications.The solution of the two colour case has enabled the construction of an explicit mapping of an infinite, one dimensional…

Condensed Matter · Physics 2007-05-23 Debashis Gangopadhyay , Ranjan Chaudhury

An affine variety induces the structure of an algebraic matroid on the set of coordinates of the ambient space. The matroid has two natural decorations: a circuit polynomial attached to each circuit, and the degree of the projection map to…

Combinatorics · Mathematics 2014-04-09 Zvi Rosen