The Critical Group of Km×Pn

Hao Liang,Yong-Liang Pan,Han Wang

DOI: https://doi.org/10.1016/j.laa.2008.01.002

IF: 1.307

2008-01-01

Linear Algebra and its Applications

Abstract:In this paper, we will show that the structure of the critical group of the graph Km×Pn is Z/tZ⊕(Z/mtZ)m-2, where t=1m2+4m|x1n-x2n|, where x1 and x2 are the two roots of the quadratic x2-(m+2)x+1=0.

What problem does this paper attempt to address?

The critical groups for Km ∨ Pn and Pm ∨ Pn*

Wei N. Shi,Yongliang Pan,Jian Wang

2011-01-01

Abstract:Let G1∨G2 denote the graph obtained from G1+G2 by adding new edges from each vertex of G1 to every vertex of G2. In this paper, the critical groups of the graphs Km ∨ Pn (n ≥ 4) and Pm ∨ Pn (m ≥ 4, n ≥ 5) are determined. © 2011 Combinatorial Mathematics Society of Australasia (Inc.).
The Critical Group of K M × C N

Jian Wang,Yong Liang Pan,Jun Ming Xu

DOI: https://doi.org/10.1007/s10114-011-9063-5

2010-01-01

Ars combinatoria

Abstract:In this paper, the structure of the critical group of the graph K m × C n is determined, where m, n ≥ 3.
The critical group of $K_m\vee P_n$ and $P_m\vee P_n$

Wei-Na Shi,Yong-Liang Pan,Jian Wang

2010-01-01

Abstract: Let $G_1\sq G_2$ denote the graph obtained from $G_1+G_2$ by adding new edges from each vertex of $G_1$ to every vertex of $G_2$. In this paper, the critical groups of the graphs $K_m\sq P_n$$(n\geq4)$ and $P_m\sq P_n$$(m\geq4,n\geq5)$ are determined.
The critical group of $K_m\times C_n$

Jian Wang,Yong-Liang Pan,Jun-Ming Xu

2009-01-01

Abstract:In this paper, the structure of the critical group of the graph $K_m\times C_n$ is determined, where $m, n\ge 3$.
The $L_p$-Minkowski problem with super-critical exponents

Qiang Guang,Qi-Rui Li,Xu-Jia Wang

DOI: https://doi.org/10.48550/arxiv.2203.05099

2022-01-01

Abstract: The $L_p$-Minkowski problem deals with the existence of closed convex hypersurfaces in $\mathbb{R}^{n+1}$ with prescribed $p$-area measures. It extends the classical Minkowski problem and embraces several important geometric and physical applications. The Existence of solutions has been obtained in the sub-critical case $p>-n-1$, but the problem remains widely open in the super-critical case $p<-n-1$. In this paper, we introduce new ideas to solve the problem for all the super-critical exponents. A crucial ingredient in our proof is a topological method based on the calculation of the homology of a topological space of ellipsoids.
The critical group of C_4× C_n

Jian Wang,Yong-Liang Pan

2009-01-01

Abstract:In this paper, the critical group structure of the Cartesian product graph C_4× C_n is determined, where n≥ 3.
On the critical group of the k-partite graph

Xinyu Dong,Guangfeng Jiang,Weili Guo

2024-09-04

Abstract:The critical group of a connected graph is closely related to the graph Laplacian, and is of high research value in combinatorics, algebraic geometry, statistical physics, and several other areas of mathematics. In this paper, we study the k-partite graphs and introduce an algorithm to get the structure of their critical groups by calculating the Smith normal forms of their graph Laplacians. When k is from 2 to 6, we characterize the structure of the critical groups completely, which can generalize the results of the complete bipartite graphs.

Combinatorics
The critical group of $C_4\times C_n$

Jian Wang,Yong-Liang Pan

DOI: https://doi.org/10.48550/arXiv.0912.3079

2009-12-16

Abstract:In this paper, the critical group structure of the Cartesian product graph $C_4\times C_n$ is determined, where $n\ge 3$.

Combinatorics,Group Theory
The crossing number of the complete 4-partite graph $K_{1,1,m,n}$

Xiwu Yang,Ni Lu,Xiaodong Chen,Yuansheng Yang

DOI: https://doi.org/10.48550/arXiv.2201.09465

2022-01-24

Abstract:Let $\textrm{cr}(G)$ denote the crossing number of a graph $G$. The well-known Zarankiewicz's conjecture (ZC) asserted $\textrm{cr}(K_{m,n})$ in 1954. In 1971, Harborth gave a conjecture (HC) on $\textrm{cr}(K_{x_1,...,x_n})$. HC on $K_{1,m,n}$ is verified if ZC is true by Ho et al. in 2021. In this paper, we showed the following results: If both $m$ and $n$ are even, then \[\textrm{cr}(K_{1,1,m,n})\geq \frac{1}{2}(\textrm{cr}(K_{m+1,n+3})+\textrm{cr}(K_{m+3,n+1})-mn-\frac{1}{4}(m^2+n^2));\] If both $m$ and $n$ are odd, then \[\textrm{cr}(K_{1,1,m,n})\geq \frac{1}{2}(\textrm{cr}(K_{1,m+1,n+1})+\textrm{cr}(K_{2,m,n})-\frac{1}{4}(m+1)(n+1)+1);\] If $m$ is even and $n$ is odd, then \begin{equation}\nonumber \begin{split} \textrm{cr}(K_{1,1,m,n})&\geq \frac{1}{4}(\textrm{cr}(K_{m+1,n+2})+\textrm{cr}(K_{m+3,n+2})+2\textrm{cr}(K_{2,m,n}) \\&-m(n+1)-\frac{1}{4}(n+1)^2). \end{split} \end{equation} The lower bounds in our result imply that if both $m$ and $n$ are even and ZC is true, then HC on $K_{1,1,m,n}$ holds; if at least one of $m$ and $n$ is odd and both ZC and HC on $K_{2,m,n}$ are true, then HC on $K_{1,1,m,n}$ holds.

Combinatorics
On the $K$-theory of groups of the form $\mathbb{Z}^n\rtimes \mathbb{Z}/m$ with $m$ square-free

Luis Jorge Sánchez Saldaña,Mario Velásquez

2024-10-12

Abstract:We provide an explicit computation of the topological $K$-theory groups $K_*(C_r^*(\mathbb{Z}^n\rtimes \mathbb{Z}/m))$ of semidirect products of the form $\mathbb{Z}^n\rtimes \mathbb{Z}Z/m$ with $m$ square-free. We want to highlight the fact that we are not impossing any conditions on the $\Z/m$-action on $\mathbb{Z}^n$. This generalizes previous computations of Lück-Davis and Langer-Lück.

K-Theory and Homology
Finite Groups of Symplectic Automorphisms of Supersingular K3 surfaces in Odd Characteristics

Bin Wang,Zhiwei Zheng

2024-07-25

Abstract:In 2009, Dolgachev-Keum show that finite groups of tame symplectic automorphisms of K3 surfaces in positive characteristics are subgroups of the Mathieu group of degree 23 under mild conditions. In this paper, we utilize lattice-theoretic methods to investigate symplectic actions of finite groups G on K3 surfaces in odd characteristics. In the tame cases (i.e., the order of G is coprime with p) and all the superspecial cases, one can associate with the action a Leech pair which can be detected via Höhn-Mason's list. Notice that the superspecial cases have been resolved by Ohashi-Schütt. If the K3 surface is supersingular with Artin invariant at least two, we develop a new machinery called p-root pairs to detect possible symplectic finite group actions (without the assumption of tameness). The concept of p-root pair is closely related to root systems and Weyl groups. In particular, we recover many results by Dolgachev-Keum with a different method and give an upper bound for the exponent of p in |G|.

Algebraic Geometry,Group Theory
On Hua-Tuan’s conjecture II

QinHai Zhang,HaiPeng Qu

DOI: https://doi.org/10.1007/s11425-010-4136-y

2011-01-01

Science China Mathematics

Abstract:Let G be a group of order pn, p a prime. For 0 ⩽ m ⩽ n, sm(G) denotes the number of subgroups of order pm of G. Loo-Keng Hua and Hsio-Fu Tuan had ever conjectured: for an arbitrary finite p-group G, if p > 2, then sm(G) ≡ 1, 1+p, 1+p+p2 or 1+p+2p2(mod p3). The conjecture has a negative answer. In this paper, we further investigate the conjecture and propose two new conjectures.

mathematics, applied
Computations of Critical Groups and Applications to Asymptotically Linear Wave Equation and Beam Equation

PG Zeng,JQ Liu,YX Guo

DOI: https://doi.org/10.1016/j.jmaa.2004.06.029

IF: 1.417

2004-01-01

Journal of Mathematical Analysis and Applications

Abstract:In this paper, by using the Morse index theory for strongly indefinite functionals developed in [Nonlinear Anal. TMA, in press], we compute precisely the critical groups at the origin and at infinity, respectively. The abstract theorems are used to study the existence (multiplicity) of nontrivial periodical solutions for asymptotically wave equation and beam equation with resonance both at infinity and at zero.
Resistance diameters and critical probabilities of Cayley graphs on irreducible complex reflection groups

Maksim Vaskouski,Hanna Zadarazhniuk

DOI: https://doi.org/10.1007/s10801-024-01302-5

2024-02-26

Journal of Algebraic Combinatorics

Abstract:We consider networks on minimal Cayley graphs of irreducible complex reflection groups G ( m , p , n ). We show that resistance diameters of these graphs have asymptotic as under fixed m , p . Non-trivial lower and upper asymptotic bounds for critical probabilities of percolation for there appearing a giant connected component have been obtained.

mathematics
Higher K-groups of Smooth Projective Curves over Finite Fields.

Qingzhong Ji,Hourong Qin

DOI: https://doi.org/10.1016/j.ffa.2012.05.002

IF: 1.655

2012-01-01

Finite Fields and Their Applications

Abstract:Let X be a smooth projective curve over a finite field F with q elements. For m⩾1, let Xm be the curve X over the finite field Fm, the m-th extension of F. Let Kn(m) be the K-group Kn(Xm) of the smooth projective curve Xm. In this paper, we study the structure of the groups Kn(m). If l is a prime, we establish an analogue of Iwasawa theorem in algebraic number theory for the orders of the l-primary part Kn(lm){l} of Kn(lm). In particular, when X is an elliptic curve E defined over F, our method determines the structure of Kn(E). Our results can be applied to construct an efficient DL system in elliptic cryptography.
On the critical group of hinge graphs

Aren Martinian,Andrés R. Vindas-Meléndez

2023-09-21

Abstract:Let $G$ be a finite, connected, simple graph. The critical group $K(G)$, also known as the sandpile group, is the torsion subgroup of the cokernel of the graph Laplacian $\operatorname{cok}(L)$. We investigate a family of graphs with relatively simple non-cyclic critical group with an end goal of understanding whether multiple divisors, i.e., formal linear combinations of vertices of $G$, generate $K(G)$. These graphs, referred to as hinge graphs, can be intuitively understood by taking multiple base shapes and ``gluing" them together by a single shared edge and two corresponding shared vertices. In the case where all base shapes are identical, we compute the explicit structure of the critical group. Additionally, we compute the order of three special divisors. We prove the structure of the critical group of hinge graphs when variance in the number of vertices of each base shape is allowed, generalizing many of the aforementioned results.

Combinatorics
The Radial Positive Solutions of the Matukuma Equation in Higher Dimensional Space: Singular Solution

Wang Biao,Zhang Zhengce

DOI: https://doi.org/10.1016/j.jde.2012.09.002

2015-01-01

Abstract:The work is an extensive study of the M-solutions (singular at r=0) which is one of the three different types of radial positive solutions of the general Matukuma equation 1rN−1(rN−1ϕ′)′=−rλ−2(1+r2)λ/2ϕp, p>1, λ>0, N>3. We apply an asymptotic expansion method which begins with rough estimate and improves the accuracy step by step to the desired extend. Comparing with the case when N=3 (see Batt and Li, 2010 [5]), such asymptotic expansions require more delicate study.
Exponent-Critical Groups

Simon R. Blackburn,William Cocke,Andrew Misseldine,Geetha Venkataraman

2024-04-19

Abstract:We define and investigate the property of being `exponent-critical' for a finite group. A finite group is said to be exponent-critical if its exponent is not the least common multiple of the exponents of its proper non-abelian subgroups. We explore properties of exponent-critical groups and give a characterization of such groups. This characterization generalises a classical result of Miller and Moreno on minimal non-abelian groups; interesting families of $p$-groups appear.

Group Theory
Critical groups of arithmetical structures on star graphs and complete graphs

Kassie Archer,Alexander Diaz-Lopez,Darren Glass,Joel Louwsma

DOI: https://doi.org/10.37236/11729

2024-05-21

Abstract:An arithmetical structure on a finite, connected graph without loops is an assignment of positive integers to the vertices that satisfies certain conditions. Associated to each of these is a finite abelian group known as its critical group. We show how to determine the critical group of an arithmetical structure on a star graph or complete graph in terms of the entries of the arithmetical structure. We use this to investigate which finite abelian groups can occur as critical groups of arithmetical structures on these graphs.

Combinatorics,Number Theory
Non-radial Solutions for Higher Order Hénon-type Equation with Critical Exponent

Yuxia Guo,Yichen hu,Dewei Li

DOI: https://doi.org/10.1007/s00030-023-00862-y

2023-01-01

Nonlinear Differential Equations and Applications NoDEA

Abstract:We consider the following polyharmonic equation with critical exponent {[ (-Δ )^m u = K(|y|)u^m^*-1,u>0 in B_1(0),; u ∈𝒟_0^m,2(B_1(0)), ]. where m>0 is a integer, m^*=:2N/N-2m , B_1(0) is the unit ball in ℝ^N , N ≥ 2m+4 , K:[0,1] →ℝ^N is a bounded function, K'(1)>0 and K”(1) exists. We prove a non-degeneracy result of the non-radial solutions constructed in Guo and Li (Calc Var PDEs 46(3–4):809–836, 2013) via the local Pohozaev identities for N ≥ 2m+4 . Then we apply the non-degeneracy result to obtain new existence of non-radial solutions for N ≥ 6m .

The Critical Group of Km×Pn

The critical groups for Km ∨ Pn and Pm ∨ Pn*

The Critical Group of K M × C N

The critical group of $K_m\vee P_n$ and $P_m\vee P_n$

The critical group of $K_m\times C_n$

The $L_p$-Minkowski problem with super-critical exponents

The critical group of C_4× C_n

On the critical group of the k-partite graph

The critical group of $C_4\times C_n$

The crossing number of the complete 4-partite graph $K_{1,1,m,n}$

On the $K$-theory of groups of the form $\mathbb{Z}^n\rtimes \mathbb{Z}/m$ with $m$ square-free

Finite Groups of Symplectic Automorphisms of Supersingular K3 surfaces in Odd Characteristics

On Hua-Tuan’s conjecture II

Computations of Critical Groups and Applications to Asymptotically Linear Wave Equation and Beam Equation

Resistance diameters and critical probabilities of Cayley graphs on irreducible complex reflection groups

Higher K-groups of Smooth Projective Curves over Finite Fields.

On the critical group of hinge graphs

The Radial Positive Solutions of the Matukuma Equation in Higher Dimensional Space: Singular Solution

Exponent-Critical Groups

Critical groups of arithmetical structures on star graphs and complete graphs

Non-radial Solutions for Higher Order Hénon-type Equation with Critical Exponent