A Survey for the Spectrum of Triangles over Sequence Spaces

Abstract

In the present paper, we summarize the recent literature concerning the spectrum and fine spectrum with respect to Goldberg’s classification of some operators represented by an infinite matrix over certain sequence spaces.     

Heat flow and a faster algorithm to compute the surface area of a convex body

We draw on the observation that the amount of heat diffusing outside of a heated body in a short period of time is proportional to its surface area, to design a simple algorithm for approximating the surface area of a convex body given by a membership oracle. Our method has a complexity of O^*(n⁴), where n is the dimension, compared to O^*(n⁸) for the previous best algorithm. We show that our complexity cannot be improved given the current state‐of‐the‐art in volume estimation. © 2013 Wiley Periodicals, Inc. Random Struct. Alg., 43, 407–428, 2013     

Comparison of Swendsen‐Wang and heat‐bath dynamics

We prove that the spectral gap of the Swendsen‐Wang process for the Potts model on graphs with bounded degree is bounded from below by some constant times the spectral gap of any single‐spin dynamics. This implies rapid mixing for the two‐dimensional Potts model at all temperatures above the critical one, as well as rapid mixing at the critical temperature for the Ising model. After this we introduce a modified version of the Swendsen‐Wang algorithm for planar graphs and prove rapid mixing for the two‐dimensional Potts models at all non‐critical temperatures. © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 42, 520–535, 2013     

How do they know it is a parallelogram? Analysing geometric discourse at van Hiele Level 3

In this article, we introduce Sfard's discursive framework and use it to investigate prospective teachers' geometric discourse in the context of quadrilaterals. In particular, we focus on describing and analysing two participants' use of mathematical words and substantiation routines related to parallelograms and their properties at van Hiele level 3 thinking. Our findings suggest that a single van Hiele level of thinking encompasses a range of complexity of reasoning and differences in discourse and thus a deeper investigation of students' mathematical thinking within assigned van Hiele levels is warranted.     

Simple continued fractions and cutting sequences

Abstract

The connection between cutting sequences of a directed geodesic in the tessellated hyperbolic plane ?², the modular group Γ = PSL(2, ?) and the simple continued fractions of an end point w of the geodesic have been established by Series [13]. In this paper we represent the simple continued fractions of w ∈ ? and the “L” and “R” codes of the cutting sequence in terms of modular and extended modular transformations. We will define a T ₀-path on a graph whose vertices are the set of Farey triangles, as the equivalent of the cutting sequence. The relationship between the directed geodesic with end point w on ?, the Farey tessellation and the simple continued fraction expansion of w ∈ ? _∞ then follows easily as a consequence of this redefinition. Finite, infinite and periodic simple continued fractions are subsequently examined in this light.     

Euler–Mahonian statistics via polyhedral geometry

A variety of descent and major-index statistics have been defined for symmetric groups, hyperoctahedral groups, and their generalizations. Typically associated to a pair of such statistics is an Euler–Mahonian distribution, a bivariate polynomial encoding the statistics; such distributions often appear in rational bivariate generating-function identities. We use techniques from polyhedral geometry to establish new multivariate identities generalizing those giving rise to many of the known Euler–Mahonian distributions. The original bivariate identities are then specializations of these multivariate identities. As a consequence of these new techniques we obtain bijective proofs of the equivalence of the bivariate distributions for various pairs of statistics.