A Neighborhood Union Condition for Fractional ID-[<Emphasis Type="Italic">a</Emphasis>, <Emphasis Type="Italic">b</Emphasis>]-factor-critical Graphs

Let a, b, r be nonnegative integers with \(1\leq{a}\leq{b}\) and \(r\geq2\). Let G be a graph of order n with \(n >\frac{(a+2b)(r(a+b)-2)}{b}\). In this paper, we prove that G is fractional ID-[a, b]-factor-critical if \(\delta(G)\geq\frac{bn}{a+2b}+a(r-1)\) and \(\mid N_{G}(x_{1}) \cup N_{G}(x_{2}) \cup \cdotp \cdotp \cdotp \cup N_{G}(x_{r})\mid\geq\frac{(a+b)n}{a+2b}\) for any independent subset {x₁, x₂, · · ·, x_r} in G. It is a generalization of Zhou et al.’s previous result [Discussiones Mathematicae Graph Theory, 36: 409–418 (2016)] in which r = 2 is discussed. Furthermore, we show that this result is best possible in some sense.     

EKR Sets for Large <Emphasis Type="Italic">n</Emphasis> and <Emphasis Type="Italic">r</Emphasis>

Let \(\mathcal {A}\subset \left( {\begin{array}{c}[n]\\ r\end{array}}\right) \) be a compressed, intersecting family and let \(X\subset [n]\). Let \(\mathcal {A}(X)=\{A\in \mathcal {A}:A\cap X\ne \emptyset \}\) and \(\mathcal {S}_{n,r}=\left( {\begin{array}{c}[n]\\ r\end{array}}\right) (\{1\})\). Motivated by the Erd?s–Ko–Rado theorem, Borg asked for which \(X\subset [2,n]\) do we have \(|\mathcal {A}(X)|\le |\mathcal {S}_{n,r}(X)|\) for all compressed, intersecting families \(\mathcal {A}\)? We call X that satisfy this property EKR. Borg classified EKR sets X such that \(|X|\ge r\). Barber classified X, with \(|X|\le r\), such that X is EKR for sufficiently large n, and asked how large n must be. We prove n is sufficiently large when n grows quadratically in r. In the case where \(\mathcal {A}\) has a maximal element, we sharpen this bound to \(n>\varphi ^{2}r\) implies \(|\mathcal {A}(X)|\le |\mathcal {S}_{n,r}(X)|\). We conclude by giving a generating function that speeds up computation of \(|\mathcal {A}(X)|\) in comparison with the naïve methods.     

An <Emphasis Type="Italic">A</Emphasis>-invariant subspace for bipartite distance-regular graphs with exactly two irreducible <Emphasis Type="Italic">T</Emphasis>-modules with endpoint 2, both thin

Let \(\Gamma \) denote a bipartite distance-regular graph with vertex set X, diameter \(D \ge 4\), and valency \(k \ge 3\). Let \({{\mathbb {C}}}^X\) denote the vector space over \({{\mathbb {C}}}\) consisting of column vectors with entries in \({{\mathbb {C}}}\) and rows indexed by X. For \(z \in X\), let \({{\widehat{z}}}\) denote the vector in \({{\mathbb {C}}}^X\) with a 1 in the z-coordinate, and 0 in all other coordinates. Fix a vertex x of \(\Gamma \) and let \(T = T(x)\) denote the corresponding Terwilliger algebra. Assume that up to isomorphism there exist exactly two irreducible T-modules with endpoint 2, and they both are thin. Fix \(y \in X\) such that \(\partial (x,y)=2\), where \(\partial \) denotes path-length distance. For \(0 \le i,j \le D\) define \(w_{ij}=\sum {{\widehat{z}}}\), where the sum is over all \(z \in X\) such that \(\partial (x,z)=i\) and \(\partial (y,z)=j\). We define \(W=\mathrm{span}\{w_{ij} \mid 0 \le i,j \le D\}\). In this paper we consider the space \(MW=\mathrm{span}\{mw \mid m \in M, w \in W\}\), where M is the Bose–Mesner algebra of \(\Gamma \). We observe that MW is the minimal A-invariant subspace of \({{\mathbb {C}}}^X\) which contains W, where A is the adjacency matrix of \(\Gamma \). We show that \(4D-6 \le \mathrm{dim}(MW) \le 4D-2\). We display a basis for MW for each of these five cases, and we give the action of A on these bases.     

<Emphasis Type="Italic">b</Emphasis>-Generalized Skew Derivations on Lie Ideals

Let R be a non-commutative prime ring, Z(R) its center, Q its right Martindale quotient ring, C its extended centroid, \(F\ne 0\) an b-generalized skew derivation of R, L a non-central Lie ideal of R, \(0\ne a\in R\) and \(n\ge 1\) a fixed integer. In this paper, we prove the following two results:

1. 1.
   If R has characteristic different from 2 and 3 and \(a[F(x),x]^n=0\), for all \(x\in L\), then either there exists an element \(\lambda \in C\), such that \(F(x)=\lambda x\), for all \(x\in R\) or R satisfies \(s_4(x_1,\ldots ,x_4)\), the standard identity of degree 4, and there exist \(\lambda \in C\) and \(b\in Q\), such that \(F(x)=bx+xb+\lambda x\), for all \(x\in R\).
    
2. 2.
   If \(\mathrm{{char}}(R)=0\) or \(\mathrm{{char}}(R) > n\) and \(a[F(x),x]^n\in Z(R)\), for all \(x\in R\), then either there exists an element \(\lambda \in C\), such that \(F(x)=\lambda x\), for all \(x\in R\) or R satisfies \(s_4(x_1,\ldots ,x_4)\).
    

     

The random <Emphasis Type="Italic">k</Emphasis> cycle walk on the symmetric group

We study the random walk on the symmetric group \(S_n\) generated by the conjugacy class of cycles of length k. We show that the convergence to uniform measure of this walk has a cut-off in total variation distance after \(\frac{n}{k}\log n\) steps, uniformly in \(k = o(n)\) as \(n \rightarrow \infty \). The analysis follows from a new asymptotic estimation of the characters of the symmetric group evaluated at cycles.     

Moderate deviation principle for <Emphasis Type="Italic">m</Emphasis>-dependent random variables<Superscript>*</Superscript>

Let {X _n }_n?≥?1 be a sequence of strictly stationary m-dependent random variableswith EX₁ = 0 and \( \mathrm{E}{X}_1^2<\infty \), and let (b _n ) be an increasing sequence of positive numbers such that b _n ?↑?∞ and \( {b}_n/\sqrt{n}\downarrow 0\kern0.5em \mathrm{as}\kern0.5em n\to \infty \). We establish a moderate deviation principle of \( {\left({b}_n\sqrt{n}\right)}^{-1}{\sum}_{i=1}^n{X}_i \) under the condition

$$ \underset{n\to \infty }{\lim \sup}\frac{1}{b_n^2}\log \left[n\mathbf{P}\left(\left|{X}_1\right|>{b}_n\sqrt{n}\right)\right]=-\infty, $$

which is weaker than the classical exponential integrability condition. The results in the present paper weaken the assumptions of Chen [5] and extend partially the results of Eichelsbacher and Löwe [10].     

On the semiclassical functional calculus for <Emphasis Type="Italic">h</Emphasis>-dependent functions

We study the functional calculus for operators of the form \(f_h(P(h))\) within the theory of semiclassical pseudodifferential operators, where \(\{f_h\}_{h\in (0,1]}\subset \mathrm{C^\infty _c}({{\mathbb {R}}})\) denotes a family of h-dependent functions satisfying some regularity conditions, and P(h) is either an appropriate self-adjoint semiclassical pseudodifferential operator in \(\mathrm{L}^2({{\mathbb {R}}}^n)\) or a Schrödinger operator in \(\mathrm{L}^2(M), M\) being a closed Riemannian manifold of dimension n. The main result is an explicit semiclassical trace formula with remainder estimate that is well-suited for studying the spectrum of P(h) in spectral windows of width of order \(h^\delta \), where \(0\le \delta <\frac{1}{2}\).     

Universal Cycle Packings and Coverings for <Emphasis Type="Italic">k</Emphasis>-Subsets of an <Emphasis Type="Italic">n</Emphasis>-Set

A cyclic sequence of elements of [n] is an (n, k)-Ucycle packing (respectively, (n, k)-Ucycle covering) if every k-subset of [n] appears in this sequence at most once (resp. at least once) as a subsequence of consecutive terms. Let \(p_{n,k}\) be the length of a longest (n, k)-Ucycle packing and \(c_{n,k}\) the length of a shortest (n, k)-Ucycle covering. We show that, for a fixed \(k,p_{n,k}={n\atopwithdelims ()k}-O(n^{\lfloor k/2\rfloor })\). Moreover, when k is not fixed, we prove that if \(k=k(n)\le n^{\alpha }\), where \(0<\alpha <1/3\), then \(p_{n,k}={n\atopwithdelims ()k}-o({n\atopwithdelims ()k}^\beta )\) and \(c_{n,k}={n\atopwithdelims ()k}+o({n\atopwithdelims ()k}^\beta )\), for some \(\beta <1\). Finally, we show that if \(k=o(n)\), then \(p_{n,k}={n\atopwithdelims ()k}(1-o(1))\).     

The first moment of central values of symmetric square <Emphasis Type="Italic">L</Emphasis>-functions in the weight aspect

We establish an asymptotic formula with arbitrary power saving for the first moment of the symmetric square L-functions \(L(s,\mathrm{sym}^2f)\) at \(s=\frac{1}{2}\) for \(f\in \mathcal {H}_k\) as even \(k\rightarrow \infty \), where \(\mathcal {H}_k\) is an orthogonal basis of weight-k Hecke eigen cusp forms for \(SL(2,\mathbb {Z})\). The approach taken allows us to extract two secondary main terms from the best-known error term \(O(k^{-\frac{1}{2}})\). Moreover, our result exhibits a connection between the symmetric square L-functions and quadratic fields, which is the main theme of Zagier’s work Modular forms whose coefficients involve zeta-functions of quadratic fields in 1977.     

On <Emphasis Type="Italic">g</Emphasis>-functions for countable state subshifts

For a very ample line bundle L on a smooth projective algebraic curve C, we prove that, under some circumstances on positive integers \(\gamma , d\), if one had \(\dim V^{d-1}_{d}(L)=d-1-\gamma \), then the scheme \(V^{\gamma +2}_{\gamma +3}(L)\), if non-empty, would be 2-dimensional. Furthermore, for a 2-very ample line bundle L on C and an integer d, \(4\le d\le h^0(L)-2\), it will be proved that the dimension of the scheme \( V^{d-1}_{d}(L)\) cannot attain its maximum value, i.e. \(d-2\). This will be used to prove irreduciblity of the highest secant loci of L, namely \(V^{h^0(L)-2}_{h^0(L)-1}(L)\). Then we discuss on the existence of very ample line bundles having reducible highest secant loci on k-gonal curves. Extending a well-known result of Montserrat Teixidor to secant loci, our results answer a question proposed and left unanswered recently by Marian Aprodu and Edoardo Sernesi.     

Some class 1 graphs on <Emphasis Type="Italic">g</Emphasis><Subscript><Emphasis Type="Italic">c</Emphasis></Subscript>-colorings

An edge-coloring of a graph G is an assignment of colors to all the edges of G. A g _c -coloring of a graph G is an edge-coloring of G such that each color appears at each vertex at least g(v) times. The maximum integer k such that G has a g _c -coloring with k colors is called the g _c -chromatic index of G and denoted by \(\chi\prime_{g_{c}}\)(G). In this paper, we extend a result on edge-covering coloring of Zhang and Liu in 2011, and give a new sufficient condition for a simple graph G to satisfy \(\chi\prime_{g_{c}}\)(G) = δ _g (G), where \(\delta_{g}\left(G\right) = min_{v\epsilon V (G)}\left\{\lfloor\frac{d\left(v\right)}{g\left(v\right)}\rfloor\right\}\).     

Joint universality for dependent <Emphasis Type="Italic">L</Emphasis>-functions

We prove that, for arbitrary Dirichlet L-functions \(L(s;\chi _1),\ldots ,L(s;\chi _n)\) (including the case when \(\chi _j\) is equivalent to \(\chi _k\) for \(j\ne k\)), suitable shifts of type \(L(s+i\alpha _jt^{a_j}\log ^{b_j}t;\chi _j)\) can simultaneously approximate any given set of analytic functions on a simply connected compact subset of the right open half of the critical strip, provided the pairs \((a_j,b_j)\) are distinct and satisfy certain conditions. Moreover, we consider a discrete analogue of this problem where t runs over the set of positive integers.     

Finite groups with <Emphasis Type="Italic">SS</Emphasis>-supplement

Let G be a finite group. A subgroup H of G is said to be SS-quasinormal in G if there is a subgroup K such that \(G=HK\) and \(HS=SH\), for all \(S\in \) Syl(K), where Syl(K) denotes the collection of all Sylow subgroups of K. A subgroup H of G is said to be SS-supplemented in G if there is a subgroup K such that \(G=HK\) and \(H\cap K\) is SS-quasinormal in G. In this paper, we investigate the SS-supplemented subgroups and strengthen a result of Skiba which gives a positive answer to an open question of Shemetkov.     

<Emphasis Type="Italic">M</Emphasis>-curves and symmetric products

Let \((X\, , \sigma )\) be a geometrically irreducible smooth projective M-curve of genus g defined over the field of real numbers. We prove that the n-th symmetric product of \((X\, , \sigma )\) is an M-variety for \(n\,=\,2\, ,3\) and \(n \,\ge \, 2g -1\).     

Existence and nonexistence of solutions to pure supercritical <Emphasis Type="Italic">p</Emphasis>-Laplacian problems

We establish multiplicity and nonexistence of solutions to the quasilinear problem

$$\begin{aligned} -\Delta _{p}v=\left| v\right| ^{q-2}v\,\,\text {in}\,\,\Omega ,\qquad v=0\text { on }{\partial {\Omega }}, \end{aligned}$$

in some bounded smooth domains \(\Omega \) in \(\mathbb {R}^{N}\), for \(1<p<N\) and some supercritical exponents \(q>p^{*}:=\frac{Np}{N-p}\). Multiplicity is established in domains arising from the Hopf maps. We show that, after a suitable change of metric, these maps become p-harmonic morphisms, i.e., they preserve the p-Laplace operator up to a factor. We use them to reduce the supercritical problem to an anisotropic quasilinear critical problem in a domain of lower dimension.

     

Remarks on linear independence of <Emphasis Type="Italic">q</Emphasis>-harmonic series

For any rational integer q, |q|?>?1, the linear independence over \( \mathbb{Q} \) of the numbers 1, ζ _q (1), and ζ _?q (1) is proved; here \( {\zeta_q}(1) = \sum\limits_{n = 1}^\infty {\frac{1}{{{q^n} - 1}}} \) is the so-called q-harmonic series or the q-zeta-value at the point 1. Besides this, a measure of linear independence of these numbers is established.     

Beatty sequences and prime numbers with restrictions on strongly <Emphasis Type="Italic">q</Emphasis>-additive functions

We estimate exponential sums over a non-homogenous Beatty sequence with restriction on strongly q-additive functions. We then apply our result in a few special cases to obtain an asymptotic formula for the number of primes \(p=\lfloor \alpha n +\beta \rfloor \) and \(f(p)\equiv a (\mathrm{mod\,}b)\), with \(n\ge N \), where \(\alpha \), \(\beta \) are real numbers and f is a strongly q-additive function (for example, the sum of digits function in base q is a strongly q-additive function). We also prove that for any fixed integer \(k\ge 3 \), all sufficiently large \(N\equiv k (\mathrm{mod\,}2) \) could be represented as a sum of k prime numbers from a Beatty sequence with restriction on strongly q-additive functions.     

Facets of the <Emphasis Type="Italic">r</Emphasis>-Stable (<Emphasis Type="Italic">n</Emphasis>, <Emphasis Type="Italic">k</Emphasis>)-Hypersimplex

Let k, n, and r be positive integers with k < n and \({r \leq \lfloor \frac{n}{k} \rfloor}\). We determine the facets of the r-stable n, k-hypersimplex. As a result, it turns out that the r-stable n, k-hypersimplex has exactly 2n facets for every \({r < \lfloor \frac{n}{k} \rfloor}\). We then utilize the equations of the facets to study when the r-stable hypersimplex is Gorenstein. For every k > 0 we identify an infinite collection of Gorenstein r-stable hypersimplices, consequently expanding the collection of r-stable hypersimplices known to have unimodal Ehrhart \({\delta}\)-vectors.     

On a new property of <Emphasis Type="Italic">n</Emphasis>-poised and <Emphasis Type="Italic">G</Emphasis><Emphasis Type="Italic">C</Emphasis><Subscript><Emphasis Type="Italic">n</Emphasis></Subscript> sets

In this paper we consider n-poised planar node sets, as well as more special ones, called G C _n sets. For the latter sets each n-fundamental polynomial is a product of n linear factors as it always holds in the univariate case. A line ? is called k-node line for a node set \(\mathcal X\) if it passes through exactly k nodes. An (n + 1)-node line is called maximal line. In 1982 M. Gasca and J. I. Maeztu conjectured that every G C _n set possesses necessarily a maximal line. Till now the conjecture is confirmed to be true for n ≤ 5. It is well-known that any maximal line M of \(\mathcal X\) is used by each node in \(\mathcal X\setminus M, \)meaning that it is a factor of the fundamental polynomial. In this paper we prove, in particular, that if the Gasca-Maeztu conjecture is true then any n-node line of G C _n set \(\mathcal {X}\) is used either by exactly \(\binom {n}{2}\) nodes or by exactly \(\binom {n-1}{2}\) nodes. We prove also similar statements concerning n-node or (n ? 1)-node lines in more general n-poised sets. This is a new phenomenon in n-poised and G C _n sets. At the end we present a conjecture concerning any k-node line.     

Riemannian <Emphasis Type="Italic">M</Emphasis>-spaces with homogeneous geodesics

We investigate homogeneous geodesics in a class of homogeneous spaces called M-spaces, which are defined as follows. Let G / K be a generalized flag manifold with \(K=C(S)=S\times K_1\), where S is a torus in a compact simple Lie group G and \(K_1\) is the semisimple part of K. Then, the associated M-space is the homogeneous space \(G/K_1\). These spaces were introduced and studied by H. C. Wang in 1954. We prove that for various classes of M-spaces the only g.o. metric is the standard metric. For other classes of M-spaces we give either necessary, or necessary and sufficient conditions, so that a G-invariant metric on \(G/K_1\) is a g.o. metric. The analysis is based on properties of the isotropy representation \(\mathfrak {m}=\mathfrak {m}_1\oplus \cdots \oplus \mathfrak {m}_s\) of the flag manifold G / K [as \({{\mathrm{Ad}}}(K)\)-modules].