-
Quantum Sabidussi's Theorem
Authors:
Arnbjörg Soffía Árnadóttir,
Josse van Dobben de Bruyn,
Prem Nigam Kar,
David E. Roberson,
Peter Zeman
Abstract:
Sabidussi's theorem [Duke Math. J. 28, 1961] gives necessary and sufficient conditions under which the automorphism group of a lexicographic product of two graphs is a wreath product of the respective automorphism groups. We prove a quantum version of Sabidussi's theorem for finite graphs, with the automorphism groups replaced by quantum automorphism groups and the wreath product replaced by the f…
▽ More
Sabidussi's theorem [Duke Math. J. 28, 1961] gives necessary and sufficient conditions under which the automorphism group of a lexicographic product of two graphs is a wreath product of the respective automorphism groups. We prove a quantum version of Sabidussi's theorem for finite graphs, with the automorphism groups replaced by quantum automorphism groups and the wreath product replaced by the free wreath product of quantum groups. This extends the result of Chassaniol [J. Algebra 456, 2016], who proved it for regular graphs. Moreover, we apply our result to lexicographic products of quantum vertex transitive graphs, determining their quantum automorphism groups even when Sabidussi's conditions do not apply.
△ Less
Submitted 5 April, 2024; v1 submitted 19 February, 2024;
originally announced February 2024.
-
A Note on Eigenvalues of Cayley Graphs
Authors:
Arnbjörg Soffía Árnadóttir,
Chris Godsil
Abstract:
A graph is called integral if all its eigenvalues are integers. A Cayley graph is called normal if its connection set is a union of conjugacy classes. We show that a non-empty integral normal Cayley graph for a group of odd order has an odd eigenvalue.
A graph is called integral if all its eigenvalues are integers. A Cayley graph is called normal if its connection set is a union of conjugacy classes. We show that a non-empty integral normal Cayley graph for a group of odd order has an odd eigenvalue.
△ Less
Submitted 13 October, 2023;
originally announced October 2023.
-
On state transfer in Cayley graphs for abelian groups
Authors:
Arnbjörg Soffía Árnadóttir,
Chris Godsil
Abstract:
In this paper, we characterize perfect state transfer in Cayley graphs for abelian groups that have a cyclic Sylow-2-subgroup. This generalizes a result of Bašić from 2013 where he provides a similar characterization for Cayley graphs of cyclic groups.
In this paper, we characterize perfect state transfer in Cayley graphs for abelian groups that have a cyclic Sylow-2-subgroup. This generalizes a result of Bašić from 2013 where he provides a similar characterization for Cayley graphs of cyclic groups.
△ Less
Submitted 13 December, 2022; v1 submitted 20 April, 2022;
originally announced April 2022.
-
Strongly cospectral vertices in normal Cayley graphs
Authors:
Arnbjörg Soffía Árnadóttir,
Chris Godsil
Abstract:
We prove an upper bound on the number of pairwise strongly cospectral vertices in a normal Cayley graph, in terms of the multiplicities of its eigenvalues. We use this to determine an explicit bound in Cayley graphs of $\mathbb{Z}_2^d$ and $\mathbb{Z}_4^d$. We also provide some infinite families of Cayley graphs of $\mathbb{Z}_2^d$ with a set of four pairwise strongly cospectral vertices and show…
▽ More
We prove an upper bound on the number of pairwise strongly cospectral vertices in a normal Cayley graph, in terms of the multiplicities of its eigenvalues. We use this to determine an explicit bound in Cayley graphs of $\mathbb{Z}_2^d$ and $\mathbb{Z}_4^d$. We also provide some infinite families of Cayley graphs of $\mathbb{Z}_2^d$ with a set of four pairwise strongly cospectral vertices and show that such graphs exist in every dimension.
△ Less
Submitted 23 January, 2023; v1 submitted 15 September, 2021;
originally announced September 2021.
-
Cayley--Abels graphs and invariants of totally disconnected, locally compact groups
Authors:
Arnbjörg Soffía Árnadóttir,
Waltraud Lederle,
Rögnvaldur G. Möller
Abstract:
A connected, locally finite graph $Γ$ is a Cayley--Abels graph for a totally disconnected, locally compact group $G$ if $G$ acts vertex-transitively with compact, open vertex stabilizers on $Γ$. Define the minimal degree of $G$ as the minimal degree of a Cayley--Abels graph of $G$. We relate the minimal degree in various ways to the modular function, the scale function and the structure of compact…
▽ More
A connected, locally finite graph $Γ$ is a Cayley--Abels graph for a totally disconnected, locally compact group $G$ if $G$ acts vertex-transitively with compact, open vertex stabilizers on $Γ$. Define the minimal degree of $G$ as the minimal degree of a Cayley--Abels graph of $G$. We relate the minimal degree in various ways to the modular function, the scale function and the structure of compact open subgroups. As an application, we prove that if $T_d$ denotes the $d$-regular tree, then the minimal degree of ${\rm Aut}(T_d)$ is $d$ for all $d\geq 2$.
△ Less
Submitted 26 May, 2021;
originally announced May 2021.
-
Trivalent vertex-transitive graphs with infinite vertex-stabilizers
Authors:
Arnbjörg Soffía Árnadóttir,
Waltraud Lederle,
Rögnvaldur G. Möller
Abstract:
We study groups acting vertex-transitively on connected, trivalent graphs such that stabilizers of vertices are infinite. If the action is edge-transitive, we prove that the graph has to be a tree. We analyze the case where the action is not edge-transitive and fully classify the possible $2$-ended graphs. We draw connections to Willis' scale function and re-prove a result by Trofimov.
We study groups acting vertex-transitively on connected, trivalent graphs such that stabilizers of vertices are infinite. If the action is edge-transitive, we prove that the graph has to be a tree. We analyze the case where the action is not edge-transitive and fully classify the possible $2$-ended graphs. We draw connections to Willis' scale function and re-prove a result by Trofimov.
△ Less
Submitted 11 January, 2021;
originally announced January 2021.
-
4MOST: Project overview and information for the First Call for Proposals
Authors:
R. S. de Jong,
O. Agertz,
A. Agudo Berbel,
J. Aird,
D. A. Alexander,
A. Amarsi,
F. Anders,
R. Andrae,
B. Ansarinejad,
W. Ansorge,
P. Antilogus,
H. Anwand-Heerwart,
A. Arentsen,
A. Arnadottir,
M. Asplund,
M. Auger,
N. Azais,
D. Baade,
G. Baker,
S. Baker,
E. Balbinot,
I. K. Baldry,
M. Banerji,
S. Barden,
P. Barklem
, et al. (313 additional authors not shown)
Abstract:
We introduce the 4-metre Multi-Object Spectroscopic Telescope (4MOST), a new high-multiplex, wide-field spectroscopic survey facility under development for the four-metre-class Visible and Infrared Survey Telescope for Astronomy (VISTA) at Paranal. Its key specifications are: a large field of view (FoV) of 4.2 square degrees and a high multiplex capability, with 1624 fibres feeding two low-resolut…
▽ More
We introduce the 4-metre Multi-Object Spectroscopic Telescope (4MOST), a new high-multiplex, wide-field spectroscopic survey facility under development for the four-metre-class Visible and Infrared Survey Telescope for Astronomy (VISTA) at Paranal. Its key specifications are: a large field of view (FoV) of 4.2 square degrees and a high multiplex capability, with 1624 fibres feeding two low-resolution spectrographs ($R = λ/Δλ\sim 6500$), and 812 fibres transferring light to the high-resolution spectrograph ($R \sim 20\,000$). After a description of the instrument and its expected performance, a short overview is given of its operational scheme and planned 4MOST Consortium science; these aspects are covered in more detail in other articles in this edition of The Messenger. Finally, the processes, schedules, and policies concerning the selection of ESO Community Surveys are presented, commencing with a singular opportunity to submit Letters of Intent for Public Surveys during the first five years of 4MOST operations.
△ Less
Submitted 1 April, 2019; v1 submitted 6 March, 2019;
originally announced March 2019.
-
The ability of intermediate-band Stromgren photometry to correctly identify dwarf, subgiant, and giant stars and provide stellar metallicities and surface gravities
Authors:
Anna S Arnadottir,
Sofia Feltzing,
Ingemar Lundstrom
Abstract:
[Abridged] Several large scale photometric and spectroscopic surveys are being undertaken to provide a more detailed picture of the Milky Way. Given the necessity of generalisation in the determination of, e.g., stellar parameters when tens and hundred of thousands of stars are considered it remains important to provide independent, detailed studies to verify the methods used in the surveys. We ev…
▽ More
[Abridged] Several large scale photometric and spectroscopic surveys are being undertaken to provide a more detailed picture of the Milky Way. Given the necessity of generalisation in the determination of, e.g., stellar parameters when tens and hundred of thousands of stars are considered it remains important to provide independent, detailed studies to verify the methods used in the surveys. We evaluate available calibrations for deriving [M/H] from Stromgren photometry and develop the standard sequences for dwarf stars to reflect their metallicity dependence and test how well metallicities derived from ugriz photometry reproduce metallicities derived from the well-tested system of Stromgren photometry. We use a catalogue of dwarf stars with both Stromgren uvby photometry and spectroscopically determined iron abundances (in total 451 dwarf stars with 0.3<(b-y)_0<1.0). We also evaluate available calibrations that determine log g. A larger catalogue, in which metallicity is determined directly from uvby photometry, is used to trace metallicity-dependent standard sequences for dwarf stars. We derive new standard sequences in the c_1,0 versus (b-y)_0 plane and in the c_1,0 versus (v-y)_0 plane for dwarf stars with 0.40 < (b-y)_0 < 0.95 and 1.10 < (v-y)_0 < 2.38. We recommend the calibrations by Ramirez & Me'endez (2005) for deriving metallicities from Stromgren photometry and find that intermediate band photometry, such as Stromgren photometry, more accurately than broad band photometry reproduces spectroscopically determined [Fe/H]. Stromgren photometry is also better at differentiating between dwarf and giant stars. We conclude that additional investigations of the differences between metallicities derived from ugriz photometry and intermediate-band photometry, such as Stromgren photometry, are required.
△ Less
Submitted 23 August, 2010;
originally announced August 2010.
-
Properties of the Milky Way stellar disks in the direction of the Draco dSph galaxy
Authors:
Anna S. Arnadottir,
Sofia Feltzing,
Ingemar Lundstrom
Abstract:
We present the first results of a study where we determine the metallicity distribution function in the Galactic disks as a function of height above the Galactic plane. Observations in the Stromgren photometric system enables us to identify the dwarf stars and derive metallicities for them. The resulting metallicity distribution functions at 0.5 and 2.0 kpc above the Galactic plane are significa…
▽ More
We present the first results of a study where we determine the metallicity distribution function in the Galactic disks as a function of height above the Galactic plane. Observations in the Stromgren photometric system enables us to identify the dwarf stars and derive metallicities for them. The resulting metallicity distribution functions at 0.5 and 2.0 kpc above the Galactic plane are significantly broader and more metal-rich than is anticipated from standard models such as the Besancon model. Our results can be explained by invoking a smaller scale height and larger local normalisation for the thick disk than is commonly used in the models. These results are compatible with recent determinations of the thick disk scale height based e.g. on SDSS data.
The age of the stellar populations as a function of height above the Galactic plane is also investigated by studying the turn-off colour and metallicity. We tentatively find that at 2.0 kpc above the Galactic plane there exist an intermediate age population.
△ Less
Submitted 10 July, 2008;
originally announced July 2008.
-
A mean redshift of 2.8 for Swift gamma-ray bursts
Authors:
P. Jakobsson,
A. Levan,
J. P. U. Fynbo,
R. Priddey,
J. Hjorth,
N. Tanvir,
D. Watson,
B. L. Jensen,
J. Sollerman,
P. Natarajan,
J. Gorosabel,
J. M. Castro Cerón,
K. Pedersen,
T. Pursimo,
A. S. Árnadóttir,
A. J. Castro-Tirado,
C. J. Davis,
H. J. Deeg,
D. A. Fiuza,
S. Mykolaitis,
S. G. Sousa
Abstract:
The exceptionally high luminosities of gamma-ray bursts (GRBs), gradually emerging as extremely useful probes of star formation, make them promising tools for exploration of the high-redshift Universe. Here we present a carefully selected sample of Swift GRBs, intended to estimate in an unbiased way the GRB mean redshift (z_mean), constraints on the fraction of high-redshift bursts and an upper…
▽ More
The exceptionally high luminosities of gamma-ray bursts (GRBs), gradually emerging as extremely useful probes of star formation, make them promising tools for exploration of the high-redshift Universe. Here we present a carefully selected sample of Swift GRBs, intended to estimate in an unbiased way the GRB mean redshift (z_mean), constraints on the fraction of high-redshift bursts and an upper limit on the fraction of heavily obscured afterglows. We find that z_mean = 2.8 and that at least 7% of GRBs originate at z > 5. In addition, consistent with pre-Swift observations, at most 20% of afterglows can be heavily obscured. The redshift distribution of the sample is qualitatively consistent with models where the GRB rate is proportional to the star formation rate in the Universe. We also report optical, near-infrared and X-ray observations of the afterglow of GRB 050814, which was seen to exhibit very red optical colours. By modelling its spectral energy distribution we find that z = 5.3 +/- 0.3. The high mean redshift of GRBs and their wide redshift range clearly demonstrates their suitability as efficient probes of galaxies and the intergalactic medium over a significant fraction of the history of the Universe.
△ Less
Submitted 28 October, 2005; v1 submitted 29 September, 2005;
originally announced September 2005.