English
Related papers

Related papers: Graph Theoretic Method for Determining non Hurwitz…

200 papers

A spanning subgraph of a graph G is called a [0,2]-factor of G, if for . is a union of some disjoint cycles, paths and isolate vertices, that span the graph G. It is easy to get a [0,2]-factor of G and there would be many of [0,2]-factors…

Combinatorics · Mathematics 2011-11-03 Yingtai Xie

We consider spaces of plane curves in the setting of algebraic geometry and of singularity theory. On one hand there are the complete linear systems, on the other we consider unfolding spaces of bivariate polynomials of Brieskorn-Pham type.…

Algebraic Geometry · Mathematics 2010-07-08 Michael Lönne

A $1$-factor in an $n$-vertex graph $G$ is a collection of $\frac{n}{2}$ vertex-disjoint edges and a $1$-factorization of $G$ is a partition of its edges into edge-disjoint $1$-factors. Clearly, a $1$-factorization of $G$ cannot exist…

Combinatorics · Mathematics 2019-06-25 Asaf Ferber , Vishesh Jain , Benny Sudakov

In this article, we compute the braid monodromy of two algebraic curves defined over R. These two curves are of complex level not bigger than 6, and they are unions of lines and conics. We use two different techniques for computing their…

Algebraic Geometry · Mathematics 2007-05-23 Meirav Amram , Mina Teicher

It is known that the canonical double cover of any connected nonbipartite graph have an automorphism group of the form $H \rtimes \mathbb{Z}_2$, where $H$ is the set of automorphism which preserve bipartite parts. We construct connected…

Combinatorics · Mathematics 2024-06-11 Bartłomiej Bychawski

We compare two crossed homomorphisms on a braid group, one defined diagrammatically and the other defined algebraically. We show that these crossed homomorphisms are essentially the same, and compute them in detail for simple braids, namely…

Geometric Topology · Mathematics 2025-11-26 Yusuke Kuno , Yoshiro Yaguchi

This article provides a method for constructing invariants and semi-invariants of a binary $N$-ic form over a field $k$ characteristics $0$ or $p > N$. A practical and broadly applicable sufficient condition for ensuring nontriviality of…

Commutative Algebra · Mathematics 2021-04-16 Shashikant Mulay

A 2-factor of a graph is a 2-regular spanning subgraph. For a graph $G$ and an independent set $I$ of $G$, let $\delta_G(I)$ denote the minimum degree of vertices contained in $I$. We show that (1) if every independent set $I$ of $G$…

Combinatorics · Mathematics 2025-03-25 Masaki Kashima

We give a complete classification of homomorphisms from the braid group on $n$ strands to the braid group on $2n$ strands when $n$ is at least 5. We also classify endomorphisms of the braid group on 4 strands, as well as homomorphisms from…

Geometric Topology · Mathematics 2023-05-16 Lei Chen , Kevin Kordek , Dan Margalit

The complexity of graph homomorphism problems has been the subject of intense study. It is a long standing open problem to give a (decidable) complexity dichotomy theorem for the partition function of directed graph homomorphisms. In this…

Computational Complexity · Computer Science 2010-08-06 Jin-Yi Cai , Xi Chen

We study when the adjacency matrix of a Cayley graph factors as the product of two adjacency matrices of Cayley graphs. Let $G$ be a finite group and let $U\subseteq G\setminus \{e\}$ be symmetric. Writing $A(G;U)$ for the adjacency matrix…

Combinatorics · Mathematics 2025-12-22 Allen W. Herman , Bobby Miraftab

We consider components of Hurwitz moduli space of G-Galois covers and set up a powerful algebraic framework to study the set of corresponding equivalence classes of monodromy maps. Within that we study geometric stabilisation by various…

Algebraic Geometry · Mathematics 2019-05-01 Michael Lönne

Building on the work of Nenciu we provide examples of non-factorizable ribbon Hopf algebras, and introduce a stronger notion of non-factorizability. These algebras are designed to provide invariants of $4$-dimensional $2$-handlebodies up to…

Quantum Algebra · Mathematics 2025-05-28 Quentin Faes , Maksymilian Manko

A graph $G$ admiting a $2$-factor is \textit{pseudo $2$-factor isomorphic} if the parity of the number of cycles in all its $2$-factors is the same. In [M. Abreu, A.A. Diwan, B. Jackson, D. Labbate and J. Sheehan. Pseudo $2$-factor…

Combinatorics · Mathematics 2022-07-25 M. Abreu , M. Funk , D. Labbate , F. Romaniello

The degree matrix of a graph is the diagonal matrix with diagonal entries equal to the degrees of the vertices of $X$. If $X_1$ and $X_2$ are graphs with respective adjacency matrices $A_1$ and $A_2$ and degree matrices $D_1$ and $D_2$, we…

Combinatorics · Mathematics 2024-07-17 Chris Godsil , Wanting Sun

Let $\phi \colon \Gamma_2 \rightarrow \Gamma_1$ be a harmonic morphism of connected graphs. We show that an arithmetical structure on $\Gamma_1$ can be pulled back via $\phi$ to an arithmetical structure on $\Gamma_2$. We then show that…

Combinatorics · Mathematics 2025-04-14 Kassie Archer , Caroline Melles

Graber, Harris and Starr proved, when n >= 2d, the irreducibility of the Hurwitz space H^0_{d,n}(Y) which parametrizes degree d coverings of a smooth, projective curve Y of positive genus, simply branched in n points, with full monodromy…

Algebraic Geometry · Mathematics 2007-05-23 Vassil Kanev

In this paper, we obtain Hardy, Hardy-Rellich and refined Hardy inequalities on general stratified groups and weighted Hardy inequalities on general homogeneous groups using the factorization method of differential operators, inspired by…

Functional Analysis · Mathematics 2017-06-19 Michael Ruzhansky , Nurgissa Yessirkegenov

We consider a type III subfactor $N\subset M$ of finite index with a finite system of braided $N$-$N$ morphisms which includes the irreducible constituents of the dual canonical endomorphism. We apply $\alpha$-induction and, developing…

Operator Algebras · Mathematics 2009-10-31 J. Böckenhauer , D. E. Evans , Y. Kawahigashi

A Gauss diagram is a simple, combinatorial way to present a link. It is known that any Vassiliev invariant may be obtained from a Gauss diagram formula that involves counting subdiagrams of certain combinatorial types. In this paper we…

Geometric Topology · Mathematics 2015-03-20 Michael Brandenbursky
‹ Prev 1 4 5 6 7 8 10 Next ›