-
A note on weighted consecutive Davenport constant
Authors:
A. Lemos,
A. O. Moura,
S. Ribas,
A. T. Silva
Abstract:
Let $G$ be a group and $A\subseteq [1,\exp(G)-1]$. We define the constant ${\sf C}_A(G),$ which is the least positive integer $\ell$ such that every sequence over $G$ of length at least $\ell$ has an $A$-weighted consecutive product-one subsequence. In this paper, among other things, we prove that ${\sf C}_A(C_n^2)=4$ with $A=[1,n-1],$ and ${\sf C}(H\times K)=|H||K|$, where $H$ is a finite abelian…
▽ More
Let $G$ be a group and $A\subseteq [1,\exp(G)-1]$. We define the constant ${\sf C}_A(G),$ which is the least positive integer $\ell$ such that every sequence over $G$ of length at least $\ell$ has an $A$-weighted consecutive product-one subsequence. In this paper, among other things, we prove that ${\sf C}_A(C_n^2)=4$ with $A=[1,n-1],$ and ${\sf C}(H\times K)=|H||K|$, where $H$ is a finite abelian group and $K$ is a metacyclic group.
△ Less
Submitted 17 April, 2024;
originally announced April 2024.
-
Assessing light pollution in vast areas: zenith sky brightness maps of Catalonia
Authors:
Hector Linares,
Eduard Masana Salvador J Ribas,
Manuel García-Gil,
Martin Aubé,
Alejandro Sánchez de Miguel,
Alexandre Simoneau
Abstract:
Zenith sky brightness maps in the V and B bands of the region of Catalonia are presented in this paper. For creating them we have used the light pollution numerical model Illumina v2. The maps have a sampling of 5x5 km for the whole region with an improved resolution of 1x1 km for one of the provinces within Catalonia, Tarragona. Before creating the final maps, the methodology was tested successfu…
▽ More
Zenith sky brightness maps in the V and B bands of the region of Catalonia are presented in this paper. For creating them we have used the light pollution numerical model Illumina v2. The maps have a sampling of 5x5 km for the whole region with an improved resolution of 1x1 km for one of the provinces within Catalonia, Tarragona. Before creating the final maps, the methodology was tested successfully by comparing the computed values to measurements in nineteen different locations spread out throughout the territory. The resulting maps have been compared to the zenith sky brightness world atlas and also to Sky Quality Meter (SQM) dynamic measurements. When comparing to measurements we found small differences mainly due to mismatching in the location of the points studied, and also due to differences in the natural sky brightness and atmospheric content. In the comparison to the world atlas some differences were expected as we are taking into account the blocking effect of topography and obstacles, and also due to a more precise light sources characterization. The results of this work confirm the conclusion found in other studies that the minimum sampling for studying sky brightness fine details is of 1x1 km. However, a sampling of 5x5 km is interesting when studying general trends, mainly for vast areas, due to the reduction of the time required to create the maps.
△ Less
Submitted 29 February, 2024;
originally announced March 2024.
-
A note on Bass' conjecture
Authors:
Danilo Vilela Avelar,
Fabio Enrique Brochero Martínez,
Sávio Ribas
Abstract:
For a finite group $G$, we denote by ${\sf d}(G)$ and by ${\sf E}(G)$, respectively, the small Davenport constant and the Gao constant of $G$. Let $C_n$ be the cyclic group of order $n$ and let $G_{m,n,s} = C_n \rtimes_s C_m$ be a metacyclic group. In [J. Bass; {\em Improving the Erdős-Ginzburg-Ziv theorem for some non-abelian groups.} J. Number Theory {\bf 126} (2007), 217-236, Conjecture 17], Ba…
▽ More
For a finite group $G$, we denote by ${\sf d}(G)$ and by ${\sf E}(G)$, respectively, the small Davenport constant and the Gao constant of $G$. Let $C_n$ be the cyclic group of order $n$ and let $G_{m,n,s} = C_n \rtimes_s C_m$ be a metacyclic group. In [J. Bass; {\em Improving the Erdős-Ginzburg-Ziv theorem for some non-abelian groups.} J. Number Theory {\bf 126} (2007), 217-236, Conjecture 17], Bass conjectured that ${\sf d}(G_{m,n,s}) = m+n-2$ and ${\sf E}(G_{m,n,s}) = mn+m+n-2$ provided $ord_n(s) = m$. In this paper, we show that the assumption $ord_n(s) = m$ is essential and cannot be removed. Moreover, if we suppose that Bass' conjecture holds for $G_{m,n,s}$ and the $mn$-product-one free sequences of maximal length are well behaved, then Bass conjecture also holds for $G_{2m,2n,r}$, where $r^2 \equiv s \pmod n$.
△ Less
Submitted 22 February, 2023;
originally announced February 2023.
-
$r$-primitive $k$-normal elements in arithmetic progressions over finite fields
Authors:
Josimar J. R. Aguirre,
Abílio Lemos,
Victor G. L. Neumann,
Sávio Ribas
Abstract:
Let $\mathbb{F}_{q^n}$ be a finite field with $q^n$ elements. For a positive divisor $r$ of $q^n-1$, the element $α\in \mathbb{F}_{q^n}^*$ is called \textit{$r$-primitive} if its multiplicative order is $(q^n-1)/r$. Also, for a non-negative integer $k$, the element $α\in \mathbb{F}_{q^n}$ is \textit{$k$-normal} over $\mathbb{F}_q$ if…
▽ More
Let $\mathbb{F}_{q^n}$ be a finite field with $q^n$ elements. For a positive divisor $r$ of $q^n-1$, the element $α\in \mathbb{F}_{q^n}^*$ is called \textit{$r$-primitive} if its multiplicative order is $(q^n-1)/r$. Also, for a non-negative integer $k$, the element $α\in \mathbb{F}_{q^n}$ is \textit{$k$-normal} over $\mathbb{F}_q$ if $\gcd(αx^{n-1}+ α^q x^{n-2} + \ldots + α^{q^{n-2}}x + α^{q^{n-1}} , x^n-1)$ in $\mathbb{F}_{q^n}[x]$ has degree $k$. In this paper we discuss the existence of elements in arithmetic progressions $\{α, α+β, α+2β, \ldotsα+(m-1)β\} \subset \mathbb{F}_{q^n}$ with $α+(i-1)β$ being $r_i$-primitive and at least one of the elements in the arithmetic progression being $k$-normal over $\mathbb{F}_q$. We obtain asymptotic results for general $k, r_1, \dots, r_m$ and concrete results when $k = r_i = 2$ for $i \in \{1, \dots, m\}$.
△ Less
Submitted 31 July, 2023; v1 submitted 3 November, 2022;
originally announced November 2022.
-
On arithmetic progressions in finite fields
Authors:
Abílio Lemos,
Victor Neumann,
Sávio Ribas
Abstract:
In this paper, we explore the existence of $m$-terms arithmetic progressions in $\mathbb{F}_{q^n}$ with a given common difference whose terms are all primitive elements, and at least one of them is normal. We obtain asymptotic results for $m \ge 4$ and concrete results for $m \in \{2,3\}$, where the complete list of exceptions when the common difference belongs to $\mathbb{F}_{q}^*$ is obtained. T…
▽ More
In this paper, we explore the existence of $m$-terms arithmetic progressions in $\mathbb{F}_{q^n}$ with a given common difference whose terms are all primitive elements, and at least one of them is normal. We obtain asymptotic results for $m \ge 4$ and concrete results for $m \in \{2,3\}$, where the complete list of exceptions when the common difference belongs to $\mathbb{F}_{q}^*$ is obtained. The proofs combine character sums, sieve estimates, and computational arguments using the software SageMath.
△ Less
Submitted 4 August, 2022;
originally announced August 2022.
-
On the direct and inverse zero-sum problems over $C_n \rtimes_s C_2$
Authors:
Danilo Vilela Avelar,
Fabio Enrique Brochero Martínez,
Sávio Ribas
Abstract:
Let $C_n$ be the cyclic group of order $n$. In this paper, we provide the exact values of some zero-sum constants over $C_n \rtimes_s C_2$ where $s \not\equiv \pm1 \pmod n$, namely $η$-constant, Gao constant, and Erdős-Ginzburg-Ziv constant (the latter for all but a "small" family of cases). As a consequence, we prove the Gao's and Zhuang-Gao's Conjectures for groups of this form. We also solve th…
▽ More
Let $C_n$ be the cyclic group of order $n$. In this paper, we provide the exact values of some zero-sum constants over $C_n \rtimes_s C_2$ where $s \not\equiv \pm1 \pmod n$, namely $η$-constant, Gao constant, and Erdős-Ginzburg-Ziv constant (the latter for all but a "small" family of cases). As a consequence, we prove the Gao's and Zhuang-Gao's Conjectures for groups of this form. We also solve the associated inverse problems by characterizing the structure of product-one free sequences over $C_n \rtimes_s C_2$ of maximum length.
△ Less
Submitted 14 January, 2022;
originally announced January 2022.
-
The main zero-sum constants over $D_{2n} \times C_2$
Authors:
Fabio Enrique Brochero Martínez,
Abílio Lemos,
B. K. Moriya,
Sávio Ribas
Abstract:
Let $C_2$ be the cyclic group of order $2$ and $D_{2n}$ be the dihedral group of order $2n$, where $n$ is even. In this paper, we provide the exact values of some zero-sum constants over $D_{2n} \times C_2$, namely small Davenport constant, Gao constant, $η$-constant and Erd\H os-Ginzburg-Ziv constant. As a consequence, we prove the Gao's and Zhuang-Gao's Conjectures for this group. These are the…
▽ More
Let $C_2$ be the cyclic group of order $2$ and $D_{2n}$ be the dihedral group of order $2n$, where $n$ is even. In this paper, we provide the exact values of some zero-sum constants over $D_{2n} \times C_2$, namely small Davenport constant, Gao constant, $η$-constant and Erd\H os-Ginzburg-Ziv constant. As a consequence, we prove the Gao's and Zhuang-Gao's Conjectures for this group. These are the first concrete results on zero-sum problems for a family of non-abelian groups of rank greater than $2$.
△ Less
Submitted 16 July, 2021;
originally announced August 2021.
-
Extremal product-one free sequences over $C_n \rtimes_s C_2$
Authors:
Fabio Enrique Brochero Martínez,
Sávio Ribas
Abstract:
Let $G$ be a finite group multiplicatively written. The small Davenport constant of $G$ is the maximum positive integer ${\sf d}(G)$ such that there exists a sequence $S$ of length ${\sf d}(G)$ for which every subsequence of $S$ is product-one free. Let $s^2 \equiv 1 \pmod n$, where $s \not\equiv \pm1 \pmod n$. It has been proven that ${\sf d}(C_n \rtimes_s C_2) = n$ (see Lemma 6 of [Zhuang, Gao;…
▽ More
Let $G$ be a finite group multiplicatively written. The small Davenport constant of $G$ is the maximum positive integer ${\sf d}(G)$ such that there exists a sequence $S$ of length ${\sf d}(G)$ for which every subsequence of $S$ is product-one free. Let $s^2 \equiv 1 \pmod n$, where $s \not\equiv \pm1 \pmod n$. It has been proven that ${\sf d}(C_n \rtimes_s C_2) = n$ (see Lemma 6 of [Zhuang, Gao; Europ. J. Combin. 26 (2005), 1053-1059]). In this paper, we determine all sequences over $C_n \rtimes_s C_2$ of length $n$ which are product-one free. It completes the classification of all product-one free sequences over every group of the form $C_n \rtimes_s C_2$, including the quasidihedral groups and the modular maximal-cyclic groups.
△ Less
Submitted 16 July, 2021;
originally announced August 2021.
-
A multi-band map of the natural night sky brightness including Gaia and Hipparcos integrated starlight
Authors:
Eduard Masana,
Josep Manel Carrasco,
Salvador Bará,
Salvador J. Ribas
Abstract:
The natural night sky brightness is a relevant input for monitoring the light pollution evolution at observatory sites, by subtracting it from the overall sky brightness determined by direct measurements. It is also instrumental for assessing the expected darkness of the pristine night skies. The natural brightness of the night sky is determined by the sum of the spectral radiances coming from ast…
▽ More
The natural night sky brightness is a relevant input for monitoring the light pollution evolution at observatory sites, by subtracting it from the overall sky brightness determined by direct measurements. It is also instrumental for assessing the expected darkness of the pristine night skies. The natural brightness of the night sky is determined by the sum of the spectral radiances coming from astrophysical sources, including zodiacal light, and the atmospheric airglow. The resulting radiance is modified by absorption and scattering before it reaches the observer. Therefore, the natural night sky brightness is a function of the location, time and atmospheric conditions. We present in this work GAMBONS (GAia Map of the Brightness Of the Natural Sky), a model to map the natural night brightness of the sky in cloudless and moonless nights. Unlike previous maps, GAMBONS is based on the extra-atmospheric star radiance obtained from the Gaia catalogue. The Gaia-DR2 archive compiles astrometric and photometric information for more than 1.6 billion stars up to G = 21 magnitude. For the brightest stars, not included in Gaia-DR2, we have used the Hipparcos catalogue instead. After adding up to the star radiance the contributions of the diffuse galactic and extragalactic light, zodiacal light and airglow, and taking into account the effects of atmospheric attenuation and scattering, the radiance detected by ground-based observers can be estimated. This methodology can be applied to any photometric band, if appropriate transformations from the Gaia bands are available. In particular, we present the expected sky brightness for V (Johnson), and visual photopic and scotopic passbands.
△ Less
Submitted 5 January, 2021;
originally announced January 2021.
-
Direct assessment of the sensitivity drift of SQM sensors installed outdoors
Authors:
Salvador Bará,
Enric Marco,
Salvador J. Ribas,
Manuel Garcia Gil,
Alejandro Sánchez de Miguel,
Jaime Zamorano
Abstract:
Long-term monitoring of the evolution of the artificial night sky brightness is a key tool for develo** science-informed public policies and assessing the efficacy of light pollution mitigation measures. Detecting the underlying artificial brightness trend is a challenging task, since the typical night sky brightness signal shows a large variability with characteristic time scales ranging from s…
▽ More
Long-term monitoring of the evolution of the artificial night sky brightness is a key tool for develo** science-informed public policies and assessing the efficacy of light pollution mitigation measures. Detecting the underlying artificial brightness trend is a challenging task, since the typical night sky brightness signal shows a large variability with characteristic time scales ranging from seconds to years. In order to effectively isolate the weak signature of the effect of interest, determining the potential long term drifts of the radiance sensing systems is crucial. If these drifts can be adequately characterized, the raw measurements could be easily corrected for them and transformed to a consistent scale. In this short note we report on the progressive darkening of the signal recorded by SQM detectors belonging to several monitoring networks, permanently installed outdoors for periods ranging from several months to several years. The sensitivity drifts were estimated by means of parallel measurements made at the beginning and at the end of the evaluation periods using reference detectors of the same kind that were little or no exposed to weathering in the intervening time. Our preliminary results suggest that SQM detectors installed outdoors steadily increase their readings at an average rate of +0.034 magSQM/arcsec^2 per MWh/m^2 of exposure to solar horizontal global irradiation, that for our locations translates into approximately +0.05 to +0.06 magSQM/arcsec^2 per year.
△ Less
Submitted 1 December, 2020; v1 submitted 30 November, 2020;
originally announced November 2020.
-
Generators of finite fields with prescribed traces
Authors:
Lucas Reis,
Sávio Ribas
Abstract:
This paper explores the existence and distribution of primitive elements in finite field extensions with prescribed traces in several intermediate field extensions. Our main result provides an inequality-like condition to ensure the existence of such elements. We then derive concrete existence results for a special class of intermediate extensions.
This paper explores the existence and distribution of primitive elements in finite field extensions with prescribed traces in several intermediate field extensions. Our main result provides an inequality-like condition to ensure the existence of such elements. We then derive concrete existence results for a special class of intermediate extensions.
△ Less
Submitted 7 May, 2021; v1 submitted 30 July, 2020;
originally announced July 2020.
-
Permutations from an arithmetic setting
Authors:
Lucas Reis,
Sávio Ribas
Abstract:
Let $m, n$ be positive integers such that $m>1$ divides $n$. In this paper, we introduce a special class of piecewise-affine permutations of the finite set $[1, n]:=\{1, \ldots, n\}$ with the property that the reduction $\pmod m$ of $m$ consecutive elements in any of its cycles is, up to a cyclic shift, a fixed permutation of $[1, m]$. Our main result provides the cycle decomposition of such permu…
▽ More
Let $m, n$ be positive integers such that $m>1$ divides $n$. In this paper, we introduce a special class of piecewise-affine permutations of the finite set $[1, n]:=\{1, \ldots, n\}$ with the property that the reduction $\pmod m$ of $m$ consecutive elements in any of its cycles is, up to a cyclic shift, a fixed permutation of $[1, m]$. Our main result provides the cycle decomposition of such permutations. We further show that such permutations give rise to permutations of finite fields. In particular, we explicitly obtain classes of permutation polynomials of finite fields whose cycle decomposition and its inverse are explicitly given.
△ Less
Submitted 12 March, 2020; v1 submitted 29 April, 2019;
originally announced April 2019.
-
The subsums of zero-sum free sequences in finite cyclic groups
Authors:
Sávio Ribas
Abstract:
Let $\mathbb Z_n$ be the cyclic group of order $n \ge 3$ additively written. S. Savchev \& F. Chen (2007) proved that for each zero-sum free sequence $S = a_1 \bullet \dots \bullet a_t$ over $\mathbb Z_n$ of length $t > n/2$, there is an integer $g$ coprime to $n$ such that, if $\overline{r}$ denotes the least positive integer in the congruence class $r$ modulo $n$, then…
▽ More
Let $\mathbb Z_n$ be the cyclic group of order $n \ge 3$ additively written. S. Savchev \& F. Chen (2007) proved that for each zero-sum free sequence $S = a_1 \bullet \dots \bullet a_t$ over $\mathbb Z_n$ of length $t > n/2$, there is an integer $g$ coprime to $n$ such that, if $\overline{r}$ denotes the least positive integer in the congruence class $r$ modulo $n$, then $\sum_{i=1}^t \overline{ga_i} < n$. Under the same hypothesis, in this paper we show that $$\left\{ \sum_{i \in Λ} \overline{ga_i} \;\; \Bigg| \;\; Λ\subset \{1,2,\dots,t\} \right\} = \left\{ 1, 2, \dots, \sum_{i=1}^t \overline{ga_i}\right\}.$$ It simplifies many calculations on inverse zero-sum problems.
△ Less
Submitted 9 November, 2018;
originally announced November 2018.
-
Tracking the dynamics of skyglow with differential photometry using a digital camera with fisheye lens
Authors:
Andreas Jechow,
Salvador J. Ribas,
Ramon Canal-Domingo,
Franz Hölker,
Zoltán Kolláth,
Christopher C. M. Kyba
Abstract:
Artificial skyglow is dynamic due to changing atmospheric conditions and the switching on and off of artificial lights throughout the night. Street lights as well as the ornamental illumination of historical sites and buildings are sometimes switched off at a certain time to save energy. Ornamental lights in particular are often directed upwards, and can therefore have a major contribution towards…
▽ More
Artificial skyglow is dynamic due to changing atmospheric conditions and the switching on and off of artificial lights throughout the night. Street lights as well as the ornamental illumination of historical sites and buildings are sometimes switched off at a certain time to save energy. Ornamental lights in particular are often directed upwards, and can therefore have a major contribution towards brightening of the night sky. Here we use differential photometry to investigate the change in night sky brightness and illuminance during an automated regular switch-off of ornamental light in the town of Balaguer and an organized switch-off of all public lights in the village of Àger, both near Montsec Astronomical Park in Spain. The sites were observed during two nights with clear and cloudy conditions using a DSLR camera and a fisheye lens. A time series of images makes it possible to track changes in lighting conditions and sky brightness simultaneously. During the clear night, the ornamental lights in Balaguer contribute over 20% of the skyglow at zenith at the observational site. Furthermore, we are able to track very small changes in the ground illuminance on a cloudy night near Àger.
△ Less
Submitted 30 August, 2018;
originally announced August 2018.
-
The $\{1,s\}$-weighted Davenport constant in $C_n^k$
Authors:
Fabio Enrique Brochero Martínez,
Sávio Ribas
Abstract:
Let $G$ be a finite abelian group and let $\varnothing \neq A \subset \mathbb Z$. The $A$-weighted Davenport constant of $G$ is the smallest positive integer ${\sf D}_A(G)$ such that every sequence $x_1 \boldsymbol{\cdot} {\dots} \boldsymbol{\cdot} x_{{\sf D}_A(G)}$ over $G$ has a non-empty subsequence $(x_{j_i})_i$ such that…
▽ More
Let $G$ be a finite abelian group and let $\varnothing \neq A \subset \mathbb Z$. The $A$-weighted Davenport constant of $G$ is the smallest positive integer ${\sf D}_A(G)$ such that every sequence $x_1 \boldsymbol{\cdot} {\dots} \boldsymbol{\cdot} x_{{\sf D}_A(G)}$ over $G$ has a non-empty subsequence $(x_{j_i})_i$ such that ${\varepsilon_1} x_{j_1} + {\varepsilon_2} x_{j_2} + {\dots} + {\varepsilon_t} x_{j_t} = 0$ for some $\varepsilon_1, \varepsilon_2, {\dots}, \varepsilon_t \in A$. In this paper, we obtain both upper and lower bounds for ${\sf D}_{\{1,s\}}(C_n^k)$, where $C_n$ denotes the cyclic group of order $n$, $s^2 \equiv 1 \pmod n$ and $s \not\equiv \pm1 \pmod n$. These bounds become sharp in some "small" cases.
△ Less
Submitted 16 July, 2021; v1 submitted 26 March, 2018;
originally announced March 2018.
-
Measuring night sky brightness: methods and challenges
Authors:
Andreas Hänel,
Thomas Posch,
Salvador J. Ribas,
Martin Aubé,
Dan Duriscoe,
Andreas Jechow,
Zoltán Kollath,
Dorien E. Lolkema,
Chadwick Moore,
Norbert Schmidt,
Henk Spoelstra,
Günther Wuchterl,
Christopher C. M. Kyba
Abstract:
Measuring the brightness of the night sky has become an increasingly important topic in recent years, as artificial lights and their scattering by the Earths atmosphere continue spreading around the globe. Several instruments and techniques have been developed for this task. We give an overview of these, and discuss their strengths and limitations. The different quantities that can and should be d…
▽ More
Measuring the brightness of the night sky has become an increasingly important topic in recent years, as artificial lights and their scattering by the Earths atmosphere continue spreading around the globe. Several instruments and techniques have been developed for this task. We give an overview of these, and discuss their strengths and limitations. The different quantities that can and should be derived when measuring the night sky brightness are discussed, as well as the procedures that have been and still need to be defined in this context. We conclude that in many situations, calibrated consumer digital cameras with fisheye lenses provide the best relation between ease-of-use and wealth of obtainable information on the night sky. While they do not obtain full spectral information, they are able to sample the complete sky in a period of minutes, with colour information in three bands. This is important, as given the current global changes in lamp spectra, changes in sky radiance observed only with single band devices may lead to incorrect conclusions regarding long term changes in sky brightness. The acquisition of all-sky information is desirable, as zenith-only information does not provide an adequate characterization of a site. Nevertheless, zenith-only single-band one-channel devices such as the Sky Quality Meter continue to be a viable option for long-term studies of night sky brightness and for studies conducted from a moving platform. Accurate interpretation of such data requires some understanding of the colour composition of the sky light. We recommend supplementing long-term time series derived with such devices with periodic all-sky sampling by a calibrated camera system and calibrated luxmeters or luminance meters.
△ Less
Submitted 27 September, 2017;
originally announced September 2017.
-
Imaging and map** the impact of clouds on skyglow with all-sky photometry
Authors:
Andreas Jechow,
Zoltán Kolláth,
Salvador J. Ribas,
Henk Spoelstra,
Franz Hölker,
Christopher C. M. Kyba
Abstract:
Artificial skyglow is constantly growing on a global scale, with potential ecological consequences ranging up to affecting biodiversity. To understand these consequences, worldwide map** of skyglow for all weather conditions is urgently required. In particular, the amplification of skyglow by clouds needs to be studied, as clouds can extend the reach of skyglow into remote areas not affected by…
▽ More
Artificial skyglow is constantly growing on a global scale, with potential ecological consequences ranging up to affecting biodiversity. To understand these consequences, worldwide map** of skyglow for all weather conditions is urgently required. In particular, the amplification of skyglow by clouds needs to be studied, as clouds can extend the reach of skyglow into remote areas not affected by light pollution on clear nights. Here we use commercial digital single lens reflex cameras with fisheye lenses for all-sky photometry. We track the reach of skyglow from a peri-urban into a remote area on a clear and a partly cloudy night by performing transects from the Spanish town of Balaguer towards Montsec Astronomical Park. From one single all-sky image, we extract zenith luminance, horizontal and scalar illuminance. While zenith luminance reaches near-natural levels at 5km distance from the town on the clear night, similar levels are only reached at 27km on the partly cloudy night. Our results show the dramatic increase of the reach of skyglow even for moderate cloud coverage at this site. The powerful and easy-to-use method promises to be widely applicable for studies of ecological light pollution on a global scale also by non-specialists in photometry.
△ Less
Submitted 14 May, 2017;
originally announced May 2017.
-
Light pollution offshore: zenithal sky glow measurements in the Mediterranean coastal waters
Authors:
Xavier Ges,
Salvador Bará,
Manuel García-Gil,
Jaime Zamorano,
Salvador J. Ribas,
Eduard Masana
Abstract:
Light pollution is a worldwide phenomenon whose consequences for the natural environment and the human health are being intensively studied nowadays. Most published studies address issues related to light pollution inland. Coastal waters, however, are spaces of high environmental interest, due to their biodiversity richness and their economical significance. The elevated population density in coas…
▽ More
Light pollution is a worldwide phenomenon whose consequences for the natural environment and the human health are being intensively studied nowadays. Most published studies address issues related to light pollution inland. Coastal waters, however, are spaces of high environmental interest, due to their biodiversity richness and their economical significance. The elevated population density in coastal regions is accompanied by correspondingly large emissions of artificial light at night, whose role as an environmental stressor is increasingly being recognized. (...) At the same time, the marine surface environment provides a stage free from obstacles for measuring the dependence of the skyglow on the distance to the light polluting sources, and validating (or rejecting) atmospheric light propagation models. In this work we present a proof-of-concept of a gimbal measurement system that can be used for zenithal skyglow measurements on board both small boats and large vessels under actual navigation conditions. We report the results obtained in the summer of 2016 along two measurement routes in the Mediterranean waters offshore Barcelona, travelling 9 and 31.7 km away from the coast. The atmospheric conditions in both routes were different from the ones assumed for the calculation of recently published models of the anthropogenic sky brightness. They were closer in the first route, whose results approach better the theoretical predictions. The results obtained in the second route, conducted under a clearer atmosphere, showed systematic differences that can be traced back to two expected phenomena, which are a consequence of the smaller aerosol content: the reduction of the anthropogenic sky glow at short distances from the sources, and the slower decay rate of brightness with distance, which gives rise to a relative excess of brightness at large distances from the coastline.
△ Less
Submitted 7 March, 2018; v1 submitted 6 May, 2017;
originally announced May 2017.
-
Extremal product-one free sequences in Dihedral and Dicyclic groups
Authors:
Fabio Enrique Brochero Martínez,
Sávio Ribas
Abstract:
Let $G$ be a finite group, written multiplicatively. The Davenport constant of $G$ is the smallest positive integer $D(G)$ such that every sequence of $G$ with $D(G)$ elements has a non-empty subsequence with product $1$. Let $D_{2n}$ be the Dihedral Group of order $2n$ and $Q_{4n}$ be the Dicyclic Group of order $4n$. J. J. Zhuang and W. Gao (European J. Combin. 26 (2005), 1053-1059) showed that…
▽ More
Let $G$ be a finite group, written multiplicatively. The Davenport constant of $G$ is the smallest positive integer $D(G)$ such that every sequence of $G$ with $D(G)$ elements has a non-empty subsequence with product $1$. Let $D_{2n}$ be the Dihedral Group of order $2n$ and $Q_{4n}$ be the Dicyclic Group of order $4n$. J. J. Zhuang and W. Gao (European J. Combin. 26 (2005), 1053-1059) showed that $D(D_{2n}) = n+1$ and J. Bass (J. Number Theory 126 (2007), 217-236) showed that $D(Q_{4n}) = 2n+1$. In this paper, we give explicit characterizations of all sequences $S$ of $G$ such that $|S| = D(G) - 1$ and $S$ is free of subsequences whose product is $1$, where $G$ is equal to $D_{2n}$ or $Q_{4n}$ for some $n$.
△ Less
Submitted 30 January, 2017;
originally announced January 2017.
-
Extremal product-one free sequences in $C_q \rtimes_s C_m$
Authors:
Fabio Enrique Brochero Martínez,
Sávio Ribas
Abstract:
Let $G$ be a finite group, written multiplicatively. The Davenport constant of $G$ is the smallest positive integer $d$ such that every sequence of $G$ with $d$ elements has a non-empty subsequence with product $1$. Let $C_n \simeq \mathbb Z_n$ be the cyclic group of order $n$. Bass (2007) showed that the Davenport constant of the metacyclic group $C_q \rtimes_s C_m$, where $q$ is a prime number a…
▽ More
Let $G$ be a finite group, written multiplicatively. The Davenport constant of $G$ is the smallest positive integer $d$ such that every sequence of $G$ with $d$ elements has a non-empty subsequence with product $1$. Let $C_n \simeq \mathbb Z_n$ be the cyclic group of order $n$. Bass (2007) showed that the Davenport constant of the metacyclic group $C_q \rtimes_s C_m$, where $q$ is a prime number and $\text{ord}_q(s) = m \ge 2$, is $m+q-1$. In this paper, we explicit the form of all sequences $S$ of $C_q \rtimes_s C_m$, with $q+m-2$ elements, that are free of product-$1$ subsequences.
△ Less
Submitted 31 October, 2016;
originally announced October 2016.
-
Simplified Relative Citation Ratio for Static Paper Ranking: UFMG/LATIN at WSDM Cup 2016
Authors:
Sabir Ribas,
Alberto Ueda,
Rodrygo L. T. Santos,
Berthier Ribeiro-Neto,
Nivio Ziviani
Abstract:
Static rankings of papers play a key role in the academic search setting. Many features are commonly used in the literature to produce such rankings, some examples are citation-based metrics, distinct applications of PageRank, among others. More recently, learning to rank techniques have been successfully applied to combine sets of features producing effective results. In this work, we propose the…
▽ More
Static rankings of papers play a key role in the academic search setting. Many features are commonly used in the literature to produce such rankings, some examples are citation-based metrics, distinct applications of PageRank, among others. More recently, learning to rank techniques have been successfully applied to combine sets of features producing effective results. In this work, we propose the metric S-RCR, which is a simplified version of a metric called Relative Citation Ratio --- both based on the idea of a co-citation network. When compared to the classical version, our simplification S-RCR leads to improved efficiency with a reasonable effectiveness. We use S-RCR to rank over 120 million papers in the Microsoft Academic Graph dataset. By using this single feature, which has no parameters and does not need to be tuned, our team was able to reach the 3rd position in the first phase of the WSDM Cup 2016.
△ Less
Submitted 3 March, 2016;
originally announced March 2016.
-
P-score: A Publication-based Metric for Academic Productivity
Authors:
Sabir Ribas,
Berthier Ribeiro-Neto,
Edmundo de Souza e Silva,
Alberto Ueda,
Nivio Ziviani
Abstract:
In this work we propose a metric to assess academic productivity based on publication outputs. We are interested in knowing how well a research group in an area of knowledge is doing relatively to a pre-selected set of reference groups, where each group is composed by academics or researchers. To assess academic productivity we propose a new metric, which we call P-score. Our metric P-score assign…
▽ More
In this work we propose a metric to assess academic productivity based on publication outputs. We are interested in knowing how well a research group in an area of knowledge is doing relatively to a pre-selected set of reference groups, where each group is composed by academics or researchers. To assess academic productivity we propose a new metric, which we call P-score. Our metric P-score assigns weights to venues using only the publication patterns of selected reference groups. This implies that P-score does not depend on citation data and thus, that it is simpler to compute particularly in contexts in which citation data is not easily available. Also, preliminary experiments suggest that P-score preserves strong correlation with citation-based metrics.
△ Less
Submitted 11 March, 2015;
originally announced March 2015.
-
R-Score: Reputation-based Scoring of Research Groups
Authors:
Sabir Ribas,
Berthier Ribeiro-Neto,
Edmundo de Souza e Silva,
Nivio Ziviani
Abstract:
To manage the problem of having a higher demand for resources than availability of funds, research funding agencies usually rank the major research groups in their area of knowledge. This ranking relies on a careful analysis of the research groups in terms of their size, number of PhDs graduated, research results and their impact, among other variables. While research results are not the only vari…
▽ More
To manage the problem of having a higher demand for resources than availability of funds, research funding agencies usually rank the major research groups in their area of knowledge. This ranking relies on a careful analysis of the research groups in terms of their size, number of PhDs graduated, research results and their impact, among other variables. While research results are not the only variable to consider, they are frequently given special attention because of the notoriety they confer to the researchers and the programs they are affiliated with. In here we introduce a new metric for quantifying publication output, called R-Score for reputation-based score, which can be used in support to the ranking of research groups or programs. The novelty is that the metric depends solely on the listings of the publications of the members of a group, with no dependency on citation counts. R-Score has some interesting properties: (a) it does not require access to the contents of published material, (b) it can be curated to produce highly accurate results, and (c) it can be naturally used to compare publication output of research groups (e.g., graduate programs) inside a same country, geographical area, or across the world. An experiment comparing the publication output of 25 CS graduate programs from Brazil suggests that R-Score can be quite useful for providing early insights into the publication patterns of the various research groups one wants to compare.
△ Less
Submitted 27 August, 2013; v1 submitted 23 August, 2013;
originally announced August 2013.
-
A search for late-type supergiants in the inner regions of the Milky Way
Authors:
F. Comeron,
J. Torra,
C. Chiappini,
F. Figueras,
V. D. Ivanov,
S. J. Ribas
Abstract:
We present the results of a narrow-band infrared imaging survey of a narrow strip (12' wide) around the galactic equator between 6 deg and 21 deg of galactic longitude aimed at detecting field stars with strong CO absorption, mainly late-type giants and supergiants. Our observations include follow-up low resolution spectroscopy (R = 980) of 191 selected candidates in the H and K bands. Most of t…
▽ More
We present the results of a narrow-band infrared imaging survey of a narrow strip (12' wide) around the galactic equator between 6 deg and 21 deg of galactic longitude aimed at detecting field stars with strong CO absorption, mainly late-type giants and supergiants. Our observations include follow-up low resolution spectroscopy (R = 980) of 191 selected candidates in the H and K bands. Most of these objects have photometric and spectroscopic characteristics consistent with them being red giants, and some display broad, strong absorption wings due to water vapor absorption between the H and K bands. We also identify in our sample 18 good supergiant candidates characterized by their lack of noticeable water absorption, strong CO bands in the H and K windows, and HK_S photometry suggestive of high intrinsic luminosity and extinctions reaching up to A_V ~40 mag. Another 9 additional candidates share the same features except for weak H2O absorption, which is also observed among some M supergiants in the solar neighbourhood. Interesting differences are noticed when comparing our stars to a local sample of late-type giants and supergiants, as well as to a sample of red giants in globular clusters of moderately subsolar metallicity and to a sample of bulge stars. (...) We propose that the systematic spectroscopic differences of our inner Galaxy stars are due to their higher metallicities that cause deeper mixing in their mantles, resulting in lower surface abundances of C and O and higher abundances of CN, which contribute to the strength of the CaI and NaI features at low resolution. Our results stress the limitations of using local stars as templates for the study of composite cool stellar populations such as central starbursts in galaxies (Abridged).
△ Less
Submitted 21 September, 2004;
originally announced September 2004.
