Combinatorial models for the finite-dimensional Grassmannians

Let ? ⁿ be a linear hyperplane arrangement in ? ⁿ . We define two corresponding posetsG _k (? ⁿ andV _k (? ⁿ ) of oriented matroids, which approximate the GrassmannianG _k (? ⁿ ) and the Stiefel manifoldV _k (? ⁿ ). The basic conjectures are that the “OM-Grassmannian”G _k (? ⁿ ) has the homotopy type ofG _k (? ⁿ ), and that the “OM-Stiefel bundle” Δπ: ΔV _k (? ⁿ ) → ΔG _k (? ⁿ ) is a surjective map. These conjectures can be proved in some cases: we survey the known results and add some new ones. The conjectures fail if they are generalized to nonrealizable oriented matroids ? ⁿ .     

Local Hardy spaces of Musielak-Orlicz type and their applications

Letφ:R n × [0,∞) → [0,∞) be a function such that φ(x,·) is an Orlicz function and (·,t) ∈ A ∞loc (Rn) (the class of local weights introduced by Rychkov).In this paper,the authors introduce a local Musielak-Orlicz Hardy space hφ(Rn) by the local grand maximal function,and a local BMO-type space bmoφ(Rn) which is further proved to be the dual space of hφ(Rn).As an application,the authors prove that the class of pointwise multipliers for the local BMO-type space bmo φ (Rn),characterized by Nakai and Yabuta,is just the dual of L 1 (Rn) + h Φ 0 (Rn),where φ is an increasing function on (0,∞) satisfying some additional growth conditions and Φ 0 a Musielak-Orlicz function induced by φ.Characterizations of hφ(Rn),including the atoms,the local vertical and the local nontangential maximal functions,are presented.Using the atomic characterization,the authors prove the existence of finite atomic decompositions achieving the norm in some dense subspaces of hφ(Rn),from which,the authors further deduce some criterions for the boundedness on hφ(Rn) of some sublinear operators.Finally,the authors show that the local Riesz transforms and some pseudo-differential operators are bounded on hφ(Rn).     

Centerpole sets for colorings of abelian groups

A subset C?G of a group G is called k-centerpole if for each k-coloring of G there is an infinite monochromatic subset G, which is symmetric with respect to a point c??C in the sense that S=cS ^?1 c. By c _k (G) we denote the smallest cardinality c _k (G) of a k-centerpole subset in G. We prove that c _k (G)=c _k (? ^m ) if G is an abelian group of free rank m??k. Also we prove that c ₁(? ⁿ⁺¹)=1, c ₂(? ⁿ⁺²)=3, c ₃(? ⁿ⁺³)=6, 8??c ₄(? ⁿ⁺⁴)??c ₄(?⁴)=12 for all n????, and ${\frac{1}{2}(k^{2}+3k-4)\le c_{k}(\mathbb{Z}^{n})\le2^{k}-1-\max_{s\le k-2}\binom {k-1}{s-1}}$ for all n??k??4.     

Weak type inequalities for the ℓ 1-summability of higher dimensional Fourier transforms

Under some weak conditions on θ, it was verified in [21, 17] that the maximal operator of the ? ₁-θ-means of a tempered distribution is bounded from H _p (? ^d ) to L _p (? ^d ) for all d/(d + α) < p ≤ ∞, where 0 < α ≤ 1 depends only on θ. In this paper, we prove that the maximal operator is bounded from H _d/(d+α)(? ^d ) to the weak L _d/(d+α)(? ^d ) space. The analogous result is given for Fourier series, as well. Some special cases of the ? ₁-θ-summation are considered, such as the Weierstrass, Picard, Bessel, Fejér, de La Vallée-Poussin, Rogosinski and Riesz summations.     

Maximizing a lower bound on the computational complexity

We solve a combinatorial problem that arises in determining by a method due to Engeler lower bounds for the computational complexity of algorithmic problems. Denote by G_d the class of permutation groups G of degree d that are iterated wreath products of symmetric groups, i.e. G = S_dh?11?1S_d0 with Π^h?1_i=0d_i = d for some natural number h and some sequence (d₀,…,d_h?1) of natural numbers greater than 1. The problem is to characterize those G = S_dh?11?1S_d0 in G_d on which k(G):=log|G|/max_0≤i≤h?1log(d_i!) assumes its maximum. Our solution consists of two necessary conditions for this, namely that d₀≤d₁≤?≤d_h and that d_h is the largest prime divisor of d. Consequently, if d is a prime power, say d = p^h with p prime, then a necessary and sufficient condition is that d_i = p, 0 ≤ i ≤ h ? 1.     

The extension of the D(?k 2)-pair {k 2,k 2 + 1}

Let n be a nonzero integer. A set of m distinct positive integers is called a D(n)-m-tuple if the product of any two of them increased by n is a perfect square. Let k be a positive integer. In this paper, we show that if {k ², k ²+1, c, d} is a D(?k ²)-quadruple with c < d, then c = 1 and d = 4k ²+1. This extends the work of the first author [20] and that of Dujella [4].     

Nilpotent Lie algebras with 2-dimensional commutator ideals

We classify all (finitely dimensional) nilpotent Lie k-algebras h with 2-dimensional commutator ideals h^′, extending a known result to the case where h^′ is non-central and k is an arbitrary field. It turns out that, while the structure of h depends on the field k if h^′ is central, it is independent of k if h^′ is non-central and is uniquely determined by the dimension of h. In the case where k is algebraically or real closed, we also list all nilpotent Lie k-algebras h with 2-dimensional central commutator ideals h^′ and dim_kh?11.     

Best constants of harmonic approximation of some convolution classes associated with Laplace operator in d-variables

In this paper,we consider the best EFET(entire functions of the exponential type) approximations of some convolution classes associated with Laplace operator on R d and obtain exact constants in the spaces L1(R2) and L2(Rd).Moreover,the best constants of trigonometric approximations of their analogies on Td are also gained.     

The parabolic map f1/e(z)=(1/e)e

We consider the exponential maps ?_λ : ? → ? defined by the formula ?_λ (z) = λe^z, λ(0,1/e]. Let J_r(?_λ) be the subset of the Julia set consisting of points that do not escape to infinity under forward iterates of ?. Our main result is that the function λh_λ :=HD(J_r(?_λ),)), λ(0, 1/e], is continuons at the point 1/e. As a preparation for this result we deal with the map ?₁/e itself. We prove that the h₁/e-dimensional Hausdorff measure of J_r(?₁/e) is positive and finite on each horizontal strip, and that the h₁/e-dimensional packing measure of J_r(?_λ) is locally infinite at each point of J_r(?_λ). Our main technical devices are formed by the, associated with ?_λ, maps F_λ defined on some strip P of height 2π and also associated with them tonformal measures.     

Optimal error estimate and superconvergence of the DG method for first-order hyperbolic problems

We consider the original discontinuous Galerkin method for the first-order hyperbolic problems in d-dimensional space. We show that, when the method uses polynomials of degree k, the L₂-error estimate is of order k+1 provided the triangulation is made of rectangular elements satisfying certain conditions. Further, we show the O(h^2k+1)-order superconvergence for the error on average on some suitably chosen subdomains (including the whole domain) and their outflow faces. Moreover, we also establish a derivative recovery formula for the approximation of the convection directional derivative which is superconvergent with order k+1.     

Properties of Regular Uniform k—Stratified Graphs

A regular graph G = (V, E) is a k-stratified graph if V is partitioned into V₁, V₂, …, V_k subsets called strata. The stratification splits the degree d_v ∀v ϵ V into k-integers d_v1, d_v2, …, d_vk each one corresponding to a stratum. If d_v1 = d_v2 = … = d_vk ∀v ϵ V then G is called regular uniform k-stratified, RU^k_s(n, d) where n is the cardinality of the vertex set in each stratum and d is the degree of every vertex in each stratum. For every k, the class RU^k_s(n, d) has a unique graph generator class RU^l_s(n, d) derived by decomposition of graphs in RU^k_s(n, d). We investigate the minimization of the cardinality of V, the colorability, vertex coloring and the diameter of the graphs in the class. We also deal with complexity questions concerning RU^k_s(n, d). Some well-known computer network models such as barrel shifters and hypercubes are shown to belong in RU^k_s(n, d).     

Riesz transform characterization of Hardy spaces associated with Schrödinger operators with compactly supported potentials

Let L=?Δ+V be a Schrödinger operator on ? ^d , d≥3. We assume that V is a nonnegative, compactly supported potential that belongs to L ^p (? ^d ), for some p>d /2. Let K _t be the semigroup generated by ?L. We say that an L ¹(? ^d )-function f belongs to the Hardy space \(H^{1}_{L}\) associated with L if sup?_t>0|K _t f| belongs to L ¹(? ^d ). We prove that \(f\in H^{1}_{L}\) if and only if R _j f∈L ¹(? ^d ) for j=1,…,d, where R _j =(?/? x _j )L ^?1/2 are the Riesz transforms associated with L.     

Parabolic Schemes for Quasi-Linear Parabolic and Hyperbolic PDEs via Stochastic Calculus

We consider two quasi-linear initial-value Cauchy problems on ? ^d : a parabolic system and an hyperbolic one. They both have a first order non-linearity of the form φ(t, x, u)·?u, a forcing term h(t, x, u) and an initial condition u ₀ ∈ L ^∞(? ^d ) ∩ C ^∞(? ^d ), where φ (resp. h) is smooth and locally (resp. globally) Lipschitz in u uniformly in (t, x). We prove the existence of a unique global strong solution for the parabolic system. We show the existence of a unique local strong solution for the hyperbolic one and we give a lower bound regarding its blow up time. In both cases, we do not use weak solution theory but a direct construction based on parabolic schemes studied via a stochastic approach and a regularity result for sequences of parabolic operators. The result on the hyperbolic problem is performed by means of a non-classical vanishing viscosity method.     

A Supplement to Hölder’s Inequality. The Resonance Case. I

Suppose that m ≥ 2, numbers p₁, …, p _m ∈ (1, +∞] satisfy the inequality \(\frac{1}{{{p_1}}} + ... + \frac{1}{{{p_m}}} < 1\), and functions γ₁ ∈ \({L^{{p_1}}}\)(?¹), …, γ _m ∈ \({L^{{p_m}}}\)(?¹) are given. It is proved that if the set of “resonance points” of each of these functions is nonempty and the so-called “resonance condition” holds, then there are arbitrarily small (in norm) perturbations Δγ_k ∈ \({L^{{p_k}}}\)(?¹) under which the resonance set of each function γ_k + Δγ_k coincides with that of γ_k for 1 ≤ k ≤ m, but \({\left\| {\int\limits_0^t {\prod\limits_{k = 0}^m {\left[ {{\gamma _k}\left( \tau \right) + \Delta {\gamma _k}\left( \tau \right)} \right]d\tau } } } \right\|_{{L^\infty }\left( {{\mathbb{R}^1}} \right)}} = \infty \). The notion of a resonance point and the resonance condition for functions in the spaces L ^p (?¹), p ∈ (1, +∞], were introduced by the author in his previous papers.     

Some algorithms for the dynamic reconstruction of inputs

For the weight \(v_k \left( x \right) = \prod _{\alpha \in \mathbb{R}_ + } \left| {\left( {\alpha ,x} \right)} \right|^{2k\left( \alpha \right)}\) defined by a positive subsystem R ₊ of a finite root system R ? ? ^d and by a function k(α): R → ?₊ invariant under the reflection group generated by R, a sharp Jackson inequality in L ₂(? ^d ) is proved.     

Real analytic expansion of spectral projections and extension of the Hecke-Bochner identity

In this article, we review the Weyl correspondence of bigraded spherical harmonics and use it to extend the Hecke-Bochner identities for the spectral projections f × φ _k ^n?1 for function f ∈ L ^p (? ⁿ ) with 1 ≤ p ≤ ∞. We prove that spheres are sets of injectivity for the twisted spherical means with real analytic weight. Then, we derive a real analytic expansion for the spectral projections f × φ _k ^n?1 for function f ∈ L ²(? ⁿ ). Using this expansion we deduce that a complex cone can be a set of injectivity for the twisted spherical means.     

Centrally symmetric polytopes with many faces

We present explicit constructions of centrally symmetric polytopes with many faces: (1) we construct a d-dimensional centrally symmetric polytope P with about 3 ^d/4 ≈ (1.316) ^d vertices such that every pair of non-antipodal vertices of P spans an edge of P, (2) for an integer k ≥ 2, we construct a d-dimensional centrally symmetric polytope P of an arbitrarily high dimension d and with an arbitrarily large number N of vertices such that for some 0 < δ _k < 1 at least (1 ? (δ _k ) ^d )( _k ^N ) k-subsets of the set of vertices span faces of P, and (3) for an integer k ≥ 2 and α > 0, we construct a centrally symmetric polytope Q with an arbitrarily large number of vertices N and of dimension d = k ^1+o(1) such that at least $(1 - k^{ - \alpha } )(_k^N )$ k-subsets of the set of vertices span faces of Q.     

On the general additive divisor problem

We obtain a new upper bound for the sum Σ _h≤H Δ _k (N, h) when 1 ≤ H ≤ N, k ∈ ℕ, k ≥ 3, where Δ _k (N, h) is the (expected) error term in the asymptotic formula for Σ _N<n≤2N d _k (n)d _k (n + h), and d _k (n) is the divisor function generated by ζ(s) ^k . When k = 3, the result improves, for H ≥ N ^1/2, the bound given in a recent work of Baier, Browning, Marasingha and Zhao, who dealt with the case k = 3.     

Parseval Frame Wavelet Multipliers in L2（Rd）

Let A be a d × d real expansive matrix. An A-dilation Parseval frame wavelet is a function ?? ?? L ²(? ^d ), such that the set $ \left\{ {\left| {\det A} \right|^{\frac{n} {2}} \psi \left( {A^n t - \ell } \right):n \in \mathbb{Z},\ell \in \mathbb{Z}^d } \right\} $ forms a Parseval frame for L ²(? ^d ). A measurable function f is called an A-dilation Parseval frame wavelet multiplier if the inverse Fourier transform of d??? is an A-dilation Parseval frame wavelet whenever ?? is an A-dilation Parseval frame wavelet, where ??? denotes the Fourier transform of ??. In this paper, the authors completely characterize all A-dilation Parseval frame wavelet multipliers for any integral expansive matrix A with |det(A)| = 2. As an application, the path-connectivity of the set of all A-dilation Parseval frame wavelets with a frame MRA in L ²(? ^d ) is discussed.     

Approximation by antiderivatives

Let Ω ?C be an open set with simply connected components and suppose that the functionφ is holomorphic on Ω. We prove the existence of a sequence {φ ^(?n)} ofn-fold antiderivatives (i.e., we haveφ ⁽⁰⁾(z)∶=φ(z) andφ ^(?n)(z)=dφ ^(?n?1)(z)/dz for alln ∈ N₀ and z ∈ Ω) such that the following properties hold:

1. For any compact setB ?Ω with connected complement and any functionf that is continuous onB and holomorphic in its interior, there exists a sequence {n _k} such that {φ^?nk} converges tof uniformly onB.
2. For any open setU ?Ω with simply connected components and any functionf that is holomorphic onU, there exists a sequence {m _k} such that {φ^?mk} converges tof compactly onU.
3. For any measurable setE ?Ω and any functionf that is measurable onE, there exists a sequence {p _k} such that {φ ^(-Pk)} converges tof almost everywhere onE.