English
Related papers

Related papers: A graph theoretical Poincare-Hopf Theorem

200 papers

A generalization of the Poincar\'{e}-Hopf index theorem applicable to hybrid dynamical systems is obtained. For the hybrid systems considered, guard sets are not assumed to be smooth; distinct "modes" are not assumed to have constant…

Dynamical Systems · Mathematics 2024-10-28 Matthew D. Kvalheim

G\'omez-Mont, Seade and Verjovsky introduced an index, now called GSV-index, generalizing the Poincar\'e-Hopf index to complex vector fields tangent to singular hypersurfaces. The GSV-index extends to the real case. This is a survey paper…

Dynamical Systems · Mathematics 2013-01-10 Pavao Mardesic

For a non-empty ground set $X$, finite or infinite, the {\em set-valuation} or {\em set-labeling} of a given graph $G$ is an injective function $f:V(G) \to \mathcal{P}(X)$, where $\mathcal{P}(X)$ is the power set of the set $X$. A…

General Mathematics · Mathematics 2015-04-28 N. K. Sudev , K. A. Germina , K. P. Chithra

We prove a prototype curvature theorem for subgraphs G of the flat triangular tesselation which play the analogue of "domains" in two dimensional Euclidean space: The Pusieux curvature K(p) = 2|S1(p)| - |S2(p)| is equal to 12 times the…

General Topology · Mathematics 2010-09-14 Oliver Knill

An integer additive set-indexer is defined as an injective function $f:V(G)\rightarrow 2^{\mathbb{N}_0}$ such that the induced function $g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$ defined by $g_f (uv) = f(u)+ f(v)$ is also injective, where…

Combinatorics · Mathematics 2015-03-18 N K Sudev , K A Germina

The global qualitative behaviour of fields of principal directions for the graph of a real valued polynomial function $f$ on the plane are studied. We provide a Poincar\'e-Hopf type formula where the sum over all indices of the principal…

Differential Geometry · Mathematics 2021-06-24 Brendan Guilfoyle , Adriana Ortiz-Rodríguez

Let $f:(\mathbb{C}^n,0)\rightarrow (\mathbb{C}^{n+1},0)$ be a corank 1 finitely determined map germ. For a generic linear form $p:(\mathbb{C}^{n+1},0)\to(\mathbb{C},0)$ we denote by $g:(\mathbb{C}^{n-1},0)\rightarrow (\mathbb{C}^{n},0)$ the…

Algebraic Geometry · Mathematics 2016-09-27 J. J. Nuño-Ballesteros , I. Pallarés-Torres

The sets of vertices and edges of an undirected, simple, finite, connected graph $G$ are denoted by $V(G)$ and $E(G)$, respectively. An arbitrary nonempty finite subset of consecutive integers is called an interval. An injective mapping…

Discrete Mathematics · Computer Science 2014-10-30 Narine N. Davtyan , Arpine M. Khachatryan , Rafayel R. Kamalian

Indices of vector fields on (complex analytic) singular varieties have been considered by various authors from several different viewpoints. All these indices coincide with the classical local index of Poincar\'e-Hopf when the ambient…

Algebraic Geometry · Mathematics 2007-05-23 Jose Seade

To a digraph with a choice of certain integral basis, we construct a CW complex, whose integral singular cohomology is canonically isomorphic to the path cohomology of the digraph as introduced in \cite{GLMY}. The homotopy type of the CW…

Combinatorics · Mathematics 2014-09-23 An Huang , Shing-Tung Yau

This is a note on three graph parameters motivated by the Euler-Poincare characteristic for simplicial complex. We show those three graph parameters of a given connected graph $G$ is greater than or equal to that of the complete graph with…

Combinatorics · Mathematics 2012-11-28 Hanbaek Lyu

A mixed function is a real analytic map $f\colon \mathbb{C}^n \to \mathbb{C}$ in the complex variables $z_1,\dots,z_n$ and their conjugates $\bar{z}_1,\dots,\bar{z}_n$. In this article we define an integer valued index for vector fields $v$…

Algebraic Geometry · Mathematics 2023-05-29 José Luis Cisneros-Molina , Agustín Romano-Velázquez

We give an approximate Menger-type theorem for when a graph $G$ contains two $X-Y$ paths $P_1$ and $P_2$ such that $P_1 \cup P_2$ is an induced subgraph of $G$. More generally, we prove that there exists a function $f(d) \in O(d)$, such…

Combinatorics · Mathematics 2024-05-24 Sandra Albrechtsen , Tony Huynh , Raphael W. Jacobs , Paul Knappe , Paul Wollan

Let H = (V,E) be a k-uniform hypergraph with a vertex set V and an edge set E. Let V_p be constructed by taking every vertex in V independently with probability p. Let X be the number of edges in E that are contained in V_p. We give a…

Combinatorics · Mathematics 2009-12-22 Guy Wolfovitz

An integer additive set-indexer is defined as an injective function $f:V(G)\rightarrow 2^{\mathbb{N}_0}$ such that the induced function $g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$ defined by $g_f (uv) = f(u)+ f(v)$ is also injective, where…

Combinatorics · Mathematics 2015-03-18 N K Sudev , K A Germina

Let $\mathbb{N}_0$ be the set of all non-negative integers. An integer additive set-indexer of a graph $G$ is an injective function $f:V(G)\to 2^{\mathbb{N}_0}$ such that the induced function $g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$ defined…

Combinatorics · Mathematics 2014-10-27 N. K. Sudev , K. A. Germina

We investigate conditions on a graph $C^*$-algebra for the existence of a faithful semifinite trace. Using such a trace and the natural gauge action of the circle on the graph algebra, we construct a smooth $(1,\infty)$-summable semfinite…

Functional Analysis · Mathematics 2007-05-23 David Pask , Adam Rennie

The counting function on the natural numbers defines a discrete Morse-Smale complex with a cohomology for which topological quantities like Morse indices, Betti numbers or counting functions for critical points of Morse index are explicitly…

Combinatorics · Mathematics 2016-08-25 Oliver Knill

The Conley index of an isolated invariant set is a fundamental object in the study of dynamical systems. Here we consider smooth functions on closed submanifolds of Euclidean space and describe a framework for inferring the Conley index of…

Dynamical Systems · Mathematics 2022-06-22 Ka Man Yim , Vidit Nanda

An integer additive set-indexer is defined as an injective function $f:V(G)\rightarrow 2^{\mathbb{N}_0}$ such that the induced function $g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$ defined by $g_f (uv) = f(u)+ f(v)$ is also injective. An integer…

Combinatorics · Mathematics 2015-04-13 N. K. Sudev , K. A. Germina