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))}$.
Source author record
Taro Sakurai
Taro Sakurai appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
ResearcherUnclaimed source record
Catalog footprint
What is connected
4works
5topics
1close collaborators
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
4 published item(s)
preprint2019arXiv
The isomorphism problem for group algebras: a criterion
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.
0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv
Central elements of the Jennings basis and certain Morita invariants
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.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
A generalization of dual symmetry and reciprocity for symmetric algebras
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.
0 citations0 reviewsNo code linkedOpen access