Showing 1–41 of 41 results for author: Szeto, K

A graph neural network-based multispectral-view learning model for diabetic macular ischemia detection from color fundus photographs

Authors: Qinghua He, Hongyang Jiang, Danqi Fang, Dawei Yang, Truong X. Nguyen, Anran Ran, Clement C. Tham, Simon K. H. Szeto, Sobha Sivaprasad, Carol Y. Cheung

Abstract: Diabetic macular ischemia (DMI), marked by the loss of retinal capillaries in the macular area, contributes to vision impairment in patients with diabetes. Although color fundus photographs (CFPs), combined with artificial intelligence (AI), have been extensively applied in detecting various eye diseases, including diabetic retinopathy (DR), their applications in detecting DMI remain unexplored, p… ▽ More Diabetic macular ischemia (DMI), marked by the loss of retinal capillaries in the macular area, contributes to vision impairment in patients with diabetes. Although color fundus photographs (CFPs), combined with artificial intelligence (AI), have been extensively applied in detecting various eye diseases, including diabetic retinopathy (DR), their applications in detecting DMI remain unexplored, partly due to skepticism among ophthalmologists regarding its feasibility. In this study, we propose a graph neural network-based multispectral view learning (GNN-MSVL) model designed to detect DMI from CFPs. The model leverages higher spectral resolution to capture subtle changes in fundus reflectance caused by ischemic tissue, enhancing sensitivity to DMI-related features. The proposed approach begins with computational multispectral imaging (CMI) to reconstruct 24-wavelength multispectral fundus images from CFPs. ResNeXt101 is employed as the backbone for multi-view learning to extract features from the reconstructed images. Additionally, a GNN with a customized jumper connection strategy is designed to enhance cross-spectral relationships, facilitating comprehensive and efficient multispectral view learning. The study included a total of 1,078 macula-centered CFPs from 1,078 eyes of 592 patients with diabetes, of which 530 CFPs from 530 eyes of 300 patients were diagnosed with DMI. The model achieved an accuracy of 84.7 percent and an area under the receiver operating characteristic curve (AUROC) of 0.900 (95 percent CI: 0.852-0.937) on eye-level, outperforming both the baseline model trained from CFPs and human experts (p-values less than 0.01). These findings suggest that AI-based CFP analysis holds promise for detecting DMI, contributing to its early and low-cost screening. △ Less

Submitted 25 February, 2025; originally announced February 2025.

Maunakea Spectroscopic Explorer exposure time calculator for end-to-end simulator: to optimizing spectrograph design and observing simulation

Authors: Tae-Geun Ji, Jennifer Sobeck, Changgon Kim, Hojae Ahn, Mingyeong Yang, Taeeun Kim, Sungwook E. Hong, Kei Szeto, Jennifer L. Marshall, Christian Surace, Soojong Pak

Abstract: The Maunakea Spectroscopic Explorer (MSE) project will provide multi-object spectroscopy in the optical and near-infrared bands using an 11.25-m aperture telescope, repurposing the original Canada-France-Hawaii Telescope (CFHT) site. MSE will observe 4,332 objects per single exposure with a field of view of 1.5 square degrees, utilizing two spectrographs with low-moderate (R$\sim$3,000, 6,000) and… ▽ More The Maunakea Spectroscopic Explorer (MSE) project will provide multi-object spectroscopy in the optical and near-infrared bands using an 11.25-m aperture telescope, repurposing the original Canada-France-Hawaii Telescope (CFHT) site. MSE will observe 4,332 objects per single exposure with a field of view of 1.5 square degrees, utilizing two spectrographs with low-moderate (R$\sim$3,000, 6,000) and high (R$\approx$30,000) spectral resolution. In general, an exposure time calculator (ETC) is used to estimate the performance of an observing system by calculating a signal-to-noise ratio (S/N) and exposure time. We present the design of the MSE exposure time calculator (ETC), which has four calculation modes (S/N, exposure time, S/N trend with wavelength, and S/N trend with magnitude) and incorporates the MSE system requirements as specified in the Conceptual Design. The MSE ETC currently allows for user-defined inputs of target AB magnitude, water vapor, airmass, and sky brightness AB magnitude (additional user inputs can be provided depending on computational mode). The ETC is built using Python 3.7 and features a graphical user interface that allows for cross-platform use. The development process of the ETC software follows an Agile methodology and utilizes the Unified Modeling Language (UML) diagrams to visualize the software architecture. We also describe the testing and verification of the MSE ETC. △ Less

Submitted 16 January, 2024; originally announced January 2024.

Comments: 30 pages, 13 figures

Journal ref: J. Astron. Telesc. Instrum. Syst., Vol. 10, Issue 01, 018001 (2024)

GHOST Commissioning Science Results: Identifying a new chemically peculiar star in Reticulum II

Authors: Christian R. Hayes, Kim A. Venn, Fletcher Waller, Jaclyn Jensen, Alan W. McConnachie, John Pazder, Federico Sestito, Andre Anthony, Gabriella Baker, John Bassett, Joao Bento, Gregory Burley, Jurek Brzeski, Scott Case, Edward Chapin, Timothy Chin, Eric Chisholm, Vladimir Churilov, Adam Densmore, Ruben Diaz, Jennifer Dunn, Michael Edgar, Tony Farrell, Veronica Firpo, Joeleff Fitzsimmons , et al. (57 additional authors not shown)

Abstract: The Gemini High-resolution Optical SpecTrograph (GHOST) is the newest high resolution spectrograph to be developed for a large aperture telescope, recently deployed and commissioned at the Gemini-South telescope. In this paper, we present the first science results from the GHOST spectrograph taking during its commissioning runs. We have observed the bright metal-poor benchmark star HD 122563, alon… ▽ More The Gemini High-resolution Optical SpecTrograph (GHOST) is the newest high resolution spectrograph to be developed for a large aperture telescope, recently deployed and commissioned at the Gemini-South telescope. In this paper, we present the first science results from the GHOST spectrograph taking during its commissioning runs. We have observed the bright metal-poor benchmark star HD 122563, along with two stars in the ultra faint dwarf galaxy, Ret II, one of which was previously identified as a candidate member, but did not have a previous detailed chemical abundance analysis. This star (GDR3 0928) is found to be a bona fide member of Ret II, and from a spectral synthesis analysis, it is also revealed to be a CEMP-r star, with significant enhancements in the several light elements (C, N, O, Na, Mg, and Si), in addition to featuring an r-process enhancement like many other Ret II stars. The light-element enhancements in this star resemble the abundance patterns seen in the CEMP-no stars of other ultra faint dwarf galaxies, and are thought to have been produced by an independent source from the r-process. These unusual abundance patterns are thought to be produced by faint supernovae, which may be produced by some of the earliest generations of stars. △ Less

Submitted 7 June, 2023; originally announced June 2023.

Comments: 23 pages, 9 figures, 7 tables, submitted to the AAS Journals

Role of Zealots on the Adaptive Voter Model

Authors: Ka Wai Cheung, Chung Him Liu, Kwok Yip Szeto

Abstract: The voter model has been extensive studied as an opinion dynamic model, and the role of the zealots has only been discussed recently. We introduce the adaptive voter model with zealots and show that the final distribution of the magnetism can be separated into two regions depending on the number of zealots as well as the probability of forming link. When the fraction of zealots is dominated in the… ▽ More The voter model has been extensive studied as an opinion dynamic model, and the role of the zealots has only been discussed recently. We introduce the adaptive voter model with zealots and show that the final distribution of the magnetism can be separated into two regions depending on the number of zealots as well as the probability of forming link. When the fraction of zealots is dominated in the population, the probability distribution of magnetism follows a Gaussian-like distribution and the relaxation time is population-size independent. When the population is dominated by the susceptible agents, the relaxation time is proportional to the exponential of the population size. We have found the analytical solution of the relaxation time in the limiting cases and explained the difference of the relaxation time in these two regions based on the approximation method. △ Less

Submitted 28 February, 2021; originally announced March 2021.

The Maunakea Spectroscopic Explorer

Authors: Jennifer Marshall, James Bullock, Adam Burgasser, Ken Chambers, Darren DePoy, Arjun Dey, Nicolas Flagey, Alexis Hill, Lynne Hillenbrand, Daniel Huber, Ting Li, Stephanie Juneau, Manoj Kaplinghat, Mario Mateo, Alan McConnachie, Jeffrey Newman, Andreea Petric, David Schlegel, Andrew Sheinis, Yue Shen, Doug Simons, Michael Strauss, Kei Szeto, Kim-Vy Tran, Christophe Yèche , et al. (1 additional authors not shown)

Abstract: The Maunakea Spectroscopic Explorer is a next-generation massively multiplexed spectroscopic facility currently under development in Hawaii. It is completely dedicated to large-scale spectroscopic surveys and will enable transformative science. In this white paper we summarize the science case and describe the current state of the project. The Maunakea Spectroscopic Explorer is a next-generation massively multiplexed spectroscopic facility currently under development in Hawaii. It is completely dedicated to large-scale spectroscopic surveys and will enable transformative science. In this white paper we summarize the science case and describe the current state of the project. △ Less

Submitted 16 July, 2019; originally announced July 2019.

Comments: White paper submitted to the Astro2020 Decadal Survey on Astronomy and Astrophysics

The Detailed Science Case for the Maunakea Spectroscopic Explorer, 2019 edition

Authors: The MSE Science Team, Carine Babusiaux, Maria Bergemann, Adam Burgasser, Sara Ellison, Daryl Haggard, Daniel Huber, Manoj Kaplinghat, Ting Li, Jennifer Marshall, Sarah Martell, Alan McConnachie, Will Percival, Aaron Robotham, Yue Shen, Sivarani Thirupathi, Kim-Vy Tran, Christophe Yeche, David Yong, Vardan Adibekyan, Victor Silva Aguirre, George Angelou, Martin Asplund, Michael Balogh, Projjwal Banerjee , et al. (239 additional authors not shown)

Abstract: (Abridged) The Maunakea Spectroscopic Explorer (MSE) is an end-to-end science platform for the design, execution and scientific exploitation of spectroscopic surveys. It will unveil the composition and dynamics of the faint Universe and impact nearly every field of astrophysics across all spatial scales, from individual stars to the largest scale structures in the Universe. Major pillars in the sc… ▽ More (Abridged) The Maunakea Spectroscopic Explorer (MSE) is an end-to-end science platform for the design, execution and scientific exploitation of spectroscopic surveys. It will unveil the composition and dynamics of the faint Universe and impact nearly every field of astrophysics across all spatial scales, from individual stars to the largest scale structures in the Universe. Major pillars in the science program for MSE include (i) the ultimate Gaia follow-up facility for understanding the chemistry and dynamics of the distant Milky Way, including the outer disk and faint stellar halo at high spectral resolution (ii) galaxy formation and evolution at cosmic noon, via the type of revolutionary surveys that have occurred in the nearby Universe, but now conducted at the peak of the star formation history of the Universe (iii) derivation of the mass of the neutrino and insights into inflationary physics through a cosmological redshift survey that probes a large volume of the Universe with a high galaxy density. MSE is positioned to become a critical hub in the emerging international network of front-line astronomical facilities, with scientific capabilities that naturally complement and extend the scientific power of Gaia, the Large Synoptic Survey Telescope, the Square Kilometer Array, Euclid, WFIRST, the 30m telescopes and many more. △ Less

Submitted 9 April, 2019; originally announced April 2019.

Comments: 9 chapters, 301 pages, 100 figures. This version of the DSC is a comprehensive update of the original version, released in 2016, which can be downloaded at arXiv:1606.00043. A detailed summary of the design of MSE is available in the MSE Book 2018, available at arXiv:1810.08695

First-passage time distribution for random walks on complex networks using inverse Laplace transform and mean-field approximation

Authors: Mucong Ding, Kwok Yip Szeto

Abstract: We obtain an exact formula for the first-passage time probability distribution for random walks on complex networks using inverse Laplace transform. We write the formula as the summation of finitely many terms with different frequencies corresponding to the poles of Laplace transformed function and separate the short-term and long-term behavior of the first-passage process. We give a formula of th… ▽ More We obtain an exact formula for the first-passage time probability distribution for random walks on complex networks using inverse Laplace transform. We write the formula as the summation of finitely many terms with different frequencies corresponding to the poles of Laplace transformed function and separate the short-term and long-term behavior of the first-passage process. We give a formula of the decay rate $β$, which is inversely proportional to the characteristic relaxation time $τ$ of the target node. This exact formula for the first-passage probability between two nodes at a given time can be approximately solved in the mean field approximation by estimation of the characteristic relaxation time $τ$. Our theoretical results compare well with numerical simulation on artificial as well as real networks. △ Less

Submitted 12 December, 2018; originally announced December 2018.

Comments: 8 pages, 6 figures

Selection of Random Walkers that Optimizes the Global Mean First-Passage Time for Search in Complex Networks

Authors: Mucong Ding, Kwok Yip Szeto

Abstract: We design a method to optimize the global mean first-passage time (GMFPT) of multiple random walkers searching in complex networks for a general target, without specifying the property of the target node. According to the Laplace transformed formula of the GMFPT, we can equivalently minimize the overlap between the probability distribution of sites visited by the random walkers. We employ a mutati… ▽ More We design a method to optimize the global mean first-passage time (GMFPT) of multiple random walkers searching in complex networks for a general target, without specifying the property of the target node. According to the Laplace transformed formula of the GMFPT, we can equivalently minimize the overlap between the probability distribution of sites visited by the random walkers. We employ a mutation only genetic algorithm to solve this optimization problem using a population of walkers with different starting positions and a corresponding mutation matrix to modify them. The numerical experiments on two kinds of random networks (WS and BA) show satisfactory results in selecting the origins for the walkers to achieve minimum overlap. Our method thus provides guidance for setting up the search process by multiple random walkers on complex networks. △ Less

Submitted 12 December, 2018; originally announced December 2018.

Comments: 5 pages, 2 figures, accepted at ICCS'17

Journal ref: In Procedia Computer Science 108 (2017): 2423-2427

Field Induced Oscillation of Two Majorana Modes in a Quantum Ring

Authors: Yue Yu, Kwok Yip Szeto

Abstract: We calculate the topological boundary modes found for quantum wire for a quantum ring. For the symmetric ring we find analytical solutions for two quasi-particles identifiable as the Majorana states and for asymmetric ring, we have also find approximate solution. By turning on a small field at time zero, we find a field induced oscillation of the Majorana states that was initially localized. The r… ▽ More We calculate the topological boundary modes found for quantum wire for a quantum ring. For the symmetric ring we find analytical solutions for two quasi-particles identifiable as the Majorana states and for asymmetric ring, we have also find approximate solution. By turning on a small field at time zero, we find a field induced oscillation of the Majorana states that was initially localized. The range of validity of our solution, the relation between the period of oscillation and the coin parameter and field strength, and the encoding of a message of the on/off of the field using the Majorana states are discussed. Our results suggest ways to reduce decoherence for small systems, thereby providing a good candidate for quantum memory and computing as the Majorana qubit is topologically protected. △ Less

Submitted 14 November, 2018; originally announced November 2018.

Comments: arXiv admin note: text overlap with arXiv:1611.00634

The Maunakea Spectroscopic Explorer Book 2018

Authors: Alexis Hill, Nicolas Flagey, Alan McConnachie, Kei Szeto, Andre Anthony, Javier Ariño, Ferdinand Babas, Gregoire Bagnoud, Gabriella Baker, Gregory Barrick, Steve Bauman, Tom Benedict, Christophe Berthod, Armando Bilbao, Alberto Bizkarguenaga, Alexandre Blin, Colin Bradley, Denis Brousseau, Rebecca Brown, Jurek Brzeski, Walter Brzezik, Patrick Caillier, Ramón Campo, Pierre-Henri Carton, Jiaru Chu , et al. (100 additional authors not shown)

Abstract: (Abridged) This is the Maunakea Spectroscopic Explorer 2018 book. It is intended as a concise reference guide to all aspects of the scientific and technical design of MSE, for the international astronomy and engineering communities, and related agencies. The current version is a status report of MSE's science goals and their practical implementation, following the System Conceptual Design Review,… ▽ More (Abridged) This is the Maunakea Spectroscopic Explorer 2018 book. It is intended as a concise reference guide to all aspects of the scientific and technical design of MSE, for the international astronomy and engineering communities, and related agencies. The current version is a status report of MSE's science goals and their practical implementation, following the System Conceptual Design Review, held in January 2018. MSE is a planned 10-m class, wide-field, optical and near-infrared facility, designed to enable transformative science, while filling a critical missing gap in the emerging international network of large-scale astronomical facilities. MSE is completely dedicated to multi-object spectroscopy of samples of between thousands and millions of astrophysical objects. It will lead the world in this arena, due to its unique design capabilities: it will boast a large (11.25 m) aperture and wide (1.52 sq. degree) field of view; it will have the capabilities to observe at a wide range of spectral resolutions, from R2500 to R40,000, with massive multiplexing (4332 spectra per exposure, with all spectral resolutions available at all times), and an on-target observing efficiency of more than 80%. MSE will unveil the composition and dynamics of the faint Universe and is designed to excel at precision studies of faint astrophysical phenomena. It will also provide critical follow-up for multi-wavelength imaging surveys, such as those of the Large Synoptic Survey Telescope, Gaia, Euclid, the Wide Field Infrared Survey Telescope, the Square Kilometre Array, and the Next Generation Very Large Array. △ Less

Submitted 24 October, 2018; v1 submitted 19 October, 2018; originally announced October 2018.

Comments: 5 chapters, 160 pages, 107 figures

Maunakea Spectroscopic Explorer (MSE) - The Prime Focus Subsystems: Requirements and Interfaces

Authors: Alexis Hill, Alexandre Blin, David Horville, Shan Mignot, Kei Szeto

Abstract: MSE will be a massively multiplexed survey telescope, including a segmented primary mirror which feeds fibers at the prime focus, including an array of approximately four thousand fibers, positioned precisely to feed banks of spectrographs several tens of meters away. We describe the process of mapping top-level requirements on MSE to technical specifications for subsystems located at the MSE prim… ▽ More MSE will be a massively multiplexed survey telescope, including a segmented primary mirror which feeds fibers at the prime focus, including an array of approximately four thousand fibers, positioned precisely to feed banks of spectrographs several tens of meters away. We describe the process of mapping top-level requirements on MSE to technical specifications for subsystems located at the MSE prime focus. This includes the overall top-level requirements based on knowledge of similar systems at other telescopes and how those requirements were converted into specifications so that the subsystems could begin working on their Conceptual Design Phases. We then discuss the verification of the engineering specifications and the compiling of lower-level requirements and specifications into higher level performance budgets (e.g. Image Quality). We also briefly discuss the interface specifications, their effect on the performance of the system and the plan to manage them going forward. We also discuss the opto-mechanical design of the telescope top end assembly and refer readers to more details for instrumentation located at the top end. △ Less

Submitted 20 July, 2018; originally announced July 2018.

Comments: 14 pages; Proceedings of SPIE Astronomical Telescopes + Instrumentation 2018; Modeling, Systems Engineering, and Project Management for Astronomy VIII

Maunakea Spectroscopic Explorer (MSE): a preliminary design of multi-object high resolution spectrograph

Authors: Kai Zhang, Yifei Zhou, Zhen Tang, Will Saunders, Kim A. Venn, Jianrong Shi, Alan W. McConnachie, Kei Szeto, Lei Wang, Yongtian Zhu, Zhongwen Hu

Abstract: The Maunakea Spectroscopic Explorer (MSE) project will transform the CFHT 3.6m optical telescope to a 10m class dedicated multi-object spectroscopic facility, with an ability to measure thousands of objects with three spectral resolution modes respectively low resolution of R~3,000, moderate resolution of R~6,000 and high resolution of R~40,000. Two identical multi-object high resolution spectrogr… ▽ More The Maunakea Spectroscopic Explorer (MSE) project will transform the CFHT 3.6m optical telescope to a 10m class dedicated multi-object spectroscopic facility, with an ability to measure thousands of objects with three spectral resolution modes respectively low resolution of R~3,000, moderate resolution of R~6,000 and high resolution of R~40,000. Two identical multi-object high resolution spectrographs are expected to simultaneously produce 1084 spectra with high resolution of 40,000 at Blue (401-416nm) and Green (472-489nm) channels, and 20,000 at Red (626-674nm) channel. At the Conceptual Design Phase (CoDP), different optical schemes were proposed to meet the challenging requirements, especially a unique design with a novel transmission image slicer array, and another conventional design with oversize Volume Phase Holographic (VPH) gratings. It became clear during the CoDP that both designs presented problems of complexity or feasibility of manufacture, especially high line density disperser (general name for all kinds of grating, grism, prism). At the present, a new design scheme is proposed for investigating the optimal way to reduce technical risk and get more reliable estimation of cost and timescale. It contains new dispersers, F/2 fast collimator and so on. Therein, the disperser takes advantage of a special grism and a prism to reduce line density on grating surface, keep wide opening angle of optical path, and get the similar spectrum layout in all three spectral channels. For the fast collimator, it carefully compares on-axis and off-axis designs in throughput, interface to fiber assembly and technical risks. The current progress is more competitive and credible than the previous design, but it also indicates more challenging work will be done to improve its accessibility in engineering. △ Less

Submitted 23 July, 2018; originally announced July 2018.

Comments: 15 pages; Proceedings of SPIE Astronomical Telescopes + Instrumentation 2018; Ground-based and Airborne Instrumentation for Astronomy VII

Transforming the Canada France Hawaii Telescope (CFHT) into the Maunakea Spectroscopic Explorer (MSE): A Conceptual Observatory Building and Facilities Design

Authors: Steven E. Bauman, Greg Barrick, Tom Benedict, Armando Bilbao, Alexis Hill, Nicolas Flagey, Casey Elizares, Mike Gedig, Greg Green, Eric Grigel, David Lo, Ivan Look, Thomas Lorentz, Nathan Loewen, Eric Manuel, Alan McConnachie, Ronny Muller, Gaizka Murga, Rick Murowinski, Federico Ruan, Derrick Salmon, Kei Szeto, Jose Teran, Rafael Urrutia

Abstract: The Canada France Hawaii Telescope Corporation (CFHT) plans to repurpose its observatory on the summit of Maunakea and operate a new wide field spectroscopic survey telescope, the Maunakea Spectroscopic Explorer (MSE). MSE will upgrade the observatory with a larger 11.25m aperture telescope and equip it with dedicated instrumentation to capitalize on the site, which has some of the best seeing in… ▽ More The Canada France Hawaii Telescope Corporation (CFHT) plans to repurpose its observatory on the summit of Maunakea and operate a new wide field spectroscopic survey telescope, the Maunakea Spectroscopic Explorer (MSE). MSE will upgrade the observatory with a larger 11.25m aperture telescope and equip it with dedicated instrumentation to capitalize on the site, which has some of the best seeing in the northern hemisphere, and offer its user community the ability to do transformative science. The knowledge and experience of the current CFHT staff will contribute greatly to the engineering of this new facility. MSE will reuse the same building and telescope pier as CFHT. However, it will be necessary to upgrade the support pier to accommodate a bigger telescope and replace the current dome since a wider slit opening of 12.5 meters in diameter is needed. Once the project is completed the new facility will be almost indistinguishable on the outside from the current CFHT observatory. MSE will build upon CFHT's pioneering work in remote operations, with no staff at the observatory during the night, and use modern technologies to reduce daytime maintenance work. This paper describes the design approach for redeveloping the CFHT facility for MSE including the infrastructure and equipment considerations required to support and facilitate nighttime observations. The building will be designed so existing equipment and infrastructure can be reused wherever possible while meeting new requirement demands. Past experience and lessons learned will be used to create a modern, optimized, and logical layout of the facility. The purpose of this paper is to provide information to readers involved in the MSE project or organizations involved with the redevelopment of an existing observatory facility for a new mission. △ Less

Submitted 20 July, 2018; originally announced July 2018.

Comments: 23 pages; Proceedings of SPIE Astronomical Telescopes + Instrumentation 2018; Observatory Operations: Strategies, Processes, and Systems VII

MSE FiTS: the ultimate multi-fiber optic transmission system

Authors: Kim Venn, Darren Erickson, David Crampton, Rafal Pawluczyk, Paul Fournier, Pat Hall, Colin Bradley, Alan McConnachie, John Pazder, Farbod Jahandar, Stephanie Monty, Jooyoung Lee, Celine Mazoukh, Collin Kielty, Victor Nicolov, Kei Szeto, Alexis Hill

Abstract: The Maunakea Spectroscopic Explorer (MSE) is a next-generation observatory, designed to provide highly multiplexed, multi-object spectroscopy over a wide field of view. The observatory will consist of (1) a telescope with an 11.25 m aperture, (2) a 1.5 square-degree science field of view, (3) fibre optic positioning and transmission systems, and (4) a suite of low (R=3000), moderate (R=6000) and h… ▽ More The Maunakea Spectroscopic Explorer (MSE) is a next-generation observatory, designed to provide highly multiplexed, multi-object spectroscopy over a wide field of view. The observatory will consist of (1) a telescope with an 11.25 m aperture, (2) a 1.5 square-degree science field of view, (3) fibre optic positioning and transmission systems, and (4) a suite of low (R=3000), moderate (R=6000) and high resolution (R=40,000) spectrographs. The Fibre Transmission System (FiTS) consists of 4332 optical fibres, designed to transmit the light from the telescope prime focus to the dedicated spectrographs. The ambitious science goals of MSE require the Fibre Transmission System to deliver performance well beyond the current state of the art for multi-fibre systems, e.g., the sensitivity to observe magnitude 24 objects over a very broad wavelength range (0.37 - 1.8 microns) while achieving relative spectrophotometric accuracy of <3% and radial velocity precision of 20 km/s. △ Less

Submitted 20 July, 2018; originally announced July 2018.

Comments: 14 pages; Proceedings of SPIE Astronomical Telescopes + Instrumentation 2018; Ground-based and Airborne Instrumentation for Astronomy VII

The science calibration challenges of next generation highly multiplexed optical spectroscopy: the case of the Maunakea Spectroscopic Explorer

Authors: Alan W. McConnachie, Nicolas Flagey, Pat Hall, Will Saunders, Kei Szeto, Alexis Hill, Shan Mignot

Abstract: MSE is an 11.25m telescope with a 1.5 sq.deg. field of view. It can simultaneously obtain 3249 spectra at R=3000 from 360-1800nm, and 1083 spectra at R=40000 in the optical. The large field of view, large number of targets, as well as the use of more than 4000 optical fibres to transport the light from the focal plane to the spectrographs, means that precise and accurate science calibration is dif… ▽ More MSE is an 11.25m telescope with a 1.5 sq.deg. field of view. It can simultaneously obtain 3249 spectra at R=3000 from 360-1800nm, and 1083 spectra at R=40000 in the optical. The large field of view, large number of targets, as well as the use of more than 4000 optical fibres to transport the light from the focal plane to the spectrographs, means that precise and accurate science calibration is difficult but essential to obtaining the science goals. As a large aperture telescope focusing on the faint Universe, precision sky subtraction and spectrophotometry are especially important. Here, we discuss the science calibration requirements, and the adopted calibration strategy, including operational features and hardware, that will enable the successful scientific exploitation of the vast MSE dataset. △ Less

Submitted 20 July, 2018; originally announced July 2018.

Comments: Proceedings of SPIE Astronomical Telescopes + Instrumentation 2018; Observatory Operations: Strategies, Processes, and Systems VII

Maunakea Spectroscopic Explorer (MSE): Implementing systems engineering methodology for the development of a new facility

Authors: Kei Szeto, Alexis Hill, Nicolas Flagey, Calum Hervieu, Mick Edgar, Peter Gillingham, Alan McConnachie, Shan Mignot, Richard Murowinski

Abstract: Maunakea Spectroscopic Explorer will be a 10-m class highly multiplexed survey telescope, including a segmented primary mirror and robotic fiber positioners at the prime focus. MSE will replace the Canada France Hawaii Telescope (CFHT) on the summit of Mauna Kea, Hawaii. The multiplexing includes an array of over four thousand fibres feeding banks of spectrographs several tens of meters away. We p… ▽ More Maunakea Spectroscopic Explorer will be a 10-m class highly multiplexed survey telescope, including a segmented primary mirror and robotic fiber positioners at the prime focus. MSE will replace the Canada France Hawaii Telescope (CFHT) on the summit of Mauna Kea, Hawaii. The multiplexing includes an array of over four thousand fibres feeding banks of spectrographs several tens of meters away. We present an overview of the requirements flow-down for MSE, from Science Requirements Document to Observatory Requirements Document. We have developed the system performance budgets, along with updating the budget architecture of our evolving project. We have also identified the links between subsystems and system budgets (and subsequently science requirements) and included system budget that are unique to MSE as a fiber-fed facility. All of this has led to a set of Observatory Requirements that is fully consistent with the Science Requirements. △ Less

Submitted 20 July, 2018; originally announced July 2018.

Comments: 20 pages; Proceedings of SPIE Astronomical Telescopes + Instrumentation 2018; Modeling, Systems Engineering, and Project Management for Astronomy VIII

Maunakea Spectroscopic Explorer (MSE) Instrumentation Suite

Authors: Alexis Hill, Nicolas Flagey, Alan McConnachie, Rick Murowinski, Kei Szeto

Abstract: The Maunakea Spectroscopic Explorer (MSE) is replacement of the existing 3.6-m Canada France Hawaii Telescope into a dedicated wide field highly multiplexed fiber fed spectroscopic facility. MSE is capable of observing over four thousand science targets simultaneously in two resolution modes. The paper describes the unique instrument system capabilities and its components starting from the telesco… ▽ More The Maunakea Spectroscopic Explorer (MSE) is replacement of the existing 3.6-m Canada France Hawaii Telescope into a dedicated wide field highly multiplexed fiber fed spectroscopic facility. MSE is capable of observing over four thousand science targets simultaneously in two resolution modes. The paper describes the unique instrument system capabilities and its components starting from the telescope prime focus and ending at the spectrograph suite. The instrument system components have completed their conceptual designs and they include a Sphinx positioner system, fiber transmission system, low/moderate resolution and high resolution spectrographs and a calibration system. These components will be procured separately and the Project is responsible for their integration and the overall system performance afterward. The paper describes from a system perspective the specific design and interface constraints imposed on the components given the extra interface and integration considerations. △ Less

Submitted 20 July, 2018; originally announced July 2018.

Comments: 12 pages; Proceedings of SPIE Astronomical Telescopes + Instrumentation 2018; Ground-based and Airborne Instrumentation for Astronomy VII

Maunakea Spectroscopic Explorer Advancing from Conceptual Design

Authors: Kei Szeto, Doug Simons, Steven Bauman, Alexis Hill, Nicolas Flagey, Alan McConnachie, Shan Mignot, Richard Murowinski

Abstract: The Maunakea Spectroscopic Explorer (MSE) project has completed its Conceptual Design Phase. This paper is a status report of the MSE project regarding its technical and programmatic progress. The technical status includes its conceptual design and system performance, and highlights findings and recommendations from the System and various subsystems design reviews. The programmatic status includes… ▽ More The Maunakea Spectroscopic Explorer (MSE) project has completed its Conceptual Design Phase. This paper is a status report of the MSE project regarding its technical and programmatic progress. The technical status includes its conceptual design and system performance, and highlights findings and recommendations from the System and various subsystems design reviews. The programmatic status includes the project organization and management plan for the Preliminary Design Phase. In addition, this paper provides the latest information related to the permitting process for Maunakea construction. △ Less

Submitted 20 July, 2018; originally announced July 2018.

Comments: 15 pages; Proceedings of SPIE Astronomical Telescopes + Instrumentation 2018; Ground-based and Airborne Telescopes VII

Analysis of Time Scale to Consensus in Voting Dynamics with more than Two Options

Authors: Degang Wu, K. Y. Szeto

Abstract: We generalize a binary majority-vote model on adaptive networks to its plurality-vote counterpart and analyze the time scale to consensus when voters are given more than two options. When opinions are uniformly distributed in the population of voters in the initial state, we find that the time scale to consensus is shorter than the binary vote model from both numerical simulations and mathematical… ▽ More We generalize a binary majority-vote model on adaptive networks to its plurality-vote counterpart and analyze the time scale to consensus when voters are given more than two options. When opinions are uniformly distributed in the population of voters in the initial state, we find that the time scale to consensus is shorter than the binary vote model from both numerical simulations and mathematical analysis using the master equation for the three-state plurality-vote model. When intervention such as opinion conversion is allowed, as in the case of sudden change of mind of voter for any reason, the effort needed to push the fragmented three-opinion population in the thermodynamic limit to the consensus state, measured in minimal intervention cost, is less than that needed to push a polarized two-opinion population to the consensus state, when the degree ($p$) of homophily is less than 0.8. For finite system, the fragmented three-opinion population will spontaneously reach the consensus state, with faster time to consensus, compared to polarized two-opinion population, for a broad range of $p$. △ Less

Submitted 29 April, 2018; v1 submitted 9 February, 2018; originally announced February 2018.

Comments: arXiv admin note: text overlap with arXiv:1606.03686 author note: final version submitted to publisher

Journal ref: Phys. Rev. E 97, 042320 (2018)

Field Induced Oscillation of Two Majorana Modes for a finite Quantum Wire

Authors: Yue Yu, Kwok Yip Szeto

Abstract: The evolution of quantum walk on a finite wire under a small increment of vector potential $α$ can exhibit intrinsic quantum oscillation of the two topologically protected bound states corresponding to the Majorana modes. By tuning an external electric field corresponding to the addition of an $α$ impulse at the end of each intrinsic period, the intrinsic oscillation is enveloped by a beat modulat… ▽ More The evolution of quantum walk on a finite wire under a small increment of vector potential $α$ can exhibit intrinsic quantum oscillation of the two topologically protected bound states corresponding to the Majorana modes. By tuning an external electric field corresponding to the addition of an $α$ impulse at the end of each intrinsic period, the intrinsic oscillation is enveloped by a beat modulation with a longer period. This beat oscillation is useful in the preparation of decoherence-free qubit in trapped ion chain and may be observed in several experiments. △ Less

Submitted 3 November, 2016; v1 submitted 2 November, 2016; originally announced November 2016.

Does Having More Options Mean Harder to Reach Consensus?

Authors: Degang Wu, Kwok Yip Szeto

Abstract: We generalize a binary majority-vote model on adaptive networks to a plurality-vote counterpart. When opinions are uniformly distributed in the population of voters in the initial state, it is found that having more available opinions in the initial state actually accelerate the time to consensus. In particular, we investigate the three-state plurality-vote model. While time to consensus in two st… ▽ More We generalize a binary majority-vote model on adaptive networks to a plurality-vote counterpart. When opinions are uniformly distributed in the population of voters in the initial state, it is found that having more available opinions in the initial state actually accelerate the time to consensus. In particular, we investigate the three-state plurality-vote model. While time to consensus in two state model scales exponentially with population size $N$, for finite-size system, there is a non-zero probability that either the population reaches the consensus state in a time that is very short and independent of $N$ (in the heterophily regime), or in a time that scales exponentially with $N$ but is still much faster than two-state model. △ Less

Submitted 23 June, 2016; v1 submitted 12 June, 2016; originally announced June 2016.

A concise overview of the Maunakea Spectroscopic Explorer

Authors: Alan W. McConnachie, Carine Babusiaux, Michael Balogh, Elisabetta Caffau, Pat Côté, Simon Driver, Aaron Robotham, Else Starkenburg, Kim Venn, Matthew Walker, Steven E. Bauman, Nicolas Flagey, Kevin Ho, Sidik Isani, Mary Beth Laychak, Shan Mignot, Rick Murowinski, Derrick Salmon, Doug Simons, Kei Szeto, Tom Vermeulen, Kanoa Withington

Abstract: This short document is intended as a companion and introduction to the Detailed Science Case (DSC) for the Maunakea Spectroscopic Explorer. It provides a concise summary of the essential characteristics of MSE from the perspective of the international astronomical community. MSE is a wide field telescope (1.5 square degree field of view) with an aperture of 11.25m. It is dedicated to multi-object… ▽ More This short document is intended as a companion and introduction to the Detailed Science Case (DSC) for the Maunakea Spectroscopic Explorer. It provides a concise summary of the essential characteristics of MSE from the perspective of the international astronomical community. MSE is a wide field telescope (1.5 square degree field of view) with an aperture of 11.25m. It is dedicated to multi-object spectroscopy at several different spectral resolutions in the range R ~ 2500 - 40000 over a broad wavelength range (0.36 - 1.8μm). MSE will enable transformational science in areas as diverse as exoplanetary host characterization; stellar monitoring campaigns; tomographic mapping of the interstellar and intergalactic media; the in-situ chemical tagging of the distant Galaxy; connecting galaxies to the large scale structure of the Universe; measuring the mass functions of cold dark matter sub-halos in galaxy and cluster-scale hosts; reverberation mapping of supermassive black holes in quasars. MSE is the largest ground based optical and near infrared telescope in its class, and it will occupy a unique and critical role in the emerging network of astronomical facilities active in the 2020s. MSE is an essential follow-up facility to current and next generations of multi-wavelength imaging surveys, including LSST, Gaia, Euclid, eROSITA, SKA, and WFIRST, and is an ideal feeder facility for E-ELT, TMT and GMT. △ Less

Submitted 31 May, 2016; originally announced June 2016.

Comments: 10 pages, 6 figures

The Detailed Science Case for the Maunakea Spectroscopic Explorer: the Composition and Dynamics of the Faint Universe

Authors: Alan McConnachie, Carine Babusiaux, Michael Balogh, Simon Driver, Pat Côté, Helene Courtois, Luke Davies, Laura Ferrarese, Sarah Gallagher, Rodrigo Ibata, Nicolas Martin, Aaron Robotham, Kim Venn, Eva Villaver, Jo Bovy, Alessandro Boselli, Matthew Colless, Johan Comparat, Kelly Denny, Pierre-Alain Duc, Sara Ellison, Richard de Grijs, Mirian Fernandez-Lorenzo, Ken Freeman, Raja Guhathakurta , et al. (152 additional authors not shown)

Abstract: MSE is an 11.25m aperture observatory with a 1.5 square degree field of view that will be fully dedicated to multi-object spectroscopy. More than 3200 fibres will feed spectrographs operating at low (R ~ 2000 - 3500) and moderate (R ~ 6000) spectral resolution, and approximately 1000 fibers will feed spectrographs operating at high (R ~ 40000) resolution. MSE is designed to enable transformational… ▽ More MSE is an 11.25m aperture observatory with a 1.5 square degree field of view that will be fully dedicated to multi-object spectroscopy. More than 3200 fibres will feed spectrographs operating at low (R ~ 2000 - 3500) and moderate (R ~ 6000) spectral resolution, and approximately 1000 fibers will feed spectrographs operating at high (R ~ 40000) resolution. MSE is designed to enable transformational science in areas as diverse as tomographic mapping of the interstellar and intergalactic media; the in-situ chemical tagging of thick disk and halo stars; connecting galaxies to their large scale structure; measuring the mass functions of cold dark matter sub-halos in galaxy and cluster-scale hosts; reverberation mapping of supermassive black holes in quasars; next generation cosmological surveys using redshift space distortions and peculiar velocities. MSE is an essential follow-up facility to current and next generations of multi-wavelength imaging surveys, including LSST, Gaia, Euclid, WFIRST, PLATO, and the SKA, and is designed to complement and go beyond the science goals of other planned and current spectroscopic capabilities like VISTA/4MOST, WHT/WEAVE, AAT/HERMES and Subaru/PFS. It is an ideal feeder facility for E-ELT, TMT and GMT, and provides the missing link between wide field imaging and small field precision astronomy. MSE is optimized for high throughput, high signal-to-noise observations of the faintest sources in the Universe with high quality calibration and stability being ensured through the dedicated operational mode of the observatory. (abridged) △ Less

Submitted 31 May, 2016; originally announced June 2016.

Comments: 210 pages, 91 figures. Exposure draft. Appendices to the Detailed Science Case can be found at http://mse.cfht.hawaii.edu/docs/

Winning in Sequential Parrondo Games by Players with Short-Term Memory

Authors: Ka Wai Cheung, Ho Fai Ma, Degang Wu, Ga Ching Lui, Kwok Yip Szeto

Abstract: The original Parrondo game, denoted as AB3, contains two independent games: A and B. The winning or losing of A and B game is defined by the change of one unit of capital. Game A is a losing game if played continuously, with winning probability $p=0.5-ε$, where $ε=0.003$. Game B is also losing and it has two coins: a good coin with winning probability $p_g=0.75-ε$ is used if the player`s capital i… ▽ More The original Parrondo game, denoted as AB3, contains two independent games: A and B. The winning or losing of A and B game is defined by the change of one unit of capital. Game A is a losing game if played continuously, with winning probability $p=0.5-ε$, where $ε=0.003$. Game B is also losing and it has two coins: a good coin with winning probability $p_g=0.75-ε$ is used if the player`s capital is not divisible by $3$, otherwise a bad coin with winning probability $p_b=0.1-ε$ is used. Parrondo paradox refers to the situation that the mixture of A and B game in a sequence leads to winning in the long run. The paradox can be resolved using Markov chain analysis. We extend this setting of Parrondo game to involve players with one-step memory. The player can win by switching his choice of A or B game in a Parrondo game sequence. If the player knows the identity of the game he plays and the state of his capital, then the player can win maximally. On the other hand, if the player does not know the nature of the game, then he is playing a (C,D) game, where either (C=A, D=B), or (C=B,D=A). For player with one-step memory playing the AB3 game, he can achieve the highest expected gain with switching probability equal to $3/4$ in the (C,D) game sequence. This result has been found first numerically and then proven analytically. Generalization to AB mod($M$) Parrondo game for other integer $M$ has been made for the general domain of parameters $p_b<p=0.5=p_A <p_g$. (please read the PDF file for full abstract) △ Less

Submitted 10 January, 2016; v1 submitted 19 October, 2015; originally announced December 2015.

Symmetry Protected Topological Phases and Majorana Mode in One-dimensional Quantum Walk with Boundary

Authors: Ho Tat Lam, Yue Yu, Kwok Yip Szeto

Abstract: The topological phases in one-dimensional quantum walk can be classified by the coin parameters. By solving for the general exact solutions of bound states in one-dimensional quantum walk with boundaries specified by different coin parameters, we show that these bound states are Majorana modes with quasi-energy $E=0,π$. These modes are qualitatively different for different boundary conditions used… ▽ More The topological phases in one-dimensional quantum walk can be classified by the coin parameters. By solving for the general exact solutions of bound states in one-dimensional quantum walk with boundaries specified by different coin parameters, we show that these bound states are Majorana modes with quasi-energy $E=0,π$. These modes are qualitatively different for different boundary conditions used. For two-boundary system with symmetric boundary conditions, the interaction energy between two Majorana bound states can be computed, as in the case of a finite wire. Suggestion of observing these modes are provided. △ Less

Submitted 30 August, 2015; originally announced August 2015.

Comments: 6 pages, 3 pages

Journal ref: Phys. Rev. A 93, 052319 (2016)

Ramsauer effect in one-dimensional quantum walk with multiple defects

Authors: Ho Tat Lam, Kwok Yip Szeto

Abstract: Experimental observations of quantum walks in one dimension have provided many exciting applications in quantum computing, while recent theoretical investigation of single phase defect in these system points towards interesting phenomena associated with bounds states. Here we obtain analytical solutions of quantum walk with a general quantum coin in one dimension with multiple defects, with new pr… ▽ More Experimental observations of quantum walks in one dimension have provided many exciting applications in quantum computing, while recent theoretical investigation of single phase defect in these system points towards interesting phenomena associated with bounds states. Here we obtain analytical solutions of quantum walk with a general quantum coin in one dimension with multiple defects, with new prediction on the condition for zero reflectance for scattering state, and the existence of an analogy to the Ramsauer effect for multiple defects. We also show the transition from the zero reflectance state to the bound state can provide a method for preparing the quantum walk in a bound state. Applications to systems similar to thin film optics are suggested. △ Less

Submitted 24 June, 2015; v1 submitted 6 May, 2015; originally announced May 2015.

Comments: 5 pages, 5 figures. Submitted to PRA

Optimization of Reliability of Network of Given Connectivity using Genetic Algorithm

Authors: Ho Tat Lam, Kwok Yip Szeto

Abstract: Reliability is one of the important measures of how well the system meets its design objective, and mathematically is the probability that a system will perform satisfactorily for at least a given period of time. When the system is described by a connected network of N components (nodes) and their L connection (links), the reliability of the system becomes a difficult network design problem which… ▽ More Reliability is one of the important measures of how well the system meets its design objective, and mathematically is the probability that a system will perform satisfactorily for at least a given period of time. When the system is described by a connected network of N components (nodes) and their L connection (links), the reliability of the system becomes a difficult network design problem which solutions are of great practical interest in science and engineering. This paper discusses the numerical method of finding the most reliable network for a given N and L using genetic algorithm. For a given topology of the network, the reliability is numerically computed using adjacency matrix. For a search in the space of all possible topologies of the connected network with N nodes and L links, genetic operators such as mutation and crossover are applied to the adjacency matrix through a string representation. In the context of graphs, the mutation of strings in genetic algorithm corresponds to the rewiring of graphs, while crossover corresponds to the interchange of the sub-graphs. For small networks where the most reliable network can be found by exhaustive search, genetic algorithm is very efficient. For larger networks, our results not only demonstrate the efficiency of our algorithm, but also suggest that the most reliable network will have high symmetry. △ Less

Submitted 13 December, 2014; originally announced December 2014.

Comments: 9 pages, 10 figures, 3 tables

NFIRAOS First Facility AO System for the Thirty Meter Telescope

Authors: Glen Herriot, David Andersen, Jenny Atwood, Corinne Boyer, Peter Byrnes, Kris Caputa, Brent Ellerbroek, Luc Gilles, Alexis Hill, Zoran Ljusic, John Pazder, Matthias Rosensteiner, Malcolm Smith, Paolo Spano, Kei Szeto, Jean-Pierre Véran, Ivan Wevers, Lianqi Wang, Robert Wooff

Abstract: NFIRAOS, the Thirty Meter Telescope's first adaptive optics system is an order 60x60 Multi-Conjugate AO system with two deformable mirrors. Although most observing will use 6 laser guide stars, it also has an NGS-only mode. Uniquely, NFIRAOS is cooled to -30 C to reduce thermal background. NFIRAOS delivers a 2-arcminute beam to three client instruments, and relies on up to three IR WFSs in each in… ▽ More NFIRAOS, the Thirty Meter Telescope's first adaptive optics system is an order 60x60 Multi-Conjugate AO system with two deformable mirrors. Although most observing will use 6 laser guide stars, it also has an NGS-only mode. Uniquely, NFIRAOS is cooled to -30 C to reduce thermal background. NFIRAOS delivers a 2-arcminute beam to three client instruments, and relies on up to three IR WFSs in each instrument. We present recent work including: robust automated acquisition on these IR WFSs; trade-off studies for a common-size of deformable mirror; real-time computing architectures; simplified designs for high-order NGS-mode wavefront sensing; modest upgrade concepts for high-contrast imaging. △ Less

Submitted 19 August, 2014; originally announced August 2014.

Comments: ..submitted to SPIE 9148 Astronomical Telescopes and Instrumentation - Adaptive Optics Systems IV (2014)

Extended Parrondo's Game and Brownian Ratchets: Strong and Weak Parrondo Effect

Authors: Degang Wu, Kwok Yip Szeto

Abstract: Inspired by the flashing ratchet, Parrondo's game presents an apparently paradoxical situation. Parrondo's game consists of two individual games, game A and game B. Game A is a slightly losing coin-tossing game. Game B has two coins, with an integer parameter $M$. If the current cumulative capital (in discrete unit) is a multiple of $M$, an unfavorable coin $p_b$ is used, otherwise a favorable… ▽ More Inspired by the flashing ratchet, Parrondo's game presents an apparently paradoxical situation. Parrondo's game consists of two individual games, game A and game B. Game A is a slightly losing coin-tossing game. Game B has two coins, with an integer parameter $M$. If the current cumulative capital (in discrete unit) is a multiple of $M$, an unfavorable coin $p_b$ is used, otherwise a favorable $p_g$ coin is used. Paradoxically, combination of game A and game B could lead to a winning game, which is the Parrondo effect. We extend the original Parrondo's game to include the possibility of $M$ being either $M_1$ or $M_2$. Also, we distinguish between strong Parrondo effect, i.e. two losing games combine to form a winning game, and weak Parrondo effect, i.e. two games combine to form a better-performing game. We find that when $M_2$ is not a multiple of $M_1$, the combination of $B(M_1)$ and $B(M_2)$ has strong and weak Parrondo effect for some subsets in the parameter space $(p_b,p_g)$, while there is neither strong nor weak effect when $M_2$ is a multiple of $M_1$. Furthermore, when $M_2$ is not a multiple of $M_1$, stochastic mixture of game A may cancel the strong and weak Parrondo effect. Following a discretization scheme in the literature of Parrondo's game, we establish a link between our extended Parrondo's game with the analysis of discrete Brownian ratchet. We find a relation between the Parrondo effect of our extended model to the macroscopic bias in a discrete ratchet. The slope of a ratchet potential can be mapped to the fair game condition in the extended model, so that under some conditions, the macroscopic bias in a discrete ratchet can provide a good predictor for the game performance of the extended model. On the other hand, our extended model suggests a design of a ratchet in which the potential is a mixture of two periodic potentials. △ Less

Submitted 26 May, 2014; v1 submitted 28 November, 2013; originally announced November 2013.

Journal ref: Phys. Rev. E 89, 022142 (2014)

Comparing the reliability of networks by spectral analysis

Authors: Zitao Wang, Kwok Yip Szeto

Abstract: We provide a method for the ranking of the reliability of two networks with the same connectance. Our method is based on the Cheeger constant linking the topological property of a network with its spectrum. We first analyze a set of twisted rings with the same connectance and degree distribution, and obtain the ranking of their reliability using their eigenvalue gaps. The results are generalized t… ▽ More We provide a method for the ranking of the reliability of two networks with the same connectance. Our method is based on the Cheeger constant linking the topological property of a network with its spectrum. We first analyze a set of twisted rings with the same connectance and degree distribution, and obtain the ranking of their reliability using their eigenvalue gaps. The results are generalized to general networks using the method of rewiring. The success of our ranking method is verified numerically for the IEEE57, the Erdős-Rényi, and the Small-World networks. △ Less

Submitted 2 September, 2014; v1 submitted 26 November, 2012; originally announced November 2012.

Comments: 7 pages, 3 figures

Journal ref: Eur. Phys. J. B (2014) 87: 234

Phase diagram of Symmetric Iterated Prisoner's Dilemma of Two-Companies with Partial Imitation Rule

Authors: Liangsheng Zhang, Wenjin Chen, Mathis Antony, K. Y. Szeto

Abstract: The problem of two companies of agents with one-step memory playing game is investigated in the context of the Iterated Prisoner's Dilemma under the partial imitation rule, where a player can imitate only those moves that he has observed in his games with his opponent. We limit our study to the special case where the players in the two groups enjoy the same conditions on a fully connected network,… ▽ More The problem of two companies of agents with one-step memory playing game is investigated in the context of the Iterated Prisoner's Dilemma under the partial imitation rule, where a player can imitate only those moves that he has observed in his games with his opponent. We limit our study to the special case where the players in the two groups enjoy the same conditions on a fully connected network, so that there are only two payoff matrices required: one for players playing games with members of the same company, and the other one for players playing games with members from a different company. We show that this symmetric case of two companies of players can be reduced to the one-company case with an effective payoff matrix, from which a phase diagram for the players using the two dominant strategies, Pavlov and Grim Trigger can be constructed. The phase diagram is computed by numerical integration of the approximate mean value equations. The results are in good agreement with simulations of the two-company model. The phase diagram leads to an interesting conclusion that a player will more likely become a Grim Trigger, regardless of their affiliated company, when the noise level increases so that he is more irrational, or when the intra-group temptation to defect increases. △ Less

Submitted 31 March, 2011; originally announced March 2011.

Comments: 14 pages, 3 figures

MSC Class: 91A22

Imitation with incomplete information in 2x2 games

Authors: Mathis Antony, Degang Wu, K Y Szeto

Abstract: Evolutionary game theory has been an important tool for describing economic and social behaviour for decades. Approximate mean value equations describing the time evolution of strategy concentrations can be derived from the players' microscopic update rules. We show that they can be generalized to a learning process. As an example, we compare a restricted imitation process, in which unused parts o… ▽ More Evolutionary game theory has been an important tool for describing economic and social behaviour for decades. Approximate mean value equations describing the time evolution of strategy concentrations can be derived from the players' microscopic update rules. We show that they can be generalized to a learning process. As an example, we compare a restricted imitation process, in which unused parts of the role model's meta-strategy are hidden from the imitator, with the widely used imitation rule that allows the imitator to adopt the entire meta-strategy of the role model. This change in imitation behaviour greatly affects dynamics and stationary states in the iterated prisoner dilemma. Particularly we find Grim Trigger to be a more successful strategy than Tit-For-Tat especially in the weak selection regime. △ Less

Submitted 9 February, 2011; originally announced February 2011.

Comments: 7 pages, 4 figures

MSC Class: 91A22

Connecting boundary and interior - "Gauss's law" for graphs

Authors: Ching King Chan, Kwok Yip Szeto

Abstract: The Gauss's law, in an abstract sense, is a theorem that relates quantities on the boundary (flux) to the interior (charge) of a surface. An identity for soap froths were proved with the same boundary-interior relation. In this article, we try to construct a definition of flux for other graphs, such that a similar boundary-interior relation can be satisfied. The Gauss's law, in an abstract sense, is a theorem that relates quantities on the boundary (flux) to the interior (charge) of a surface. An identity for soap froths were proved with the same boundary-interior relation. In this article, we try to construct a definition of flux for other graphs, such that a similar boundary-interior relation can be satisfied. △ Less

Submitted 27 January, 2011; originally announced January 2011.

Comments: 6 pages

Detection of network inhomogeneity by total neighbor degree

Authors: H. W. Lau, K. Y. Szeto

Abstract: Inhomogeneity in networks can be detected by the analysis of the correlation of the total degree of nearest neighbors. This is illustrated by two models. The first one is a random multi-partitions network that the Aboav Weaire law, which predicts the linear relationship between the degree of node and the total degree of nearest neighbor, is being extended. The second one is a preferential attach… ▽ More Inhomogeneity in networks can be detected by the analysis of the correlation of the total degree of nearest neighbors. This is illustrated by two models. The first one is a random multi-partitions network that the Aboav Weaire law, which predicts the linear relationship between the degree of node and the total degree of nearest neighbor, is being extended. The second one is a preferential attachment network with two partitions which shows scale free properties with power tail $γ$ within the range $2<γ\le3$. By plotting the total degree of neighbor verses the degree of each node in the networks, the scattered plot shows separable clustering as evidence for inhomogeneity in networks. The effectiveness of this new tool for the detection of inhomogeneity is demonstrated in real bipartite networks. By using this method, some interesting group of nodes of semantic and WWW networks have been found. △ Less

Submitted 16 November, 2009; v1 submitted 16 November, 2009; originally announced November 2009.

Comments: 10 pages, 3 figures

Structure Profile by a Model of Precipitation

Authors: Zhenggang Wang, Kwok Yip Szeto

Abstract: The organizational structure of a network is investigated with a simulated precipitation model which does not make use of prior knowledge about the community structure of the network. The result is presented as a structure profile through which various definitions of communities can be applied for specific applications. The simulated precipitation model performs the grouping of nodes so that nod… ▽ More The organizational structure of a network is investigated with a simulated precipitation model which does not make use of prior knowledge about the community structure of the network. The result is presented as a structure profile through which various definitions of communities can be applied for specific applications. The simulated precipitation model performs the grouping of nodes so that nodes belonging to the same 'community' automatically aggregate, thereby revealing regions of the adjacency matrix with denser interconnections. The process is analogous to massive particles precipitating towards the lower potential layer. Without loss of the infrastructure information, a community structure profile of a network can be obtained as the ground state of the Hamiltonian. The method is also applicable to directed and weighted networks. △ Less

Submitted 19 September, 2009; originally announced September 2009.

Asymptotic analysis of first passage time in complex networks

Authors: Hon Wai Lau, Kwok Yip Szeto

Abstract: The first passage time (FPT) distribution for random walk in complex networks is calculated through an asymptotic analysis. For network with size $N$ and short relaxation time $τ\ll N$, the computed mean first passage time (MFPT), which is inverse of the decay rate of FPT distribution, is inversely proportional to the degree of the destination. These results are verified numerically for the paradi… ▽ More The first passage time (FPT) distribution for random walk in complex networks is calculated through an asymptotic analysis. For network with size $N$ and short relaxation time $τ\ll N$, the computed mean first passage time (MFPT), which is inverse of the decay rate of FPT distribution, is inversely proportional to the degree of the destination. These results are verified numerically for the paradigmatic networks with excellent agreement. We show that the range of validity of the analytical results covers networks that have short relaxation time and high mean degree, which turn out to be valid to many real networks. △ Less

Submitted 6 March, 2012; v1 submitted 3 September, 2009; originally announced September 2009.

Comments: 6 pages, 4 figures, 1 table

Journal ref: EPL 90, 40005 (2010)

Performance Modeling of a Wide Field Ground Layer Adaptive Optics System

Authors: D. Andersen, J. Stoesz, S. Morris, M. Lloyd-Hart, D. Crampton, T. Butterley, B. Ellerbroek, L. Jollissaint, N. M. Milton, R. Myers, K. Szeto, A. Tokovinin, J. -P. Veran, R. Wilson

Abstract: Using five independent analytic and Monte Carlo simulation codes, we have studied the performance of wide field ground layer adaptive optics (GLAO), which can use a single, relatively low order deformable mirror to correct the wavefront errors from the lowest altitude turbulence. GLAO concentrates more light from a point source in a smaller area on the science detector, but unlike traditional ad… ▽ More Using five independent analytic and Monte Carlo simulation codes, we have studied the performance of wide field ground layer adaptive optics (GLAO), which can use a single, relatively low order deformable mirror to correct the wavefront errors from the lowest altitude turbulence. GLAO concentrates more light from a point source in a smaller area on the science detector, but unlike traditional adaptive optics, images do not become diffraction-limited. Rather the GLAO point spread function (PSF) has the same functional form as a seeing-limited PSF, and can be characterized by familiar performance metrics such as Full-Width Half-Max (FWHM). The FWHM of a GLAO PSF is reduced by 0.1" or more for optical and near-infrared wavelengths over different atmospheric conditions. For the Cerro Pachon atmospheric model this correction is even greater when the image quality is worst, which effectively eliminates "bad-seeing" nights; the best seeing-limited image quality, available only 20% of the time, can be achieved 60 to 80% of the time with GLAO. This concentration of energy in the PSF will reduce required exposure times and improve the efficiency of an observatory up to 30 to 40%. These performance gains are relatively insensitive to a number of trades including the exact field of view of a wide field GLAO system, the conjugate altitude and actuator density of the deformable mirror, and the number and configuration of the guide stars. △ Less

Submitted 3 October, 2006; originally announced October 2006.

Comments: 16 pages, 19 figures, accepted for publication in PASP

Cluster Persistence: a Discriminating Probe of Soap Froth Dynamics

Authors: W. Y. Tam, A. D. Rutenberg, B. P. Vollmayr-Lee, K. Y. Szeto

Abstract: The persistent decay of bubble clusters in coarsening two-dimensional soap froths is measured experimentally as a function of cluster volume fraction. Dramatically stronger decay is observed in comparison to soap froth models and to measurements and calculations of persistence in other systems. The fraction of individual bubbles that contain any persistent area also decays, implying significant… ▽ More The persistent decay of bubble clusters in coarsening two-dimensional soap froths is measured experimentally as a function of cluster volume fraction. Dramatically stronger decay is observed in comparison to soap froth models and to measurements and calculations of persistence in other systems. The fraction of individual bubbles that contain any persistent area also decays, implying significant bubble motion and suggesting that T1 processes play an important role in froth persistence. △ Less

Submitted 19 May, 2000; v1 submitted 15 June, 1999; originally announced June 1999.

Comments: 5 pages, revtex, 4 eps figures. To appear in Europhys. Lett

Journal ref: Europhys. Lett. 51, 223 (2000)

Topological correlations in soap froths

Authors: K. Y. Szeto, T. Aste, W. Y. Tam

Abstract: Correlation in two-dimensional soap froth is analysed with an effective potential for the first time. Cells with equal number of sides repel (with linear correlation) while cells with different number of sides attract (with NON-bilinear) for nearest neighbours, which cannot be explained by the maximum entropy argument. Also, the analysis indicates that froth is correlated up to the third shell n… ▽ More Correlation in two-dimensional soap froth is analysed with an effective potential for the first time. Cells with equal number of sides repel (with linear correlation) while cells with different number of sides attract (with NON-bilinear) for nearest neighbours, which cannot be explained by the maximum entropy argument. Also, the analysis indicates that froth is correlated up to the third shell neighbours at least, contradicting the conventional ideas that froth is not strongly correlated. △ Less

Submitted 4 September, 1997; v1 submitted 18 July, 1997; originally announced July 1997.

Comments: 10 Pages LaTeX, 6 Postscript figures

Statistical properties and shell analysis in random cellular structures

Authors: T. Aste, K. Y. Szeto, W. Y. Tam

Abstract: We investigate the statistical properties of two dimensional random cellular systems (froths) in term of their shell structure. The froth is analyzed as a system of concentric layers of cells around a given central cell. We derive exact analytical relations for the topological properties of the sets of cells belonging to these layers. Experimental observations of the shell structure of two-dimen… ▽ More We investigate the statistical properties of two dimensional random cellular systems (froths) in term of their shell structure. The froth is analyzed as a system of concentric layers of cells around a given central cell. We derive exact analytical relations for the topological properties of the sets of cells belonging to these layers. Experimental observations of the shell structure of two-dimensional soap froth are made and compared with the results on two kinds of Voronoi constructions. It is found that there are specific differences between soap froths and purely geometrical constructions. In particular these systems differ in the topological charge of clusters as a function of shell number, in the asymptotic values of defect concentrations, and in the number of cells in a given layer. We derive approximate expressions with no free parameters which correctly explain these different behaviors. △ Less

Submitted 14 December, 1996; originally announced December 1996.

Comments: 23 Pages Postscript, 4 figures

Data Compression for Quantum Code

Authors: K. Y. Szeto

Abstract: The general scheme of data compression using the quantum noiseless coding theorem of Schumacher is dicussed for general quantum sources. When the Hilbert space of the quantum source is decomposable into orthogonal subspaces, one can first perform classical data compression before performing the quantum data compression for individual subspaces. For minimizing the resource in quantum coding, a ge… ▽ More The general scheme of data compression using the quantum noiseless coding theorem of Schumacher is dicussed for general quantum sources. When the Hilbert space of the quantum source is decomposable into orthogonal subspaces, one can first perform classical data compression before performing the quantum data compression for individual subspaces. For minimizing the resource in quantum coding, a general parameterization of the dimensions in the Jozsa-Schumacher quantum data compression scheme is presented. △ Less

Submitted 11 July, 1996; originally announced July 1996.

Comments: 12 pages, Latex file double space