On Group Choosability of Graphs,II

Given a group A and a directed graph G, let F(G, A) denote the set of all maps ${f : E(G) \rightarrow A}$ . Fix an orientation of G and a list assignment ${L : V(G) \mapsto 2^A}$ . For an ${f \in F(G, A)}$ , G is (A, L, f)-colorable if there exists a map ${c:V(G) \mapsto \cup_{v \in V(G)}L(v)}$ such that ${c(v) \in L(v)}$ , ${\forall v \in V(G)}$ and ${c(x)-c(y)\neq f(xy)}$ for every edge e = xy directed from x to y. If for any ${f\in F(G,A)}$ , G has an (A, L, f)-coloring, then G is (A, L)-colorable. If G is (A, L)-colorable for any group A of order at least k and for any k-list assignment ${L:V(G) \rightarrow 2^A}$ , then G is k-group choosable. The group choice number, denoted by ${\chi_{gl}(G)}$ , is the minimum k such that G is k-group choosable. In this paper, we prove that every planar graph is 5-group choosable, and every planar graph with girth at least 5 is 3-group choosable. We also consider extensions of these results to graphs that do not have a K ₅ or a K _3,3 as a minor, and discuss group choosability versions of Hadwiger’s and Woodall’s conjectures.     

On multivalued iteration semigroups

We will give a necessary and sufficient condition for the family {F _t :?t??? 0} of multifunctions ${F_t(x) = \sum_{i=0}^{\infty} \frac{t^i}{i!}G^i(x)}$ , where G is a continuous and additive multifunction, to be an iteration semigroup.     

ОцЕНкА (ε, δ)-ЁНтРОпИИ к лАссА цЕлых ФУНкцИИ В ИНтЕгРАльНОИ МЕтРИ кЕ

LetB _σ be the class of entire functions of exponential type σ, real valued and bounded in modulus by 1 in the real line. A setG of functions defined on the segment [-T-r, T+r], wherer is a fixed positive number, is called an (ε, δ)-net of the classB _σ on the segment [-т, т] if for any f?B _σ there existsg?G such that for anyx?[-T,T] $$\left| {f(x) - g(x)} \right| \leqq \frac{\varepsilon }{{2r}}\int\limits_{x - r}^{x + r} {\left| {f(t)} \right|dt + \delta .} $$ The main result consists in the following: For any positive σ, r, ε≦1, δ≦1 and sufficiently largeT we have $$H_{\varepsilon ,\delta } (B_\sigma ,T) \leqq \frac{{2\sigma T}}{\pi }\log \frac{{c(\sigma r)}}{{\max (\varepsilon ,\delta )}},$$ where c(σr) depends only on the product σr. The main tool of the proof of this inequality is the following estimate of the derivative of a polynomialP(x) with real coefficients: $$\left\| {P'(x)} \right\|_{L_p ( - {1 \mathord{\left/ {\vphantom {1 2}} \right. \kern-\nulldelimiterspace} 2},{1 \mathord{\left/ {\vphantom {1 2}} \right. \kern-\nulldelimiterspace} 2}) \leqq } c\left( {q + 1 + \sum\limits_{i = 1}^{n - q} {\frac{1}{{\left| {a_i } \right|^2 }}} } \right)\left\| {P(x} \right\|_{L_p ( - 1,1)} ,$$ whereq is the number of roots of the polynomialP(x) lying in the disk ¦z¦<1; a₁, ..., a_n?g are the other roots, с is an absolute constant, and 1≦p≦∞.     

Approximate Weak Invariance and Relaxation for Fully Nonlinear Differential Inclusions

In this paper we prove that a given set K is approximately weakly invariant with respect to the fully nonlinear differential inclusion $${x^\prime (t) \in Ax (t) + F (x (t))}$$ , where A is an m-dissipative operator, and F is a given multi-function in a Banach space, if and only if the set ${F(\xi)}$ is A-quasi-tangent to the set K, for every ${{\xi \in K}}$ . As an application, we establish that the approximate solutions of the given differential inclusion approximate the solutions of the relaxed (convexified) nonlinear differential inclusion $${x^\prime (t) \in Ax (t) + \overline{co}F (x (t))}$$ , with no hypotheses of Lipschitz type for multi-function F.     

The Chvátal–Erdös Condition for Group Connectivity in Graphs

Let G be a graph and A an abelian group with the identity element 0 and ${|A| \geq 4}$ . Let D be an orientation of G. The boundary of a function ${f: E(G) \rightarrow A}$ is the function ${\partial f: V(G) \rightarrow A}$ given by ${\partial f(v) = \sum_{e \in E^+(v)}f(e) - \sum_{e \in E^-(v)}f(e)}$ , where ${v \in V(G), E^+(v)}$ is the set of edges with tail at v and ${E^-(v)}$ is the set of edges with head at v. A graph G is A-connected if for every b: V(G) → A with ${\sum_{v \in V(G)} b(v) = 0}$ , there is a function ${f: E(G) \mapsto A-\{0\}}$ such that ${\partial f = b}$ . A graph G is A-reduced to G′ if G′ can be obtained from G by contracting A-connected subgraphs until no such subgraph left. Denote by ${\kappa^{\prime}(G)}$ and α(G) the edge connectivity and the independent number of G, respectively. In this paper, we prove that for a 2-edge-connected simple graph G, if ${\kappa^{\prime}(G) \geq \alpha(G)-1}$ , then G is A-connected or G can be A-reduced to one of the five specified graphs or G is one of the 13 specified graphs.     

A note onL p spaces of harmonic functions

The following result is proved: Letp>0,a>?1. Suppose thatG is a measurable subset ofB, the unit ball in ? ^N , for which there exists a positive constantA ₁, so that $$\int\limits_B {\left( {1 - \left| x \right|} \right)^a \left| {f(x)} \right|^p dm \leqslant A_1 } \int\limits_G {\left( {1 - \left| x \right|} \right)^a \left| {f(x)} \right|^p dm}$$ for each function that is harmonic inB and for which the left-hand side of the above inequality is finite. Then there is a positive constantA ₂ so that for each ballK with center on ?B, $$m\left( {K \cap B} \right) \leqslant A_2 m\left( {K \cap G} \right).$$ Herem denotes Lebesgue measure in ? ^N . This result answers a question left open byDan Luecking [2].     

Hopf Extensions of CM-finite Artin Algebras

Let H be a finite-dimensional Hopf algebra over a field k, and A a left $H\mbox{-}$ module $k\mbox{-}$ algebra. We show that A#H is a CM-finite algebra if and only if A is a CM-finite algebra preserving global dimension of their relative Auslander algebras when A/A ^H is an $H^{*}\mbox{-}$ Galois extension and A#H/A is separable. As application, we describe all the finitely-generated Gorenstein-projective modules over a triangular matrix artin algebra $\Lambda=\left(\begin{smallmatrix} A^{H}& A\\ 0&A\#H \end{smallmatrix}\right)$ , and obtain a criteria for Λ being Gorenstein. We also show that Hopf extensions can induce recollements between categories $A\#H\mbox{-}{\rm Mod}$ and $A^{H}\mbox{-}{\rm Mod}$ .     

Support varieties, AR-components, and good filtrations

Let G be a reductive group, defined over the Galois field ${\mathbb{F}_p}$ with p being good for G. Using support varieties and covering techniques based on G _r T-modules, we determine the position of simple modules and baby Verma modules within the stable Auslander?CReiten quiver ?? _s (G _r ) of the rth Frobenius kernel of G. In particular, we show that the almost split sequences terminating in these modules usually have an indecomposable middle term. Concerning support varieties, we introduce a reduction technique leading to isomorphisms $$\mathcal{V}_{G_r}(Z_r(\lambda)) \cong \mathcal{V}_{G_{r-d}}(Z_{r-d}(\mu))$$ for baby Verma modules of certain highest weights ${\lambda, \mu \in X(T)}$ , which are related by the notion of depth.     

Value-sets of polynomials at p-adic integers

In this paper we are concerned with the classification of the subsets A of ${\mathbb{Z}_p}$ which occur as images ${f(\mathbb{Z}_p^r)}$ of polynomial functions ${f:\mathbb{Z}_p^r\to \mathbb{Z}_p}$ , limiting ourselves to compact-open subsets (i.e. finite unions of open balls). We shall prove three main results: (i) Every compact-open ${A\subset \mathbb{Z}_p}$ is of the shape ${A=f(\mathbb{Z}_p^r)}$ for suitable r and ${f\in\mathbb{Z}_p[X_1,\ldots ,X_r]}$ . (ii) For each r ₀ there is a compact-open A such that in (i) we cannot take r < r ₀. (iii) For any compact-open set ${A\subset \mathbb{Z}_p}$ there exists a polynomial ${f\in\mathbb{Q}_p[X]}$ such that ${f(\mathbb{Z}_p)=A}$ . We shall also discuss in more detail which sets A can be represented as ${f(\mathbb{Z}_p)}$ for a polynomial ${f\in\mathbb{Z}_p[X]}$ in a single variable.     

Full regularity of a free boundary problem with two phases

Let ?? be a bounded domain in ${\mathbb{R}^{n}, n\geq2}$ . We use ${\mathcal{M}_{\Omega}}$ to denote the collection of all pairs of (A, u) such that ${A\subset\Omega}$ is a set of finite perimeter and ${u\in H^{1}\left( \Omega\right)}$ satisfies $$u\left( x\right) =0\quad\text{a.e.}x\in A.$$ We consider the energy functional $$E_{\Omega}\left( A,u\right) =\int\limits_{\Omega}\left\vert\triangledown u\right\vert ^{2}+P_{\Omega}\left( A\right)$$ defined on ${\mathcal{M}_{\Omega}}$ , where P _??(A) denotes the perimeter of A inside ??. Let ${\left( A,u\right)\in\mathcal{M}_{\Omega}}$ be a minimizer with volume constraint. Our main result is that when n????7, u is locally Lipschitz and the free boundary ?A is analytic in ??.     

Difference Inequalities for the Groups and Semigroups of Operators on Banach Spaces

Let ${\mathbf{T}=\{T(t)\} _{t\in\mathbb{R}}}$ be a ??(X, F)-continuous group of isometries on a Banach space X with generator A, where ??(X, F) is an appropriate local convex topology on X induced by functionals from ${ F\subset X^{\ast}}$ . Let ?? _A (x) be the local spectrum of A at ${x\in X}$ and ${r_{A}(x):=\sup\{\vert\lambda\vert :\lambda \in \sigma_{A}(x)\},}$ the local spectral radius of A at x. It is shown that for every ${x\in X}$ and ${\tau\in\mathbb{R},}$ $$\left\Vert T(\tau) x-x\right\Vert \leq \left\vert \tau \right\vert r_{A}(x)\left\Vert x\right\Vert.$$ Moreover if ${0\leq \tau r_{A}(x)\leq \frac{\pi}{2},}$ then it holds that $$\left\Vert T(\tau) x-T(-\tau)x\right\Vert \leq 2\sin \left(\tau r_{A}(x)\right)\left\Vert x\right\Vert.$$ Asymptotic versions of these results for C ₀-semigroup of contractions are also obtained. If ${\mathbf{T}=\{T(t)\}_{t\geq 0}}$ is a C ₀-semigroup of contractions, then for every ${x\in X}$ and ????? 0, $$\underset{t\rightarrow \infty }{\lim } \left\Vert T( t+\tau) x-T(t) x\right\Vert\leq\tau\sup\left\{ \left\vert \lambda \right\vert :\lambda \in\sigma_{A}(x)\cap i \mathbb{R} \right\} \left\Vert x\right\Vert. $$ Several applications are given.     

On the cyclicity and cocyclicity ofG-modules

LetG be a linear algebraic group over an algebraically closed fieldK. We call a (rational)G-module cyclic if it is generated by one element, and call it cocyclic if its dual is cyclic. We callG a c.c. group if the cyclicity is equivalent to the cocyclicity for anyG-module. IfG is not a c.c. group, the critical number ofG is the greatest integerc(G) such that the cyclicity is equivalent to the cocyclicity for anyG-module of dimension ≤c(G). In this paper we deduce some equivalent conditions for cyclicity and cocyclicity, and use them to prove the following main results:

1. A completely reducibleG is a c.c. group. The inverse holds for a connectedG in case charK>0, and also in case charK=0 with an exception thatG has a non-trivial unipotent quotient group.
2. \(\mathbb{G}_a \) is a c.c. group if charK=0; ( \(\mathbb{G}_a \) )=2 if charK>0.
3. IfG is reductive of typeA ₁ with charK=p>0, then $$c(G) = \left\{ \begin{gathered} \min \left\{ {2p - 1,p + 4} \right\}in case G is simply connected, \hfill \\ min\left\{ {2p - 1,p + 17} \right\}otherwise \hfill \\ \end{gathered} \right.$$

     

Mixing via the extended family

In this paper,the relationship between the extended family and several mixing properties in measuretheoretical dynamical systems is investigated.The extended family eF related to a given family F can be regarded as the collection of all sets obtained as"piecewise shifted"members of F.For a measure preserving transformation T on a Lebesgue space(X,B,μ),the sets of"accurate intersections of order k"defined below are studied,Nε(A0,A1,...,Ak)=n∈Z+:μk i=0T inAiμ(A0)μ(A1)μ(Ak)ε,for k∈N,A0,A1,...,Ak∈B and ε0.It is shown that if T is weakly mixing(mildly mixing)then for any k∈N,all the sets Nε(A0,A1,...,Ak)have Banach density 1(are in(eFip),i.e.,the dual of the extended family related to IP-sets).     

On {\mathbb{F}_q} -Rational Structure of Nilpotent Orbits in the Witt Algebra

Let ${\mathfrak{g}=W_1}$ be the p-dimensional Witt algebra over an algebraically closed field ${k=\overline{\mathbb{F}}_q}$ , where p > 3 is a prime and q is a power of p. Let G be the automorphism group of ${\mathfrak{g}}$ . The Frobenius morphism F _G (resp. ${F_\mathfrak{g}}$ ) can be defined naturally on G (resp. ${\mathfrak{g}}$ ). In this paper, we determine the ${F_\mathfrak{g}}$ -stable G-orbits in ${\mathfrak{g}}$ . Furthermore, the number of ${\mathbb{F}_q}$ -rational points in each ${F_\mathfrak{g}}$ -stable orbit is precisely given. Consequently, we obtain the number of ${\mathbb{F}_q}$ -rational points in the nilpotent variety.     

Finiteness of φ-order of solutions of linear differential equations in the unit disc

If φ: [0, 1) → (0,∞) is a non-decreasing unbounded function, then the φ-order of a meromorphic function f in the unit disc is defined as $$ \sigma _\phi (f) = \mathop {\lim \sup }\limits_{r \to 1^ - } \frac{{\log ^ + T(r,f)}} {{\log \phi (r)}}, $$ where T(r, f) is the Nevanlinna characteristic of f. In particular, $ \sigma _{\tfrac{1} {{1 - r}}} $ f is the order of f, and $ \sigma _{\log \tfrac{1} {{1 - r}}} $ f is the logarithmic order of f. Several results on the finiteness of the φ-order of solutions of $$ f^{(k)} + A_{k - 1} (z)f^{(k - 1)} + \cdots + A_1 (z)f' + A_0 (z)f = 0 $$ are obtained in the case when the coefficients A ₀(z), ...,A _k?1(z) are analytic functions in the unit disc. This paper completes some earlier results by various authors.     

Affine groups and flag-transitive triplanes

Let D be a nontrivial 2-(v, k, 3) symmetric design (triplane) and let G≤Aut(D) be flag-transitive and point-primitive. In this paper, we prove that if G is an affine group, then G≤AΓL1(q), where q is some power of a prime p and p≥5.     

On sum sets of sidon sets,II

LetG be a finite abelian group,G?{Z _n, Z₂?Z_2n}. Then every sequenceA={g ₁,...,g_t} of $t = \frac{{4\left| G \right|}}{3} + 1$ elements fromG contains a subsequenceB?A, |G|=|G| such that $\sum\nolimits_{g_i \in B^{g_i } } { = 0 (in G)} $ . This bound, which is best possible, extends recent results of [1] and [22] concerning the celebrated theorem of Erdös-Ginzburg-Ziv [21].