Absorbing Angles,Steiner Minimal Trees,and Antipodality

We give a new proof that a star {op _i :i=1,…,k} in a normed plane is a Steiner minimal tree of vertices {o,p ₁,…,p _k } if and only if all angles formed by the edges at o are absorbing (Swanepoel in Networks 36: 104–113, 2000). The proof is simpler and yet more conceptual than the original one. We also find a new sufficient condition for higher-dimensional normed spaces to share this characterization. In particular, a star {op _i :i=1,…,k} in any CL-space is a Steiner minimal tree of vertices {o,p ₁,…,p _k } if and only if all angles are absorbing, which in turn holds if and only if all distances between the normalizations \frac1||p_i||p_i\frac{1}{\Vert p_{i}\Vert}p_{i} equal 2. CL-spaces include the mixed ℓ ₁ and ℓ _∞ sum of finitely many copies of ℝ.     

Bispectrality of Multivariable Racah–Wilson Polynomials

We construct a commutative algebra A_x{\mathcal{A}}_{x} of difference operators in ℝ ^p , depending on p+3 parameters, which is diagonalized by the multivariable Racah polynomials R _p (n;x) considered by Tratnik (J. Math. Phys. 32(9):2337–2342, 1991). It is shown that for specific values of the variables x=(x ₁,x ₂,…,x _p ) there is a hidden duality between n and x. Analytic continuation allows us to construct another commutative algebra A_n{\mathcal{A}}_{n} in the variables n=(n ₁,n ₂,…,n _p ) which is also diagonalized by R _p (n;x). Thus, R _p (n;x) solve a multivariable discrete bispectral problem in the sense of Duistermaat and Grünbaum (Commun. Math. Phys. 103(2):177–240, 1986). Since a change of the variables and the parameters in the Racah polynomials gives the multivariable Wilson polynomials (Tratnik in J. Math. Phys. 32(8):2065–2073, 1991), this change of variables and parameters in A_x{\mathcal{A}}_{x} and A_n{\mathcal{A}}_{n} leads to bispectral commutative algebras for the multivariable Wilson polynomials.     

On approximating periodic functions using linear approximation methods

In the paper, a generalization of a known theorem by Hardy and Young is obtained; a formula interrelating the integral of a 2π-periodic function over the period with the integral over the entire axis is established; new approximation characteristics for functions belonging to saturation classes of continuity modules of different orders for the spaces L_p of periodic functions are provided, and some issues concerning approximation, in the uniform metric, of continuous periodic functions even with respect to each of their variables and having nonnegative Fourier coefficients are considered. Bibliography: 17 titles. __________ Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 337, 2006, pp. 134–164.     

Notes on δ-Koszul Algebras

This paper is a continuous work of δ-Koszul algebras, which were first introduced by Green and Marcos in 2005 (see Green and Marcos, Commun Algebra 33(6):1753–1764, 2005). Let K^d(A)\mathcal{K}^{\delta}(A) be the category of δ-Koszul modules. It is proved that K^d(A)\mathcal{K}^{\delta}(A) preserves kernels of epimorphisms if and only if the “minimal Horseshoe Lemma” (“MHL” for short) holds. Further, a special class of δ-Koszul algebras named periodic δ -algebras are introduced, which have close connection with Koszul algebras and provide answers to the questions raised by Green and Marcos (Commun Algebra 33(6):1753–1764, 2005). Finally, we construct new periodic δ-algebras from the given ones in terms of one-point extension and sum-extension.     

A characterisation result on a particular class of non-weighted minihypers

We present a characterisation of {e₁ (q+1)+e₀,e₁ ;n,q}{\{\epsilon_1 (q+1)+\epsilon_0,\epsilon_1 ;n,q\}} -minihypers, q square, q = p ^h , p > 3 prime, h ≥ 2, q ≥ 1217, for e₀ + e₁ < \fracq^7/122-\fracq^1/42{\epsilon_0 + \epsilon_1 < \frac{q^{7/12}}{2}-\frac{q^{1/4}}{2}}. This improves a characterisation result of Ferret and Storme (Des Codes Cryptogr 25(2): 143–162, 2002), involving more Baer subgeometries contained in the minihyper.     

Implementing the 4-dimensional GLV method on GLS elliptic curves with <Emphasis Type="Italic">j</Emphasis>-invariant 0

The Gallant–Lambert–Vanstone (GLV) method is a very efficient technique for accelerating point multiplication on elliptic curves with efficiently computable endomorphisms. Galbraith et al. (J Cryptol 24(3):446–469, 2011) showed that point multiplication exploiting the 2-dimensional GLV method on a large class of curves over \mathbbF_p²{\mathbb{F}_{p^2}} was faster than the standard method on general elliptic curves over \mathbbF_p{\mathbb{F}_{p}} , and left as an open problem to study the case of 4-dimensional GLV on special curves (e.g., j (E) = 0) over \mathbbF_p²{\mathbb{F}_{p^2}} . We study the above problem in this paper. We show how to get the 4-dimensional GLV decomposition with proper decomposed coefficients, and thus reduce the number of doublings for point multiplication on these curves to only a quarter. The resulting implementation shows that the 4-dimensional GLV method on a GLS curve runs in about 0.78 the time of the 2-dimensional GLV method on the same curve and in between 0.78 − 0.87 the time of the 2-dimensional GLV method using the standard method over \mathbbF_p{\mathbb{F}_{p}} . In particular, our implementation reduces by up to 27% the time of the previously fastest implementation of point multiplication on x86-64 processors due to Longa and Gebotys (CHES2010).     

Tail and dependence behavior of levels that persist for a fixed period of time

This work emerges from a study of the extremal behavior of a daily maximum sea water levels series, {X _i } , presented in Draisma (Duration of extremes at sea. In: Parametric and semi-parametric methods in E. V. T., pp. 137–143. PhD thesis, Erasmus, University, 2001). In its approach, a new series, {Y _i }, is defined, consisting of water levels that persist for a fixed period of time. In this paper, we study the tail behavior of {Y _i } , in case {X _i } is independent and identically distributed (i.i.d.) and in case {X _i } is a max-autoregressive sequence (we will consider two different max-autoregressive processes), whose distribution function is in the Fréchet domain of attraction. We also determine Ledford and Tawn tail dependence index (Ledford and Tawn, Biometrika 83:169–187, 1996, J. R. Stat. Soc. B 59:475–499, 1997) and we analyze the asymptotic tail dependence of the random pair (Y _i , Y _i + m ), in all considered cases. According to Drees (Bernoulli 9:617–657, 2003), we obtain the limit behavior of the tail empirical quantile function associated with a random sample (Y ₁, Y ₂,...Y _n ) and hence the asymptotic normality of a class of estimators of the tail index that includes Hill estimator. Research partially supported by FCT/POCTI and POCI/FEDER.     

Optimal Meshes for Finite Elements of Arbitrary Order

Given a function f defined on a bounded domain Ω⊂ℝ² and a number N>0, we study the properties of the triangulation T_N\mathcal{T}_{N} that minimizes the distance between f and its interpolation on the associated finite element space, over all triangulations of at most N elements. The error is studied in the norm X=L ^p for 1≤p≤∞, and we consider Lagrange finite elements of arbitrary polynomial degree m−1. We establish sharp asymptotic error estimates as N→+∞ when the optimal anisotropic triangulation is used, recovering the results on piecewise linear interpolation (Babenko et al. in East J. Approx. 12(1), 71–101, 2006; Babenko, submitted; Chen et al. in Math. Comput. 76, 179–204, 2007) and improving the results on higher degree interpolation (Cao in SIAM J. Numer. Anal. 45(6), 2368–2391, 2007, SIAM J. Sci. Comput. 29, 756–781, 2007, Math. Comput. 77, 265–286, 2008). These estimates involve invariant polynomials applied to the m-th order derivatives of f. In addition, our analysis also provides practical strategies for designing meshes such that the interpolation error satisfies the optimal estimate up to a fixed multiplicative constant. We partially extend our results to higher dimensions for finite elements on simplicial partitions of a domain Ω⊂ℝ ^d .     

Quiver Grassmannians associated with string modules

We provide a technique to compute the Euler–Poincaré characteristic of a class of projective varieties called quiver Grassmannians. This technique applies to quiver Grassmannians associated with “orientable string modules”. As an application we explicitly compute the Euler–Poincaré characteristic of quiver Grassmannians associated with indecomposable pre-projective, pre-injective and regular homogeneous representations of an affine quiver of type [(A)\tilde]_p,1\tilde{A}_{p,1}. For p=1, this approach provides another proof of a result due to Caldero and Zelevinsky (in Mosc. Math. J. 6(3):411–429, 2006).     

A Simple Proof of Perelman’s Collapsing Theorem for 3-manifolds

We will simplify earlier proofs of Perelman’s collapsing theorem for 3-manifolds given by Shioya–Yamaguchi (J. Differ. Geom. 56:1–66, 2000; Math. Ann. 333: 131–155, 2005) and Morgan–Tian ( [math.DG], 2008). A version of Perelman’s collapsing theorem states: “Let {M³_i}\{M^{3}_{i}\} be a sequence of compact Riemannian 3-manifolds with curvature bounded from below by (−1) and $\mathrm{diam}(M^{3}_{i})\ge c_{0}>0$\mathrm{diam}(M^{3}_{i})\ge c_{0}>0 . Suppose that all unit metric balls in M³_iM^{3}_{i} have very small volume, at most v _i →0 as i→∞, and suppose that either M³_iM^{3}_{i} is closed or has possibly convex incompressible toral boundary. Then M³_iM^{3}_{i} must be a graph manifold for sufficiently large i”. This result can be viewed as an extension of the implicit function theorem. Among other things, we apply Perelman’s critical point theory (i.e., multiple conic singularity theory and his fibration theory) to Alexandrov spaces to construct the desired local Seifert fibration structure on collapsed 3-manifolds.     

Anchor Maps and Stable Modules in Depth Two

An algebra extension A ∣ B is right depth two if its tensor-square is in the Dress category . We consider necessary conditions for right, similarly left, D2 extensions in terms of partial A-invariance of two-sided ideals in A contracted to the centralizer. Finite dimensional algebras extending central simple algebras are shown to be depth two. Following P. Xu, left and right bialgebroids over a base algebra R may be defined in terms of anchor maps, or representations on R. The anchor maps for the bialgebroids and over the centralizer R = C _A (B) are the modules _S R and R _T studied in Kadison (J. Alg. & Appl., 2005, preprint), Kadison (Contemp. Math., 391: 149–156, 2005), and Kadison and Külshammer (Commun. Algebra, 34: 3103–3122, 2006), which provide information about the bialgebroids and the extension (Kadison, Bull. Belg. Math. Soc. Simon Stevin, 12: 275–293, 2005). The anchor maps for the Hopf algebroids in Khalkhali and Rangipour (Lett. Math. Phys., 70: 259–272, 2004) and Kadison (2005, preprint) reverse the order of right multiplication and action by a Hopf algebra element, and lift to the isomorphism in Van Oystaeyen and Panaite (Appl. Categ. Struct., 2006, in press). We sketch a theory of stable A-modules and their endomorphism rings and generalize the smash product decomposition in Kadison (Proc. Am. Math. Soc., 131: 2993–3002, 2003 Prop. 1.1) to any A-module. We observe that Schneider’s coGalois theory in Schneider (Isr. J. Math., 72: 167–195, 1990) provides examples of codepth two, such as the quotient epimorphism of a finite dimensional normal Hopf subalgebra. A homomorphism of finite dimensional coalgebras is codepth two if and only if its dual homomorphism of algebras is depth two.      

Optimally adapted meshes for finite elements of arbitrary order and W 1, p norms

Given a function f defined on a bounded polygonal domain W ì \mathbbR²{\Omega \subset \mathbb{R}^2} and a number N > 0, we study the properties of the triangulation T_N{\mathcal{T}_N} that minimizes the distance between f and its interpolation on the associated finite element space, over all triangulations of at most N elements. The error is studied in the W ^{1, p} semi-norm for 1 ≤ p < ∞, and we consider Lagrange finite elements of arbitrary polynomial order m − 1. We establish sharp asymptotic error estimates as N → +∞ when the optimal anisotropic triangulation is used. A similar problem has been studied in Babenko et al. (East J Approx. 12(1):71–101, 2006), Cao (J Numer Anal. 45(6):2368–2391, 2007), Chen et al. (Math Comput. 76:179–204, 2007), Cohen (Multiscale, Nonlinear and Adaptive Approximation. Springer, Berlin, 2009), Mirebeau (Constr Approx. 32(2):339–383, 2010), but with the error measured in the L ^p norm. The extension of this analysis to the W ^{1, p} norm is required in order to match more closely the needs of numerical PDE analysis, and it is not straightforward. In particular, the meshes which satisfy the optimal error estimate are characterized by a metric describing the local aspect ratio of each triangle and by a geometric constraint on their maximal angle, a second feature that does not appear for the L ^p error norm. Our analysis also provides with practical strategies for designing meshes such that the interpolation error satisfies the optimal estimate up to a fixed multiplicative constant.     

Lattice construction of logarithmic modules for certain vertex algebras

A general method for constructing logarithmic modules in vertex operator algebra theory is presented. By utilizing this approach, we give explicit vertex operator construction of certain indecomposable and logarithmic modules for the triplet vertex algebra W(p){\mathcal{W}(p)} and for other subalgebras of lattice vertex algebras and their N = 1 super extensions. We analyze in detail indecomposable modules obtained in this way, giving further evidence for the conjectural equivalence between the category of W(p){\mathcal{W}(p)}-modules and the category of modules for the restricted quantum group [`(U)]_q(sl₂){\overline{\mathcal{U}}_q(sl_2)} , q = e ^{π i/p} . We also construct logarithmic representations for a certain affine vertex operator algebra at admissible level realized in Adamović (J. Pure Appl. Algebra 196:119–134, 2005). In this way we prove the existence of the logarithmic representations predicted in Gaberdiel (Int. J. Modern Phys. A 18, 4593–4638, 2003). Our approach enlightens related logarithmic intertwining operators among indecomposable modules, which we also construct in the paper.     

New Coins from Old, Smoothly

Given a (known) function f:[0,1]→(0,1), we consider the problem of simulating a coin with probability of heads f(p) by tossing a coin with unknown heads probability p, as well as a fair coin, N times each, where N may be random. The work of Keane and O’Brien (ACM Trans. Model. Comput. Simul. 4(2):213–219, 1994) implies that such a simulation scheme with the probability ℙ _p (N<∞) equal to 1 exists if and only if f is continuous. Nacu and Peres (Ann. Appl. Probab. 15(1A):93–115, 2005) proved that f is real analytic in an open set S⊂(0,1) if and only if such a simulation scheme exists with the probability ℙ _p (N>n) decaying exponentially in n for every p∈S. We prove that for α>0 noninteger, f is in the space C ^α [0,1] if and only if a simulation scheme as above exists with ℙ _p (N>n)≤C(Δ _n (p)) ^α , where \varDelta _n(x):=max{?{x(1-x)/n},1/n}\varDelta _{n}(x):=\max\{\sqrt{x(1-x)/n},1/n\}. The key to the proof is a new result in approximation theory: Let B⁺_n\mathcal{B}^{+}_{n} be the cone of univariate polynomials with nonnegative Bernstein coefficients of degree n. We show that a function f:[0,1]→(0,1) is in C ^α [0,1] if and only if f has a series representation ?_n=1^￥F_n\sum_{n=1}^{\infty}F_{n} with F_n ? B⁺_nF_{n}\in \mathcal{B}^{+}_{n} and ∑ _k>n F _k (x)≤C(Δ _n (x)) ^α for all x∈[0,1] and n≥1. We also provide a counterexample to a theorem stated without proof by Lorentz (Math. Ann. 151:239–251, 1963), who claimed that if some j_n ? B⁺_n\varphi_{n}\in\mathcal{B}^{+}_{n} satisfy |f(x)−φ _n (x)|≤C(Δ _n (x)) ^α for all x∈[0,1] and n≥1, then f∈C ^α [0,1].     

Swan-like results for binomials and trinomials over finite fields of odd characteristic

Swan (Pac. J. Math. 12:1099–1106, 1962) gives conditions under which the trinomial x ⁿ + x ^k + 1 over \mathbbF₂{\mathbb{F}_{2}} is reducible. Vishne (Finite Fields Appl. 3:370–377, 1997) extends this result to trinomials over extensions of \mathbbF₂{\mathbb{F}_{2}}. In this work we determine the parity of the number of irreducible factors of all binomials and some trinomials over the finite field \mathbbF_q{\mathbb{F}_{q}}, where q is a power of an odd prime.     

Sets of rigged paths with Virasoro characters

Let {M _r,s ^(p,p′)}_{1≤r≤p−1,1≤s≤p′−1} be the irreducible Virasoro modules in the (p,p′)-minimal series. In our previous paper, we have constructed a monomial basis of ⊕ _r=1 ^p−1 M _r,s ^(p,p′) in the case 1<p′/p<2. By ‘monomials’ we mean vectors of the form , where φ _−n ^(r′,r):M _r,s ^(p,p′)→M _r′,s ^(p,p′) are the Fourier components of the (2,1)-primary field and |r ₀,s〉 is the highest weight vector of . In this article, we introduce for all p<p′ with p≥3 and s=1 a subset of such monomials as a conjectural basis of ⊕ _r=1 ^p−1 M _r,1^(p,p′). We prove that the character of the combinatorial set labeling these monomials coincides with the character of the corresponding Virasoro module. We also verify the conjecture in the case p=3.      

Stability conditions and Stokes factors

Let A{\mathcal{A}} be the category of modules over a complex, finite-dimensional algebra. We show that the space of stability conditions on A{\mathcal{A}} parametrises an isomonodromic family of irregular connections on ℙ¹ with values in the Hall algebra of A{\mathcal{A}}. The residues of these connections are given by the holomorphic generating function for counting invariants in A{\mathcal{A}} constructed by D. Joyce (in Geom. Topol. 11, 667–725, 2007).     

The Alexander-Orbach conjecture holds in high dimensions

We examine the incipient infinite cluster (IIC) of critical percolation in regimes where mean-field behavior has been established, namely when the dimension d is large enough or when d>6 and the lattice is sufficiently spread out. We find that random walk on the IIC exhibits anomalous diffusion with the spectral dimension d_s=\frac43d_{s}=\frac{4}{3} , that is, p _t (x,x)=t ^−2/3+o(1). This establishes a conjecture of Alexander and Orbach (J. Phys. Lett. (Paris) 43:625–631, 1982). En route we calculate the one-arm exponent with respect to the intrinsic distance.