中文
相关论文

相关论文: (Injective) facet-complexity between simplicial co…

200 篇论文

We introduce invariants of spatial graphs related to the Wu invariant and the Simon invariant, and apply them to prove that certain graphs are intrinsically chiral, and to obtain lower bounds for the minimal crossing number of embedded…

几何拓扑 · 数学 2019-02-20 Erica Flapan , Will Fletcher , Ryo Nikkuni

The $k$-dimensional Weisfeiler-Leman procedure ($k$-WL), which colors $k$-tuples of vertices in rounds based on the neighborhood structure in the graph, has proven to be immensely fruitful in the algorithmic study of Graph Isomorphism. More…

计算复杂性 · 计算机科学 2020-06-08 V. Arvind , Frank Fuhlbrück , Johannes Köbler , Oleg Verbitsky

We prove that if E and F are graphs with a finite number of vertices and an infinite number of edges, if K is a field, and if L_K(E) and L_K(F) are simple Leavitt path algebras, then L_K(E) is Morita equivalent to L_K(F) if and only if…

环与代数 · 数学 2013-02-25 Efren Ruiz , Mark Tomforde

A long-standing question is what invariant sets can be shared by two maps acting on the same space. A similar question stands for invariant measures. A particular interesting case are expanding Markov maps of the circle. If the two involved…

动力系统 · 数学 2021-11-04 Georgios Lamprinakis

It is known that the ideals of a Leavitt path algebra $L_K(E)$ generated by $\Pl(E)$, by $\Pc(E)$ or by $\Pec(E)$ are invariant under isomorphism. Though the ideal generated by $\Pb(E)$ is not invariant we find its \lq\lq natural\rq\rq\…

In this paper we describe the algebra of differential invariants for GL(n,C)-structures. This leads to classification of almost complex structures of general positions. The invariants are applied to the existence problem of…

微分几何 · 数学 2007-12-21 Boris Kruglikov

Let $f: Y\to X$ be a morphism between smooth complex quasi-projective varieties and $Z$ be the closure of $f(Y)$ with $\iota: Z\to X$ the inclusion map. We prove that a. for any field $K$, there exist finitely many semisimple…

代数几何 · 数学 2023-11-23 Ya Deng , Yuan Liu

We introduce new methods for understanding the topology of $\Hom$ complexes (spaces of homomorphisms between two graphs), mostly in the context of group actions on graphs and posets. We view $\Hom(T,-)$ and $\Hom(-,G)$ as functors from…

组合数学 · 数学 2015-03-13 Anton Dochtermann , Carsten Schultz

We use intersection theory techniques to define an invariant of closed 3-manifolds counting the characters of irreducible representations of the fundamental group in PSL(2,C). We note several properties of the invariant and compute the…

几何拓扑 · 数学 2007-05-23 Cynthia L. Curtis

We use methods from spectral graph theory to obtain bounds on the number of incidences between $k$-planes and $h$-planes in $\mathbb{F}_q^d$ which generalize a recent result given by Bennett, Iosevich, and Pakianathan (2014). More…

组合数学 · 数学 2015-10-14 Nguyen Duy Phuong , Thang Pham , Le Anh Vinh

A simplicial complex $X$ is said to be tight with respect to a field $\mathbb{F}$ if $X$ is connected and, for every induced subcomplex $Y$ of $X$, the linear map $H_\ast (Y; \mathbb{F}) \rightarrow H_\ast (X; \mathbb{F})$ (induced by the…

代数拓扑 · 数学 2014-06-18 Bhaskar Bagchi

Let $G$ be a finitely generated group acting faithfully and properly discontinuously by homeomorphisms on a planar surface $X \subseteq \mathbb{S}^2$. We prove that $G$ admits such an action that is in addition co-compact, provided we can…

组合数学 · 数学 2019-05-17 Agelos Georgakopoulos

For each positive integer $n$, let $G_n$ be the graph whose vertices are the partitions of $n$, with edges given by elementary transfers of one unit between parts, followed by reordering. We study the local simplex dimension in the clique…

综合数学 · 数学 2026-04-02 Fedor B. Lyudogovskiy

Consider complex semisimple Lie algebras of a given dimension specified by their structure constants. We describe a finite collection of rational functions in the structure constants that form a complete set of invariants: two sets of…

环与代数 · 数学 2007-05-23 Vijay Kodiyalam , K. N. Raghavan

Twenty years ago Gromov asked about how large is the set of isomorphism classes of groups whose systolic area is bounded from above. This article introduces a new combinatorial invariant for finitely presentable groups called {\it…

几何拓扑 · 数学 2023-04-03 Ivan Babenko , Florent Balacheff , Guillaume Bulteau

Parity is ubiquitous, but not always identified as a simplifying tool for computations. Using parity, having in mind the example of the bosonic/fermionic Fock space, and the framework of Z_2-graded (super) algebra, we clarify relationships…

We consider simplicial polytopes, and more general simplicial complexes, without missing faces above a fixed dimension. Sharp analogues of McMullen's generalized lower bounds, and of Barnette's lower bounds, are conjectured for these…

组合数学 · 数学 2009-04-24 Eran Nevo

We introduce a new invariant of a cubic graph - its regular colouring defect - which is defined as the smallest number of edges left uncovered by any collection of three perfect matchings that have no edge in common. This invariant is a…

组合数学 · 数学 2025-03-10 Ján Karabáš , Edita Máčajová , Roman Nedela , Martin Škoviera

In this paper we study the Buchstaber invariant of simplicial complexes, which comes from toric topology. With each simplicial complex $K$ on $m$ vertices we can associate a moment-angle complex $\mathcal Z_K$ with a canonical action of the…

代数拓扑 · 数学 2012-12-18 Nickolai Erokhovets

Fractional (hyper-)graph theory is concerned with the specific problems that arise when fractional analogues of otherwise integer-valued (hyper-)graph invariants are considered. The focus of this paper is on fractional edge covers of…

离散数学 · 计算机科学 2023-09-25 Georg Gottlob , Matthias Lanzinger , Reinhard Pichler , Igor Razgon