Construction of Optimal Linear Codes by Geometric Puncturing

Dedicated to the memory of S.M. Dodunekov (1945–2012)Abstract. Geometric puncturing is a method to construct new codes. ACM Computing Classification System (1998): E.4.

Controlled Multitype Branching Models: Geometric Growth

2000 Mathematics Subject Classi cation: 60J80, 60F25.

Extremes of Bivariate Geometric Variables with Application to Bisexual Branching Processes

2000 Mathematics Subject Classification: 60J80, 60G70.

Asymptotic Analysis of a Schrödinger-Poisson System with Quantum Wells and Macroscopic Nonlinearities in Dimension 1

2000 Mathematics Subject Classification: 35Q02, 35Q05, 35Q10, 35B40.

A geometriai Brown-mozgás feltevésének elfogadhatósága a reálopciók értékelésében (The acceptability of the assumption of geometric brownian motion in the valuation of real options)

A reálopciók a döntési rugalmasság megtestesítőiként jelen vannak a vállalatvezetők mindennapjaiban, és cégtől függően jelentős értéket képviselhetnek. Értékelésük a hagyományos diszkontált pénzáramlás módszerekkel csak korlátozottan lehetséges, ezért alternatívaként felmerül a pénzügyi opcióárazás módszertana, amelynek hagyományos változatai az alaptermék alakulásáról geometriai Brown-mozgást feltételeznek. A cikk ezt a feltevést veszi górcső alá a reálopciókra történő alkalmazás szempontjából, és megmutatja, hogy habár önkényesnek tűnhet, valójában nem pusztán egy matematikai szempontból kényelmes megoldás, hanem pénzügyileg is elfogadható feltétel. _______ Real options represent the fl exibility of decision-making, and are thus part of the everyday work of corporate executives, often having great value. Valuing them with the use of traditional Discounted Cash Flow models has limited relevance, therefore arises the alternative methodology of fi nancial option pricing, the traditional versions of which assume that the price of the underlying asset follows Geometric Brownian Motion. The paper examines this assumption from the aspect of real option valuation and shows that although it might seem arbitrary, it is not only a mathematically convenient choice, but also a fi nancially acceptable one.

Thinking in three dimensions: Exploring students' geometric thinking and spatial ability with the Geometer's Sketchpad

Current reform initiatives recommend that geometry instruction include the study of three-dimensional geometric objects and provide students with opportunities to use spatial skills in problem-solving tasks. Geometer's Sketchpad (GSP) is a dynamic and interactive computer program that enables the user to investigate and explore geometric concepts and manipulate geometric structures. Research using GSP as an instructional tool has focused primarily on teaching and learning two-dimensional geometry. This study explored the effect of a GSP based instructional environment on students' geometric thinking and three-dimensional spatial ability as they used GSP to learn three-dimensional geometry. For 10 weeks, 18 tenth-grade students from an urban school district used GSP to construct and analyze dynamic, two-dimensional representations of three-dimensional objects in a classroom environment that encouraged exploration, discussion, conjecture, and verification. The data were collected primarily from participant observations and clinical interviews and analyzed using qualitative methods of analysis. In addition, pretest and posttest measures of three-dimensional spatial ability and van Hiele level of geometric thinking were obtained. Spatial ability measures were analyzed using standard t-test analysis. ^ The data from this study indicate that GSP is a viable tool to teach students about three-dimensional geometric objects. A comparison of students' pretest and posttest van Hiele levels showed an improvement in geometric thinking, especially for students on lower levels of the van Hiele theory. Evidence at the p < .05 level indicated that students' spatial ability improved significantly. Specifically, the GSP dynamic, visual environment supported students' visualization and reasoning processes as students attempted to solve challenging tasks about three-dimensional geometric objects. The GSP instructional activities also provided students with an experiential base and an intuitive understanding about three-dimensional objects from which more formal work in geometry could be pursued. This study demonstrates that by designing appropriate GSP based instructional environments, it is possible to help students improve their spatial skills, develop more coherent and accurate intuitions about three-dimensional geometric objects, and progress through the levels of geometric thinking proposed by van Hiele. ^

Effects of roadway geometric features on run-off road crashes on the Florida State Highway System

Run-off-road (ROR) crashes have increasingly become a serious concern for transportation officials in the State of Florida. These types of crashes have increased proportionally in recent years statewide and have been the focus of the Florida Department of Transportation. The goal of this research was to develop statistical models that can be used to investigate the possible causal relationships between roadway geometric features and ROR crashes on Florida's rural and urban principal arterials. ^ In this research, Zero-Inflated Poisson (ZIP) and Zero-Inflated Negative Binomial (ZINB) Regression models were used to better model the excessive number of roadway segments with no ROR crashes. Since Florida covers a diverse area and since there are sixty-seven counties, it was divided into four geographical regions to minimize possible unobserved heterogeneity. Three years of crash data (2000–2002) encompassing those for principal arterials on the Florida State Highway System were used. Several statistical models based on the ZIP and ZINB regression methods were fitted to predict the expected number of ROR crashes on urban and rural roads for each region. Each region was further divided into urban and rural areas, resulting in a total of eight crash models. A best-fit predictive model was identified for each of these eight models in terms of AIC values. The ZINB regression was found to be appropriate for seven of the eight models and the ZIP regression was found to be more appropriate for the remaining model. To achieve model convergence, some explanatory variables that were not statistically significant were included. Therefore, strong conclusions cannot be derived from some of these models. ^ Given the complex nature of crashes, recommendations for additional research are made. The interaction of weather and human condition would be quite valuable in discerning additional causal relationships for these types of crashes. Additionally, roadside data should be considered and incorporated into future research of ROR crashes. ^

Engineering Analysis in Imprecise Geometric Models

Engineering analysis in geometric models has been the main if not the only credible/reasonable tool used by engineers and scientists to resolve physical boundaries problems. New high speed computers have facilitated the accuracy and validation of the expected results. In practice, an engineering analysis is composed of two parts; the design of the model and the analysis of the geometry with the boundary conditions and constraints imposed on it. Numerical methods are used to resolve a large number of physical boundary problems independent of the model geometry. The time expended due to the computational process are related to the imposed boundary conditions and the well conformed geometry. Any geometric model that contains gaps or open lines is considered an imperfect geometry model and major commercial solver packages are incapable of handling such inputs. Others packages apply different kinds of methods to resolve this problems like patching or zippering; but the final resolved geometry may be different from the original geometry, and the changes may be unacceptable. The study proposed in this dissertation is based on a new technique to process models with geometrical imperfection without the necessity to repair or change the original geometry. An algorithm is presented that is able to analyze the imperfect geometric model with the imposed boundary conditions using a meshfree method and a distance field approximation to the boundaries. Experiments are proposed to analyze the convergence of the algorithm in imperfect models geometries and will be compared with the same models but with perfect geometries. Plotting results will be presented for further analysis and conclusions of the algorithm convergence

Contribuição ao estudo de treliças não lineares considerando efeitos térmicos

This work presents the numerical analysis of nonlinear trusses summited to thermomechanical actions with Finite Element Method (FEM). The proposed formulation is so-called positional FEM and it is based on the minimum potential energy theorem written according to nodal positions, instead of displacements. The study herein presented considers the effects of geometric and material nonlinearities. Related to dynamic problems, a comparison between different time integration algorithms is performed. The formulation is extended to impact problems between trusses and rigid wall, where the nodal positions are constrained considering nullpenetration condition. In addition, it is presented a thermodynamically consistent formulation, based on the first and second law of thermodynamics and the Helmholtz free-energy for analyzing dynamic problems of truss structures with thermoelastic and thermoplastic behavior. The numerical results of the proposed formulation are compared with examples found in the literature.

Geometric inequalities for initial data with symmetries

We consider a class of initial data sets (Σ,h,K) for the Einstein constraint equations which we define to be generalized Brill (GB) data. This class of data is simply connected, U(1)²-invariant, maximal, and four-dimensional with two asymptotic ends. We study the properties of GB data and in particular the topology of Σ. The GB initial data sets have applications in geometric inequalities in general relativity. We construct a mass functional M for GB initial data sets and we show:(i) the mass of any GB data is greater than or equals M, (ii) it is a non-negative functional for a broad subclass of GB data, (iii) it evaluates to the ADM mass of reduced t − φi symmetric data set, (iv) its critical points are stationary U(1)²-invariant vacuum solutions to the Einstein equations. Then we use this mass functional and prove two geometric inequalities: (1) a positive mass theorem for subclass of GB initial data which includes Myers-Perry black holes, (2) a class of local mass-angular momenta inequalities for U(1)²-invariant black holes. Finally, we construct a one-parameter family of initial data sets which we show can be seen as small deformations of the extreme Myers- Perry black hole which preserve the horizon geometry and angular momenta but have strictly greater energy.

Elemental microchemistry, fatty acid profile and geometric morphometrics signatures of goose barnacles (Pollicipes pollicipes) reveal their place of origin

Os produtos provenientes do mar têm um importante papel a nível socioeconómico, gastronómico e no legado cultural das comunidades piscatórias e costeiras de Portugal. O Percebe Pollicipes pollicipes é na Península Ibérica o recurso biológico do intertidal mais explorado pelo ser humano, devido à sua enorme popularidade e consequente procura, fazendo em algumas ocasiões disparar o preço de mercado até 150€/kg, gerando na sobreexploração dos stocks existentes. No entanto, na área marinha protegida da Reserva Natural da Berlenga, a apanha do percebe é fortemente regulada, tendo-se tornado em Portugal num bom exemplo da gestão de recursos marinhos. Com o intuito de prevenir fraudes, adulteração alimentar ou quaisquer outras práticas que possam induzir o consumidor em erro a Comissão Europeia declara que, o consumidor tem o direito de receber informação correcta acerca dos produtos que adquire, para além de definir regras para a correcta aplicação destas regras. Métodos analíticos que possibilitem identificar a origem do percebe, tornam-se deste modo importantes ferramantas no desenvolvimento de um selo de Denominação de Origem Protegida (DOP) e na gestão comercial do produto. Deste modo, investigou-se se o Percebe possui diferenças específicas de cada local de captura, através da forma da unha (CS), da composição microquímica da unha (EM) e do perfil de ácidos gordos (FA). A análise foi efectuada em indivíduos recolhidos em 3 locais na Reserva Natural das Berlengas e 7 ao longo de 300 km da costa Portuguesa. Em cada indivíduo analisou-se a forma da unha (CS) através da morfometria geométrica, a composição microquímica da unha (EM) através de ICP-MS e o perfil de ácidos gordos do músculo através de GC-FID. A análise das funções discriminantes (DFA) quer para a EM quer para a FA em separado obteve um elevado sucesso de reclassificação (77,6 % e 99% respectivamente, através de validação cruzada), enquanto que EM combinado com FA permitiu um sucesso de reclassificação de 100 %. A análise discriminante baseada apenas na CS, demonstrou um baixo sucesso (29,6 %) .Estes resultados demonstram que a composição microquímica da unha e o perfil de ácidos gordos do músculo de Percebe, poderá ser uma ferramenta de elevada importância, na determinação da origem do Percebe. Esta abordagem poderá ser utilizada para identificar a origem dos percebes comercializados, bem como ajudar no desenvolvimento de um selo DOP, aumentando ao mesmo tempo o valor potencial dos recursos biológicos provenientes de áreas marinhas protegidas em Portugal.

Signal processing techniques for reducing the impact of fiber nonlinearities on system performance

Signal processing techniques for mitigating intra-channel and inter-channel fiber nonlinearities are reviewed. More detailed descriptions of three specific examples highlight the diversity of the electronic and optical approaches that have been investigated.

Algorithms for Geometric Matching, Clustering, and Covering

With the popularization of GPS-enabled devices such as mobile phones, location data are becoming available at an unprecedented scale. The locations may be collected from many different sources such as vehicles moving around a city, user check-ins in social networks, and geo-tagged micro-blogging photos or messages. Besides the longitude and latitude, each location record may also have a timestamp and additional information such as the name of the location. Time-ordered sequences of these locations form trajectories, which together contain useful high-level information about people's movement patterns.

The first part of this thesis focuses on a few geometric problems motivated by the matching and clustering of trajectories. We first give a new algorithm for computing a matching between a pair of curves under existing models such as dynamic time warping (DTW). The algorithm is more efficient than standard dynamic programming algorithms both theoretically and practically. We then propose a new matching model for trajectories that avoids the drawbacks of existing models. For trajectory clustering, we present an algorithm that computes clusters of subtrajectories, which correspond to common movement patterns. We also consider trajectories of check-ins, and propose a statistical generative model, which identifies check-in clusters as well as the transition patterns between the clusters.

The second part of the thesis considers the problem of covering shortest paths in a road network, motivated by an EV charging station placement problem. More specifically, a subset of vertices in the road network are selected to place charging stations so that every shortest path contains enough charging stations and can be traveled by an EV without draining the battery. We first introduce a general technique for the geometric set cover problem. This technique leads to near-linear-time approximation algorithms, which are the state-of-the-art algorithms for this problem in either running time or approximation ratio. We then use this technique to develop a near-linear-time algorithm for this

shortest-path cover problem.