-
Optimally Blending Honeypots into Production Networks: Hardness and Algorithms
Authors:
Md Mahabub Uz Zaman,
Liangde Tao,
Mark Maldonado,
Chang Liu,
Ahmed Sunny,
Shouhuai Xu,
Lin Chen
Abstract:
Honeypot is an important cyber defense technique that can expose attackers new attacks. However, the effectiveness of honeypots has not been systematically investigated, beyond the rule of thumb that their effectiveness depends on how they are deployed. In this paper, we initiate a systematic study on characterizing the cybersecurity effectiveness of a new paradigm of deploying honeypots: blending…
▽ More
Honeypot is an important cyber defense technique that can expose attackers new attacks. However, the effectiveness of honeypots has not been systematically investigated, beyond the rule of thumb that their effectiveness depends on how they are deployed. In this paper, we initiate a systematic study on characterizing the cybersecurity effectiveness of a new paradigm of deploying honeypots: blending honeypot computers (or IP addresses) into production computers. This leads to the following Honeypot Deployment (HD) problem, How should the defender blend honeypot computers into production computers to maximize the utility in forcing attackers to expose their new attacks while minimizing the loss to the defender in terms of the digital assets stored in the compromised production computers? We formalize HD as a combinatorial optimization problem, prove its NP hardness, provide a near optimal algorithm (i.e., polynomial time approximation scheme). We also conduct simulations to show the impact of attacker capabilities.
△ Less
Submitted 12 January, 2024;
originally announced January 2024.
-
Characterisation of plastic scintillator paddles and lightweight MWPCs for the MID subsystem of ALICE 3
Authors:
Ruben Alfaro,
Mauricio Alvarado Hernández,
Gyula Bencédi,
Juan Carlos Cabanillas Noris,
Marco Antonio Díaz Maldonado,
Carlos Duarte Galvan,
Arturo Fernández Téllez,
Gergely Gábor Barnaföldi,
Ádám Gera,
Varlen Grabsky,
Gergő Hamar,
Gerardo Herrera Corral,
Ildefonso León Monzón,
Josué Martínez García,
Mario Iván Martínez Hernandez,
Jesús Eduardo Muñoz Méndez,
Richárd Nagy,
Rafael Ángel Narcio Laveaga,
Antonio Ortiz,
Mario Rodríguez Cahuantzi,
Solangel Rojas Torres,
Timea Szollosova,
Miguel Enrique Patiño Salazar,
Jared Pazarán García,
Hector David Regules Medel
, et al. (7 additional authors not shown)
Abstract:
The ALICE collaboration is proposing a completely new detector, ALICE 3, for operation during the LHC Runs 5 and 6. One of the ALICE~3 subsystems is the Muon IDentifier detector (MID), which has to be optimised to be efficient for the reconstruction of $J/ψ$ at rest (muons down to $p_{\rm T}\approx1.5$ GeV/$c$) for $|η|<1.3$. Given the modest particle flux expected in the MID of a few Hz/cm$^2$, t…
▽ More
The ALICE collaboration is proposing a completely new detector, ALICE 3, for operation during the LHC Runs 5 and 6. One of the ALICE~3 subsystems is the Muon IDentifier detector (MID), which has to be optimised to be efficient for the reconstruction of $J/ψ$ at rest (muons down to $p_{\rm T}\approx1.5$ GeV/$c$) for $|η|<1.3$. Given the modest particle flux expected in the MID of a few Hz/cm$^2$, technologies like plastic scintillator bars ($\approx1$ m length) equipped with wavelength-shifting fibers and silicon photomultiplier readout, and lightweight Multi-Wire Proportional Chambers (MWPCs) are under investigation. To this end, different plastic scintillator paddles and MWPCs were studied at the CERN T10 test beam facility. This paper reports on the performance of the scintillator prototypes tested at different beam momenta (from 0.5 GeV/$c$ up to 6 GeV/$c$) and positions (horizontal, vertical, and angular scans). The MWPCs were tested at different momenta (from 0.5 GeV/$c$ to 10 GeV/$c$) and beam intensities, their efficiency and position resolutions were verified beyond the particle rates expected with the MID in ALICE 3.
△ Less
Submitted 16 February, 2024; v1 submitted 9 January, 2024;
originally announced January 2024.
-
Heterogenous Network Analytics of Small Group Teamwork: Using Multimodal Data to Uncover Individual Behavioral Engagement Strategies
Authors:
Shihui Feng,
Lixiang Yan,
Linxuan Zhao,
Roberto Martinez Maldonado,
Dragan Gašević
Abstract:
Individual behavioral engagement is an important indicator of active learning in collaborative settings, encompassing multidimensional behaviors mediated through various interaction modes. Little existing work has explored the use of multimodal process data to understand individual behavioral engagement in face-to-face collaborative learning settings. In this study we bridge this gap, for the firs…
▽ More
Individual behavioral engagement is an important indicator of active learning in collaborative settings, encompassing multidimensional behaviors mediated through various interaction modes. Little existing work has explored the use of multimodal process data to understand individual behavioral engagement in face-to-face collaborative learning settings. In this study we bridge this gap, for the first time, introducing a heterogeneous tripartite network approach to analyze the interconnections among multimodal process data in collaborative learning. Students' behavioral engagement strategies are analyzed based on their interaction patterns with various spatial locations and verbal communication types using a heterogeneous tripartite network. The multimodal collaborative learning process data were collected from 15 teams of four students. We conducted stochastic blockmodeling on a projection of the heterogeneous tripartite network to cluster students into groups that shared similar spatial and oral engagement patterns. We found two distinct clusters of students, whose characteristic behavioural engagement strategies were identified by extracting interaction patterns that were statistically significant relative to a multinomial null model. The two identified clusters also exhibited a statistically significant difference regarding students' perceived collaboration satisfaction and teacher-assessed team performance level. This study advances collaboration analytics methodology and provides new insights into personalized support in collaborative learning.
△ Less
Submitted 14 December, 2023;
originally announced December 2023.
-
From Byte to Bench to Bedside: Molecular Dynamics Simulations and Drug Discovery
Authors:
Mayar Ahmed,
Alex M. Maldonado,
Jacob D. Durrant
Abstract:
Molecular dynamics (MD) simulations and computer-aided drug design (CADD) have advanced substantially over the past two decades, thanks to continuous computer hardware and software improvements. Given these advancements, MD simulations are poised to become even more powerful tools for investigating the dynamic interactions between potential small-molecule drugs and their target proteins, with sign…
▽ More
Molecular dynamics (MD) simulations and computer-aided drug design (CADD) have advanced substantially over the past two decades, thanks to continuous computer hardware and software improvements. Given these advancements, MD simulations are poised to become even more powerful tools for investigating the dynamic interactions between potential small-molecule drugs and their target proteins, with significant implications for pharmacological research.
△ Less
Submitted 28 November, 2023;
originally announced November 2023.
-
HyperKon: A Self-Supervised Contrastive Network for Hyperspectral Image Analysis
Authors:
Daniel L Ayuba,
Belen Marti-Cardona,
Jean-Yves Guillemaut,
Oscar Mendez Maldonado
Abstract:
The exceptional spectral resolution of hyperspectral imagery enables material insights that are not possible with RGB or multispectral images. Yet, the full potential of this data is often underutilized by deep learning techniques due to the scarcity of hyperspectral-native CNN backbones. To bridge this gap, we introduce HyperKon, a self-supervised contrastive learning network designed and trained…
▽ More
The exceptional spectral resolution of hyperspectral imagery enables material insights that are not possible with RGB or multispectral images. Yet, the full potential of this data is often underutilized by deep learning techniques due to the scarcity of hyperspectral-native CNN backbones. To bridge this gap, we introduce HyperKon, a self-supervised contrastive learning network designed and trained on hyperspectral data from the EnMAP Hyperspectral Satellite\cite{kaufmann2012environmental}. HyperKon uniquely leverages the high spectral continuity, range, and resolution of hyperspectral data through a spectral attention mechanism and specialized convolutional layers. We also perform a thorough ablation study on different kinds of layers, showing their performance in understanding hyperspectral layers. It achieves an outstanding 98% Top-1 retrieval accuracy and outperforms traditional RGB-trained backbones in hyperspectral pan-sharpening tasks. Additionally, in hyperspectral image classification, HyperKon surpasses state-of-the-art methods, indicating a paradigm shift in hyperspectral image analysis and underscoring the importance of hyperspectral-native backbones.
△ Less
Submitted 26 November, 2023;
originally announced November 2023.
-
RaSpectLoc: RAman SPECTroscopy-dependent robot LOCalisation
Authors:
Christopher Thomas Thirgood,
Oscar Alejandro Mendez Maldonado,
Chao Ling,
Jonathan Storey,
Simon J Hadfield
Abstract:
This paper presents a new information source for supporting robot localisation: material composition. The proposed method complements the existing visual, structural, and semantic cues utilized in the literature. However, it has a distinct advantage in its ability to differentiate structurally, visually or categorically similar objects such as different doors, by using Raman spectrometers. Such de…
▽ More
This paper presents a new information source for supporting robot localisation: material composition. The proposed method complements the existing visual, structural, and semantic cues utilized in the literature. However, it has a distinct advantage in its ability to differentiate structurally, visually or categorically similar objects such as different doors, by using Raman spectrometers. Such devices can identify the material of objects it probes through the bonds between the material's molecules. Unlike similar sensors, such as mass spectroscopy, it does so without damaging the material or environment. In addition to introducing the first material-based localisation algorithm, this paper supports the future growth of the field by presenting a gazebo plugin for Raman spectrometers, material sensing demonstrations, as well as the first-ever localisation data-set with benchmarks for material-based localisation. This benchmarking shows that the proposed technique results in a significant improvement over current state-of-the-art localisation techniques, achieving 16\% more accurate localisation than the leading baseline.
△ Less
Submitted 21 September, 2023; v1 submitted 15 September, 2023;
originally announced September 2023.
-
G-CMP: Graph-enhanced Contextual Matrix Profile for unsupervised anomaly detection in sensor-based remote health monitoring
Authors:
Nivedita Bijlani,
Oscar Mendez Maldonado,
Samaneh Kouchaki
Abstract:
Sensor-based remote health monitoring is used in industrial, urban and healthcare settings to monitor ongoing operation of equipment and human health. An important aim is to intervene early if anomalous events or adverse health is detected. In the wild, these anomaly detection approaches are challenged by noise, label scarcity, high dimensionality, explainability and wide variability in operating…
▽ More
Sensor-based remote health monitoring is used in industrial, urban and healthcare settings to monitor ongoing operation of equipment and human health. An important aim is to intervene early if anomalous events or adverse health is detected. In the wild, these anomaly detection approaches are challenged by noise, label scarcity, high dimensionality, explainability and wide variability in operating environments. The Contextual Matrix Profile (CMP) is a configurable 2-dimensional version of the Matrix Profile (MP) that uses the distance matrix of all subsequences of a time series to discover patterns and anomalies. The CMP is shown to enhance the effectiveness of the MP and other SOTA methods at detecting, visualising and interpreting true anomalies in noisy real world data from different domains. It excels at zooming out and identifying temporal patterns at configurable time scales. However, the CMP does not address cross-sensor information, and cannot scale to high dimensional data. We propose a novel, self-supervised graph-based approach for temporal anomaly detection that works on context graphs generated from the CMP distance matrix. The learned graph embeddings encode the anomalous nature of a time context. In addition, we evaluate other graph outlier algorithms for the same task. Given our pipeline is modular, graph construction, generation of graph embeddings, and pattern recognition logic can all be chosen based on the specific pattern detection application. We verified the effectiveness of graph-based anomaly detection and compared it with the CMP and 3 state-of-the art methods on two real-world healthcare datasets with different anomalies. Our proposed method demonstrated better recall, alert rate and generalisability.
△ Less
Submitted 29 November, 2022;
originally announced November 2022.
-
EIFIS: a modular extreme integral field spectrograph for the 10.4m GTC
Authors:
Christina C. Thöne,
Antonio de Ugarte Postigo,
Marisa García Vargas,
José Feliciano Agüí Fernández,
Ana Pérez Calpena,
Ernesto Sánchez Blanco,
Manuel Maldonado
Abstract:
EIFIS (Extreme Integral FIeld Spectrograph) is a modular integral field spectrograph, based on image slicers, and makes use of new, large format detectors. The concept is thought to cover the largest possible field of view while producing spectroscopy over the complete optical range (3 000 - 10 000 Å) at a medium resolving power of about 2400. In the optimal concept, each module covers a field of…
▽ More
EIFIS (Extreme Integral FIeld Spectrograph) is a modular integral field spectrograph, based on image slicers, and makes use of new, large format detectors. The concept is thought to cover the largest possible field of view while producing spectroscopy over the complete optical range (3 000 - 10 000 Å) at a medium resolving power of about 2400. In the optimal concept, each module covers a field of view of 38" x 38" with 0.3" spaxels, which is fed into a double spectrograph with common collimator optics. The blue arm covers the spectral range between 3000 and 5600 Å and the red arm between 5400 and 10100 Å, allowing for an overlap range. The spectra are imaged onto 9.2k x 9.2k detectors using a double pseudoslit. The proposed design for the 10.4m Gran Telescopio Canarias uses a total of 6 such modules to cover a total of 2.43 square arcminutes. Here we will present the conceptual design of the instrument and a feasibility study of the optical and mechanical design of the spectrographs. We discuss the limitations and alternative designs and its potential to produce leading edge science in the era of extremely large telescopes and the James Webb Space Telescope.
△ Less
Submitted 18 July, 2022;
originally announced July 2022.
-
Translating Images into Maps
Authors:
Avishkar Saha,
Oscar Mendez Maldonado,
Chris Russell,
Richard Bowden
Abstract:
We approach instantaneous map**, converting images to a top-down view of the world, as a translation problem. We show how a novel form of transformer network can be used to map from images and video directly to an overhead map or bird's-eye-view (BEV) of the world, in a single end-to-end network. We assume a 1-1 correspondence between a vertical scanline in the image, and rays passing through th…
▽ More
We approach instantaneous map**, converting images to a top-down view of the world, as a translation problem. We show how a novel form of transformer network can be used to map from images and video directly to an overhead map or bird's-eye-view (BEV) of the world, in a single end-to-end network. We assume a 1-1 correspondence between a vertical scanline in the image, and rays passing through the camera location in an overhead map. This lets us formulate map generation from an image as a set of sequence-to-sequence translations. Posing the problem as translation allows the network to use the context of the image when interpreting the role of each pixel. This constrained formulation, based upon a strong physical grounding of the problem, leads to a restricted transformer network that is convolutional in the horizontal direction only. The structure allows us to make efficient use of data when training, and obtains state-of-the-art results for instantaneous map** of three large-scale datasets, including a 15% and 30% relative gain against existing best performing methods on the nuScenes and Argoverse datasets, respectively. We make our code available on https://github.com/avishkarsaha/translating-images-into-maps.
△ Less
Submitted 30 March, 2022; v1 submitted 3 October, 2021;
originally announced October 2021.
-
The Ropelength of Complex Knots
Authors:
Alexander R. Klotz,
Matthew Maldonado
Abstract:
The ropelength of a knot is the minimum contour length of a tube of unit radius that traces out the knot in three dimensional space without self-overlap, colloquially the minimum amount of rope needed to tie a given knot. Theoretical upper and lower bounds have been established for the asymptotic relationship between crossing number and ropelength and stronger bounds have been conjectured, but num…
▽ More
The ropelength of a knot is the minimum contour length of a tube of unit radius that traces out the knot in three dimensional space without self-overlap, colloquially the minimum amount of rope needed to tie a given knot. Theoretical upper and lower bounds have been established for the asymptotic relationship between crossing number and ropelength and stronger bounds have been conjectured, but numerical bounds have only been calculated exhaustively for knots and links with up to 11 crossings, which are not sufficiently complex to test these conjectures. Existing ropelength measurements also have not established the complexity required to reach asymptotic scaling with crossing number. Here, we investigate the ropelength of knots and links beyond the range of tested crossing numbers, past both the 11-crossing limit as well as the 16-crossing limit of the standard knot catalog. We investigate torus knots up to 1023 crossings, establishing a stronger upper bound for T(p,2) knots and links and demonstrating power-law scaling in T(p,p+1) below the proven limit. We investigate satellite knots up to 42 crossings to determine the effect of a systematic crossing-increasing operation on ropelength, finding that a satellite knot typically has thrice the ropelength of its companion. We find that ropelength is well described by a model of repeated Hopf links in which each component adopts a minimal convex hull around the cross-section of the others, and derive formulae that heuristically predict the crossing-ropelength relationship of knots and links without free parameters.
△ Less
Submitted 4 August, 2021;
originally announced August 2021.
-
Nonlinear refractive index of electric field aligned gold nanorods measured with a Hartmann-Shack wavefront aberrometer
Authors:
Melissa Maldonado,
Leonardo de S. Menezes,
Leonardo F. Araujo,
Greice K. B. da Costa,
Isabel C. S. Carvalho,
Jake Fontana,
Cid B. de Araujo,
Anderson S. L. Gomes
Abstract:
The capability to dynamically control the nonlinear refractive index of plasmonic suspensions may enable innovative nonlinear sensing and signaling nanotechnologies. Here, we experimentally determine the effective nonlinear refractive index for gold nanorods suspended in an index matching oil aligned using electric fields, demonstrating an approach to modulate the nonlinear optical properties of t…
▽ More
The capability to dynamically control the nonlinear refractive index of plasmonic suspensions may enable innovative nonlinear sensing and signaling nanotechnologies. Here, we experimentally determine the effective nonlinear refractive index for gold nanorods suspended in an index matching oil aligned using electric fields, demonstrating an approach to modulate the nonlinear optical properties of the suspension. The nonlinear optical experiments were carried out using a Hartmann-Shack wavefront aberrometer in a collimated beam configuration with a high repetition rate femtosecond laser. The suspensions were probed at 800 nm, overlap** with the long-axis absorption peak of the nanorods. We find that the effective nonlinear refractive index of the gold nanorods suspension depends linearly on the orientational order parameter, S, which can be understood by a thermally induced nonlinear response. We also show the magnitude of the nonlinear response can be varied by ~60%.
△ Less
Submitted 6 July, 2018; v1 submitted 28 January, 2018;
originally announced January 2018.
-
Design and Performance Characterization of RADICAL-Pilot on Titan
Authors:
Andre Merzky,
Matteo Turilli,
Manuel Maldonado,
Shantenu Jha
Abstract:
Many extreme scale scientific applications have workloads comprised of a large number of individual high-performance tasks. The Pilot abstraction decouples workload specification, resource management, and task execution via job placeholders and late-binding. As such, suitable implementations of the Pilot abstraction can support the collective execution of large number of tasks on supercomputers. W…
▽ More
Many extreme scale scientific applications have workloads comprised of a large number of individual high-performance tasks. The Pilot abstraction decouples workload specification, resource management, and task execution via job placeholders and late-binding. As such, suitable implementations of the Pilot abstraction can support the collective execution of large number of tasks on supercomputers. We introduce RADICAL-Pilot (RP) as a portable, modular and extensible Python-based Pilot system. We describe RP's design, architecture and implementation. We characterize its performance and show its ability to scalably execute workloads comprised of thousands of MPI tasks on Titan--a DOE leadership class facility. Specifically, we investigate RP's weak (strong) scaling properties up to 131K (65K) cores and 4096 (16384) 32 core tasks. RADICAL-Pilot can be used stand-alone, as well as integrated with other tools as a runtime system.
△ Less
Submitted 5 January, 2018;
originally announced January 2018.
-
On the cohomology of the map** class group of the punctured projective plane
Authors:
Miguel A. Maldonado,
Miguel A. Xicoténcatl
Abstract:
The map** class group $Γ^k(N_g)$ of a non-orientable surface with punctures is studied via classical homotopy theory of configuration spaces. In particular, we obtain a non-orientable version of the Birman exact sequence. In the case of $\mathbb R {\rm P}^2$, we analize the Serre spectral sequence of a fiber bundle $F_k(\mathbb R {\rm P}^2)/Σ_k \to X_k \to BSO(3)$ where $X_k$ is a…
▽ More
The map** class group $Γ^k(N_g)$ of a non-orientable surface with punctures is studied via classical homotopy theory of configuration spaces. In particular, we obtain a non-orientable version of the Birman exact sequence. In the case of $\mathbb R {\rm P}^2$, we analize the Serre spectral sequence of a fiber bundle $F_k(\mathbb R {\rm P}^2)/Σ_k \to X_k \to BSO(3)$ where $X_k$ is a $K(Γ^k(\mathbb R {\rm P}^2),1)$ and $F_k(\mathbb R {\rm P}^2)/Σ_k$ denotes the configuration space of unordered $k$-tuples of distinct points in $\mathbb R {\rm P}^2$. As a consequence, we express the mod-2 cohomology of $Γ^k(\mathbb R {\rm P}^2)$ in terms of that of $F_k(\mathbb R {\rm P}^2)/Σ_k$.
△ Less
Submitted 22 May, 2017;
originally announced May 2017.
-
Embeddings and the (virtual) cohomological dimension of the braid and map** class groups of surfaces
Authors:
Daciberg Lima Gonçalves,
John Guaschi,
Miguel Maldonado
Abstract:
In this paper, we make use of the relations between the braid and map** class groups of a compact, connected, non-orientable surface N without boundary and those of its orientable double covering S to study embeddings of these groups and their (virtual) cohomological dimensions. We first generalise results of Birman and Chillingworth and of Gonçalves and Guaschi to show that the map** class gr…
▽ More
In this paper, we make use of the relations between the braid and map** class groups of a compact, connected, non-orientable surface N without boundary and those of its orientable double covering S to study embeddings of these groups and their (virtual) cohomological dimensions. We first generalise results of Birman and Chillingworth and of Gonçalves and Guaschi to show that the map** class group MCG(N ; k) of N relative to a k-point subset embeds in the map** class group MCG(S; 2k) of S relative to a 2k-point subset. We then compute the cohomological dimension of the braid groups of all compact, connected aspherical surfaces without boundary. Finally, if the genus of N is greater than or equal to 2, we give upper bounds for the virtual cohomological dimension of MCG(N ; k).
△ Less
Submitted 11 October, 2016;
originally announced October 2016.
-
Designing Workflow Systems Using Building Blocks
Authors:
Matteo Turilli,
Andre Merzky,
Vivek Balasubramanian,
Manuel Maldonado,
Shantenu Jha
Abstract:
We suggest there is a need for a fresh perspective on the design and development of workflow systems and argue for a building blocks approach. We outline a description of this approach and define the properties of software building blocks. We discuss RADICAL-Cybertools as one implementation of the building blocks concept, showing how they have been designed and developed in accordance with this ap…
▽ More
We suggest there is a need for a fresh perspective on the design and development of workflow systems and argue for a building blocks approach. We outline a description of this approach and define the properties of software building blocks. We discuss RADICAL-Cybertools as one implementation of the building blocks concept, showing how they have been designed and developed in accordance with this approach. Four case studies are presented, covering a dozen science problems. We discuss how RADICAL-Cybertools have been used to develop new workflow systems capabilities and integrated to enhance existing ones, illustrating the applicability and potential of software building blocks. In doing so, we have begun an investigation of an alternative approach to thinking about the design and implementation of workflow systems.
△ Less
Submitted 8 April, 2019; v1 submitted 12 September, 2016;
originally announced September 2016.
-
Using Pilot Systems to Execute Many Task Workloads on Supercomputers
Authors:
Andre Merzky,
Matteo Turilli,
Manuel Maldonado,
Mark Santcroos,
Shantenu Jha
Abstract:
High performance computing systems have historically been designed to support applications comprised of mostly monolithic, single-job workloads. Pilot systems decouple workload specification, resource selection, and task execution via job placeholders and late-binding. Pilot systems help to satisfy the resource requirements of workloads comprised of multiple tasks. RADICAL-Pilot (RP) is a modular…
▽ More
High performance computing systems have historically been designed to support applications comprised of mostly monolithic, single-job workloads. Pilot systems decouple workload specification, resource selection, and task execution via job placeholders and late-binding. Pilot systems help to satisfy the resource requirements of workloads comprised of multiple tasks. RADICAL-Pilot (RP) is a modular and extensible Python-based pilot system. In this paper we describe RP's design, architecture and implementation, and characterize its performance. RP is capable of spawning more than 100 tasks/second and supports the steady-state execution of up to 16K concurrent tasks. RP can be used stand-alone, as well as integrated with other application-level tools as a runtime system.
△ Less
Submitted 30 July, 2018; v1 submitted 27 December, 2015;
originally announced December 2015.
-
Map** class groups and function spaces: a survey
Authors:
Fred R. Cohen,
Miguel A. Maldonado
Abstract:
This paper is a survey of the relationship between labelled configuration spaces, map** class groups with marked points and function spaces. In particular, we collect calculations of the cohomology groups for the map** class groups of low-genus orientable and non-orientable surfaces.
This paper is a survey of the relationship between labelled configuration spaces, map** class groups with marked points and function spaces. In particular, we collect calculations of the cohomology groups for the map** class groups of low-genus orientable and non-orientable surfaces.
△ Less
Submitted 22 October, 2014; v1 submitted 8 October, 2014;
originally announced October 2014.
-
Strict Self-Assembly of Fractals using Multiple Hands
Authors:
Cameron T. Chalk,
Dominic A. Fernandez,
Alejandro Huerta,
Mario A. Maldonado,
Robert T. Schweller,
Leslie Sweet
Abstract:
In this paper we consider the problem of the strict self-assembly of infinite fractals within tile self-assembly. In particular, we provide tile assembly algorithms for the assembly of the discrete Sierpinski triangle and the discrete Sierpinski carpet within a class of models we term the \emph{$h$-handed assembly model} ($h$-HAM), which generalizes the 2-HAM to allow up to $h$ assemblies to combi…
▽ More
In this paper we consider the problem of the strict self-assembly of infinite fractals within tile self-assembly. In particular, we provide tile assembly algorithms for the assembly of the discrete Sierpinski triangle and the discrete Sierpinski carpet within a class of models we term the \emph{$h$-handed assembly model} ($h$-HAM), which generalizes the 2-HAM to allow up to $h$ assemblies to combine in a single assembly step. Despite substantial consideration, no purely growth self-assembly model has yet been shown to strictly assemble an infinite fractal without significant modification to the fractal shape. In this paper we not only achieve this, but in the case of the Sierpinski carpet are able to achieve it within the 2-HAM, one of the most well studied tile assembly models in the literature. Our specific results are as follows. We provide a $6$-HAM construction for the Sierpinski triangle that works at scale factor 1, 30 tile types, and assembles the fractal in a \emph{near perfect} way in which all intermediate assemblies are finite-sized iterations of the recursive fractal. We further assemble the Sierpinski triangle within the $3$-HAM at scale factor 3 and 990 tile types. For the Sierpinski carpet, we present a $2$-HAM result that works at scale factor 3 and uses 1,216 tile types. We further include analysis showing that the aTAM is incapable of strictly assembling the non-tree Sierpinski triangle considered in this paper, and that multiple hands are needed for the near-perfect assembly of the Sierpinski triangle and the Sierpinski carpet.
△ Less
Submitted 24 May, 2015; v1 submitted 29 July, 2014;
originally announced July 2014.
-
Transport in Suspended Monolayer and Bilayer Graphene Under Strain: A New Platform for Material Studies
Authors:
Hang Zhang,
Jhao-Wun Huang,
Jairo Velasco Jr,
Kevin Myhro,
Matt Maldonado,
David Dung Tran,
Zeng Zhao,
Fenglin Wang,
Yong** Lee,
Gang Liu,
Wenzhong Bao,
Chun Ning Lau
Abstract:
We develop two types of graphene devices based on nanoelectromechanical systems (NEMS), that allows transport measurement in the presence of in situ strain modulation. Different mobility and conductance responses to strain were observed for single layer and bilayer samples. These types of devices can be extended to other 2D membranes such as MoS2, providing transport, optical or other measurements…
▽ More
We develop two types of graphene devices based on nanoelectromechanical systems (NEMS), that allows transport measurement in the presence of in situ strain modulation. Different mobility and conductance responses to strain were observed for single layer and bilayer samples. These types of devices can be extended to other 2D membranes such as MoS2, providing transport, optical or other measurements with in situ strain.
△ Less
Submitted 6 August, 2013;
originally announced August 2013.