-
Gemini 1.5: Unlocking multimodal understanding across millions of tokens of context
Authors:
Gemini Team,
Petko Georgiev,
Ving Ian Lei,
Ryan Burnell,
Libin Bai,
Anmol Gulati,
Garrett Tanzer,
Damien Vincent,
Zhufeng Pan,
Shibo Wang,
Soroosh Mariooryad,
Yifan Ding,
Xinyang Geng,
Fred Alcober,
Roy Frostig,
Mark Omernick,
Lexi Walker,
Cosmin Paduraru,
Christina Sorokin,
Andrea Tacchetti,
Colin Gaffney,
Samira Daruki,
Olcan Sercinoglu,
Zach Gleicher,
Juliette Love
, et al. (1092 additional authors not shown)
Abstract:
In this report, we introduce the Gemini 1.5 family of models, representing the next generation of highly compute-efficient multimodal models capable of recalling and reasoning over fine-grained information from millions of tokens of context, including multiple long documents and hours of video and audio. The family includes two new models: (1) an updated Gemini 1.5 Pro, which exceeds the February…
▽ More
In this report, we introduce the Gemini 1.5 family of models, representing the next generation of highly compute-efficient multimodal models capable of recalling and reasoning over fine-grained information from millions of tokens of context, including multiple long documents and hours of video and audio. The family includes two new models: (1) an updated Gemini 1.5 Pro, which exceeds the February version on the great majority of capabilities and benchmarks; (2) Gemini 1.5 Flash, a more lightweight variant designed for efficiency with minimal regression in quality. Gemini 1.5 models achieve near-perfect recall on long-context retrieval tasks across modalities, improve the state-of-the-art in long-document QA, long-video QA and long-context ASR, and match or surpass Gemini 1.0 Ultra's state-of-the-art performance across a broad set of benchmarks. Studying the limits of Gemini 1.5's long-context ability, we find continued improvement in next-token prediction and near-perfect retrieval (>99%) up to at least 10M tokens, a generational leap over existing models such as Claude 3.0 (200k) and GPT-4 Turbo (128k). Finally, we highlight real-world use cases, such as Gemini 1.5 collaborating with professionals on completing their tasks achieving 26 to 75% time savings across 10 different job categories, as well as surprising new capabilities of large language models at the frontier; when given a grammar manual for Kalamang, a language with fewer than 200 speakers worldwide, the model learns to translate English to Kalamang at a similar level to a person who learned from the same content.
△ Less
Submitted 14 June, 2024; v1 submitted 8 March, 2024;
originally announced March 2024.
-
Gemini: A Family of Highly Capable Multimodal Models
Authors:
Gemini Team,
Rohan Anil,
Sebastian Borgeaud,
Jean-Baptiste Alayrac,
Jiahui Yu,
Radu Soricut,
Johan Schalkwyk,
Andrew M. Dai,
Anja Hauth,
Katie Millican,
David Silver,
Melvin Johnson,
Ioannis Antonoglou,
Julian Schrittwieser,
Amelia Glaese,
Jilin Chen,
Emily Pitler,
Timothy Lillicrap,
Angeliki Lazaridou,
Orhan Firat,
James Molloy,
Michael Isard,
Paul R. Barham,
Tom Hennigan,
Benjamin Lee
, et al. (1325 additional authors not shown)
Abstract:
This report introduces a new family of multimodal models, Gemini, that exhibit remarkable capabilities across image, audio, video, and text understanding. The Gemini family consists of Ultra, Pro, and Nano sizes, suitable for applications ranging from complex reasoning tasks to on-device memory-constrained use-cases. Evaluation on a broad range of benchmarks shows that our most-capable Gemini Ultr…
▽ More
This report introduces a new family of multimodal models, Gemini, that exhibit remarkable capabilities across image, audio, video, and text understanding. The Gemini family consists of Ultra, Pro, and Nano sizes, suitable for applications ranging from complex reasoning tasks to on-device memory-constrained use-cases. Evaluation on a broad range of benchmarks shows that our most-capable Gemini Ultra model advances the state of the art in 30 of 32 of these benchmarks - notably being the first model to achieve human-expert performance on the well-studied exam benchmark MMLU, and improving the state of the art in every one of the 20 multimodal benchmarks we examined. We believe that the new capabilities of the Gemini family in cross-modal reasoning and language understanding will enable a wide variety of use cases. We discuss our approach toward post-training and deploying Gemini models responsibly to users through services including Gemini, Gemini Advanced, Google AI Studio, and Cloud Vertex AI.
△ Less
Submitted 17 June, 2024; v1 submitted 18 December, 2023;
originally announced December 2023.
-
Reversed Dickson polynomials
Authors:
Jiaqi Fang,
Neranga Fernando,
Haoming Wu
Abstract:
We investigate fixed points and cycle types of permutation polynomials and complete permutation polynomials arising from reversed Dickson polynomials of the first kind and second kind over $\mathbb{F}_p$. We also study the permutation behaviour of reversed Dickson polynomials of the first kind and second kind over $\mathbb{Z}_m$. Moreover, we prove two special cases of a conjecture on the permutat…
▽ More
We investigate fixed points and cycle types of permutation polynomials and complete permutation polynomials arising from reversed Dickson polynomials of the first kind and second kind over $\mathbb{F}_p$. We also study the permutation behaviour of reversed Dickson polynomials of the first kind and second kind over $\mathbb{Z}_m$. Moreover, we prove two special cases of a conjecture on the permutation behaviour of reversed Dickson polynomials over $\mathbb{F}_p$.
△ Less
Submitted 12 July, 2023;
originally announced July 2023.
-
Towards Human-Centred Crowd Computing: Software for Better Use of Computational Resources
Authors:
Niroshinie Fernando,
Chetan Arora,
Seng W. Loke,
Lubna Alam,
Stephen La Macchia,
Helen Graesser
Abstract:
Internet-connected smart devices are increasing at an exponential rate. These powerful devices have created a yet-untapped pool of idle resources that can be utilised, among others, for processing data in resource-depleted environments. The idea of bringing together a pool of smart devices for ``crowd computing'' (CC) has been studied in the recent past from an infrastructural feasibility perspect…
▽ More
Internet-connected smart devices are increasing at an exponential rate. These powerful devices have created a yet-untapped pool of idle resources that can be utilised, among others, for processing data in resource-depleted environments. The idea of bringing together a pool of smart devices for ``crowd computing'' (CC) has been studied in the recent past from an infrastructural feasibility perspective. However, for the CC paradigm to be successful, numerous socio-technical and software engineering (SE), specifically the requirements engineering (RE)-related factors are at play and have not been investigated in the literature. In this paper, we motivate the SE-related aspects of CC and the ideas for implementing mobile apps required for CC scenarios. We present the results of a preliminary study on understanding the human aspects, incentives that motivate users, and CC app requirements, and present our future development plan in this relatively new field of research for SE applications.
△ Less
Submitted 11 February, 2023;
originally announced February 2023.
-
Classification of Connected Shelves
Authors:
Mohamed Elhamdadi,
Neranga Fernando,
Mathew Goonewardena
Abstract:
We investigate finite right-distributive binary algebraic structures called shelves. We first use symbolic computations with Python to classify (up to isomorphism) all connected shelves with order less than six. We explore the group structure generated by the rows of \textit{latin} shelves. We also define two-variable shelf polynomial by analogy with the quandle polynomial and then state a conject…
▽ More
We investigate finite right-distributive binary algebraic structures called shelves. We first use symbolic computations with Python to classify (up to isomorphism) all connected shelves with order less than six. We explore the group structure generated by the rows of \textit{latin} shelves. We also define two-variable shelf polynomial by analogy with the quandle polynomial and then state a conjecture about connected idempotent shelves.
△ Less
Submitted 21 July, 2023; v1 submitted 28 January, 2023;
originally announced January 2023.
-
Improving alignment of dialogue agents via targeted human judgements
Authors:
Amelia Glaese,
Nat McAleese,
Maja Trębacz,
John Aslanides,
Vlad Firoiu,
Timo Ewalds,
Maribeth Rauh,
Laura Weidinger,
Martin Chadwick,
Phoebe Thacker,
Lucy Campbell-Gillingham,
Jonathan Uesato,
Po-Sen Huang,
Ramona Comanescu,
Fan Yang,
Abigail See,
Sumanth Dathathri,
Rory Greig,
Charlie Chen,
Doug Fritz,
Jaume Sanchez Elias,
Richard Green,
Soňa Mokrá,
Nicholas Fernando,
Boxi Wu
, et al. (9 additional authors not shown)
Abstract:
We present Sparrow, an information-seeking dialogue agent trained to be more helpful, correct, and harmless compared to prompted language model baselines. We use reinforcement learning from human feedback to train our models with two new additions to help human raters judge agent behaviour. First, to make our agent more helpful and harmless, we break down the requirements for good dialogue into na…
▽ More
We present Sparrow, an information-seeking dialogue agent trained to be more helpful, correct, and harmless compared to prompted language model baselines. We use reinforcement learning from human feedback to train our models with two new additions to help human raters judge agent behaviour. First, to make our agent more helpful and harmless, we break down the requirements for good dialogue into natural language rules the agent should follow, and ask raters about each rule separately. We demonstrate that this breakdown enables us to collect more targeted human judgements of agent behaviour and allows for more efficient rule-conditional reward models. Second, our agent provides evidence from sources supporting factual claims when collecting preference judgements over model statements. For factual questions, evidence provided by Sparrow supports the sampled response 78% of the time. Sparrow is preferred more often than baselines while being more resilient to adversarial probing by humans, violating our rules only 8% of the time when probed. Finally, we conduct extensive analyses showing that though our model learns to follow our rules it can exhibit distributional biases.
△ Less
Submitted 28 September, 2022;
originally announced September 2022.
-
Variability in X-ray induced effects in [Rh(COD)Cl]2 with changing experimental parameters
Authors:
Nathalie K. Fernando,
Hanna L. B. Boström,
Claire A. Murray,
Robin L. Owen,
Amber L. Thompson,
Joshua L. Dickerson,
Elspeth F. Garman,
Andrew B. Cairns,
Anna Regoutz
Abstract:
X-ray characterisation methods have undoubtedly enabled cutting-edge advances in all aspects of materials research. Despite the enormous breadth of information that can be extracted from these techniques, the challenge of radiation-induced sample change and damage remains prevalent. This is largely due to the emergence of modern, high-intensity X-ray source technologies and growing potential to ca…
▽ More
X-ray characterisation methods have undoubtedly enabled cutting-edge advances in all aspects of materials research. Despite the enormous breadth of information that can be extracted from these techniques, the challenge of radiation-induced sample change and damage remains prevalent. This is largely due to the emergence of modern, high-intensity X-ray source technologies and growing potential to carry out more complex, longer duration in-situ or in-operando studies. The tunability of synchrotron beamlines enables the routine application of photon energy-dependent experiments. This work explores the structural stability of [Rh(COD)Cl]2, a widely used catalyst and precursor in the chemical industry, across a range of beamline parameters that target X-ray energies of 8 keV, 15 keV, 18 keV and 25 keV, on a powder X-ray diffraction synchrotron beamline at room temperature. Structural changes are discussed with respect to absorbed X-ray dose at each experimental setting associated with the respective photon energy. In addition, the X-ray radiation hardness of the catalyst is discussed, by utilising the diffraction data at the different energies to determine a dose limit, which is often considered in protein crystallography and typically overlooked in small molecule crystallography. This work not only gives fundamental insight into how damage manifests in this organometallic catalyst, but will encourage careful consideration of experimental X-ray parameters before conducting diffraction on similar radiation-sensitive organometallic materials.
△ Less
Submitted 24 August, 2022; v1 submitted 23 August, 2022;
originally announced August 2022.
-
Probing Disorder in 2CzPN using Core and Valence States
Authors:
Nathalie K. Fernando,
Martina Stella,
William Dawson,
Takahito Nakajima,
Luigi Genovese,
Anna Regoutz,
Laura E. Ratcliff
Abstract:
Molecules which exhibit thermally activated delayed fluorescence (TADF) show great promise for use in efficient, environmentally-friendly OLEDs, and thus the design of new TADF emitters is an active area of research. However, when used in devices, they are typically in the form of disordered thin films, where both the external molecular environment and thermally-induced internal variations in para…
▽ More
Molecules which exhibit thermally activated delayed fluorescence (TADF) show great promise for use in efficient, environmentally-friendly OLEDs, and thus the design of new TADF emitters is an active area of research. However, when used in devices, they are typically in the form of disordered thin films, where both the external molecular environment and thermally-induced internal variations in parameters such as the torsion angle can strongly influence their electronic structure. In this work, we use density functional theory and X-ray photoelectron spectroscopy to investigate the impact of disorder on both core and valence states in the TADF emitter 2CzPN. By simulating gas phase molecules displaying varying levels of disorder, we assess the relative sensitivity of the different states to factors such as varying torsion angle. The theoretical results for both core and valence states show good agreement with experiment, thereby also highlighting the advantages of our approach for interpreting experimental spectra of large aromatic molecules, which are too complex to interpret based solely on experimental data.
△ Less
Submitted 10 June, 2022;
originally announced June 2022.
-
Internet of Things in Space: A Review of Opportunities and Challenges from Satellite-Aided Computing to Digitally-Enhanced Space Living
Authors:
Jonathan Kua,
Chetan Arora,
Seng W. Loke,
Niroshinie Fernando,
Chathurika Ranaweera
Abstract:
Recent scientific and technological advancements driven by the Internet of Things (IoT), Machine Learning (ML) and Artificial Intelligence (AI), distributed computing and data communication technologies have opened up a vast range of opportunities in many scientific fields - spanning from fast, reliable and efficient data communication to large-scale cloud/edge computing and intelligent big data a…
▽ More
Recent scientific and technological advancements driven by the Internet of Things (IoT), Machine Learning (ML) and Artificial Intelligence (AI), distributed computing and data communication technologies have opened up a vast range of opportunities in many scientific fields - spanning from fast, reliable and efficient data communication to large-scale cloud/edge computing and intelligent big data analytics. Technological innovations and developments in these areas have also enabled many opportunities in the space industry. The successful Mars landing of NASA's Perseverance rover on February 18, 2021 represents another giant leap for mankind in space exploration. Emerging research and developments of connectivity and computing technologies in IoT for space/non-terrestrial environments is expected to yield significant benefits in the near future. This survey paper presents a broad overview of the area and provides a look-ahead of the opportunities made possible by IoT and space-based technologies. We first survey the current developments of IoT and space industry, and identify key challenges and opportunities in these areas. We then review the state-of-the-art and discuss future opportunities for IoT developments, deployment and integration to support future endeavours in space exploration.
△ Less
Submitted 10 September, 2021;
originally announced September 2021.
-
Lifetime effects and satellites in the photoelectron spectrum of tungsten metal
Authors:
Curran Kalha,
Laura E. Ratcliff,
Julio J. Gutiérrez Moreno,
Stephan Mohr,
Mervi Mantsinen,
Nathalie K. Fernando,
Pardeep K. Thakur,
Tien-Lin Lee,
Hsiang-Han Tseng,
Tim S. Nunney,
Juhan M. Kahk,
Johannes Lischner,
Anna Regoutz
Abstract:
Tungsten is an important and versatile transition metal and has a firm place at the heart of many technologies. A popular experimental technique for the characterisation of tungsten and tungsten-based compounds is X-ray photoelectron spectroscopy (XPS), which enables the assessment of chemical states and electronic structure through the collection of core level and valence band spectra. However, i…
▽ More
Tungsten is an important and versatile transition metal and has a firm place at the heart of many technologies. A popular experimental technique for the characterisation of tungsten and tungsten-based compounds is X-ray photoelectron spectroscopy (XPS), which enables the assessment of chemical states and electronic structure through the collection of core level and valence band spectra. However, in the case of metallic tungsten, open questions remain regarding the origin, nature, and position of satellite features that are prominent in the photoelectron spectrum. These satellites are a fingerprint of the electronic structure of the material and have not been thoroughly investigated, at times leading to their misinterpretation. The present work combines high-resolution soft and hard X-ray photoelectron spectroscopy (SXPS and HAXPES) with reflection electron energy loss spectroscopy (REELS) and a multi-tiered ab-initio theoretical approach, including density functional theory (DFT) and many-body perturbation theory (G0W0 and GW+C), to disentangle the complex set of experimentally observed satellite features attributed to the generation of plasmons and interband transitions. This combined experiment-theory strategy is able to uncover previously undocumented satellite features, improving our understanding of their direct relationship to tungsten's electronic structure. Furthermore, it lays the groundwork for future studies into tungsten based mixed-metal systems and holds promise for the re-assessment of the photoelectron spectra of other transition and post-transition metals, where similar questions regarding satellite features remain.
△ Less
Submitted 10 September, 2021;
originally announced September 2021.
-
Thermal and Oxidation Stability of Ti$_x$W$_{1-x}$ Diffusion Barriers Investigated by Soft and Hard X-ray Photoelectron Spectroscopy
Authors:
Curran Kalha,
Sebastian Bichelmaier,
Nathalie K. Fernando,
Judith. V. Berens,
Pardeep K. Thakur,
Tien-Lin Lee,
Julio. J. Gutiérrez-Moreno,
Stephan Mohr,
Laura E. Ratcliff,
Michael Reisinger,
Johannes Zechner,
Michael Nelhiebel,
Anna Regoutz
Abstract:
The binary alloy of titanium-tungsten (TiW) is an established diffusion barrier in high-power semiconductor devices, owing to its ability to suppress the diffusion of copper from the metallisation scheme into the surrounding silicon substructure. However, little is known about the response of TiW to high temperature events or its behaviour when exposed to air. Here, a combined soft and hard X-ray…
▽ More
The binary alloy of titanium-tungsten (TiW) is an established diffusion barrier in high-power semiconductor devices, owing to its ability to suppress the diffusion of copper from the metallisation scheme into the surrounding silicon substructure. However, little is known about the response of TiW to high temperature events or its behaviour when exposed to air. Here, a combined soft and hard X-ray photoelectron spectroscopy (XPS) characterisation approach is used to study the influence of post-deposition annealing and titanium concentration on the oxidation behaviour of a 300~nm-thick TiW film. The combination of both XPS techniques allows for the assessment of the chemical state and elemental composition across the surface and bulk of the TiW layer. The findings show that in response to high-temperature annealing, titanium segregates out of the mixed metal system and upwardly migrates, accumulating at the TiW/air interface. Titanium shows remarkably rapid diffusion under relatively short annealing timescales and the extent of titanium surface enrichment is increased through longer annealing periods or by increasing the precursor titanium concentration. Surface titanium enrichment enhances the extent of oxidation both at the surface and in the bulk of the alloy due to the strong gettering ability of titanium. Quantification of the soft X-ray photoelectron spectra highlights the formation of three tungsten oxidation environments, attributed to WO$_2$, WO$_3$ and a WO$_3$ oxide coordinated with a titanium environment. This combinatorial characterisation approach provides valuable insights into the thermal and oxidation stability of TiW alloys from two depth perspectives, aiding the development of future device technologies.
△ Less
Submitted 19 February, 2021;
originally announced February 2021.
-
A Combined Density Functional Theory and X-ray Photoelectron Spectroscopy Study of the Aromatic Amino Acids
Authors:
Anna Regoutz,
Marta S. Wolinska,
Nathalie K. Fernando,
Laura E. Ratcliff
Abstract:
Amino acids are essential to all life. However, our understanding of some aspects of their intrinsic structure, molecular chemistry, and electronic structure is still limited. In particular the nature of amino acids in their crystalline form, often essential to biological and medical processes, faces a lack of knowledge both from experimental and theoretical approaches. An important experimental t…
▽ More
Amino acids are essential to all life. However, our understanding of some aspects of their intrinsic structure, molecular chemistry, and electronic structure is still limited. In particular the nature of amino acids in their crystalline form, often essential to biological and medical processes, faces a lack of knowledge both from experimental and theoretical approaches. An important experimental technique that has provided a multitude of crucial insights into the chemistry and electronic structure of materials is X-ray photoelectron spectroscopy. Whilst the interpretation of spectra of simple bulk inorganic materials is often routine, interpreting core level spectra of complex molecular systems is complicated to impossible without the help of theory. We have previously demonstrated the ability of density functional theory to calculate binding energies of simple amino acids, using $Δ$SCF implemented in a systematic basis set for both gas phase (multiwavelets) and solid state (plane waves) calculations. In this study, we use the same approach to successfully predict and rationalise the experimental core level spectra of phenylalanine (Phe), tyrosine (Tyr), tryptophan (Trp), and histidine (His) and gain an in-depth understanding of their chemistry and electronic structure within the broader context of more than 20 related molecular systems. The insights gained from this study provide significant information on the nature of the aromatic amino acids and their conjugated side chains.
△ Less
Submitted 30 October, 2020;
originally announced October 2020.
-
Effects of nitridation on SiC/SiO$_2$ structures studied by hard X-ray photoelectron spectroscopy
Authors:
Judith Berens,
Sebastian Bichelmaier,
Nathalie K. Fernando,
Pardeep K. Thakur,
Tien-Lin Lee,
Manfred Mascheck,
Tomas Wiell,
Susanna K. Eriksson,
J. Matthias Kahk,
Johannes Lischner,
Manesh V. Mistry,
Thomas Aichinger,
Gregor Pobegen,
Anna Regoutz
Abstract:
SiC is set to enable a new era in power electronics impacting a wide range of energy technologies, from electric vehicles to renewable energy. Its physical characteristics outperform silicon in many aspects, including band gap, breakdown field, and thermal conductivity. The main challenge for further development of SiC-based power semiconductor devices is the quality of the interface between SiC a…
▽ More
SiC is set to enable a new era in power electronics impacting a wide range of energy technologies, from electric vehicles to renewable energy. Its physical characteristics outperform silicon in many aspects, including band gap, breakdown field, and thermal conductivity. The main challenge for further development of SiC-based power semiconductor devices is the quality of the interface between SiC and its native dielectric SiO$_2$. High temperature nitridation processes can improve the interface quality and ultimately the device performance immensely, but the underlying chemical processes are still poorly understood. Here, we present an energy-dependent hard X-ray photoelectron spectroscopy (HAXPES) study probing non-destructively SiC and SiO$_2$ and their interface in device stacks treated in varying atmospheres. We successfully combine laboratory- and synchrotron-based HAXPES to provide unique insights into the chemistry of interface defects and their passivation through nitridation processes.
△ Less
Submitted 21 April, 2020; v1 submitted 13 December, 2019;
originally announced December 2019.
-
On Star-critical (K1,n,K1,m + e) Ramsey numbers
Authors:
C. J. Jayawardene,
J. N. Senadheera,
K. A. S. N. Fernando,
W. C. W Navaratna
Abstract:
Let $G, H$ be finite graphs without loops or multiple edges and $K_n$ denote the complete graph on $n$ vertices. If for every red/blue colouring of edges of the complete graph $K_n$, there exists a red copy of $G$, or a blue copy of $H$, we will say that $K_n\rightarrow (G,H)$. The Ramsey number $r(G, H)$ is defined as the smallest positive integer $n$ such that $K_{n} \rightarrow (G, H)$. Star-cr…
▽ More
Let $G, H$ be finite graphs without loops or multiple edges and $K_n$ denote the complete graph on $n$ vertices. If for every red/blue colouring of edges of the complete graph $K_n$, there exists a red copy of $G$, or a blue copy of $H$, we will say that $K_n\rightarrow (G,H)$. The Ramsey number $r(G, H)$ is defined as the smallest positive integer $n$ such that $K_{n} \rightarrow (G, H)$. Star-critical Ramsey number $r_*(G, H)$ is defined as the largest value of $k$ such that $K_{r(G,H)-1} \sqcup K_{1,k} \rightarrow (G, H)$. In this paper, we will find $r_*(K_{1,n}, K_{1,m}+e)$ for all $n,m \geq 3$.
△ Less
Submitted 10 September, 2020; v1 submitted 25 May, 2019;
originally announced May 2019.
-
Dembowski-Ostrom polynomials and reversed Dickson polynomials
Authors:
Neranga Fernando,
Sartaj Ul Hasan,
Mohit Pal
Abstract:
We discuss the problem of classifying Dembowski-Ostrom polynomials from the composition of reversed Dickson polynomials of arbitrary kind and monomials over finite fields of odd characteristic. Moreover, by using a variant of the Weil bound for the number of points of affine algebraic curves over finite fields, we discuss the planarity of all such Dembowski-Ostrom polynomials. Planar Dembowski-Ost…
▽ More
We discuss the problem of classifying Dembowski-Ostrom polynomials from the composition of reversed Dickson polynomials of arbitrary kind and monomials over finite fields of odd characteristic. Moreover, by using a variant of the Weil bound for the number of points of affine algebraic curves over finite fields, we discuss the planarity of all such Dembowski-Ostrom polynomials. Planar Dembowski-Ostrom polynomials have applications in many areas including cryptography and coding theory.
△ Less
Submitted 11 May, 2021; v1 submitted 5 May, 2019;
originally announced May 2019.
-
Dembowski-Ostram polynomials and reversed Dickson polynomials
Authors:
Neranga Fernando
Abstract:
We give a complete classification of Dembowski-Ostram polynomials from reversed Dickson polynomials in odd characteristic.
We give a complete classification of Dembowski-Ostram polynomials from reversed Dickson polynomials in odd characteristic.
△ Less
Submitted 31 December, 2018;
originally announced December 2018.
-
Effect of PEG binder on gas sensitivity of ferric oxide films synthesized by spin coating and doctor blade methods
Authors:
P. Samarasekara,
M. S. P. K. Gunasinghe,
P. G. D. C. K. Karunarathna,
H. T. D. S. Madusanka,
C. A. N. Fernando
Abstract:
Ferric oxide (Fe2O3) thin films were fabricated on amorphous nonconductive and FTO conductive glass substrates starting from iron acetate nanoparticles by the doctor blade and the spin coating techniques. Thin films of Fe2O3 with and without the PEG binder were investigated. Films were subsequently annealed at 500 0C in air for 1 hour to crystallize the phase Fe2O3. The structural and chemical pro…
▽ More
Ferric oxide (Fe2O3) thin films were fabricated on amorphous nonconductive and FTO conductive glass substrates starting from iron acetate nanoparticles by the doctor blade and the spin coating techniques. Thin films of Fe2O3 with and without the PEG binder were investigated. Films were subsequently annealed at 500 0C in air for 1 hour to crystallize the phase Fe2O3. The structural and chemical properties of Fe2O3 thin films were determined using XRD and FTIR. According to XRD, the single phase of Fe2O3 crystallized in the thin film after annealing. The optical band gap of synthesized Fe2O3 thin films were determined by UV-Visible spectrums. Gas sensitivity, respond time and recovery time of Fe2O3 thin films were measured in 1000ppm of CO2 gas using AUTO LAB. Thin films synthesized by the doctor blade method were thicker and more uniform than the thin films prepared by the spin coating technique. Gas sensitivity of Fe2O3 films synthesized by the doctor blade method is slightly higher than that of the films fabricated by the spin coating technique. Fe2O3 films with the PEG binder posses a higher gas sensitivity, lower respond time and lower recovery time compared to films without PEG binder. After adding the PEG binder, the optical band gap of Fe2O3 thin films reduces. The reduction of the activation energy is the reason for the improvement of the gas sensitivity after adding the PEG. However, the peak positions of FTIR do not indicate any significant change due to the adding of the PEG. Adding the binder increased the gas sensitivity of iron oxide by 15.44%. Both FTIR and UV-Visible data confirm the formation of Fe2O3 in the thin film.
△ Less
Submitted 22 November, 2018;
originally announced November 2018.
-
A note on the permutation behaviour of the polynomial $g_{n,q}$
Authors:
Neranga Fernando
Abstract:
Let $q=4$ and $k$ a positive integer. In this short note, we present a class of permutation polynomials over $\Bbb F_{q^{3k}}$. We also present a generalization.
Let $q=4$ and $k$ a positive integer. In this short note, we present a class of permutation polynomials over $\Bbb F_{q^{3k}}$. We also present a generalization.
△ Less
Submitted 16 May, 2018;
originally announced May 2018.
-
Ring Theoretic Aspects of Quandles
Authors:
Mohamed Elhamdadi,
Neranga Fernando,
Boris Tsvelikhovskiy
Abstract:
We associate to every quandle $X$ and an associative ring with unity $\mathbf{k}$, a nonassociative ring $\mathbf{k}[X]$ following [3]. The basic properties of such rings are investigated. In particular, under the assumption that the inner automorphism group $Inn(X)$ acts orbit $2$-transitively on $X$, a complete description of right (or left) ideals is provided. The complete description of right…
▽ More
We associate to every quandle $X$ and an associative ring with unity $\mathbf{k}$, a nonassociative ring $\mathbf{k}[X]$ following [3]. The basic properties of such rings are investigated. In particular, under the assumption that the inner automorphism group $Inn(X)$ acts orbit $2$-transitively on $X$, a complete description of right (or left) ideals is provided. The complete description of right ideals for the dihedral quandles $R_n$ is given. It is also shown that if for two quandles $X$ and $Y$ the inner automorphism groups act $2$-transitively and $\mathbf{k}[X]$ is isomorphic to $\mathbf{k}[Y]$, then the quandles are of the same partition type. However, we provide examples when the quandle rings $\mathbf{k}[X]$ and $\mathbf{k}[Y]$ are isomorphic, but the quandles $X$ and $Y$ are not isomorphic. These examples answer some open problems in [3].
△ Less
Submitted 19 November, 2018; v1 submitted 15 May, 2018;
originally announced May 2018.
-
Modulus metrics on networks
Authors:
Nathan Albin,
Nethali Fernando,
Pietro Poggi-Corradini
Abstract:
The concept of $p$-modulus gives a way to measure the richness of a family of objects on a graph. In this paper, we investigate the families of connecting walks between two fixed nodes and show how to use $p$-modulus to form a parametrized family of graph metrics that generalize several well-known and widely-used metrics. We also investigate a characteristic of metrics called the "antisnowflaking…
▽ More
The concept of $p$-modulus gives a way to measure the richness of a family of objects on a graph. In this paper, we investigate the families of connecting walks between two fixed nodes and show how to use $p$-modulus to form a parametrized family of graph metrics that generalize several well-known and widely-used metrics. We also investigate a characteristic of metrics called the "antisnowflaking exponent" and present some numerical findings supporting a conjecture about the new metrics. We end with explicit computations of the new metrics on some selected graphs.
△ Less
Submitted 9 March, 2018;
originally announced March 2018.
-
Characterization of spin coated Zn doped cupric oxide thin films
Authors:
P. Samarasekara,
P. G. D. C. K. Karunarathna,
H. P. Weeramuni,
C. A. N. Fernando
Abstract:
Thin films of Zn2+ doped cupric oxide (CuO) were synthesized using spin coating technique starting from a solution with Cu and Zn. The speed of spin coating and time duration were varied to fabricate a film with required uniform thickness. Samples were subsequently annealed in air at different annealing temperatures to crystallize the phase of CuO. Do** concentration of Zn2+ was varied up to wei…
▽ More
Thin films of Zn2+ doped cupric oxide (CuO) were synthesized using spin coating technique starting from a solution with Cu and Zn. The speed of spin coating and time duration were varied to fabricate a film with required uniform thickness. Samples were subsequently annealed in air at different annealing temperatures to crystallize the phase of CuO. Do** concentration of Zn2+ was varied up to weight percentage of 10%. Structural properties of samples were determined using X-ray diffraction technique. Particle size, dislocation density and strain at different do** concentrations were determined using XRD patterns. Optical properties were measured by means of UV/Vis spectrometer. Optical band gap of CuO could be tailored by do** a trace amount of Zn2+. The optical band gap decreases with increase of particle size. The particle size, dislocation density, strain and optical band gap have a turning point close to the do** concentration of 6%.
△ Less
Submitted 4 February, 2018;
originally announced February 2018.
-
Fibonacci self-reciprocal polynomials and Fibonacci permutation polynomials
Authors:
Neranga Fernando,
Mohammad Rashid
Abstract:
Let $p$ be a prime. In this paper, we give a complete classification of self-reciprocal polynomials arising from Fibonacci polynomials over $\mathbb{Z}$ and $\mathbb{Z}_p$, where $p=2$ and $p>5$. We also present some partial results when $p=3, 5$. We also compute the first and second moments of Fibonacci polynomials $f_{n}(x)$ over finite fields, which give necessary conditions for Fibonacci polyn…
▽ More
Let $p$ be a prime. In this paper, we give a complete classification of self-reciprocal polynomials arising from Fibonacci polynomials over $\mathbb{Z}$ and $\mathbb{Z}_p$, where $p=2$ and $p>5$. We also present some partial results when $p=3, 5$. We also compute the first and second moments of Fibonacci polynomials $f_{n}(x)$ over finite fields, which give necessary conditions for Fibonacci polynomials to be permutation polynomials over finite fields.
△ Less
Submitted 29 December, 2018; v1 submitted 20 December, 2017;
originally announced December 2017.
-
Third order perturbed modified Heisenberg Hamiltonian of fcc structured ferromagnetic films with seventy spin layers
Authors:
P. Samarasekara,
N. U. S. Yapa,
C. A. N. Fernando
Abstract:
Magnetic properties of fcc structured ferromagnetic films with the number of spin layers up to seventy was described using third order perturbed Heisenberg Hamiltonian. The variation of magnetic easy direction, magnetic energies in easy and hard directions, magnetic anisotropy energy and the angle between easy and hard directions was investigated by varying the number of spin layers. Spin exchange…
▽ More
Magnetic properties of fcc structured ferromagnetic films with the number of spin layers up to seventy was described using third order perturbed Heisenberg Hamiltonian. The variation of magnetic easy direction, magnetic energies in easy and hard directions, magnetic anisotropy energy and the angle between easy and hard directions was investigated by varying the number of spin layers. Spin exchange interaction, magnetic dipole interaction, second and fourth order magnetic anisotropies, in and out of plane applied magnetic fields, demagnetization factor and stress induced anisotropy were considered in the model. Because magnetic dipole interaction and demagnetization factor represent microscopic and macroscopic properties of the sample, respectively, both these terms were incorporated in our theoretical model. Although our model is a semi-classical model, some discrete variations of angle of easy axis were observed. Our theoretical data qualitatively agree with experimental data of Fe and Ni ferromagnetic films.
△ Less
Submitted 4 December, 2017;
originally announced December 2017.
-
Stability of Satellite Planes in M31 II: Effects of the Dark Subhalo Population
Authors:
Nuwanthika Fernando,
Veronica Arias,
Geraint F. Lewis,
Rodrigo A. Ibata,
Chris Power
Abstract:
The planar arrangement of nearly half the satellite galaxies of M31 has been a source of mystery and speculation since it was discovered. With a growing number of other host galaxies showing these satellite galaxy planes, their stability and longevity have become central to the debate on whether the presence of satellite planes are a natural consequence of prevailing cosmological models, or repres…
▽ More
The planar arrangement of nearly half the satellite galaxies of M31 has been a source of mystery and speculation since it was discovered. With a growing number of other host galaxies showing these satellite galaxy planes, their stability and longevity have become central to the debate on whether the presence of satellite planes are a natural consequence of prevailing cosmological models, or represent a challenge. Given the dependence of their stability on host halo shape, we look into how a galaxy plane's dark matter environment influences its longevity. An increased number of dark matter subhalos results in increased interactions that hasten the deterioration of an already-formed plane of satellite galaxies in spherical dark halos. The role of total dark matter mass fraction held in subhalos in dispersing a plane of galaxies present non trivial effects on plane longevity as well. But any misalignments of plane inclines to major axes of flattened dark matter halos lead to their lifetimes being reduced to < 3 Gyrs. Distributing > 40% of total dark mass in subhalos in the overall dark matter distribution results in a plane of satellite galaxies that is prone to change through the 5 Gyr integration time period.
△ Less
Submitted 23 September, 2017;
originally announced September 2017.
-
Tracing the stellar component of low surface brightness Milky Way Dwarf Galaxies to their outskirts I: Sextans
Authors:
L. Cicuendez,
G. Battaglia,
M. Irwin,
J. R. Bermejo-Climent,
B. McMonigal,
N. F. Bate,
G. F. Lewis,
A. R. Conn,
T. J. L. de Boer,
C. Gallart,
M. Guglielmo,
R. Ibata,
A. McConnachie,
E. Tolstoy,
N. Fernando
Abstract:
We present results from deep and very spatially extended CTIO/DECam $g$ and $r$ photometry (reaching out to $\sim$ 2 mag below the oldest MSTO and covering $\sim$ 20 deg$^2$) around the Sextans dSph. We use this data-set to study the structural properties of Sextans overall stellar population and its different stellar evolutionary phases, as well as to search for signs of tidal disturbance from th…
▽ More
We present results from deep and very spatially extended CTIO/DECam $g$ and $r$ photometry (reaching out to $\sim$ 2 mag below the oldest MSTO and covering $\sim$ 20 deg$^2$) around the Sextans dSph. We use this data-set to study the structural properties of Sextans overall stellar population and its different stellar evolutionary phases, as well as to search for signs of tidal disturbance from the MW, which would indicate departure from dynamical equilibrium. We perform the most accurate structural analysis to-date of Sextans' stellar components by applying Bayesian MCMC methods to the individual stars' positions. Surface density maps are built by decontaminating the sample through a matched filter analysis of the CMD, and then analysed for departures from axisymmetry. Sextans is found to be considerably less spatially extended than early studies suggested. No significant distortions or tidal disturbances are found down to a surface brightness of $\sim$ 31.8 mag/arcsec$^{-2}$ in V-band. We identify an overdensity in the central regions that may correspond to previously reported kinematic substructure(s). In agreement with previous findings, old $\&$ metal-poor stars such as BHB stars cover a much larger area than stars in other evolutionary phases, and bright BSs are less spatially extended than faint ones. However, the different spatial distribution of bright and faint BSs appears consistent with the general age/metallicity gradients found in Sextans' stellar component. This is compatible with BSs having formed by evolution of binaries and not necessarily due to the presence of a central disrupted globular cluster, as suggested in the literature. We provide structural parameters for the various populations analyzed and make publicly available the photometric catalogue of point-sources as well as a catalogue of literature spectroscopic measurements with updated membership probabilities.
△ Less
Submitted 13 September, 2017;
originally announced September 2017.
-
Reversed Dickson polynomials of the $(k+1)$-th kind over finite fields, II
Authors:
Neranga Fernando
Abstract:
Let $p$ be an odd prime. In this paper, we study the permutation behaviour of the reversed Dickson polynomials of the $(k+1)$-th kind $D_{n,k}(1,x)$ when $n=p^{l_1}+3$, $n=p^{l_1}+p^{l_2}+p^{l_3}$, and $n=p^{l_1}+p^{l_2}+p^{l_3}+p^{l_4}$, where $l_1, l_2$, $l_3$, and $l_4$ are non-negative integers. A generalization to $n=p^{l_1}+p^{l_2}+\cdots +p^{l_i}$ is also shown. We find some conditions unde…
▽ More
Let $p$ be an odd prime. In this paper, we study the permutation behaviour of the reversed Dickson polynomials of the $(k+1)$-th kind $D_{n,k}(1,x)$ when $n=p^{l_1}+3$, $n=p^{l_1}+p^{l_2}+p^{l_3}$, and $n=p^{l_1}+p^{l_2}+p^{l_3}+p^{l_4}$, where $l_1, l_2$, $l_3$, and $l_4$ are non-negative integers. A generalization to $n=p^{l_1}+p^{l_2}+\cdots +p^{l_i}$ is also shown. We find some conditions under which $D_{n,k}(1,x)$ is not a permutation polynomial over finite fields for certain values of $n$ and $k$. We also present a generalization of a recent result regarding $D_{p^l-1,1}(1,x)$ and present some algebraic and arithmetic properties of $D_{n,k}(1,x)$.
△ Less
Submitted 26 July, 2023; v1 submitted 5 June, 2017;
originally announced June 2017.
-
The Cocycle structure of the Alexander $f$-quandles on finite fields
Authors:
Indu Rasika Churchill,
Mohamed Elhamdadi,
Neranga Fernando
Abstract:
We determine the second, third, and fourth cohomology groups of Alexander $f$-quandles of the form $\mathbb{F}_q[T,S]/ (T-ω, S-β)$, where $\mathbb{F}_q$ denotes the finite field of order $q$, $ω\in \mathbb{F}_q\setminus \{0,1\}$, and $β\in \mathbb{F}_q$
We determine the second, third, and fourth cohomology groups of Alexander $f$-quandles of the form $\mathbb{F}_q[T,S]/ (T-ω, S-β)$, where $\mathbb{F}_q$ denotes the finite field of order $q$, $ω\in \mathbb{F}_q\setminus \{0,1\}$, and $β\in \mathbb{F}_q$
△ Less
Submitted 27 January, 2017; v1 submitted 28 December, 2016;
originally announced December 2016.
-
Blocking duality for $p$-modulus on networks and applications
Authors:
Nathan Albin,
Jason Clemens,
Nethali Fernando,
Pietro Poggi-Corradini
Abstract:
This paper explores the implications of blocking duality---pioneered by Fulkerson et al.---in the context of $p$-modulus on networks. Fulkerson's blocking duality is an analogue on networks to the method of conjugate families of curves in the plane. The technique presented here leads to a general framework for studying families of objects on networks; each such family has a corresponding dual fami…
▽ More
This paper explores the implications of blocking duality---pioneered by Fulkerson et al.---in the context of $p$-modulus on networks. Fulkerson's blocking duality is an analogue on networks to the method of conjugate families of curves in the plane. The technique presented here leads to a general framework for studying families of objects on networks; each such family has a corresponding dual family whose $p$-modulus is essentially the reciprocal of the original family's. As an application, we give a modulus-based proof for the fact that effective resistance is a metric on graphs. This proof immediately generalizes to yield a family of graph metrics, depending on the parameter $p$, that continuously interpolates among the shortest-path metric, the effective resistance metric, and the mincut ultrametric. In a second application, we establish a connection between Fulkerson's blocking duality and the probabilistic interpretation of modulus. This connection, in turn, provides a straightforward proof of several monotonicity properties of modulus that generalize known monotonicity properties of effective resistance. Finally, we use this framework to expand on a result of Lovász in the context of randomly weighted graphs.
△ Less
Submitted 11 July, 2017; v1 submitted 1 December, 2016;
originally announced December 2016.
-
On the Stability of Satellite Planes I: Effects of Mass, Velocity, Halo Shape and Alignment
Authors:
Nuwanthika Fernando,
Veronica Arias,
Magda Guglielmo,
Geraint F. Lewis,
Rodrigo A. Ibata,
Chris Power
Abstract:
The recently discovered vast thin plane of dwarf satellites orbiting the Andromeda Galaxy (M31) adds to the mystery of the small scale distribution of the Local Group's galaxy population. Such well defined planar structures are apparently rare occurrences in cold dark matter cosmological simulations, and we lack a coherent explanation of their formation and existence. In this paper, we explore the…
▽ More
The recently discovered vast thin plane of dwarf satellites orbiting the Andromeda Galaxy (M31) adds to the mystery of the small scale distribution of the Local Group's galaxy population. Such well defined planar structures are apparently rare occurrences in cold dark matter cosmological simulations, and we lack a coherent explanation of their formation and existence. In this paper, we explore the long-term survivability of thin planes of dwarfs in galactic halos, focusing, in particular, on systems mimicking the observed Andromeda distribution. The key results show that, in general, planes of dwarf galaxies are fragile, sensitive to the shape of the dark matter halo and other perturbing effects. In fact, long lived planes of satellites only exist in polar orbits in spherical dark matter halos, presenting a challenge to the observed Andromeda plane which is significantly tilted with respect to the optical disk. Our conclusion is that, in standard cosmological models, planes of satellites are generally short lived, and hence we must be located at a relatively special time in the evolution of the Andromeda Plane, lucky enough to see its coherent pattern.
△ Less
Submitted 17 October, 2016;
originally announced October 2016.
-
A Note on Permutation Binomials and Trinomials over Finite Fields
Authors:
Neranga Fernando
Abstract:
Let $p$ be an odd prime and $e$ be a positive integer. We completely explain the permutation binomials and trinomials arising from the reversed Dickson polynomials of the $(k+1)$-th kind $D_{n,k}(1,x)$ over $\mathbb{F}_{p^e}$ when $n=p^l+2$, where $l\in \mathbb{N}$.
Let $p$ be an odd prime and $e$ be a positive integer. We completely explain the permutation binomials and trinomials arising from the reversed Dickson polynomials of the $(k+1)$-th kind $D_{n,k}(1,x)$ over $\mathbb{F}_{p^e}$ when $n=p^l+2$, where $l\in \mathbb{N}$.
△ Less
Submitted 4 February, 2017; v1 submitted 22 September, 2016;
originally announced September 2016.
-
Self-Reciprocal Polynomials and Coterm Polynomials
Authors:
Neranga Fernando
Abstract:
We classify all self-reciprocal polynomials arising from reversed Dickson polynomials over $\mathbb{Z}$ and $\mathbb{F}_p$, where $p$ is prime. As a consequence, we also obtain coterm polynomials arising from reversed Dickson polynomials.
We classify all self-reciprocal polynomials arising from reversed Dickson polynomials over $\mathbb{Z}$ and $\mathbb{F}_p$, where $p$ is prime. As a consequence, we also obtain coterm polynomials arising from reversed Dickson polynomials.
△ Less
Submitted 24 June, 2016;
originally announced June 2016.
-
Reversed Dickson polynomials of the (k+1)-th kind over finite fields
Authors:
Neranga Fernando
Abstract:
We discuss the properties and the permutation behaviour of the reversed Dickson polynomials of the $(k+1)$-th kind $D_{n,k}(1,x)$ over finite fields. The results in this paper unify and generalize several recently discovered results on reversed Dickson polynomials over finite fields.
We discuss the properties and the permutation behaviour of the reversed Dickson polynomials of the $(k+1)$-th kind $D_{n,k}(1,x)$ over finite fields. The results in this paper unify and generalize several recently discovered results on reversed Dickson polynomials over finite fields.
△ Less
Submitted 13 May, 2016;
originally announced May 2016.
-
A note on Dickson polynomials of the third kind and Legendre functions
Authors:
Neranga Fernando,
Solomon Manukure
Abstract:
In this paper, we show that the Dickson polynomials of the third kind satisfy a nonhomogeneous second order linear ordinary differential equation whose general solution contains Legendre functions.
In this paper, we show that the Dickson polynomials of the third kind satisfy a nonhomogeneous second order linear ordinary differential equation whose general solution contains Legendre functions.
△ Less
Submitted 13 April, 2019; v1 submitted 15 April, 2016;
originally announced April 2016.
-
Reversed Dickson Polynomials of the Third Kind
Authors:
Neranga Fernando
Abstract:
Let $p$ be a prime and $q=p^e$. We discuss the properties of the reversed Dickson polynomial $D_{n,2}(1,x)$ of the third kind. We also give several necessary conditions for the reversed Dickson polynomial of the third kind $D_{n,2}(1,x)$ to be a permutation of $\mathbb{F}_{q}$. In particular, we give explicit evaluation of the sum $\sum_{a\in \mathbb{F}_q}D_{n,2}(1,a)$.
Let $p$ be a prime and $q=p^e$. We discuss the properties of the reversed Dickson polynomial $D_{n,2}(1,x)$ of the third kind. We also give several necessary conditions for the reversed Dickson polynomial of the third kind $D_{n,2}(1,x)$ to be a permutation of $\mathbb{F}_{q}$. In particular, we give explicit evaluation of the sum $\sum_{a\in \mathbb{F}_q}D_{n,2}(1,a)$.
△ Less
Submitted 8 August, 2016; v1 submitted 14 February, 2016;
originally announced February 2016.
-
NGC 147, NGC 185 and CassII: a genetic approach to orbital properties, star formation and tidal debris
Authors:
Veronica Arias,
Magda Guglielmo,
Nuwanthika Fernando,
Geraint F. Lewis,
Joss Bland-Hawthorn,
Nicholas F. Bate,
Anthony Conn,
Mike J. Irwin,
Annette M. N. Ferguson,
Rodrigo A. Ibata,
Alan W. McConnachie,
Nicolas Martin
Abstract:
NGC147, NGC185 and CassiopeiaII (CassII) have similar positions in the sky, distances and measured line of sight velocities. This proximity in phase space suggests that these three satellites of M31 form a subgroup within the Local Group. Nevertheless, the differences in their star formation history and interstellar medium, and the recent discovery of a stellar stream in NGC~147, combined with the…
▽ More
NGC147, NGC185 and CassiopeiaII (CassII) have similar positions in the sky, distances and measured line of sight velocities. This proximity in phase space suggests that these three satellites of M31 form a subgroup within the Local Group. Nevertheless, the differences in their star formation history and interstellar medium, and the recent discovery of a stellar stream in NGC~147, combined with the lack of tidal features in the other two satellites, are all indications of complex and diverse interactions between M31 and these three satellites. We use a genetic algorithm to explore the different orbits that these satellites can have and select six sets of orbits that could best explain the observational features of the NGC147, NGC185 and CassII satellites. The parameters of these orbits are then used as a starting point for N-body simulations. We present models for which NGC147, NGC185 and CassII are a bound group for a total time of at least one Gyr but still undergo different interactions with M31 and as a result NGC147 has a clear stellar stream whereas the other two satellites have no significant tidal features. This result shows that it is possible to find solutions that reproduce the contrasting properties of the satellites and for which NGC147-NGC185-CassII have been gravitationally bound.
△ Less
Submitted 25 November, 2015;
originally announced November 2015.
-
From $r$-Linearized Polynomial Equations to $r^m$-Linearized Polynomial Equations
Authors:
Neranga Fernando,
Xiang-dong Hou
Abstract:
Let $r$ be a prime power and $q=r^m$. For $0\le i\le m-1$, let $f_i\in \mathbb{F}_r[x]$ be $q$-linearized and $a_i\in \mathbb{F}_q$. Assume that $z\in \mathbb{\bar{F}}_r$ satisfies the equation $\sum_{i=0}^{m-1}a_if_i(z)^{r^i}=0$, where $\sum_{i=0}^{m-1}a_if_i^{r_i}\in \mathbb{F}_q[x]$ is an $r$-linearized polynomial. It is shown that $z$ satisfies a $q$-linearized polynomial equation with coeffic…
▽ More
Let $r$ be a prime power and $q=r^m$. For $0\le i\le m-1$, let $f_i\in \mathbb{F}_r[x]$ be $q$-linearized and $a_i\in \mathbb{F}_q$. Assume that $z\in \mathbb{\bar{F}}_r$ satisfies the equation $\sum_{i=0}^{m-1}a_if_i(z)^{r^i}=0$, where $\sum_{i=0}^{m-1}a_if_i^{r_i}\in \mathbb{F}_q[x]$ is an $r$-linearized polynomial. It is shown that $z$ satisfies a $q$-linearized polynomial equation with coefficients in $\mathbb{F}_r$. This result provides an explanation for numerous permutation polynomials previously obtained through computer search.
△ Less
Submitted 10 March, 2015;
originally announced March 2015.
-
A thousand shadows of Andromeda: rotating planes of satellites in the Millennium-II cosmological simulation
Authors:
Rodrigo A. Ibata,
Neil G. Ibata,
Geraint F. Lewis,
Nicolas F. Martin,
Anthony Conn,
Pascal Elahi,
Veronica Arias,
Nuwanthika Fernando
Abstract:
In a recent contribution, Bahl \& Baumgardt investigated the incidence of planar alignments of satellite galaxies in the Millennium-II simulation, and concluded that vast thin planes of dwarf galaxies, similar to that observed in the Andromeda galaxy (M31), occur frequently by chance in $Λ$-Cold Dark Matter cosmology. However, their analysis did not capture the essential fact that the observed ali…
▽ More
In a recent contribution, Bahl \& Baumgardt investigated the incidence of planar alignments of satellite galaxies in the Millennium-II simulation, and concluded that vast thin planes of dwarf galaxies, similar to that observed in the Andromeda galaxy (M31), occur frequently by chance in $Λ$-Cold Dark Matter cosmology. However, their analysis did not capture the essential fact that the observed alignment is simultaneously radially extended, yet thin, and kinematically unusual. With the caveat that the Millennium-II simulation may not have sufficient mass resolution to identify confidently simulacra of low-luminosity dwarf galaxies, we re-examine that simulation for planar structures, using the same method as employed by Ibata et al. (2013) on the real M31 satellites. We find that 0.04\% of host galaxies display satellite alignments that are at least as extreme as the observations, when we consider their extent, thickness and number of members rotating in the same sense. We further investigate the angular momentum properties of the co-planar satellites, and find that the median of the specific angular momentum derived from the line of sight velocities in the real M31 structure ($1.3\times10^4$ km/s kpc) is very high compared to systems drawn from the simulations. This analysis confirms that it is highly unlikely that the observed structure around the Andromeda galaxy is due to a chance occurrence. Interestingly, the few extreme systems that are similar to M31 arise from the accretion of a massive sub-halo with its own spatially-concentrated entourage of orphan satellites.
△ Less
Submitted 10 March, 2014;
originally announced March 2014.
-
A New Approach to Permutation Polynomials over Finite Fields, II
Authors:
Neranga Fernando,
Xiang-dong Hou,
Stephen D. Lappano
Abstract:
Let $p$ be a prime and $q$ a power of $p$. For $n\ge 0$, let $g_{n,q}\in\Bbb F_p[{\tt x}]$ be the polynomial defined by the functional equation $\sum_{a\in\Bbb F_q}({\tt x}+a)^n=g_{n,q}({\tt x}^q-{\tt x})$. When is $g_{n,q}$ a permutation polynomial (PP) of $\Bbb F_{q^e}$? This turns out to be a challenging question with remarkable breath and depth, as shown in the predecessor of the present paper…
▽ More
Let $p$ be a prime and $q$ a power of $p$. For $n\ge 0$, let $g_{n,q}\in\Bbb F_p[{\tt x}]$ be the polynomial defined by the functional equation $\sum_{a\in\Bbb F_q}({\tt x}+a)^n=g_{n,q}({\tt x}^q-{\tt x})$. When is $g_{n,q}$ a permutation polynomial (PP) of $\Bbb F_{q^e}$? This turns out to be a challenging question with remarkable breath and depth, as shown in the predecessor of the present paper. We call a triple of positive integers $(n,e;q)$ {\em desirable} if $g_{n,q}$ is a PP of $\Bbb F_{q^e}$. In the present paper, we find many new classes of desirable triples whose corresponding PPs were previously unknown. Several new techniques are introduced for proving a given polynomial is a PP.
△ Less
Submitted 14 August, 2012;
originally announced August 2012.
-
Flip-OFDM for Unipolar Communication Systems
Authors:
Nirmal Fernando,
Yi Hong,
Emanuele Viterbo
Abstract:
Unipolar communications systems can transmit information using only real and positive signals. This includes a variety of physical channels ranging from optical (fiber or free-space), to RF wireless using amplitude modulation with non-coherent reception, to baseband single wire communications. Unipolar OFDM techniques enable to efficiently compensate frequency selective distortion in the unipolar…
▽ More
Unipolar communications systems can transmit information using only real and positive signals. This includes a variety of physical channels ranging from optical (fiber or free-space), to RF wireless using amplitude modulation with non-coherent reception, to baseband single wire communications. Unipolar OFDM techniques enable to efficiently compensate frequency selective distortion in the unipolar communication systems. One of the leading examples of unipolar OFDM is asymmetric clipped optical OFDM (ACO-OFDM) originally proposed for optical communications. Flip-OFDM is an alternative approach that was proposed in a patent, but its performance and full potentials have never been investigated in the literature. In this paper, we first compare Flip-OFDM and ACO-OFDM, and show that both techniques have the same performance but different complexities (Flip-OFDM offers 50% saving). We then propose a new detection scheme, which enables to reduce the noise at the Flip-OFDM receiver by almost 3dB. The analytical performance of the noise filtering schemes is supported by the simulation results.
△ Less
Submitted 13 December, 2011; v1 submitted 30 November, 2011;
originally announced December 2011.
-
Flip-OFDM for Optical Wireless Communications
Authors:
Nirmal Fernando,
Yi Hong,
Emanuele Viterbo
Abstract:
We consider two uniploar OFDM techniques for optical wireless communications: asymmetric clipped optical OFDM (ACO-OFDM) and Flip-OFDM. Both techniques can be used to compensate multipath distortion effects in optical wireless channels. However, ACO-OFDM has been widely studied in the literature, while the performance of Flip-OFDM has never been investigated. In this paper, we conduct the performa…
▽ More
We consider two uniploar OFDM techniques for optical wireless communications: asymmetric clipped optical OFDM (ACO-OFDM) and Flip-OFDM. Both techniques can be used to compensate multipath distortion effects in optical wireless channels. However, ACO-OFDM has been widely studied in the literature, while the performance of Flip-OFDM has never been investigated. In this paper, we conduct the performance analysis of Flip-OFDM and propose additional modification to the original scheme in order to compare the performance of both techniques. Finally, it is shown by simulation that both techniques have the same performance but different hardware complexities. In particular, for slow fading channels, Flip-OFDM offers 50% saving in hardware complexity over ACO-OFDM at the receiver.
△ Less
Submitted 24 November, 2011;
originally announced November 2011.