On strongly regular graphs with m2 = qm3 and m3 = qm2

2010 Mathematics Subject Classification: 05C50.

Bit-index sort: A fast non-comparison integer sorting algorithm for permutations

This paper describes a fast integer sorting algorithm, herein referred to as Bit-index sort, which does not use comparisons and is intended to sort partial permutations. Experimental results exhibit linear complexity order in execution time. Bit-index sort uses a bit-array to classify input sequences of distinct integers, and exploits built-in bit functions in C compilers, supported by machine hardware, to retrieve the ordered output sequence. Results show that Bit-index sort outperforms quicksort and counting sort algorithms when compared in their execution time. A parallel approach for Bit-index sort using two simultaneous threads is also included, which obtains further speedups of up to 1.6 compared to its sequential case.

On imbedding differentiable manifolds in Euclidean space

Assume n,k,m,q are positive integers. Let M^n denote a smooth differentiable n-manifold and R^k Euclidean k-space. (a) If M^n is open it imbeds smoothly in R^k, k=2n-1 (b) If M^n is open and parallelizable it immerses in R^n (c) Assume M^n is closed and (m-1)-connected, 1< 2m-n < n+1. If a neighborhood of the (n-m)-skeleton immerses in R^q, a>2n-2m, then the complement of a point of M^n imbeds smoothly in R^q.

Didactic transposition: an example in the educative system in Costa Rica

This paper includes some fundamental ideas about the theory of didactic transposition of Yve Chevallard (1980), from which it is made an analysis of the knowledge transformation suffers from the mathematical level to the scholastic level. To demonstrate this transformation, it is analyzed the theme of integers, which is included in the seventh- grade curriculum of the educational system of Costa Rica.

A new construction of Calabi–Yau manifolds: Generalized CICYs

We present a generalization of the complete intersection in products of projective space (CICY) construction of Calabi–Yau manifolds. CICY three-folds and four-folds have been studied extensively in the physics literature. Their utility stems from the fact that they can be simply described in terms of a ‘configuration matrix’, a matrix of integers from which many of the details of the geometries can be easily extracted. The generalization we present is to allow negative integers in the configuration matrices which were previously taken to have positive semi-definite entries. This broadening of the complete intersection construction leads to a larger class of Calabi–Yau manifolds than that considered in previous work, which nevertheless enjoys much of the same degree of calculational control. These new Calabi–Yau manifolds are complete intersections in (not necessarily Fano) ambient spaces with an effective anticanonical class. We find examples with topology distinct from any that has appeared in the literature to date. The new manifolds thus obtained have many interesting features. For example, they can have smaller Hodge numbers than ordinary CICYs and lead to many examples with elliptic and K3-fibration structures relevant to F-theory and string dualities.

Aplicação do lema de euclides para cálculo do máximo divisor comum no ensino

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Matemática, Programa de Mestrado Profissional em Matemática em Rede Nacional, 2016.

The generating function of the generalized Fibonacci sequence

Using tools of the theory of orthogonal polynomials we obtain the generating function of the generalized Fibonacci sequence established by Petronilho for a sequence of real or complex numbers {Qn} defined by Q0 = 0, Q1 = 1, Qm = ajQm−1 + bjQm−2, m ≡ j (mod k), where k ≥ 3 is a fixed integer, and a0, a1, . . . , ak−1, b0, b1, . . . , bk−1 are 2k given real or complex numbers, with bj #0 for 0 ≤ j ≤ k−1. For this sequence some convergence proprieties are obtained.