中文
相关论文

相关论文: Counting maps from a surface to a graph

200 篇论文

Every countable directed graph generates a Fock space Hilbert space and a family of partial isometries. These operators also arise from the left regular representations of free semigroupoids derived from directed graphs. We develop a…

算子代数 · 数学 2007-05-23 David W. Kribs , Stephen C. Power

Let $F_n$ be the free group on $n\ge 2$ elements and $\A(F_n)$ its group of automorphisms. In this paper we present a rich collection of linear representations of $\A(F_n)$ arising through the action of finite index subgroups of it on…

群论 · 数学 2007-05-23 Fritz Grunewald , Alexander Lubotzky

Let A be a supersingular abelian variety over a finite field k. We give an approximate description of the structure of the group A(k) of rational points of A over k in terms of the characteristic polynomial f of the Frobenius endomorphism…

数论 · 数学 2007-05-23 Hui Zhu

We characterise the primitive 2-closed groups $G$ of rank at most four that are not the automorphism group of a graph or digraph and show that if the degree is at least 2402 then there are just two infinite families or $G\leqslant…

组合数学 · 数学 2022-09-20 Michael Giudici , Luke Morgan , Jin-Xin Zhou

Let \Sigma = \Sigma _{g,1} be a compact surface of genus g at least 3 with one boundary component, \Gamma its mapping class group and M = H_1(\Sigma , Z) the first integral homology of \Sigma . Using that \Gamma is generated by the Dehn…

代数拓扑 · 数学 2011-02-24 Rasmus Villemoes

We classify the regular maps $\mathcal M$ which have automorphism groups $G$ acting faithfully and primitively on their vertices. As a permutation group $G$ must be of almost simple or affine type, with dihedral point stabilisers. We show…

群论 · 数学 2023-03-07 Gareth A. Jones , Martin Mačaj

In this paper, we study the independence polynomial $P_G(x)$ of a finite simple graph $G$, with emphasis on the evaluation at $x=-1$, symmetry, and its connection with the $h$-polynomial of the edge ideal of $G$. For big star graphs, we…

组合数学 · 数学 2026-03-18 Takayuki Hibi , Selvi Kara , Dalena Vien

Given a family $\mathcal{H}$ of graphs, we say that a graph $G$ is $\mathcal{H}$-free if no induced subgraph of $G$ is isomorphic to a member of $\mathcal{H}$. Let $W_{t\times t}$ be the $t$-by-$t$ hexagonal grid and let $\mathcal{L}_t$ be…

组合数学 · 数学 2025-09-22 Maria Chudnovsky , Julien Codsi

Higman proved in 1952 that every free group is non-commutatively slender, this is to say that if G is a free group and h is a homomorphism from the countable complete free product (X_omega Z) to G, then there exists a finite subset F of…

逻辑 · 数学 2007-05-23 Saharon Shelah , Lutz Strüngmann

For each integer $g\geq 1$ we use variational methods to construct in the unit $3$-ball $B$ a free boundary minimal surface $\Sigma_g$ of symmetry group $\mathbb{D}_{g+1}$. For $g$ large, $\Sigma_g$ has three boundary components and genus…

微分几何 · 数学 2016-12-28 Daniel Ketover

Let $G$ be a permutation group on a set $\Omega$. A subset of $\Omega$ is a base for $G$ if its pointwise stabiliser in $G$ is trivial. In this paper we introduce and study an associated graph $\Sigma(G)$, which we call the Saxl graph of…

群论 · 数学 2020-02-19 Timothy C. Burness , Michael Giudici

Let $G$ be a hyperbolic group that splits as a graph of free groups with cyclic edge groups. We prove that, unless $G$ is isomorphic to a free product of free and surface groups, every finite abelian group $M$ appears as a direct summand in…

群论 · 数学 2025-05-28 Dario Ascari , Jonathan Fruchter

Let $\mathcal{L}$ be a finite-dimensional semisimple Lie algebra of rank $N$ over an algebraically closed field of characteristic $0$. Associated to $\mathcal{L}$ is a family of polynomial folding maps…

动力系统 · 数学 2024-10-22 Jospeh H. Silverman

Let $ S_g $ be a closed surface of genus $ g $ and let $ (\alpha, \beta) $ be a filling pair on $ S_g $; then $ i(\alpha, \beta) \geq 2g-1 $, where $ i $ is the (geometric) intersection number. Aougab and Huang demonstrated that…

几何拓扑 · 数学 2016-03-11 Mark Nieland

We introduce a class of algebras over a field $\mathbb{F}$ related to directed graphs in which all edges are labeled by nonzero elements of the field $\mathbb{F}$. If all labels are different from $1$, these algebras are axial algebras. We…

交换代数 · 数学 2026-03-05 Hans Cuypers

Let $\gamma_g(G)$ and $\gamma_{tg}(G)$ be the game domination number and the total game domination number of a graph $G$, respectively. Then $G$ is $\gamma_g$-perfect (resp. $\gamma_{tg}$-perfect), if every induced subgraph $F$ of $G$…

组合数学 · 数学 2019-08-27 Csilla Bujtás , Vesna Iršič , Sandi Klavžar

Let G be a simple, finite, connected, and undirected graph. The middle graph M(G) of G is obtained from the subdivision graph S(G) after joining pairs of subdivided vertices that lie on adjacent edges of G and the central graph C(G) of G is…

组合数学 · 数学 2026-04-09 Amitayu Banerjee , Alexa Gopaulsingh , Zalán Molnár

We describe a family of rational affine surfaces S with huge groups of automorphisms in the following sense: the normal subgroup of Aut(S) generated by all its algebraic subgroups is not generated by any countable family of such subgroups,…

代数几何 · 数学 2013-02-18 Jérémy Blanc , Adrien Dubouloz

The topology and symmetry group of a free boundary minimal surface in the three-dimensional Euclidean unit ball do not determine the surface uniquely. We provide pairs of non-isometric free boundary minimal surfaces having any sufficiently…

微分几何 · 数学 2023-10-10 Alessandro Carlotto , Mario B. Schulz , David Wiygul

Let H be a graph, and let C_H(G) be the number of (subgraph isomorphic) copies of H contained in a graph G. We investigate the fundamental problem of estimating C_H(G). Previous results cover only a few specific instances of this general…

数据结构与算法 · 计算机科学 2019-02-20 Martin Furer , Shiva Prasad Kasiviswanathan