In mathematics, an acyclic space is a nonempty topological space X in which cycles are always boundaries, in the sense of homology theory. This implies...
4 KB (586 words) - 11:04, 18 August 2023
mathematics, particularly graph theory, and computer science, a directed acyclic graph (DAG) is a directed graph with no directed cycles. That is, it consists...
45 KB (5,628 words) - 07:48, 20 May 2024
Hypergraph (redirect from Hypergraph acyclicity)
β-acyclicity and γ-acyclicity can be tested in polynomial time. Those four notions of acyclicity are comparable: Berge-acyclicity implies γ-acyclicity which...
47 KB (6,281 words) - 19:35, 11 August 2024
Injective sheaf (redirect from Acyclic sheaf)
applied to sheaves: flabby (flasque in French), fine, soft (mou in French), acyclic. In the history of the subject they were introduced before the 1957 "Tohoku...
7 KB (1,059 words) - 21:31, 6 February 2022
satisfying only this weaker condition to be called "weakly exact." Acyclic space Essential manifold Whitehead conjecture Gompf, Robert E. (1998). "Symplectically...
5 KB (726 words) - 19:30, 8 July 2024
In algebraic topology, a discipline within mathematics, the acyclic models theorem can be used to show that two homology theories are isomorphic. The...
9 KB (1,620 words) - 16:07, 8 January 2023
called least common ancestor) of two nodes v and w in a tree or directed acyclic graph (DAG) T is the lowest (i.e. deepest) node that has both v and w as...
24 KB (2,991 words) - 06:43, 27 March 2024
decision diagram And-inverter graph Directed graph Directed acyclic graph Propositional directed acyclic graph Multigraph Hypergraph Lightmap Winged edge Quad-edge...
9 KB (912 words) - 16:16, 9 July 2024
Cycle (graph theory) (section Cycle space)
graph without cycles is called an acyclic graph. A directed graph without directed cycles is called a directed acyclic graph. A connected graph without...
14 KB (1,728 words) - 03:52, 22 May 2024
Resolution (algebra) (redirect from Acyclic resolution)
is acyclic with respect to this functor. A flat resolution is acyclic for the tensor product by every M. Similarly, resolutions that are acyclic for...
13 KB (2,077 words) - 18:21, 30 January 2024