One-radius results for supermedian functions on {\mathbb R^d} , d ≤ 2

A classical result states that every lower bounded superharmonic function on ${\mathbb{R}^{2}}$ is constant. In this paper the following (stronger) one-circle version is proven. If ${f : \mathbb{R}^{2} \to (-\infty,\infty]}$ is lower semicontinuous, lim inf_|x|→∞ f (x)/ ln |x| ≥ 0, and, for every ${x \in \mathbb{R}^{2}}$ , ${1/(2\pi) \int_0^{2\pi} f(x + r(x)e^{it}) \, dt \le f(x)}$ , where ${r : \mathbb{R}^{2} \to (0,\infty)}$ is continuous, ${{\rm sup}_{x \in \mathbb{R}^{2}} (r(x) - |x|) < \infty},$ , and ${{\rm inf}_{x \in \mathbb{R}^{2}} (r(x)-|x|)=-\infty}$ , then f is constant. Moreover, it is shown that, assuming r ≤ c| · | + M on ${\mathbb{R}^d}$ , d ≤ 2, and taking averages on ${\{y \in \mathbb{R}^{d} : |y-x| \le r(x)\}}$ , such a result of Liouville type holds for supermedian functions if and only if c ≤ c ₀, where c ₀ = 1, if d = 2, whereas 2.50 < c ₀ < 2.51, if d = 1.     

Silver Block Intersection Graphs of Steiner 2-Designs

For a block design ${\mathcal{D}}$ , a series of block intersection graphs G _i , or i-BIG( ${\mathcal{D}}$ ), i = 0, . . . ,k is defined in which the vertices are the blocks of ${\mathcal{D}}$ , with two vertices adjacent if and only if the corresponding blocks intersect in exactly i elements. A silver graph G is defined with respect to a maximum independent set of G, called an α-set. Let G be an r-regular graph and c be a proper (r + 1)-coloring of G. A vertex x in G is said to be rainbow with respect to c if every color appears in the closed neighborhood ${N[x] = N(x) \cup \{x\}}$ . Given an α-set I of G, a coloring c is said to be silver with respect to I if every ${x\in I}$ is rainbow with respect to c. We say G is silver if it admits a silver coloring with respect to some I. Finding silver graphs is of interest, for a motivation and progress in silver graphs see Ghebleh et al. (Graphs Combin 24(5):429–442, 2008) and Mahdian and Mahmoodian (Bull Inst Combin Appl 28:48–54, 2000). We investigate conditions for 0-BIG( ${\mathcal{D}}$ ) and 1-BIG( ${\mathcal{D}}$ ) of Steiner 2-designs ${{\mathcal{D}}=S(2,k,v)}$ to be silver.     

A generalization of the katona theorem for crosst-intersecting families

LetX be ann-element set and letA and? be families of subsets ofX. We say thatA and? are crosst-intersecting if |A ∩ B| ≥ t holds for all A ∈A and for allB ∈ ?. Suppose thatA and ? are crosst-intersecting. This paper first proves a crosst-intersecting version of Harper's Theorem:

1. There are two crosst-intersecting Hamming spheresA ₀,? ₀ with centerX such that |A| ≤ |A ₀| and|?| ≤ |? ₀| hold.
2. Suppose thatt ≥ 2 and that the pair of integers (|A) is maximal with respect to direct product ordering among pairs of crosst-intersecting families. Then,A and? are Hamming spheres with centerX.

Using these claims, the following conjecture of Frankl is proven:

1. Ifn + t = 2k ? 1 then |A| |?| ≤ max \(\left\{ {\left( {K_k^n + \left( {_{k - 1}^{n - 1} } \right)} \right)^2 ,K_k^n K_{k - 1}^n } \right\}\) holds, whereK _l ⁿ is defined as \(\left( {_n^n } \right)\left( {_{n - 1}^n } \right) + \cdots + \left( {_l^n } \right).\)
2. Ifn + t = 2k then |A| |? ≤ (K _k ⁿ )² holds.

The extremal configurations are also determined.     

Twisted split category algebras as quasi-hereditary algebras

We show that if C is a finite split category, k is a field of characteristic 0, and α is a 2-cocycle of C with values in k  ^× , then the twisted category algebra k _α C is quasi-hereditary.     

A characterization of the Grassmann embedding of H(q), with q even

In this note, we characterize the Grassmann embedding of H(q), q even, as the unique full embedding of H(q) in PG(12, q) for which each ideal line of H(q) is contained in a plane. In particular, we show that no such embedding exists for H(q), with q odd. As a corollary, we can classify all full polarized embeddings of H(q) in PG(12, q) with the property that the lines through any point are contained in a solid; they necessarily are Grassmann embeddings of H(q), with q even.     

Exactn-widths of hardy-sobolev classes

Let $\tilde h^r _{\infty ,\beta } $ and $\tilde H^r _{\infty ,\beta } $ denote those 2π-periodic, real-valued functions onR that are analytic in the strip |Imz|<β and satisfy the restrictions |Ref ^(r)(z)| ≤ 1 and |f ^(r)(z)| ≤ 1, respectively. We determine the Kolmogorov, linear, and Gel’fand widths of $\tilde h^r _{\infty ,\beta } $ inL _q[0, 2π], 1 ≤q ≤ ∞, and $\tilde H^r _{\infty ,\beta } $ inL _∞[0, 2π].     

Total curvature and L 2 harmonic 1-forms on complete submanifolds in space forms

Let M ⁿ be an n-dimensional complete noncompact oriented submanifold with finite total curvature, i.e., ${\int_M(|A|^2-n|H|^2)^{\frac n2} < \infty}$ , in an (n + p)-dimensional simply connected space form N ^n+p (c) of constant curvature c, where |H| and |A|² are the mean curvature and the squared length of the second fundamental form of M, respectively. We prove that if M satisfies one of the following: (i) n ≥ 3, c = 0 and ${\int_M|H|^n < \infty}$ ; (ii) n ≥ 5, c = ?1 and ${|H| < 1-\frac{2}{\sqrt n}}$ ; (iii) n ≥ 3, c = 1 and |H| is bounded, then the dimension of the space of L ² harmonic 1-forms on M is finite. Moreover, in the case of (i) or (ii), M must have finitely many ends.     

Reeb Graphs: Approximation and Persistence

Given a continuous function f:X→? on a topological space X, its level set f ^?1(a) changes continuously as the real value a changes. Consequently, the connected components in the level sets appear, disappear, split and merge. The Reeb graph of f summarizes this information into a graph structure. Previous work on Reeb graph mainly focused on its efficient computation. In this paper, we initiate the study of two important aspects of the Reeb graph, which can facilitate its broader applications in shape and data analysis. The first one is the approximation of the Reeb graph of a function on a smooth compact manifold M without boundary. The approximation is computed from a set of points P sampled from M. By leveraging a relation between the Reeb graph and the so-called vertical homology group, as well as between cycles in M and in a Rips complex constructed from P, we compute the H ₁-homology of the Reeb graph from P. It takes O(nlogn) expected time, where n is the size of the 2-skeleton of the Rips complex. As a by-product, when M is an orientable 2-manifold, we also obtain an efficient near-linear time (expected) algorithm for computing the rank of H ₁(M) from point data. The best-known previous algorithm for this problem takes O(n ³) time for point data. The second aspect concerns the definition and computation of the persistent Reeb graph homology for a sequence of Reeb graphs defined on a filtered space. For a piecewise-linear function defined on a filtration of a simplicial complex K, our algorithm computes all persistent H ₁-homology for the Reeb graphs in $O(n n_{e}^{3})$ time, where n is the size of the 2-skeleton and n _e is the number of edges in K.     

Extracting BB′IW Inhabitants of Simple Types From Proofs in the Sequent Calculus {LT_\to^{t}} for Implicational Ticket Entailment

The decidability of the logic of pure ticket entailment means that the problem of inhabitation of simple types by combinators over the base { B, B′, I, W } is decidable too. Type-assignment systems are often formulated as natural deduction systems. However, our decision procedure for this logic, which we presented in earlier papers, relies on two sequent calculi and it does not yield directly a combinator for a theorem of ${T_\to}$ . Here we describe an algorithm to extract an inhabitant from a sequent calculus proof—without translating the proof into another proof system.     

Group homomorphic encryption: characterizations, impossibility results, and applications

We give a complete characterization both in terms of security and design of all currently existing group homomorphic encryption schemes, i.e., existing encryption schemes with a group homomorphic decryption function such as ElGamal and Paillier. To this end, we formalize and identify the basic underlying structure of all existing schemes and say that such schemes are of shift-type. Then, we construct an abstract scheme that represents all shift-type schemes (i.e., every scheme occurs as an instantiation of the abstract scheme) and prove its IND-CCA1 (resp. IND-CPA) security equivalent to the hardness of an abstract problem called Splitting Oracle-Assisted Subgroup Membership Problem (SOAP) (resp. Subgroup Membership Problem, SMP). Roughly, SOAP asks for solving an SMP instance, i.e., for deciding whether a given ciphertext is an encryption of the neutral element of the ciphertext group, while allowing access to a certain oracle beforehand. Our results allow for contributing to a variety of open problems such as the IND-CCA1 security of Paillier’s scheme, or the use of linear codes in group homomorphic encryption. Furthermore, we design a new cryptosystem which provides features that are unique up to now: Its IND-CPA security is based on the k-linear problem introduced by Shacham, and Hofheinz and Kiltz, while its IND-CCA1 security is based on a new k-problem that we prove to have the same progressive property, namely that if the k-instance is easy in the generic group model, the (k+1)-instance is still hard.     

Small Divisor Problem in Dynamical Systems and Analytic Solutions of a q-Difference Equation with a Singularity at the Origin

In this paper, we consider a q-difference equation $$\sum_{j=0}^{k}\sum_{t=1}^{\infty}C_{t,j}(z)(y(q^jz))^{t}=G(z)$$ in the complex field ${\mathbb C,}$ where C _t,j (z) and G(z) have a h ₁ order pole and a h ₂ order pole at z = 0, respectively. Under the case 0 < |q| < 1 or |q| = 1, we give the existence of local analytic solutions for the above equation by using small divisor theory in dynamical systems.     

Proximity Frames and Regularization

It is well known that the category KHaus of compact Hausdorff spaces is dually equivalent to the category KRFrm of compact regular frames. By de Vries duality, KHaus is also dually equivalent to the category DeV of de Vries algebras, and so DeV is equivalent to KRFrm, where the latter equivalence can be described constructively through Booleanization. Our purpose here is to lift this circle of equivalences and dual equivalences to the setting of stably compact spaces. The dual equivalence of KHaus and KRFrm has a well-known generalization to a dual equivalence of the categories StKSp of stably compact spaces and StKFrm of stably compact frames. Here we give a common generalization of de Vries algebras and stably compact frames we call proximity frames. For the category PrFrm of proximity frames we introduce the notion of regularization that extends that of Booleanization. This yields the category RPrFrm of regular proximity frames. We show there are equivalences and dual equivalences among PrFrm, its subcategories StKFrm and RPrFrm, and StKSp. Restricting to the compact Hausdorff setting, the equivalences and dual equivalences among StKFrm, RPrFrm, and StKSp yield the known ones among KRFrm, DeV, and KHaus. The restriction of PrFrm to this setting provides a new category StrInc whose objects are frames with strong inclusions and whose morphisms and composition are generalizations of those in DeV. Both KRFrm and DeV are subcategories of StrInc that are equivalent to StrInc. For a compact Hausdorff space X, the category StrInc not only contains both the frame of open sets of X and the de Vries algebra of regular open sets of X, these two objects are isomorphic in StrInc, with the second being the regularization of the first. The restrictions of these categories are considered also in the setting of spectral spaces, Stone spaces, and extremally disconnected spaces.     

Locales as spectral spaces

A frame is a complete distributive lattice that satisfies the infinite distributive law ${b \wedge \bigvee_{i \in I} a_i = \bigvee_{i \in I} b \wedge a_i}$ b ∧ ? i ∈ I a i = ? i ∈ I b ∧ a i . The lattice of open sets of a topological space is a frame. The frames form a category Fr. The category of locales is the opposite category Fr ^op . The category BDLat of bounded distributive lattices contains Fr as a subcategory. The category BDLat is anti-equivalent to the category of spectral spaces, Spec (via Stone duality). There is a subcategory of Spec that corresponds to the subcategory Fr under the anti-equivalence. The objects of this subcategory are called locales, the morphisms are the localic maps; the category is denoted by Loc. Thus locales are spectral spaces. The category Loc is equivalent to the category Fr ^op . A topological approach to locales is initiated via the systematic study of locales as spectral spaces. The first task is to characterize the objects and the morphisms of the category Spec that belong to the subcategory Loc. The relationship between the categories Top (topological spaces), Spec and Loc is studied. The notions of localic subspaces and localic points of a locale are introduced and studied. The localic subspaces of a locale X form an inverse frame, which is anti-isomorphic to the assembly associated with the frame of open and quasi-compact subsets of X.     

The polytopologies of transfinite provability logic

Provability logics are modal or polymodal systems designed for modeling the behavior of Gödel’s provability predicate and its natural extensions. If Λ is any ordinal, the Gödel-Löb calculus GLP _Λ contains one modality [λ] for each λ < Λ, representing provability predicates of increasing strength. GLP _ω has no non-trivial Kripke frames, but it is sound and complete for its topological semantics, as was shown by Icard for the variable-free fragment and more recently by Beklemishev and Gabelaia for the full logic. In this paper we generalize Beklemishev and Gabelaia’s result to GLP _Λ for countable Λ. We also introduce provability ambiances, which are topological models where valuations of formulas are restricted. With this we show completeness of GLP _Λ for the class of provability ambiances based on Icard polytopologies.     

Unitary SK1 of semiramified graded and valued division algebras

We prove formulas for SK₁(E, τ), which is the unitary SK₁ for a graded division algebra E finite-dimensional and semiramified over its center T with respect to a unitary involution τ on E. Every such formula yields a corresponding formula for SK₁(D, ρ) where D is a division algebra tame and semiramified over a Henselian valued field and ρ is a unitary involution on D. For example, it is shown that if ${\sf{E} \sim \sf{I}_0 \otimes_{\sf{T}_0}\sf{N}}$ where I ₀ is a central simple T ₀-algebra split by N ₀ and N is decomposably semiramified with ${\sf{N}_0 \cong L_1\otimes_{\sf{T}_0} L_2}$ with L ₁, L ₂ fields each cyclic Galois over T ₀, then $${\rm SK}_1(\sf{E}, \tau) \,\cong\ {\rm Br}(({L_1}\otimes_{\sf{T}_0} {L_2})/\sf{T}_0;\sf{T}_0^\tau)\big/ \left[{\rm Br}({L_1}/\sf{T}_0;\sf{T}_0^\tau)\cdot {\rm Br}({L_2}/\sf{T}_0;\sf{T}_0^\tau) \cdot \langle[\sf{I}_0]\rangle\right].$$      

Singular integrals along Lipschitz curves with holomorphic kernels

If γ(x)=x+iA(x),tan ^?1‖A′‖_∞<ω<π/2,S _ω ⁰ ={z∈C}| |argz|<ω, or, |arg(-z)|<ω} We have proved that if φ is a holomorphic function in S _ω ⁰ and \(\left| {\varphi (z)} \right| \leqslant \frac{C}{{\left| z \right|}}\) , denotingT f (z)= ∫?(z-ζ)f(ζ)dζ, ?f∈C ₀(γ), ?z∈suppf, where C_c(γ) denotes the class of continuous functions with compact supports, then the following two conditions are equivalent:

1. T can be extended to be a bounded operator on L²(γ);
2. there exists a function ?₁ ∈H ^∞(S _ω ⁰ ) such that ?′₁(z)=?(z)+?(-z), ?z∈S _ω ⁰ ?z∈S _w ⁰ .

     

On power deformations of univalent functions

For an analytic function f (z) on the unit disk |z| < 1 with f (0) = f′(0) ? 1 = 0 and f (z) ≠ 0, 0 < |z| < 1, we consider the power deformation f _c (z) = z(f (z)/z) ^c for a complex number c. We determine those values c for which the operator \({f \mapsto f_c}\) maps a specified class of univalent functions into the class of univalent functions. A little surprisingly, we will see that the set is described by the variability region of the quantity zf′(z)/ f (z), |z| < 1, for most of the classes that we consider in the present paper. As an unexpected by-product, we show boundedness of strongly spirallike functions.     

The {{\mathcal {HS}} = {\mathcal {SH}}} problem for coalgebras

H. P. Gumm and T. Schröder stated a hypothesis that the preservation of preimages by a functor T for which |T1| = 1 is equivalent to the satisfaction of the class equality ${{\mathcal {HS}}(\tt {K}) = {\mathcal {SH}}(\tt {K})}$ for any class K of T-coalgebras. Although we were not able to find a full solution, our paper gives a positive answer to this problem for a very wide class of Set-endofunctors.     

Das Existenzproblem multivalenter Lösungen bei Differentialgleichungen

We consider linear differential equations $$w^{(n)} + \sum\limits_{i = 0}^{n - 1} {\sigma _i w^{(i)} = 0 in |z|}< 1.$$ If the coefficients σi inH ^∞ the solutions of theis equations have only a finite number of zeros and therefore these solutions are multivalent in |z|<1.     

On the conservativity of the axiom of choice over set theory

We show that for various set theories T including ZF, T + AC is conservative over T for sentences of the form ${\forall x \exists ! y}$ A(x, y) where A(x, y) is a ??₀ formula.