Related papers: Tur\'an's theorem for Dowling geometries
We generalize the Tutte polynomial of a matroid to a morphism of matroids via the K-theory of flag varieties. We introduce two different generalizations, and demonstrate that each has its own merits, where the trade-off is between the ease…
Let $Q$ be a finite quiver of Dynkin type and $\Lambda=\Lambda_Q$ be the preprojective algebra of $Q$ over an algebraically closed field $k$. Let $\mathcal {T}_\Lambda$ be the mutation graph of maximal rigid $\Lambda$ modules. Geiss,…
A normal subgroup of the (extended) mapping class group of a surface is said to be geometric if its automorphism group is the mapping class group. We prove that in the case of the Cantor tree surface, every normal subgroup is geometric. We…
Let $H$ be a graph and $t\geq s\geq 2$ be integers. We prove that if $G$ is an $n$-vertex graph with no copy of $H$ and no induced copy of $K_{s,t}$, then $\lambda(G) = O\left(n^{1-1/s}\right)$ where $\lambda(G)$ is the spectral radius of…
A graphical expansion formula for non-commutative matrix integrals with values in a finite-dimensional real or complex von Neumann algebra is obtained in terms of ribbon graphs and their non-orientable counterpart called Moebius graphs. The…
We consider non-supersymmetric quiver theories obtained by orbifolding the N=4 supersymmetric U(K) gauge theory by a discrete Z_\Gamma group embedded in the SU(4) R-symmetry group. We explicitly find that in such theories there are no…
Let $A_\Gamma$ be an Artin group with defining graph $\Gamma$. We introduce the notion of $A_\Gamma$ being extra-large relative to a family of arbitrary parabolic subgroups. This generalizes a related notion of $A_\Gamma$ being extra-large…
Generalized derivations, quasiderivations and quasicentroid of $3$-algebras are introduced, and basic relations between them are studied. Structures of quasiderivations and quasicentroid of $3$-Lie algebras, which contains a maximal…
We prove a modified version for a conjecture of Weiss from 2004. Let $G$ be a semisimple real algebraic group defined over $\mathbb{Q}$, $\Gamma$ be an arithmetic subgroup of $G$. A trajectory in $G/\Gamma$ is divergent if eventually it…
Let $G$ be a right-angled Artin group with defining graph $\Gamma$ and let $H$ be a finitely generated group quasi-isometric to $G(\Gamma)$. We show if $G$ satisfies (1) its outer automorphism group is finite; (2) $\Gamma$ does not have…
In this paper we study the following extremal graph theoretic problem: Given an undirected Eulerian graph $G$, which Eulerian orientation minimizes or maximizes the number of arborescences? We solve the minimization for the complete graph…
Let $M$ be a compact complex manifold, and $D\, \subset\, M$ a reduced normal crossing divisor on it, such that the logarithmic tangent bundle $TM(-\log D)$ is holomorphically trivial. Let ${\mathbb A}$ denote the maximal connected subgroup…
For a finite graph $\Gamma$, let $G(\Gamma)$ be the right-angled Artin group defined by the complement graph of $\Gamma$. We show that, for any linear forest $\Lambda$ and any finite graph $\Gamma$, $G(\Lambda)$ can be embedded into…
In N=1 supersymmetric SO(N)/USp(2N) gauge theories with the tree-level superpotential W(\Phi) that is an arbitrary polynomial of the adjoint matter \Phi, the massless fluctuations about each quantum vacuum are described by U(1)^n gauge…
Gauging is a powerful operation on symmetries in quantum field theory (QFT), as it connects distinct theories and also reveals hidden structures in a given theory. We initiate a systematic investigation of gauging discrete generalized…
Let $G$ be $2$-generated group. The generating graph of $\Gamma(G)$ is the graph whose vertices are the elements of $G$ and where two vertices $g$ and $h$ are adjacent if $G=\langle g,h\rangle$. This graph encodes the combinatorial…
To each multiquiver $\Gamma$ we attach a solution to the consistency equations associated to twisted generalized Weyl (TGW) algebras. This generalizes several previously obtained solutions in the literature. We show that the corresponding…
The two main theorems proved here are as follows: If $A$ is a finite dimensional algebra over an algebraically closed field, the identity component of the algebraic group of outer automorphisms of $A$ is invariant under derived equivalence.…
Write $K^{(k)}_{n}$ for the complete $k$-graph on $n$ vertices. For $2 \leq k \leq g < r$ integers, let $\pi\left(n, K^{(k)}_{g}, K^{(k)}_r\right)$ be the maximum density of $K^{(k)}_{g}$ in $n$ vertex $K^{(k)}_{r}$-free $k$-graphs. The…
An infinite matroid is graphic if all of its finite minors are graphic and the intersection of any circuit with any cocircuit is finite. We show that a matroid is graphic if and only if it can be represented by a graph-like topological…