Counting cliques in a random graph
We show that the expected number of cliques in the Erdős-Rényi random graph $G(n,p)$ is $n^{\frac1{-2\log p}(\log n-2\log\log n+O(1))}$.
Discover
Workspaces
Network
Opportunities
Account
Researcher profile
Taro Sakurai contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We show that the expected number of cliques in the Erdős-Rényi random graph $G(n,p)$ is $n^{\frac1{-2\log p}(\log n-2\log\log n+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 \cong RH$ implies a group isomorphism $G \cong 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 = \mathbb{F}_p$ where $\mathbb{F}_p$ is the field of $p$ elements. We prove that a finite $p$-group $G$ is a hereditary group over $\mathbb{F}_p$ 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 $n$th (right) socle $ZS^n(A) := Z(A) \cap \operatorname{Soc}^n(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 $ZS^1(A)$. As an example, we also studied $ZS^n(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 $ZS^n(FG)$. In fact, such elements form a basis of $ZS^n(FG)$ for every integer $1 \le n \le p$ if $G$ is powerful. As a corollary we have $\operatorname{Soc}^p(FG) \subseteq 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.