Counting cliques in a random graph
We show that the expected number of cliques in the Erdős-Rényi random graph is .
Source author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We show that the expected number of cliques in the Erdős-Rényi random graph G(n,p) is n−2logp1(logn−2loglogn+O(1)).
Let R be a finite unital commutative ring. We introduce a new class of finite groups, which we call hereditary groups over R. Our main result states that if G is a hereditary group over R then a unital algebra isomorphism between group algebras RG≅RH implies a group isomorphism G≅H for every finite group H. As application, we study the modular isomorphism problem, which is the isomorphism problem for finite p-groups over R=Fp where Fp is the field of p elements. We prove that a finite p-group G is a hereditary group over Fp provided G is abelian, G is of class two and exponent p or G is of class two and exponent four. These yield new proofs for the theorems by Deskins and Passi-Sehgal.
From Morita theoretic viewpoint, computing Morita invariants is important. We prove that the intersection of the center and the nth (right) socle ZSn(A):=Z(A)∩Socn(A) of a finite-dimensional algebra A is a Morita invariant; This is a generalization of important Morita invariants --- the center Z(A) and the Reynolds ideal ZS1(A). As an example, we also studied ZSn(FG) for the group algebra FG of a finite p-group G over a field F of positive characteristic p. Such an algebra has a basis along the socle filtration, known as the Jennings basis. We prove certain elements of the Jennings basis are central and hence form a linearly independent set of ZSn(FG). In fact, such elements form a basis of ZSn(FG) for every integer 1≤n≤p if G is powerful. As a corollary we have Socp(FG)⊆Z(FG) if G is powerful.
Slicing a module into semisimple ones is useful to study modules. Loewy structures provide a means of doing so. To establish the Loewy structures of projective modules over a finite dimensional symmetric algebra over a field F, the Landrock lemma is a primary tool. The lemma and its corollary relate radical layers of projective indecomposable modules to radical layers of the F-duals of those modules ("dual symmetry") and to socle layers of those modules ("reciprocity"). We generalize these results to an arbitrary finite dimensional algebra A. Our main theorem, which is the same as the Landrock lemma for finite dimensional symmetric algebras, relates radical layers of projective indecomposable modules P to radical layers of the A-duals of those modules and to socle layers of injective indecomposable modules νP where ν(−) is the Nakayama functor. A key tool to prove the main theorem is a pair of adjoint functors, which we call socle functors and capital functors.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.