Homomorphisms from a finite group into wreath products

Let G be a finite group, A a finite abelian group. Each homomorphism \({\varphi:G\rightarrow A\wr S_n}\) induces a homomorphism \({\overline{\varphi}:G\rightarrow A}\) in a natural way. We show that as \({\varphi}\) is chosen randomly, then the distribution of \({\overline{\varphi}}\) is close to uniform. As application we prove a conjecture of T. Müller on the number of homomorphisms from a finite group into Weyl groups of type D _n .     

Total Rainbow Connection Number and Complementary Graph

A vertex-colored graph G is rainbow vertex connected if any two distinct vertices are connected by a path whose internal vertices have distinct colors. The rainbow vertex connection number of G, denoted by rvc(G), is the smallest number of colors that are needed in order to make G rainbow vertex connected. In this paper, we prove that for a connected graph G, if \({{\rm diam}(\overline{G}) \geq 3}\), then \({{\rm rvc}(G) \leq 2}\), and this bound is tight. Next, we obtain that for a triangle-free graph \({\overline{G}}\) with \({{\rm diam}(\overline{G}) = 2}\), if G is connected, then \({{\rm rvc}(G) \leq 2}\), and this bound is tight. A total-colored path is total rainbow if its edges and internal vertices have distinct colors. A total-colored graph G is total rainbow connected if any two distinct vertices are connected by some total rainbow path. The total rainbow connection number of G, denoted by trc(G), is the smallest number of colors required to color the edges and vertices of G in order to make G total rainbow connected. In this paper, we prove that for a triangle-free graph \({\overline{G}}\) with \({{\rm diam}(\overline{G}) = 3}\), if G is connected, then trc\({(G) \leq 5}\), and this bound is tight. Next, a Nordhaus–Gaddum-type result for the total rainbow connection number is provided. We show that if G and \({\overline{G}}\) are both connected, then \({6 \leq {\rm trc} (G) + {\rm trc}(\overline{G}) \leq 4n - 6.}\) Examples are given to show that the lower bound is tight for \({n \geq 7}\) and n = 5. Tight lower bounds are also given for n = 4, 6.     

On the connectivity of infinite graphs

Let \({\mu \geq \omega}\) be regular, assume the Generalized Continuum Hypothesis and the principle \({\square_\lambda}\) holds for every singular \({\lambda}\) with \({{\rm cf}(\lambda) \leq \mu}\). Let X be a graph with chromatic number greater than \({\mu^+}\). Then X contains a \({\mu}\)-connected subgraph Y of X whose chromatic number is greater than \({\mu^+}\).     

On Modular Edge-Graceful Graphs

Let G be a connected graph of order \({n\ge 3}\) and size m and \({f:E(G)\to \mathbb{Z}_n}\) an edge labeling of G. Define a vertex labeling \({f': V(G)\to \mathbb{Z}_n}\) by \({f'(v)= \sum_{u\in N(v)}f(uv)}\) where the sum is computed in \({\mathbb{Z}_n}\) . If f′ is one-to-one, then f is called a modular edge-graceful labeling and G is a modular edge-graceful graph. A graph G is modular edge-graceful if G contains a modular edge-graceful spanning tree. Several classes of modular edge-graceful trees are determined. For a tree T of order n where \({n\not\equiv 2 \pmod 4}\) , it is shown that if T contains at most two even vertices or the set of even vertices of T induces a path, then T is modular edge-graceful. It is also shown that every tree of order n where \({n\not\equiv 2\pmod 4}\) having diameter at most 5 is modular edge-graceful.     

Concurrent normals to convex bodies and spaces of Morse functions

It is conjectured that if \({K\subset\mathbb R^n}\) is a convex body, then there exists a point in the interior of K which is the point of concurrency of normals from 2n points on the boundary of K. We present a topological proof of this conjecture in dimension four assuming \({\partial K}\) is C ^1,1. From the assumption that the conjecture fails for \({K\subset\mathbb R^4}\), we construct a retraction from \({\overline K}\) to \({\partial K}\). We apply the same strategy to the problem for lower n, assuming no regularity on \({\partial K}\), and show that it provides very simple proofs for the cases of two and three dimensions (the dimension three case was first proved by Erhard Heil). A connection between our approach to this problem and the homotopy type of some function spaces is also explored, and some conjectures along those lines are proposed.     

Notes on the Kazhdan–Lusztig Theorem on Equivalence of the Drinfeld Category and the Category of $\boldsymbol{U}_{\!\boldsymbol q}{\boldsymbol {\mathfrak g}}$-Modules

We discuss the proof of Kazhdan and Lusztig of the equivalence of the Drinfeld category \({\mathcal D}({\mathfrak g},\hbar)\) of \({\mathfrak g}\)-modules and the category of finite dimensional \(U_q{\mathfrak g}\)-modules, \(q=e^{\pi i\hbar}\), for \(\hbar\in{\mathbb C}\setminus{\mathbb Q}^*\). Aiming at operator algebraists the result is formulated as the existence for each \(\hbar\in i{\mathbb R}\) of a normalized unitary 2-cochain \({\mathcal F}\) on the dual \(\hat G\) of a compact simple Lie group G such that the convolution algebra of G with the coproduct twisted by \({\mathcal F}\) is *-isomorphic to the convolution algebra of the q-deformation G _q of G, while the coboundary of \({\mathcal F}^{-1}\) coincides with Drinfeld’s KZ-associator defined via monodromy of the Knizhnik–Zamolodchikov equations.     

Non-abelian tensor square of finite-by-nilpotent groups

Let G be a group. We denote by \({\nu(G)}\) an extension of the non-abelian tensor square \({G \otimes G}\) by \({G \times G}\). We prove that if G is finite-by-nilpotent, then the non-abelian tensor square \({G \otimes G}\) is finite-by-nilpotent. Moreover, \({\nu(G)}\) is nilpotent-by-finite (Theorem A). Also we characterize BFC-groups in terms of \({\nu(G)}\) among the groups G in which the derived subgroup is finitely generated (Theorem B).     

Equivariant Euler–Poincaré characteristic in sheaf cohomology

Let X be a Hausdorff space equipped with a continuous action of a finite group G and a G-stable family of supports \({\Phi}\). Fix a number field F with ring of integers R. We study the class \({\chi = \sum_j (-1)^j [H^j_\Phi (X, \mathcal{E}) \otimes_R F]}\) in the character group of G over F for any flat G-sheaf \({\mathcal{E}}\) of R-modules over X. Under natural cohomological finiteness conditions we give a formula for \({\chi}\) with respect to the basis given by the irreducible characters of G. We discuss applications of our result concerning the cohomology of arithmetic groups.     

A note on standard modules and Vogan L-packets

Let F be a non-Archimedean local field of characteristic 0, let G be the group of F-rational points of a connected reductive group defined over F and let \({G\prime}\) be the group of F-rational points of its quasi-split inner form. Given standard modules \({I(\tau, \nu )}\) and \({I(\tau\prime, \nu\prime)}\) for G and \({G\prime}\) respectively with \({\tau\prime}\) a generic tempered representation, such that the Harish-Chandra \({\mu}\)-function of a representation in the supercuspidal support of \({\tau}\) agrees with the one of a generic essentially square-integral representation in some Jacquet module of \({\tau\prime}\) (after a suitable identification of the underlying spaces under which \({\nu = \nu\prime}\)), we show that \({I(\tau, \nu)}\) is irreducible whenever \({I(\tau\prime, \nu\prime)}\) is. The conditions are satisfied if the Langlands quotients \({J(\tau, \nu})\) and \({J(\tau\prime, \nu\prime)}\) of respectively \({I(\tau, \nu)}\) and \({I(\tau\prime, \nu\prime)}\) lie in the same Vogan L-packet (whenever this Vogan L-packet is defined), proving that, for any Vogan L-packet, all the standard modules with Langlands quotient in a given Vogan L-packet are irreducible, if and only if this Vogan L-packet contains a generic representation. This result for generic Vogan L-packets was proven for quasi-split orthogonal and symplectic groups by Moeglin-Waldspurger and used in their proof of the general case of the local Gan-Gross-Prasad conjectures for these groups.     

The power graph on the conjugacy classes of a finite group

A digraph \({\overrightarrow{\mathcal{Pc}}(G)}\) is said to be the directed power graph on the conjugacy classes of a group G, if its vertices are the non-trivial conjugacy classes of G, and there is an arc from vertex C to C′ if and only if \({C \neq C'}\) and \({C \subseteqq {C'}^{m}}\) for some positive integer \({m > 0}\). Moreover, the simple graph \({\mathcal{Pc}(G)}\) is said to be the (undirected) power graph on the conjugacy classes of a group G if its vertices are the conjugacy classes of G and two distinct vertices C and C′ are adjacent in \({\mathcal{Pc}(G)}\) if one is a subset of a power of the other. In this paper, we find some connections between algebraic properties of some groups and properties of the associated graph.     

On complete sequences

A sequence A of nonnegative integers is called complete if all sufficiently large integers can be represented as the sum of distinct terms taken form A. For a sequence \({S=\{s_{1}, s_{2}, \dots\}}\) of positive integers and a positive real number α, let S _α denote the sequence \({\{\lfloor\alpha s_{1}\rfloor, \lfloor\alpha s_{2}\rfloor, \dots\}}\), where \({\lfloor x \rfloor}\) denotes the greatest integer not greater than x. Let \({{U_S = \{\alpha \mid S_\alpha} \, is complete\}}\). Hegyvári [6] proved that if \({\lim_{n\to\infty} (s_{n+1}-s_{n})=+ \infty}\), \({s_{n+1} < \gamma s_{n}}\) for all integers \({n \geqq n_{0}}\), where \({1 < \gamma < 2}\), and \({U_{S}\ne\emptyset}\), then \({\mu(U_{S}) > 0}\), where \({\mu(U_{S})}\) is the Lebesgue measure of U _S . Yong-Gao Chen and the first author [4] proved that, if \({s_{n+1} < \gamma s_{n}}\) for all integers \({n \geqq n_{0}}\), where \({1 < \gamma \leqq 7/4=1.75}\), then \({\mu(U_{S}) > 0}\). In this paper, we prove that the conclusion holds for \({1 < \gamma \leqq \sqrt[4]{13}=1.898\dots\;}\).     

A note on a result of Guo and Isaacs about p-supersolubility of finite groups

In this note, global information about a finite group is obtained by assuming that certain subgroups of some given order are S-semipermutable. Recall that a subgroup H of a finite group G is said to be S-semipermutable if H permutes with all Sylow subgroups of G of order coprime to \({\lvert H\rvert}\). We prove that for a fixed prime p, a given Sylow p-subgroup P of a finite group G, and a power d of p dividing \({\lvert G\rvert}\) such that \({1\le d < \lvert P\rvert}\), if \({H\,{\cap}\, O^p(G)}\) is S-semipermutable in \({O^p(G)}\) for all normal subgroups H of P with \({\lvert H\rvert=d}\), then either G is p-supersoluble or else \({\lvert P\,{\cap}\, {O^p(G)}\rvert > d}\). This extends the main result of Guo and Isaacs in (Arch. Math. 105:215–222 2015). We derive some theorems that extend some known results concerning S-semipermutable subgroups.     

Note on Bernoulli numbers associated to some Dirichlet character of prime conductor

We fix an integer \({n \geq 1}\) and a divisor m of n such that n/m is odd. Let p be a prime number of the form \({p=2n\ell+1}\) for some odd prime number \({\ell}\) with \({\ell \nmid m}\). Let \({S=pB_{1,2m\ell}}\) be the p times of the generalised Bernoulli number associated to an odd Dirichlet character of conductor p and order \({2m\ell}\), which is an algebraic integer of the \({2m\ell}\)th cyclotomic field. It is known that \({S \neq 0}\). More strongly, we show that when \({\ell}\) is sufficiently large, the trace of \({\zeta^{-1}S}\) to the \({2m}\)th cyclotomic field does not vanish for any\({\ell}\)th root \({\zeta}\) of unity. We also show a related result on indivisibility of relative class numbers.     

Depth,Stanley depth,and regularity of ideals associated to graphs

Let \({\mathbb{K}}\) be a field and \({S=\mathbb{K}[x_1,\dots,x_n]}\) be the polynomial ring in n variables over \({\mathbb{K}}\). Let G be a graph with n vertices. Assume that \({I=I(G)}\) is the edge ideal of G and \({J=J(G)}\) is its cover ideal. We prove that \({{\rm sdepth}(J)\geq n-\nu_{o}(G)}\) and \({{\rm sdepth}(S/J)\geq n-\nu_{o}(G)-1}\), where \({\nu_{o}(G)}\) is the ordered matching number of G. We also prove the inequalities \({{\rmsdepth}(J^k)\geq {\rm depth}(J^k)}\) and \({{\rm sdepth}(S/J^k)\geq {\rmdepth}(S/J^k)}\), for every integer \({k\gg 0}\), when G is a bipartite graph. Moreover, we provide an elementary proof for the known inequality reg\({(S/I)\leq \nu_{o}(G)}\).     

Improved bounds on the diameter of lattice polytopes

We show that the largest possible diameter \({\delta(d,k)}\) of a d-dimensional polytope whose vertices have integer coordinates ranging between 0 and k is at most \({kd - \lceil2d/3\rceil-(k-3)}\) when \({k\geq3}\) . In addition, we show that \({\delta(4,3)=8}\) . This substantiates the conjecture whereby \({\delta(d,k)}\) is at most \({\lfloor(k+1)d/2\rfloor}\) and is achieved by a Minkowski sum of lattice vectors.     

Reducing Subspaces of Multiplication Operators on the Dirichlet Space

In this paper, we study the reducing subspaces for the multiplication operator by a finite Blaschke product \({\phi}\) on the Dirichlet space D. We prove that any two distinct nontrivial minimal reducing subspaces of \({M_\phi}\) are orthogonal. When the order n of \({\phi}\) is 2 or 3, we show that \({M_\phi}\) is reducible on D if and only if \({\phi}\) is equivalent to \({z^n}\). When the order of \({\phi}\) is 4, we determine the reducing subspaces for \({M_\phi}\), and we see that in this case \({M_\phi}\) can be reducible on D when \({\phi}\) is not equivalent to \({z^4}\). The same phenomenon happens when the order n of \({\phi}\) is not a prime number. Furthermore, we show that \({M_\phi}\) is unitarily equivalent to \({M_{z^n} (n > 1)}\) on D if and only if \({\phi = az^n}\) for some unimodular constant a.     

Uniform continuity in {\omega_\mu}-metric spaces and uc {\omega_\mu}-metric extendability

Generally, the term uc-ness means some continuity is uniform. A metric space X is uc when any continuous function fromX to [0, 1] is uniformly continuous and a metrizable space X is a Nagata space when it can be equipped with a uc metric. We consider natural forms of uc-ness for the \({\omega_\mu}\)-metric spaces, which fill a very large and interesting class of uniform spaces containing the usual metric ones, and extend to them various different formulations of the metric uc-ness, by additionaly proving their equivalence. Furthermore, since any \({\omega_\mu}\)-compact space is uc and any uc \({\omega_\mu}\)-metric space is complete, in the line of constructing dense extensions which preserve some structure, such as uniform completions, we focus on the existence for an \({\omega_\mu}\)-metrizable space of dense topological extensions carrying a uc \({\omega_\mu}\)-metric. In this paper we show that an \({\omega_\mu}\)-metrizable space X is uc-extendable if and only if there exists a compatible \({\omega_\mu}\)-metric d on X such that the set X′ of all accumulation points in X is crowded, i.e., any \({\omega_\mu}\)-sequence in X′ has a d-Cauchy \({\omega_\mu}\)-subsequence in X′.     

Perfect state transfer in Laplacian quantum walk

For a graph G and a related symmetric matrix M, the continuous-time quantum walk on G relative to M is defined as the unitary matrix \(U(t) = \exp (-itM)\), where t varies over the reals. Perfect state transfer occurs between vertices u and v at time \(\tau \) if the (u, v)-entry of \(U(\tau )\) has unit magnitude. This paper studies quantum walks relative to graph Laplacians. Some main observations include the following closure properties for perfect state transfer. If an n-vertex graph has perfect state transfer at time \(\tau \) relative to the Laplacian, then so does its complement if \(n\tau \in 2\pi {\mathbb {Z}}\). As a corollary, the join of \(\overline{K}_{2}\) with any m-vertex graph has perfect state transfer relative to the Laplacian if and only if \(m \equiv 2\pmod {4}\). This was previously known for the join of \(\overline{K}_{2}\) with a clique (Bose et al. in Int J Quant Inf 7:713–723, 2009). If a graph G has perfect state transfer at time \(\tau \) relative to the normalized Laplacian, then so does the weak product \(G \times H\) if for any normalized Laplacian eigenvalues \(\lambda \) of G and \(\mu \) of H, we have \(\mu (\lambda -1)\tau \in 2\pi {\mathbb {Z}}\). As a corollary, a weak product of \(P_{3}\) with an even clique or an odd cube has perfect state transfer relative to the normalized Laplacian. It was known earlier that a weak product of a circulant with odd integer eigenvalues and an even cube or a Cartesian power of \(P_{3}\) has perfect state transfer relative to the adjacency matrix. As for negative results, no path with four vertices or more has antipodal perfect state transfer relative to the normalized Laplacian. This almost matches the state of affairs under the adjacency matrix (Godsil in Discret Math 312(1):129–147, 2011).     

Element orders and character codegrees

Let \({g \in G}\) , where G is an arbitrary finite group. Then there exists \({\chi \in {\rm Irr} (G)}\) such that \({{\rm ker}(\chi) \cap \langle g \rangle = 1}\) and every prime divisor of the order o(g) divides the codegree of χ. This improves a recent result of Qian, in which G was assumed to be solvable.