15 research outputs found
Raising the roof on the threshold for SzemerĂ©diâs theorem with random differences
Using recent developments on the theory of locally decodable codes, we prove
that the critical size for SzemerĂ©diâs theorem with random differences is bounded
from above by
N
1
â
2
k
+
o
(1)
for length-
k
progressions. This improves the previous best
bounds of
N
1
â
1
d
k/
2
e
+
o
(1)
for all odd
k
Random restrictions of high-rank tensors and polynomial maps
Motivated by a problem in computational complexity, we consider the behavior of rank functions for tensors and polynomial maps under random coordinate restrictions. We show that, for a broad class of rank functions called natural rank functions, random coordinate restriction to a dense set will typically reduce the rank by at most a constant factor
A recursive theta body for hypergraphs
The theta body of a graph, introduced by Grötschel, LovĂĄsz, and Schrijver (in 1986), is a tractable relaxation of the independent-set polytope derived from the LovĂĄsz theta number. In this paper, we recursively extend the theta body, and hence the theta number, to hypergraphs. We obtain fundamental properties of this extension and relate it to the high-dimensional Hoffman bound of Filmus, Golubev, and Lifshitz. We discuss two applications: triangle-free graphs and Mantelâs theorem, and bounds on the density of triangle-avoiding sets in the Hamming cube
CropPol: a dynamic, open and global database on crop pollination
Seventy five percent of the world's food crops benefit from insect pollination. Hence, there has been increased interest in how global change drivers impact this critical ecosystem service. Because standardized data on crop pollination are rarely available, we are limited in our capacity to understand the variation in pollination benefits to crop yield, as well as to anticipate changes in this service, develop predictions, and inform management actions. Here, we present CropPol, a dynamic, open and global database on crop pollination. It contains measurements recorded from 202 crop studies, covering 3,394 field observations, 2,552 yield measurements (i.e. berry weight, number of fruits and kg per hectare, among others), and 47,752 insect records from 48 commercial crops distributed around the globe. CropPol comprises 32 of the 87 leading global crops and commodities that are pollinator dependent. Malus domestica is the most represented crop (32 studies), followed by Brassica napus (22 studies), Vaccinium corymbosum (13 studies), and Citrullus lanatus (12 studies). The most abundant pollinator guilds recorded are honey bees (34.22% counts), bumblebees (19.19%), flies other than Syrphidae and Bombyliidae (13.18%), other wild bees (13.13%), beetles (10.97%), Syrphidae (4.87%), and Bombyliidae (0.05%). Locations comprise 34 countries distributed among Europe (76 studies), Northern America (60), Latin America and the Caribbean (29), Asia (20), Oceania (10), and Africa (7). Sampling spans three decades and is concentrated on 2001-05 (21 studies), 2006-10 (40), 2011-15 (88), and 2016-20 (50). This is the most comprehensive open global data set on measurements of crop flower visitors, crop pollinators and pollination to date, and we encourage researchers to add more datasets to this database in the future. This data set is released for non-commercial use only. Credits should be given to this paper (i.e., proper citation), and the products generated with this database should be shared under the same license terms (CC BY-NC-SA). This article is protected by copyright. All rights reserved
Recommended from our members
Climate seasonality limits leaf carbon assimilation and wood productivity in tropical forests
The seasonal climate drivers of the carbon cycle in tropical forests remain poorly known, although these forests account for more carbon assimilation and storage than any other terrestrial ecosystem. Based on a unique combination of seasonal pan-tropical data sets from 89 experimental sites (68 include aboveground wood productivity measurements and 35 litter productivity measurements), their associated canopy photosynthetic capacity (enhanced vegetation index, EVI) and climate, we ask how carbon assimilation and aboveground allocation are related to climate seasonality in tropical forests and how they interact in the seasonal carbon cycle. We found that canopy photosynthetic capacity seasonality responds positively to precipitation when rainfall is â<â2000âŻmmâŻyrâ»Âč (water-limited forests) and to radiation otherwise (light-limited forests). On the other hand, independent of climate limitations, wood productivity and litterfall are driven by seasonal variation in precipitation and evapotranspiration, respectively. Consequently, light-limited forests present an asynchronism between canopy photosynthetic capacity and wood productivity. First-order control by precipitation likely indicates a decrease in tropical forest productivity in a drier climate in water-limited forest, and in current light-limited forest with future rainfall â<â2000âŻmmâŻyrâ»Âč
Noisy decoding by shallow circuits with parities: Classical and quantum
We consider the problem of decoding corrupted error correcting codes with NC0[â] circuits in the classical and quantum settings. We show that any such classical circuit can correctly recover only a vanishingly small fraction of messages, if the codewords are sent over a noisy channel with positive error rate. Previously this was known only for linear codes with large dual distance, whereas our result applies to any code. By contrast, we give a simple quantum circuit that correctly decodes the Hadamard code with probability Ω(Δ2) even if a (1/2âΔ)-fraction of a codeword is adversarially corrupted.
Our classical hardness result is based on an equidistribution phenomenon for multivariate polynomials over a finite field under biased input-distributions. This is proved using a structure-versus-randomness strategy based on a new notion of rank for high-dimensional polynomial maps that may be of independent interest.
Our quantum circuit is inspired by a non-local version of the Bernstein-Vazirani problem, a technique to generate ``poor man's cat states'' by Watts et al., and a constant-depth quantum circuit for the OR function by Takahashi and Tani
Tempo de fornecimento da dieta pré-inicial para frangos de corte com diferentes pesos ao alojamento Period of feeding a pre-starter diet for broiler chickens with different body weights at housing
Avaliaram-se os efeitos do fornecimento da dieta prĂ©-inicial (DPI) e do peso ao alojamento sobre o desempenho e as caracterĂsticas de carcaça de frangos de corte. Utilizaram-se 960 frangos machos, linhagem comercial Cobb-500, alojados em 32 boxes, em um delineamento inteiramente casualizado em esquema fatorial 2 x 4, composto de dois pesos ao alojamento (42 e 46 g) e quatro perĂodos de fornecimento da dieta prĂ©-inicial (0, 1 a 7, 1 a 10 e 1 a 14 dias de idade), durante 49 dias. Os programas alimentares compreenderam trĂȘs ou quatro fases (prĂ©-inicial e/ou inicial; engorda; final) e as dietas fornecidas eram Ă base de milho e farelo de soja. De modo geral, aves mais pesadas ao alojamento apresentaram, ao longo de todo o perĂodo experimental, maior consumo de ração (CR) e ganho de peso (GP). NĂŁo foram observadas diferenças significativas na conversĂŁo alimentar (CA) dos animais. Considerando todo o perĂodo experimental, as aves alimentadas com a dieta prĂ©-inicial durante sete dias apresentaram maior consumo de ração e ganho de peso, porĂ©m, menor rendimento de carcaça. O peso ao alojamento determina o desempenho e o oferecimento da dieta prĂ©-inicial durante sete dias beneficia o desempenho das aves.<br>The effects of feeding a pre-starter diet (PSD) and weight at housing on performance and carcass characteristics broilers were evaluated. A total of 960 day-old male chickens, commercial line Cobb-500, was housed in 32 floor pens as a completely randomized design in a 2 x 4 factorial arrangement [weight at housing (42 and 46 g) and periods of feeding pre- starter diet (0, 1 to 7, 1 to 10 and 1 to 14 days old) for 49 days. The feeding regimes contained three or four phases (pre-starter and/or starter; grower; finisher diets) and diets were based on corn and soybean meal. Overall, birds with heavier weights at housing showed, throughout the trial period, greater feed consumption and weight gain. No differences were observed for feed conversion of the animals. Considering the whole trial period, birds fed PSD during seven days showed higher feed consumption and weight gain, however, lower carcass yield. Weights at housing determine the performance and feeding pre-starter diet during first seven days is beneficial for the performance of birds
CropPol : a dynamic, open and global database on crop pollination
Seventy five percent of the world's food crops benefit from insect pollination. Hence, there has been increased interest in how global change drivers impact this critical ecosystem service. Because standardized data on crop pollination are rarely available, we are limited in our capacity to understand the variation in pollination benefits to crop yield, as well as to anticipate changes in this service, develop predictions, and inform management actions. Here, we present CropPol, a dynamic, open, and global database on crop pollination. It contains measurements recorded from 202 crop studies, covering 3,394 field observations, 2,552 yield measurements (i.e., berry mass, number of fruits, and fruit density [kg/ha], among others), and 47,752 insect records from 48 commercial crops distributed around the globe. CropPol comprises 32 of the 87 leading global crops and commodities that are pollinator dependent. Malus domestica is the most represented crop (32 studies), followed by Brassica napus (22 studies), Vaccinium corymbosum (13 studies), and Citrullus lanatus (12 studies). The most abundant pollinator guilds recorded are honey bees (34.22% counts), bumblebees (19.19%), flies other than Syrphidae and Bombyliidae (13.18%), other wild bees (13.13%), beetles (10.97%), Syrphidae (4.87%), and Bombyliidae (0.05%). Locations comprise 34 countries distributed among Europe (76 studies), North America (60), Latin America and the Caribbean (29), Asia (20), Oceania (10), and Africa (7). Sampling spans three decades and is concentrated on 2001-2005 (21 studies), 2006-2010 (40), 2011-2015 (88), and 2016-2020 (50). This is the most comprehensive open global data set on measurements of crop flower visitors, crop pollinators and pollination to date, and we encourage researchers to add more datasets to this database in the future. This data set is released for non-commercial use only. Credits should be given to this paper (i.e., proper citation), and the products generated with this database should be shared under the same license terms (CC BY-NC-SA)
CropPol: a dynamic, open and global database on crop pollination
Seventy five percent of the world's food crops benefit from insect pollination. Hence, there has been increased interest in how global change drivers impact this critical ecosystem service. Because standardized data on crop pollination are rarely available, we are limited in our capacity to understand the variation in pollination benefits to crop yield, as well as to anticipate changes in this service, develop predictions, and inform management actions. Here, we present CropPol, a dynamic, open and global database on crop pollination. It contains measurements recorded from 202 crop studies, covering 3,394 field observations, 2,552 yield measurements (i.e. berry weight, number of fruits and kg per hectare, among others), and 47,752 insect records from 48 commercial crops distributed around the globe. CropPol comprises 32 of the 87 leading global crops and commodities that are pollinator dependent. Malus domesticais the most represented crop (32 studies), followed by Brassica napus (22 studies), Vaccinium corymbosum (13 studies), and Citrullus lanatus (12 studies). The most abundant pollinator guilds recorded are honey bees (34.22% counts), bumblebees (19.19%), flies other than Syrphidae and Bombyliidae (13.18%), other wild bees (13.13%), beetles (10.97%), Syrphidae (4.87%), and Bombyliidae (0.05%). Locations comprise 34 countries distributed among Europe (76 studies), Northern America (60), Latin America and the Caribbean (29), Asia (20), Oceania (10), and Africa (7). Sampling spans three decades and is concentrated on 2001-05 (21 studies), 2006-10 (40), 2011-15 (88), and 2016-20 (50). This is the most comprehensive open global data set on measurements of crop flower visitors, crop pollinators and pollination to date, and we encourage researchers to add more datasets to this database in the future. This data set is released for non-commercial use only
Recommended from our members
WagnerClimateSeasonalityLimits.pdf
The seasonal climate drivers of the carbon cycle in tropical forests remain poorly known, although these forests account for more carbon assimilation and storage than any other terrestrial ecosystem. Based on a unique combination of seasonal pan-tropical data sets from 89 experimental sites (68 include aboveground wood productivity measurements and 35 litter productivity measurements), their associated canopy photosynthetic capacity (enhanced vegetation index, EVI) and climate, we ask how carbon assimilation and aboveground allocation are related to climate seasonality in tropical forests and how they interact in the seasonal carbon cycle. We found that canopy photosynthetic capacity seasonality responds positively to precipitation when rainfall is â<â2000âŻmmâŻyrâ»Âč (water-limited forests) and to radiation otherwise (light-limited forests). On the other hand, independent of climate limitations, wood productivity and litterfall are driven by seasonal variation in precipitation and evapotranspiration, respectively. Consequently, light-limited forests present an asynchronism between canopy photosynthetic capacity and wood productivity. First-order control by precipitation likely indicates a decrease in tropical forest productivity in a drier climate in water-limited forest, and in current light-limited forest with future rainfall â<â2000âŻmmâŻyrâ»Âč