English
Related papers

Related papers: A Brouwer fixed point theorem for graph endomorphi…

200 papers

A linear or multi-linear valuation on a finite abstract simplicial complex can be expressed as an analytic index dim(ker(D)) -dim(ker(D^*)) of a differential complex D:E -> F. In the discrete, a complex D can be called elliptic if a…

General Topology · Mathematics 2017-08-22 Oliver Knill

The Lefschetz fixed point theorem provides a powerful obstruction to the existence of minimal homeomorphisms on well-behaved spaces such as finite CW-complexes. We show that these obstructions do not hold for more general spaces. More…

Dynamical Systems · Mathematics 2022-02-02 Robin J. Deeley , Ian F. Putnam , Karen R. Strung

We first establish a general random Sperner lemma by presenting a completely new approach for the theory of $L^{0}$-simplicial subdivisions of $L^{0}$-simplexes. Based on this, we are able to achieve a new complete proof of the random…

Functional Analysis · Mathematics 2025-10-30 Qiang Tu , Xiaohuan Mu , Tiexin Guo , Goong Chen

Treewidth is a parameter that emerged from the study of minor closed classes of graphs (i.e. classes closed under vertex and edge deletion, and edge contraction). It in some sense describes the global structure of a graph. Roughly, a graph…

Combinatorics · Mathematics 2022-02-02 Tara Abrishami , Maria Chudnovsky , Kristina Vušković

We prove a trace formula in stable motivic homotopy theory over a general base scheme, equating the trace of an endomorphism of a smooth proper scheme with the "Euler characteristic integral" of a certain cohomotopy class over its scheme of…

Algebraic Geometry · Mathematics 2015-05-27 Marc Hoyois

We prove a discrete Jordan-Brouwer-Schoenflies separation theorem telling that a (d-1)-sphere H embedded in a d-sphere G defines two different connected graphs A,B in G such a way that the intersection of A and B is H and the union is G and…

Discrete Mathematics · Computer Science 2015-06-23 Oliver Knill

Graph homomorphism has been an important research topic since its introduction [17]. Stated in the language of binary relational structures in that paper [17], Lov\'asz proved a fundamental theorem that, for a graph $H$ given by its $0$-$1$…

Discrete Mathematics · Computer Science 2021-02-25 Jin-Yi Cai , Artem Govorov

To each finitely aligned higher-rank graph $\Lambda$ and each $\mathbb{T}$-valued 2-cocycle on $\Lambda$, we associate a family of twisted relative Cuntz-Krieger algebras. We show that each of these algebras carries a gauge action, and…

Operator Algebras · Mathematics 2013-10-29 Benjamin Whitehead

A simple convex lattice polytope $\Box$ defines a torus-equivariant line bundle $\LB$ over a toric variety $\XB.$ Atiyah and Bott's Lefschetz fixed-point theorem is applied to the torus action on the $d''$-complex of $\LB$ and information…

alg-geom · Mathematics 2008-02-03 Sacha Sardo-Infirri

We introduce a graded homology theory for graded \'etale groupoids. For $\mathbb Z$-graded groupoids, we establish an exact sequence relating the graded zeroth-homology to non-graded one. Specialising to the arbitrary graph groupoids, we…

K-Theory and Homology · Mathematics 2019-01-23 Roozbeh Hazrat , Huanhuan Li

Without leaving finite mathematics and using finite topological spaces only, we give a definition of homeomorphisms of finite abstract simplicial complexes or finite graphs. Besides exploring the definition in various contexts, we add some…

Combinatorics · Mathematics 2023-01-10 Oliver Knill

This paper considers two important questions in the well-studied theory of graphs that are $F$-saturated. A graph $G$ is called $F$-saturated if $G$ does not contain a subgraph isomorphic to $F$, but the addition of any edge creates a copy…

Combinatorics · Mathematics 2020-07-17 Debsoumya Chakraborti , Po-Shen Loh

We prove two general decomposition theorems for fixed-point invariants: one for the Lefschetz number and one for the Reidemeister trace. These theorems imply the familiar additivity results for these invariants. Moreover, the proofs of…

Algebraic Topology · Mathematics 2017-09-28 Kate Ponto , Michael Shulman

Indices of fixed point classes play a central role in Nielsen fixed point theory. Jiang-Wang-Zhang proved that for selfmaps of graphs and surfaces, the index of any fixed point class has an upper bound called its characteristic. In this…

Geometric Topology · Mathematics 2020-05-26 Qiang Zhang , Xuezhi Zhao

Let $p$ be an odd prime. From a simple undirected graph $G$, through the classical procedures of Baer (Trans. Am. Math. Soc., 1938), Tutte (J. Lond. Math. Soc., 1947) and Lov\'asz (B. Braz. Math. Soc., 1989), there is a $p$-group $P_G$ of…

Combinatorics · Mathematics 2020-05-05 Xiaoyu He , Youming Qiao

In this paper, we discuss automorphism related parameters of a graph associated to a finite vector space. The fixing neighborhood of a pair $(u,v)$ of vertices of a graph $G$ is the set of all those vertices $w$ of $G$, such that the orbits…

Combinatorics · Mathematics 2018-05-31 Hira Benish , Imran Javaid , M. Murtaza

An automorphism on a graph $G$ is a bijective mapping on the vertex set $V(G)$, which preserves the relation of adjacency between any two vertices of $G$. An automorphism $g$ fixes a vertex $v$ if $g$ maps $v$ onto itself. The stabilizer of…

Combinatorics · Mathematics 2015-07-03 I. Javaid , M. Murtaza , M. Asif , F. Iftikhar

We characterize the sequences of fixed point indices $\{i(f^n, p)\}_{n\ge 1}$ of fixed points that are isolated as an invariant set and continuous maps in the plane. In particular, we prove that the sequence is periodic and $i(f^n, p) \le…

Dynamical Systems · Mathematics 2016-05-30 Luis Hernandez-Corbato , Francisco R. Ruiz del Portal

M Handel has proved in [Topology 38 (1999) 235--264] a fixed point theorem for an orientation preserving homeomorphism of the open unit disk, that may be extended to the closed disk and that satisfies a linking property of orbits. We give…

Geometric Topology · Mathematics 2009-03-03 Patrice Le Calvez

This paper presents a formula for the Lefschetz number of a geometric endomorphism in the style of the Atiyah-Bott theorem. The underlying data consist, first, of a compact manifold and a nowhere vanishing smooth real vector field…

Differential Geometry · Mathematics 2025-01-13 Luiz Hartmann , Gerardo A. Mendoza