graph homomorphism. There is a connection between homomorphism densities and subgraph densities, which is elaborated on below. The edge density of a graph...
12 KB (2,300 words) - 10:57, 6 January 2024
Extremal graph theory (section Homomorphism density)
Hölder's inequality can be used to derive homomorphism inequalities. A major open problem relating homomorphism densities is Sidorenko's conjecture, which states...
10 KB (1,360 words) - 09:43, 1 August 2022
Graphon (section Homomorphism densities)
graph homomorphisms from a fixed graph are asymptotically equal. Given two graphs F {\displaystyle F} and G {\displaystyle G} , the homomorphism density t...
33 KB (5,460 words) - 19:20, 21 February 2025
applications in homomorphism density and related topics. Roughly, they formalize the notion of adding and multiplying homomorphism densities and set up a...
20 KB (3,883 words) - 05:00, 14 June 2024
Then, for a homomorphism f : G → H, (f(u),f(v)) is an arc (directed edge) of H whenever (u,v) is an arc of G. There is an injective homomorphism from G to...
38 KB (4,860 words) - 20:28, 9 May 2025
to a branch of extremal graph theory concerning inequalities in homomorphism densities. Roughly speaking, F {\displaystyle F} is a common graph if it "commonly"...
9 KB (1,823 words) - 22:26, 26 May 2025
inequality about graph homomorphism densities in graphons. The conjectured inequality can be interpreted as a statement that the density of copies of H {\displaystyle...
17 KB (2,644 words) - 22:54, 27 February 2025
{\displaystyle K_{a}} . Turan's theorem states that if a graph has edge homomorphism density strictly above 1 − 1 r − 1 {\displaystyle 1-{\frac {1}{r-1}}} , it...
21 KB (3,502 words) - 21:22, 30 May 2025
verify that a sequence of graphs is quasi-random by just checking the homomorphism density of a single graph. There is a second definition of forcing graphs...
7 KB (854 words) - 23:35, 8 June 2024
scalar of the cut distance between two graphs is correlated to the homomorphism density between them and H {\displaystyle H} . Whenever we have an ϵ {\displaystyle...
11 KB (2,423 words) - 22:46, 27 February 2025
vertices at distance two as at distance one? Sidorenko's conjecture on homomorphism densities of graphs in graphons Tutte's conjectures: every bridgeless graph...
195 KB (20,026 words) - 13:12, 7 May 2025
Simple module (section The Jacobson density theorem)
is equivalent to the surjectivity of the homomorphism R → M that sends r to xr. The kernel of this homomorphism is a right ideal I of R, and a standard...
9 KB (1,345 words) - 04:22, 19 May 2025
Linear map (redirect from Vector space homomorphism)
map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V → W {\displaystyle...
43 KB (7,001 words) - 09:24, 10 March 2025
vector Kernel (category theory), a generalization of the kernel of a homomorphism Kernel (set theory), an equivalence relation: partition by image under...
3 KB (373 words) - 21:30, 29 June 2024
Tensor (section Tensor densities)
{\displaystyle \rho } be a representation of GL(n) on W (that is, a group homomorphism ρ : GL ( n ) → GL ( W ) {\displaystyle \rho :{\text{GL}}(n)\to {\text{GL}}(W)}...
69 KB (9,357 words) - 21:16, 23 May 2025
Dyadic transformation (section Density formulation)
again independently by Bill Parry in 1960. The map can be obtained as a homomorphism on the Bernoulli process. Let Ω = { H , T } N {\displaystyle \Omega =\{H...
24 KB (4,718 words) - 15:26, 6 January 2025
representations of Diffx1(M)? Let's use the fact that if we have a group homomorphism φ:G → H, then if we have a H-representation, we can obtain a restricted...
7 KB (850 words) - 04:23, 4 November 2024
Schwarzian derivative (section Crossed homomorphisms)
defining a crossed homomorphism c of G into M can be expressed in terms of standard homomorphisms of groups: it is encoded in a homomorphism 𝜙 of G into the...
45 KB (7,160 words) - 02:41, 24 March 2025
{\displaystyle X} to the locale Y {\displaystyle Y} is given by a frame homomorphism O ( Y ) → O ( X ) {\displaystyle O(Y)\to O(X)} . Every topological space...
12 KB (1,756 words) - 11:43, 28 May 2025
homological dimension homomorphism For two left R {\displaystyle R} -modules M 1 , M 2 {\displaystyle M_{1},M_{2}} , a group homomorphism ϕ : M 1 → M 2 {\displaystyle...
20 KB (2,611 words) - 18:28, 4 March 2025
{\displaystyle \Phi :A\to B(H),} there exists a Hilbert space K and a unital *-homomorphism π : A → B ( K ) {\displaystyle \pi :A\to B(K)} such that Φ ( a ) = V...
12 KB (2,113 words) - 06:14, 30 June 2023
about these relations. This is related to the concept of isomorphism, or homomorphism in mathematics.: 43 Sometimes certain geometric properties (such as...
16 KB (1,045 words) - 06:35, 5 March 2025
isomorphism gives a homomorphism AE → abelianization of E/F, and taking the limit over all open subgroups F gives a homomorphism AE → abelianization of...
18 KB (2,674 words) - 08:12, 9 January 2025
group homomorphisms; it is the direct product of the fundamental homomorphism on SO ( n ) {\displaystyle {\text{SO}}(n)} with the trivial homomorphism on...
33 KB (4,332 words) - 18:33, 11 May 2025
Idempotent, Nilpotent, Zero divisor Characteristic (algebra) Ring homomorphism, Algebra homomorphism Ring epimorphism Ring monomorphism Ring isomorphism Skolem–Noether...
12 KB (1,129 words) - 10:50, 10 October 2024
The extension C ′ {\displaystyle C'} of C {\displaystyle C} , is a homomorphism of S ∗ {\displaystyle S^{*}} into T ∗ {\displaystyle T^{*}} , which naturally...
15 KB (1,981 words) - 06:01, 22 April 2025
tu(Ψ(y))(x), we find that B(x, y) = tB(y, x). Here, Ψ is the natural homomorphism X → X## into the double dual. If the vector spaces X and Y have respectively...
20 KB (2,550 words) - 21:08, 14 April 2025
feature of the L 1 {\displaystyle L^{1}} Fourier transform is that it is a homomorphism of Banach algebras from L 1 {\displaystyle L^{1}} equipped with the convolution...
177 KB (21,313 words) - 14:59, 30 May 2025
}(M)} . This odd derivation is defined by extending the Lie algebra homomorphism g → C ∞ ( M ) {\displaystyle {\mathfrak {g}}\to C^{\infty }(M)} of the...
58 KB (9,464 words) - 04:38, 20 March 2025
Noncommutative ring (section Jacobson density theorem)
ring R and a subset S, one wants to construct some ring R* and ring homomorphism from R to R*, such that the image of S consists of units (invertible...
20 KB (2,804 words) - 01:41, 1 November 2023