Search results for "Abstract algebra"
showing 10 items of 452 documents
Fractal surfaces from simple arithmetic operations
2015
Fractal surfaces ('patchwork quilts') are shown to arise under most general circumstances involving simple bitwise operations between real numbers. A theory is presented for all deterministic bitwise operations on a finite alphabet. It is shown that these models give rise to a roughness exponent $H$ that shapes the resulting spatial patterns, larger values of the exponent leading to coarser surfaces.
Isotonic regression for metallic microstructure data: estimation and testing under order restrictions
2021
Investigating the main determinants of the mechanical performance of metals is not a simple task. Already known physical inspired qualitative relations between 2D microstructure characteristics and 3D mechanical properties can act as the starting point of the investigation. Isotonic regression allows to take into account ordering relations and leads to more efficient and accurate results when the underlying assumptions actually hold. The main goal in this paper is to test order relations in a model inspired by a materials science application. The statistical estimation procedure is described considering three different scenarios according to the knowledge of the variances: known variance ra…
Binary jumbled string matching for highly run-length compressible texts
2012
The Binary Jumbled String Matching problem is defined as: Given a string $s$ over $\{a,b\}$ of length $n$ and a query $(x,y)$, with $x,y$ non-negative integers, decide whether $s$ has a substring $t$ with exactly $x$ $a$'s and $y$ $b$'s. Previous solutions created an index of size O(n) in a pre-processing step, which was then used to answer queries in constant time. The fastest algorithms for construction of this index have running time $O(n^2/\log n)$ [Burcsi et al., FUN 2010; Moosa and Rahman, IPL 2010], or $O(n^2/\log^2 n)$ in the word-RAM model [Moosa and Rahman, JDA 2012]. We propose an index constructed directly from the run-length encoding of $s$. The construction time of our index i…
Acoustic Su-Schrieffer-Heeger lattice: Direct mapping of acoustic waveguides to the Su-Schrieffer-Heeger model
2021
Topological physics strongly relies on prototypical lattice model with particular symmetries. We report here on a theoretical and experimental work on acoustic waveguides that is directly mapped to the one-dimensional Su-Schrieffer-Heeger chiral model. Starting from the continuous two dimensional wave equation we use a combination of monomadal approximation and the condition of equal length tube segments to arrive at the wanted discrete equations. It is shown that open or closed boundary conditions topological leads automatically to the existence of edge modes. We illustrate by graphical construction how the edge modes appear naturally owing to a quarter-wavelength condition and the conserv…
Quotients of Fermat curves and a Hecke character
2005
AbstractWe explicitly identify infinitely many curves which are quotients of Fermat curves. We show that some of these have simple Jacobians with complex multiplication by a non-cyclotomic field. For a particular case we determine the local zeta functions with two independent methods. The first uses Jacobi sums and the second applies the general theory of complex multiplication, we verify that both methods give the same result.
Dynamic Finite Element analysis of fractionally damped structural systems in the time domain
2015
Visco-elastic material models with fractional characteristics have been used for several decades. This paper provides a simple methodology for Finite-Element-based dynamic analysis of structural systems with viscosity characterized by fractional derivatives of the strains. In particular, a re-formulation of the well-known Newmark method taking into account fractional derivatives discretized via the Grunwald–Letnikov summation allows the analysis of structural systems using standard Finite Element technology.
A simple experimental setup for testing saltwater preference
2011
An experiment to study the structure of the focal volume in apertured focusing systems
2001
We present a simple experiment, specifically designed for students of undergraduate optics courses, where the influence of an aperture stop position on the three-dimensional structure of the focal volume of focusing systems is studied. The experiment, which involves only simple optical elements, permits an undergraduate student to generate different focal structures by simply axially displacing the aperture stop.
An oscillatory population model
2004
Abstract We consider a simple population model which includes time-dependent parameters prompted by the recent work of Lakshmi [Chaos, Solitons & Fractals 16 (2003) 183]. Time-dependent parameters introduce the possibility of chaos into the dynamics of even simple models. We provide some solutions of the model, compare them with the ones obtained by Lakshmi and discuss their behaviour and properties.
Electronic Shell Structure in Icosahedral Metal Clusters
1992
The shell structure of valence electrons in icosahedral and cuboctahedral simple metal clusters is studied using the free electron model and the Huckel model. The shell structure in a 1415 atom icosahedral cluster has still similarities with that of a spherical cluster. The effect of the finite temperature on the shell structure in liquid clusters is discussed.