Scattered and hereditarily irresolvable spaces in modal logic

When we interpret modal ? as the limit point operator of a topological space, the Gödel-Löb modal system GL defines the class Scat of scattered spaces. We give a partition of Scat into α-slices S _α , where α ranges over all ordinals. This provides topological completeness and definability results for extensions of GL. In particular, we axiomatize the modal logic of each ordinal α, thus obtaining a simple proof of the Abashidze–Blass theorem. On the other hand, when we interpret ? as closure in a topological space, the Grzegorczyk modal system Grz defines the class HI of hereditarily irresolvable spaces. We also give a partition of HI into α-slices H _α , where α ranges over all ordinals. For a subset A of a hereditarily irresolvable space X and an ordinal α, we introduce the α-representation of A, give an axiomatization of the α-representation of A, and characterize H _α in terms of α-representations. We prove that ${X \in {\bf H}_{1}}When we interpret modal ◊ as the limit point operator of a topological space, the G?del-L?b modal system GL defines the class Scat of scattered spaces. We give a partition of Scat into α-slices S _α , where α ranges over all ordinals. This provides topological completeness and definability results for extensions of GL. In particular, we axiomatize the modal logic of each ordinal α, thus obtaining a simple proof of the Abashidze–Blass theorem. On the other hand, when we interpret ◊ as closure in a topological space, the Grzegorczyk modal system Grz defines the class HI of hereditarily irresolvable spaces. We also give a partition of HI into α-slices H _α , where α ranges over all ordinals. For a subset A of a hereditarily irresolvable space X and an ordinal α, we introduce the α-representation of A, give an axiomatization of the α-representation of A, and characterize H _α in terms of α-representations. We prove that X ? H₁{X \in {\bf H}_{1}} iff X is submaximal. For a positive integer n, we generalize the notion of a submaximal space to that of an n-submaximal space, and prove that X ? H_n{X \in {\bf H}_{n}} iff X is n-submaximal. This provides topological completeness and definability results for extensions of Grz. We show that the two partitions are related to each other as follows. For a successor ordinal α = β + n, with β a limit ordinal and n a positive integer, we have H_a ?Scat = S_b+2n-1 èS_b+2n{{\bf H}_{\alpha} \cap {\bf Scat} = {\bf S}_{\beta+2n-1} \cup {\bf S}_{\beta+2n}} , and for a limit ordinal α, we have H_a ?Scat = S_a{{\bf H}_{\alpha} \cap {\bf Scat} = {\bf S}_{\alpha}} . As a result, we obtain full and faithful translations of ordinal complete extensions of Grz into ordinal complete extensions of GL, thus generalizing the Kuznetsov–Goldblatt–Boolos theorem.     

Maximum IPP Codes of Length 3

Let Q be an alphabet with q elements. For any code C over Q of length n and for any two codewords a = (a ₁, . . . , a _n ) and b = (b ₁, . . . , b _n ) in C, let ${D({\bf a, b}) = \{(x_1, . . . , x_n) \in {Q^n} : {x_i} \in \{a_i, b_i\}\,{\rm for}\,1 \leq i \leq n\}}Let Q be an alphabet with q elements. For any code C over Q of length n and for any two codewords a = (a ₁, . . . , a _n ) and b = (b ₁, . . . , b _n ) in C, let D(a, b) = {(x₁, . . . , x_n) ? Qⁿ : x_i ? {a_i, b_i} for 1 ￡ i ￡ n}{D({\bf a, b}) = \{(x_1, . . . , x_n) \in {Q^n} : {x_i} \in \{a_i, b_i\}\,{\rm for}\,1 \leq i \leq n\}}. Let C^* = è_{a, b ? C}D(a, b){C^* = {{\bigcup}_{\rm {a,\,b}\in{C}}}D({\bf a, b})}. The code C is said to have the identifiable parent property (IPP) if, for any x ? C^*{{\rm {\bf x}} \in C^*}, ?_{x ? D(a, b)}{a, b} 1 ?{{\bigcap}_{{\rm x}{\in}D({\rm a,\,b})}\{{\bf a, b}\}\neq \emptyset} . Codes with the IPP were introduced by Hollmann et al [J. Combin. Theory Ser. A 82 (1998) 21–133]. Let F(n, q) = max{|C|: C is a q-ary code of length n with the IPP}.T? and Safavi-Naini [SIAM J. Discrete Math. 17 (2004) 548–570] showed that 3q + 6 - 6 é?{q+1}ù ￡ F(3, q) ￡ 3q + 6 - é6 ?{q+1}ù{3q + 6 - 6 \lceil\sqrt{q+1}\rceil \leq F(3, q) \leq 3q + 6 - \lceil 6 \sqrt{q+1}\rceil}, and determined F (3, q) precisely when q ≤ 48 or when q can be expressed as r ² + 2r or r ² + 3r +2 for r ≥ 2. In this paper, we establish a precise formula of F(3, q) for q ≥ 24. Moreover, we construct IPP codes of size F(3, q) for q ≥ 24 and show that, for any such code C and any x ? C^*{{\rm {\bf x}} \in C^*}, one can find, in constant time, a ? C{{\rm {\bf a}} \in C} such that if x ? D (c, d){{\rm {\bf x}} \in D ({\bf c, d})} then a ? {c, d}{{\rm {\bf a}} \in \{{\rm {\bf c, d}}\}}.     

Large orbits of elements centralized by a Sylow subgroup

If G has a nilpotent normal p-complement and V is a finite, faithful and completely reducible G-module of characteristic p, we prove that there exist ${v_1, v_2 \in V}If G has a nilpotent normal p-complement and V is a finite, faithful and completely reducible G-module of characteristic p, we prove that there exist v₁, v₂ ? V{v_1, v_2 \in V} such that C_G(v₁)?C_G(v₂) = P{{\bf C}_{G}{(v_1)}\cap {\bf C}_{G}{(v_2)} = P} , where P ? Syl_p(G){P \in {\rm Syl}_p(G)} . We hence deduce that, if the normal p-complement K is nontrivial, there exists v ? C_V(P){v \in {\bf C}_{V}(P)} such that |K : C _K (v)|² > |K|.     

Hyperbolic Volume of Manifolds with Geodesic Boundary and Orthospectra

In this paper we describe a function F _n : R ₊ → R ₊ such that for any hyperbolic n-manifold M with totally geodesic boundary ${\partial M \neq \emptyset}In this paper we describe a function F _n : R ₊ → R ₊ such that for any hyperbolic n-manifold M with totally geodesic boundary ?M 1 ?{\partial M \neq \emptyset} , the volume of M is equal to the sum of the values of F _n on the orthospectrum of M. We derive an integral formula for F _n in terms of elementary functions. We use this to give a lower bound for the volume of a hyperbolic n-manifold with totally geodesic boundary in terms of the area of the boundary.     

Mean-Field Conditions for Percolation on Finite Graphs

Let {G _n } be a sequence of finite transitive graphs with vertex degree d = d(n) and |G _n | = n. Denote by p ^t (v, v) the return probability after t steps of the non-backtracking random walk on G _n . We show that if p ^t (v, v) has quasi-random properties, then critical bond-percolation on G _n behaves as it would on a random graph. More precisely, if $\mathop {\rm {lim\, sup\,}} \limits_{n} n^{1/3} \sum\limits_{t = 1}^{n^{1/3}} {t{\bf p}^t(v,v) < \infty ,}$ then the size of the largest component in p-bond-percolation with ${p =\frac{1+O(n^{-1/3})}{d-1}}Let {G _n } be a sequence of finite transitive graphs with vertex degree d = d(n) and |G _n | = n. Denote by p ^t (v, v) the return probability after t steps of the non-backtracking random walk on G _n . We show that if p ^t (v, v) has quasi-random properties, then critical bond-percolation on G _n behaves as it would on a random graph. More precisely, if

lim sup  n n1/3 ?t = 1n1/3 tpt(v,v) < ￥,\mathop {\rm {lim\, sup\,}} \limits_{n} n^{1/3} \sum\limits_{t = 1}^{n^{1/3}} {t{\bf p}^t(v,v) < \infty ,}      6. Basic differential forms for actions of Lie groups. II      Peter W. Michor 《Proceedings of the American Mathematical Society》1997,125(7):2175-2177 The assumption in the main result of Basic differential forms for actions of Lie groups (Proc. Amer. Math. Soc. 124 (1996), 1633-1642) is removed.       7. Directional approximation of functions of two variables in the spaces ℒ p (R2) and ℒ p (R + 2 )      N. Yu. Dodonov  V. V. Zhuk 《Vestnik St. Petersburg University: Mathematics》2008,41(2):102-112 Let r ∈ N, α, t ∈ R, x ∈ R 2, f: R 2 → C, and denote $ \Delta _{t,\alpha }^r (f,x) = \sum\limits_{k = 0}^r {( - 1)^{r - k} c_r^k f(x_1 + kt\cos \alpha ,x_2 + kt\sin \alpha ).} $ In this paper, we investigate the relation between the behavior of the quantity $ \left\| {\int\limits_E {\Delta _{t,\alpha }^r (f, \cdot )\Psi _n (t)dt} } \right\|_{p,G} , $ as n → ∞ (here, E ? R, G ∈ {R 2, R + 2 }, and ψ n ∈ L 1(E) is a positive kernel) and structural properties of function f. These structural properties are characterized by its “directional” moduli of continuity: $ \omega _{r,\alpha } (f,h)_{p,G} = \mathop {\sup }\limits_{0 \leqslant t \leqslant h} \left\| {\Delta _{t,\alpha }^r (f)} \right\|_{p,G} . $ Here is one of the results obtained. Theorem 1. Let E and A be intervals in R + such that A ? E, f ∈ L p (G), α ∈ [0, 2π] when G =R 2 and α ∈ [0, π/2] when G = R + 2 Denote Δ n, k = ∫ A t k ψ n (t)dt. If there exists an r ∈ N such that, for any m ∈ N, we have Δ m, r > 0, Δ m, r + 1 < ∞, and $ \mathop {\lim }\limits_{n \to \infty } \frac{{\Delta _{n,r + 1} }} {{\Delta _{n,r} }} = 0,\mathop {\lim }\limits_{n \to \infty } \Delta _{n,r}^{ - 1} \int\limits_{E\backslash A} {\Psi _n = 0} , $ then the relations $ \mathop {\lim }\limits_{n \to \infty } \Delta _{n,r}^{ - 1} \left\| {\int\limits_E {\Delta _{t,\alpha }^r (f, \cdot )\Psi _n dt} } \right\|_{p,G} \leqslant K, \mathop {\sup }\limits_{t \in (0,\infty )} t^r \omega _{r,\alpha } (f,t)_{p,G} \leqslant K $ are equivalent. Particular methods of approximation are considered. We establish Corollary 1. Let p, G, α, and f be the same as in Theorem 1, and $ \sigma _{n,\alpha } (f,x) = \frac{2} {{\pi n}}\int\limits_{R_ + } {\Delta _{t,\alpha }^1 (f,x)} \left( {\frac{{\sin \frac{{nt}} {2}}} {t}} \right)^2 dt. $ Then the relations $ \mathop {\underline {\lim } }\limits_{n \to \infty } \frac{{\pi n}} {{\ln n}}\left\| {\sigma _{n,\alpha } (f)} \right\|_{p,G} \leqslant K Let r ∈ N, α, t ∈ R, x ∈ R 2, f: R 2 → C, and denote In this paper, we investigate the relation between the behavior of the quantity as n → ∞ (here, E ⊂ R, G ∈ {R 2, R +2}, and ψ n ∈ L 1(E) is a positive kernel) and structural properties of function f. These structural properties are characterized by its “directional” moduli of continuity: Here is one of the results obtained. Theorem 1. Let E and A be intervals in R + such that A ⊂ E, f ∈ L p (G), α ∈ [0, 2π] when G =R 2 and α ∈ [0, π/2] when G = R +2 Denote Δ n, k = ∫ A t k ψ n (t)dt. If there exists an r ∈ N such that, for any m ∈ N, we have Δ m, r > 0, Δ m, r + 1 < ∞, and then the relations are equivalent. Particular methods of approximation are considered. We establish Corollary 1. Let p, G, α, and f be the same as in Theorem 1, and Then the relations and are equivalent. Original Russian Text ? N.Yu. Dodonov, V.V. Zhuk, 2008, published in Vestnik Sankt-Peterburgskogo Universiteta. Seriya 1. Matematika, Mekhanika, Astronomiya, 2008, No. 2, pp. 23–33.      8. Preconditioning in H and applications      Douglas N. Arnold  Richard S. Falk  R. Winther. 《Mathematics of Computation》1997,66(219):957-984 We consider the solution of the system of linear algebraic equations which arises from the finite element discretization of boundary value problems associated to the differential operator I. The natural setting for such problems is in the Hilbert space H and the variational formulation is based on the inner product in H. We show how to construct preconditioners for these equations using both domain decomposition and multigrid techniques. These preconditioners are shown to be spectrally equivalent to the inverse of the operator. As a consequence, they may be used to precondition iterative methods so that any given error reduction may be achieved in a finite number of iterations, with the number independent of the mesh discretization. We describe applications of these results to the efficient solution of mixed and least squares finite element approximations of elliptic boundary value problems.       9. The Bowman–Bradley theorem for multiple zeta-star values      Hiroki Kondo  Shingo Saito  Tatsushi Tanaka 《Journal of Number Theory》2012,132(9):1984-2002 TextThe Bowman–Bradley theorem asserts that the multiple zeta values at the sequences obtained by inserting a fixed number of twos between $3,1,\dots ,3,1$ add up to a rational multiple of a power of π. We establish its counterpart for multiple zeta-star values by showing an identity in a non-commutative polynomial algebra introduced by Hoffman.VideoFor a video summary of this paper, please click here or visit http://www.youtube.com/watch?v=LpqA2OJ6vP8.      10. Low-lying zeros of number field L-functions      Steven J. Miller  Ryan Peckner 《Journal of Number Theory》2012,132(12):2866-2891 TextOne of the most important statistics in studying the zeros of L-functions is the 1-level density, which measures the concentration of zeros near the central point. Fouvry and Iwaniec (2003) [FI] proved that the 1-level density for L-functions attached to imaginary quadratic fields agrees with results predicted by random matrix theory. In this paper, we show a similar agreement with random matrix theory occurring in more general sequences of number fields. We first show that the main term agrees with random matrix theory, and similar to all other families studied to date, is independent of the arithmetic of the fields. We then derive the first lower order term of the 1-level density, and see the arithmetic enter.VideoFor a video summary of this paper, please click here or visit http://www.youtube.com/watch?v=zpb-gu3G8i0.      11. Schatten-von Neumann Properties in the Weyl Calculus, and Calculus of Metrics on Symplectic Vector Spaces   总被引：1，自引：0，他引：1   Joachim Toft 《Annals of Global Analysis and Geometry》2006,30(2):169-209 Let s w p be the set of all a ∈ ? such that a w (x, D) is Schatten p-operator on L 2. Then we prove the following: $S(m,g)\subseteq s_p^wLet s w p be the set of all a ∈ ℓ such that a w (x, D) is Schatten p-operator on L 2. Then we prove the following: •  iff . Furthermore, when . Consequently, when ; •  if , then is symplectically invariantly defined. Moreover, if and is slowly varying (and σ-temperate), then the same is true for G; •  a generalization of sharp G?rding's inequality. Mathematics Subject Classifications (2000) Primary: 35S05, 47B10, 47L15 Secondary: 32F45, 16W80      12. Degenerate elliptic operators in one dimension      Derek W. Robinson  Adam Sikora 《Journal of Evolution Equations》2010,10(4):731-759 Let H be the symmetric second-order differential operator on L 2(R) with domain ${C_c^\infty({\bf R})}Let H be the symmetric second-order differential operator on L 2(R) with domain Cc￥(R){C_c^\infty({\bf R})} and action Hj = -(c j￠)￠{H\varphi=-(c\,\varphi^{\prime})^{\prime}} where c ? W1,2loc(R){ c\in W^{1,2}_{\rm loc}({\bf R})} is a real function that is strictly positive on R\{0}{{\bf R}\backslash\{0\}} but with c(0) = 0. We give a complete characterization of the self-adjoint extensions and the submarkovian extensions of H. In particular if n = n+ún-{\nu=\nu_+\vee\nu_-} where n±(x)=±ò±1±x c-1{\nu_\pm(x)=\pm\int^{\pm 1}_{\pm x} c^{-1}} then H has a unique self-adjoint extension if and only if n ? L2(0,1){\nu\not\in L_2(0,1)} and a unique submarkovian extension if and only if n ? L￥(0,1){\nu\not\in L_\infty(0,1)}. In both cases, the corresponding semigroup leaves L 2(0,∞) and L 2(−∞,0) invariant. In addition, we prove that for a general non-negative c ? W1,￥loc(R){ c\in W^{1,\infty}_{\rm loc}({\bf R})} the corresponding operator H has a unique submarkovian extension.      13. Uniqueness of roots up to conjugacy for some affine and finite type Artin groups      Eon-Kyung Lee  Sang-Jin Lee 《Mathematische Zeitschrift》2010,265(3):571-587       14. On the symmetry function of a convex set      Alexandre Belloni  Robert M. Freund 《Mathematical Programming》2008,111(1-2):57-93 We attempt a broad exploration of properties and connections between the symmetry function of a convex set S ${S \subset\mathbb{R}^n}We attempt a broad exploration of properties and connections between the symmetry function of a convex set S and other arenas of convexity including convex functions, convex geometry, probability theory on convex sets, and computational complexity. Given a point , let sym(x,S) denote the symmetry value of x in S: , which essentially measures how symmetric S is about the point x, and define x * is called a symmetry point of S if x * achieves the above maximum. The set S is a symmetric set if sym (S)=1. There are many important properties of symmetric convex sets; herein we explore how these properties extend as a function of sym (S) and/or sym (x,S). By accounting for the role of the symmetry function, we reduce the dependence of many mathematical results on the strong assumption that S is symmetric, and we are able to capture and otherwise quantify many of the ways that the symmetry function influences properties of convex sets and functions. The results in this paper include functional properties of sym (x,S), relations with several convex geometry quantities such as volume, distance, and cross-ratio distance, as well as set approximation results, including a refinement of the L?wner-John rounding theorems, and applications of symmetry to probability theory on convex sets. We provide a characterization of symmetry points x * for general convex sets. Finally, in the polyhedral case, we show how to efficiently compute sym(S) and a symmetry point x * using linear programming. The paper also contains discussions of open questions as well as unproved conjectures regarding the symmetry function and its connection to other areas of convexity theory. Dedicated to Clovis Gonzaga on the occasion of his 60th birthday.      15. Weighted sums of squares in local rings and their completions, I      Claus Scheiderer 《Mathematische Zeitschrift》2010,266(1):1-19 Let A be an excellent local ring of real dimension ≤2, let T be a finitely generated preordering in A, and let ${\widehat{T}}We develop a structure theory for two classes of infinite dimensional modules over tame hereditary algebras: the Baer modules, and the Mittag-Leffler ones. A right R-module M is called Baer if ${{\rm Ext}^{1}_{R}\,(M, T)\,=\,0}We develop a structure theory for two classes of infinite dimensional modules over tame hereditary algebras: the Baer modules, and the Mittag-Leffler ones. A right R-module M is called Baer if Ext1R (M, T) = 0{{\rm Ext}^{1}_{R}\,(M, T)\,=\,0} for all torsion modules T, and M is Mittag-Leffler in case the canonical map M?R ?i ? IQi? ?i ? I(M?RQi){M\otimes_R \prod _{i\in I}Q_i\to \prod _{i\in I}(M\otimes_RQ_i)} is injective where {Qi}i ? I{\{Q_i\}_{i\in I}} are arbitrary left R-modules. We show that a module M is Baer iff M is p-filtered where p is the preprojective component of the tame hereditary algebra R. We apply this to prove that the universal localization of a Baer module is projective in case we localize with respect to a complete tube. Using infinite dimensional tilting theory we then obtain a structure result showing that Baer modules are more complex then the (infinite dimensional) preprojective modules. In the final section, we give a complete classification of the Mittag-Leffler modules.      16. CM values and central L-values of elliptic modular forms      Atsushi Murase 《Mathematische Annalen》2010,347(3):529-543 Let f be a holomorphic cusp form of weight l on SL2(Z) and Ω an algebraic Hecke character of an imaginary quadratic field K with Ω((α)) = (α/|α|) l for ${\alpha\in K^{\times}}Let f be a holomorphic cusp form of weight l on SL2(Z) and Ω an algebraic Hecke character of an imaginary quadratic field K with Ω((α)) = (α/|α|) l for a ? K×{\alpha\in K^{\times}}. Let L(f, Ω; s) be the Rankin-Selberg L-function attached to (f, Ω) and P(f, Ω) an “Ω-averaged” sum of CM values of f. In this paper, we give a formula expressing the central L-values L(f, Ω; 1/2) in terms of the square of P(f, Ω).      17. König–Egerváry Graphs are Non-Edmonds      P. Mark Kayll 《Graphs and Combinatorics》2010,26(5):721-726 König–Egerváry graphs are those whose maximum matchings are equicardinal to their minimum-order coverings by vertices. Edmonds (J Res Nat Bur Standards Sect B 69B:125–130, 1965) characterized the perfect matching polytope of a graph G = (V, E) as the set of nonnegative vectors ${{\bf{x}}\in\mathbb R^E}K?nig–Egerváry graphs are those whose maximum matchings are equicardinal to their minimum-order coverings by vertices. Edmonds (J Res Nat Bur Standards Sect B 69B:125–130, 1965) characterized the perfect matching polytope of a graph G = (V, E) as the set of nonnegative vectors x ? \mathbb RE{{\bf{x}}\in\mathbb R^E} satisfying two families of constraints: ‘vertex saturation’ and ‘blossom’. Graphs for which the latter constraints are implied by the former are termed non-Edmonds. This note presents two proofs—one combinatorial, one algorithmic—of its title’s assertion. Neither proof relies on the characterization of non-Edmonds graphs due to de Carvalho et al. (J Combin Theory Ser B 92:319–324, 2004).      18. The Ground State of Relativistic Ions in the Limit of High Magnetic Fields      Doris H. Jakubassa-Amundsen 《Annales Henri Poincare》2009,10(6):1207-1222       19. A zero-one law for random subgroups of some totally disconnected groups      Yair Glasner 《Transformation Groups》2009,14(4):787-800 Let A be a locally compact group topologically generated by d elements and let k > d. Consider the action, by precomposition, of Γ = Aut(F k ) on the set of marked, k-generated, dense subgroups $ {D_{k,A}}: = \left\{ {\eta \in {\text{Hom}}\left( {{F_k},A} \right)\left| {\overline {\left\langle {\phi \left( {{F_k}} \right)} \right\rangle } = A} \right.} \right\} Let A be a locally compact group topologically generated by d elements and let k > d. Consider the action, by precomposition, of Γ = Aut(F k ) on the set of marked, k-generated, dense subgroups Dk,A: = { h ? \textHom( Fk,A )| [`( á f( Fk ) ñ )] = A } {D_{k,A}}: = \left\{ {\eta \in {\text{Hom}}\left( {{F_k},A} \right)\left| {\overline {\left\langle {\phi \left( {{F_k}} \right)} \right\rangle } = A} \right.} \right\} . We prove the ergodicity of this action for the following two families of simple, totally disconnected, locally compact groups: •  A = PSL2(K) where K is a non-Archimedean local field (of characteristic ≠ 2); •  A = Aut0(T q+1)—the group of orientation-preserving automorphisms of a q + 1 regular tree, for q \geqslant 2.q \geqslant 2. In contrast, a recent result of Minsky’s shows that the same action fails to be ergodic for A = PSL2(C) and, when k is even, also for A = PSL2(R). Therefore, if k \geqslant 4 k \geqslant 4 is even and K is a local field (with char(K) ≠ 2), the action of Aut(F k ) on Dk,\textPS\textL2(K) {D_{k,{\text{PS}}{{\text{L}}_2}(K)}} is ergodic if and only if K is non-Archimedean. Ergodicity implies that every “measurable property” either holds or fails to hold for almost every k-generated dense subgroup of A.      20. Graphs associated with the map X↦X+X−1 in finite fields of characteristic three and five      S. Ugolini 《Journal of Number Theory》2013,133(4):1207-1228

Basic differential forms for actions of Lie groups. II

The assumption in the main result of Basic differential forms for actions of Lie groups (Proc. Amer. Math. Soc. 124 (1996), 1633-1642) is removed.

     

Directional approximation of functions of two variables in the spaces ℒ p (R2) and ℒ p (R + 2 )

Let r ∈ N, α, t ∈ R, x ∈ R ², f: R ² → C, and denote $ \Delta _{t,\alpha }^r (f,x) = \sum\limits_{k = 0}^r {( - 1)^{r - k} c_r^k f(x_1 + kt\cos \alpha ,x_2 + kt\sin \alpha ).} $ In this paper, we investigate the relation between the behavior of the quantity $ \left\| {\int\limits_E {\Delta _{t,\alpha }^r (f, \cdot )\Psi _n (t)dt} } \right\|_{p,G} , $ as n → ∞ (here, E ? R, G ∈ {R ², R ₊ ² }, and ψ _n ∈ L ₁(E) is a positive kernel) and structural properties of function f. These structural properties are characterized by its “directional” moduli of continuity: $ \omega _{r,\alpha } (f,h)_{p,G} = \mathop {\sup }\limits_{0 \leqslant t \leqslant h} \left\| {\Delta _{t,\alpha }^r (f)} \right\|_{p,G} . $ Here is one of the results obtained. Theorem 1. Let E and A be intervals in R ₊ such that A ? E, f ∈ L _p (G), α ∈ [0, 2π] when G =R ² and α ∈ [0, π/2] when G = R ₊ ² Denote Δ _{n, k} = ∫ _A t ^k ψ _n (t)dt. If there exists an r ∈ N such that, for any m ∈ N, we have Δ _{m, r} > 0, Δ _{m, r + 1} < ∞, and $ \mathop {\lim }\limits_{n \to \infty } \frac{{\Delta _{n,r + 1} }} {{\Delta _{n,r} }} = 0,\mathop {\lim }\limits_{n \to \infty } \Delta _{n,r}^{ - 1} \int\limits_{E\backslash A} {\Psi _n = 0} , $ then the relations $ \mathop {\lim }\limits_{n \to \infty } \Delta _{n,r}^{ - 1} \left\| {\int\limits_E {\Delta _{t,\alpha }^r (f, \cdot )\Psi _n dt} } \right\|_{p,G} \leqslant K, \mathop {\sup }\limits_{t \in (0,\infty )} t^r \omega _{r,\alpha } (f,t)_{p,G} \leqslant K $ are equivalent. Particular methods of approximation are considered. We establish Corollary 1. Let p, G, α, and f be the same as in Theorem 1, and $ \sigma _{n,\alpha } (f,x) = \frac{2} {{\pi n}}\int\limits_{R_ + } {\Delta _{t,\alpha }^1 (f,x)} \left( {\frac{{\sin \frac{{nt}} {2}}} {t}} \right)^2 dt. $ Then the relations $ \mathop {\underline {\lim } }\limits_{n \to \infty } \frac{{\pi n}} {{\ln n}}\left\| {\sigma _{n,\alpha } (f)} \right\|_{p,G} \leqslant K Let r ∈ N, α, t ∈ R, x ∈ R ², f: R ² → C, and denote In this paper, we investigate the relation between the behavior of the quantity as n → ∞ (here, E ⊂ R, G ∈ {R ², R ₊²}, and ψ _n ∈ L ₁(E) is a positive kernel) and structural properties of function f. These structural properties are characterized by its “directional” moduli of continuity: Here is one of the results obtained. Theorem 1. Let E and A be intervals in R ₊ such that A ⊂ E, f ∈ L _p (G), α ∈ [0, 2π] when G =R ² and α ∈ [0, π/2] when G = R ₊² Denote Δ _{n, k} = ∫ _A t ^k ψ _n (t)dt. If there exists an r ∈ N such that, for any m ∈ N, we have Δ _{m, r} > 0, Δ _{m, r + 1} < ∞, and then the relations are equivalent. Particular methods of approximation are considered. We establish Corollary 1. Let p, G, α, and f be the same as in Theorem 1, and Then the relations and are equivalent. Original Russian Text ? N.Yu. Dodonov, V.V. Zhuk, 2008, published in Vestnik Sankt-Peterburgskogo Universiteta. Seriya 1. Matematika, Mekhanika, Astronomiya, 2008, No. 2, pp. 23–33.     

Preconditioning in H and applications

We consider the solution of the system of linear algebraic equations which arises from the finite element discretization of boundary value problems associated to the differential operator I. The natural setting for such problems is in the Hilbert space H and the variational formulation is based on the inner product in H. We show how to construct preconditioners for these equations using both domain decomposition and multigrid techniques. These preconditioners are shown to be spectrally equivalent to the inverse of the operator. As a consequence, they may be used to precondition iterative methods so that any given error reduction may be achieved in a finite number of iterations, with the number independent of the mesh discretization. We describe applications of these results to the efficient solution of mixed and least squares finite element approximations of elliptic boundary value problems.

     

The Bowman–Bradley theorem for multiple zeta-star values

TextThe Bowman–Bradley theorem asserts that the multiple zeta values at the sequences obtained by inserting a fixed number of twos between $3,1,\dots ,3,1$ add up to a rational multiple of a power of π. We establish its counterpart for multiple zeta-star values by showing an identity in a non-commutative polynomial algebra introduced by Hoffman.VideoFor a video summary of this paper, please click here or visit http://www.youtube.com/watch?v=LpqA2OJ6vP8.     

Low-lying zeros of number field L-functions

TextOne of the most important statistics in studying the zeros of L-functions is the 1-level density, which measures the concentration of zeros near the central point. Fouvry and Iwaniec (2003) [FI] proved that the 1-level density for L-functions attached to imaginary quadratic fields agrees with results predicted by random matrix theory. In this paper, we show a similar agreement with random matrix theory occurring in more general sequences of number fields. We first show that the main term agrees with random matrix theory, and similar to all other families studied to date, is independent of the arithmetic of the fields. We then derive the first lower order term of the 1-level density, and see the arithmetic enter.VideoFor a video summary of this paper, please click here or visit http://www.youtube.com/watch?v=zpb-gu3G8i0.     

Schatten-von Neumann Properties in the Weyl Calculus, and Calculus of Metrics on Symplectic Vector Spaces

Let s ^w p be the set of all a ∈ ? such that a ^w (x, D) is Schatten p-operator on L ². Then we prove the following:

• $S(m,g)\subseteq s_p^wLet s ^w p be the set of all a ∈ ℓ such that a ^w (x, D) is Schatten p-operator on L ². Then we prove the following:

  •	iff . Furthermore, when . Consequently, when ;
  •	if , then is symplectically invariantly defined. Moreover, if and is slowly varying (and σ-temperate), then the same is true for G;
  •	a generalization of sharp G?rding's inequality.

  Mathematics Subject Classifications (2000) Primary: 35S05, 47B10, 47L15 Secondary: 32F45, 16W80     

Degenerate elliptic operators in one dimension

Let H be the symmetric second-order differential operator on L ₂(R) with domain ${C_c^\infty({\bf R})}Let H be the symmetric second-order differential operator on L ₂(R) with domain C_c^￥(R){C_c^\infty({\bf R})} and action Hj = -(c j^￠)^￠{H\varphi=-(c\,\varphi^{\prime})^{\prime}} where c ? W^1,2_loc(R){ c\in W^{1,2}_{\rm loc}({\bf R})} is a real function that is strictly positive on R\{0}{{\bf R}\backslash\{0\}} but with c(0) = 0. We give a complete characterization of the self-adjoint extensions and the submarkovian extensions of H. In particular if n = n₊ún_-{\nu=\nu_+\vee\nu_-} where n_±(x)=±ò^±1_±x c^-1{\nu_\pm(x)=\pm\int^{\pm 1}_{\pm x} c^{-1}} then H has a unique self-adjoint extension if and only if n ? L₂(0,1){\nu\not\in L_2(0,1)} and a unique submarkovian extension if and only if n ? L_￥(0,1){\nu\not\in L_\infty(0,1)}. In both cases, the corresponding semigroup leaves L ₂(0,∞) and L ₂(−∞,0) invariant. In addition, we prove that for a general non-negative c ? W^1,￥_loc(R){ c\in W^{1,\infty}_{\rm loc}({\bf R})} the corresponding operator H has a unique submarkovian extension.     

On the symmetry function of a convex set

We attempt a broad exploration of properties and connections between the symmetry function of a convex set S ${S \subset\mathbb{R}^n}We attempt a broad exploration of properties and connections between the symmetry function of a convex set S and other arenas of convexity including convex functions, convex geometry, probability theory on convex sets, and computational complexity. Given a point , let sym(x,S) denote the symmetry value of x in S: , which essentially measures how symmetric S is about the point x, and define x ^* is called a symmetry point of S if x ^* achieves the above maximum. The set S is a symmetric set if sym (S)=1. There are many important properties of symmetric convex sets; herein we explore how these properties extend as a function of sym (S) and/or sym (x,S). By accounting for the role of the symmetry function, we reduce the dependence of many mathematical results on the strong assumption that S is symmetric, and we are able to capture and otherwise quantify many of the ways that the symmetry function influences properties of convex sets and functions. The results in this paper include functional properties of sym (x,S), relations with several convex geometry quantities such as volume, distance, and cross-ratio distance, as well as set approximation results, including a refinement of the L?wner-John rounding theorems, and applications of symmetry to probability theory on convex sets. We provide a characterization of symmetry points x ^* for general convex sets. Finally, in the polyhedral case, we show how to efficiently compute sym(S) and a symmetry point x ^* using linear programming. The paper also contains discussions of open questions as well as unproved conjectures regarding the symmetry function and its connection to other areas of convexity theory. Dedicated to Clovis Gonzaga on the occasion of his 60th birthday.     

Weighted sums of squares in local rings and their completions, I

Let A be an excellent local ring of real dimension ≤2, let T be a finitely generated preordering in A, and let ${\widehat{T}}We develop a structure theory for two classes of infinite dimensional modules over tame hereditary algebras: the Baer modules, and the Mittag-Leffler ones. A right R-module M is called Baer if ${{\rm Ext}^{1}_{R}\,(M, T)\,=\,0}We develop a structure theory for two classes of infinite dimensional modules over tame hereditary algebras: the Baer modules, and the Mittag-Leffler ones. A right R-module M is called Baer if Ext¹_R (M, T) = 0{{\rm Ext}^{1}_{R}\,(M, T)\,=\,0} for all torsion modules T, and M is Mittag-Leffler in case the canonical map M?_R ?_{i ? I}Q_i? ?_{i ? I}(M?_RQ_i){M\otimes_R \prod _{i\in I}Q_i\to \prod _{i\in I}(M\otimes_RQ_i)} is injective where {Q_i}_{i ? I}{\{Q_i\}_{i\in I}} are arbitrary left R-modules. We show that a module M is Baer iff M is p-filtered where p is the preprojective component of the tame hereditary algebra R. We apply this to prove that the universal localization of a Baer module is projective in case we localize with respect to a complete tube. Using infinite dimensional tilting theory we then obtain a structure result showing that Baer modules are more complex then the (infinite dimensional) preprojective modules. In the final section, we give a complete classification of the Mittag-Leffler modules.     

CM values and central L-values of elliptic modular forms

Let f be a holomorphic cusp form of weight l on SL₂(Z) and Ω an algebraic Hecke character of an imaginary quadratic field K with Ω((α)) = (α/|α|) ^l for ${\alpha\in K^{\times}}Let f be a holomorphic cusp form of weight l on SL₂(Z) and Ω an algebraic Hecke character of an imaginary quadratic field K with Ω((α)) = (α/|α|) ^l for a ? K^×{\alpha\in K^{\times}}. Let L(f, Ω; s) be the Rankin-Selberg L-function attached to (f, Ω) and P(f, Ω) an “Ω-averaged” sum of CM values of f. In this paper, we give a formula expressing the central L-values L(f, Ω; 1/2) in terms of the square of P(f, Ω).     

König–Egerváry Graphs are Non-Edmonds

König–Egerváry graphs are those whose maximum matchings are equicardinal to their minimum-order coverings by vertices. Edmonds (J Res Nat Bur Standards Sect B 69B:125–130, 1965) characterized the perfect matching polytope of a graph G = (V, E) as the set of nonnegative vectors ${{\bf{x}}\in\mathbb R^E}K?nig–Egerváry graphs are those whose maximum matchings are equicardinal to their minimum-order coverings by vertices. Edmonds (J Res Nat Bur Standards Sect B 69B:125–130, 1965) characterized the perfect matching polytope of a graph G = (V, E) as the set of nonnegative vectors x ? \mathbb R^E{{\bf{x}}\in\mathbb R^E} satisfying two families of constraints: ‘vertex saturation’ and ‘blossom’. Graphs for which the latter constraints are implied by the former are termed non-Edmonds. This note presents two proofs—one combinatorial, one algorithmic—of its title’s assertion. Neither proof relies on the characterization of non-Edmonds graphs due to de Carvalho et al. (J Combin Theory Ser B 92:319–324, 2004).     

A zero-one law for random subgroups of some totally disconnected groups

Let A be a locally compact group topologically generated by d elements and let k > d. Consider the action, by precomposition, of Γ = Aut(F _k ) on the set of marked, k-generated, dense subgroups $ {D_{k,A}}: = \left\{ {\eta \in {\text{Hom}}\left( {{F_k},A} \right)\left| {\overline {\left\langle {\phi \left( {{F_k}} \right)} \right\rangle } = A} \right.} \right\} Let A be a locally compact group topologically generated by d elements and let k > d. Consider the action, by precomposition, of Γ = Aut(F _k ) on the set of marked, k-generated, dense subgroups D_k,A: = { h ? \textHom( F_k,A )| [`( á f( F_k ) ñ )] = A } {D_{k,A}}: = \left\{ {\eta \in {\text{Hom}}\left( {{F_k},A} \right)\left| {\overline {\left\langle {\phi \left( {{F_k}} \right)} \right\rangle } = A} \right.} \right\} . We prove the ergodicity of this action for the following two families of simple, totally disconnected, locally compact groups:

•	A = PSL2(K) where K is a non-Archimedean local field (of characteristic ≠ 2);
•	A = Aut0(T q+1)—the group of orientation-preserving automorphisms of a q + 1 regular tree, for q \geqslant 2.q \geqslant 2.

In contrast, a recent result of Minsky’s shows that the same action fails to be ergodic for A = PSL₂(C) and, when k is even, also for A = PSL₂(R). Therefore, if k \geqslant 4 k \geqslant 4 is even and K is a local field (with char(K) ≠ 2), the action of Aut(F _k ) on D_{k,\textPS\textL2(K)} {D_{k,{\text{PS}}{{\text{L}}_2}(K)}} is ergodic if and only if K is non-Archimedean. Ergodicity implies that every “measurable property” either holds or fails to hold for almost every k-generated dense subgroup of A.