An official website of the United States government
Abstract In this paper, we are interested in the following question: given an arbitrary Steiner triple systemonvertices and any 3‐uniform hypertreeonvertices, is it necessary thatcontainsas a subgraph provided? We show the answer is positive for a class of hypertrees and conjecture that the answer is always positive.
more »
« less
A periodic isoperimetric problem related to the unique games conjecture
We prove the endpoint case of a conjecture of Khot and Moshkovitz related to the unique games conjecture, less a small error. Letn ≥ 2. Suppose a subset Ω ofn‐dimensional Euclidean spacesatisfies −Ω = Ωcand Ω + v = Ωc(up to measure zero sets) for every standard basis vector. For anyand for anyq ≥ 1, letand let. For anyx ∈ ∂Ω, letN(x) denote the exterior normal vector atxsuch that ‖N(x)‖2 = 1. Let. Our main result shows thatBhas the smallest Gaussian surface area among all such subsets Ω, less a small error:In particular,Standard arguments extend these results to a corresponding weak inequality for noise stability. Removing the factor 6 × 10−9would prove the endpoint case of the Khot‐Moshkovitz conjecture. Lastly, we prove a Euclidean analogue of the Khot and Moshkovitz conjecture. The full conjecture of Khot and Moshkovitz provides strong evidence for the truth of the unique games conjecture, a central conjecture in theoretical computer science that is closely related to the P versus NP problem. So, our results also provide evidence for the truth of the unique games conjecture. Nevertheless, this paper does not prove any case of the unique games conjecture.
more »
« less
- Award ID(s):
- 1708908
- PAR ID:
- 10114263
- Publisher / Repository:
- Wiley Blackwell (John Wiley & Sons)
- Date Published:
- Journal Name:
- Random Structures & Algorithms
- Volume:
- 56
- Issue:
- 1
- ISSN:
- 1042-9832
- Page Range / eLocation ID:
- p. 154-168
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Abstract The apparent end of the internally generated Martian magnetic field at 3.6–4.1 Ga is a key event in Martian history and has been linked to insufficient core cooling. We investigate the thermal and magnetic evolution of the Martian core and mantle using parameterized models and considered three improvements on previous studies. First, our models account for thermal stratification in the core. Second, the models are constrained by estimates for the present‐day areotherm. Third, we consider core thermal conductivity,, values in the range 5–40 Was suggested by recent experiments on iron alloys at Mars core conditions. The majority of our models indicate that the core of Mars is fully conductive at present with core temperatures greater than 1940 K. All of our models are consistent with the range ofW. Models with an activation volume of 6 (0)require a mantle reference viscosity of Pa s.more » « less
-
Abstract Venus is an exceptional natural experiment to test our understanding of atmospheric sulfur chemistry. Previous modeling efforts have focused on understanding either the middle or lower atmosphere. In this work, we performed the first full atmosphere analysis of the chemical transport processes on Venus from the surface to 110 km using a 1‐D diffusion model with photochemistry. We focused on the cycling of chemical species between the upper and lower atmospheres and interactions between distinct species groups including SO, CO + OCS, chlorides, NO, O, and S. We tested different eddy diffusivity profiles and investigated their influences on the vertical profiles of important species. We find that the assumed boundary conditions in previous models strongly impacted their simulation results. This has a particularly large effect for SO. We find the high SOabundance in the lower atmosphere is readily transported into the middle atmosphere, far exceeding observed values. This implies some yet unknown chemistry or process limiting SOmixing. We summarize outstanding questions raised by this work and note chemical reactions that should be the highest priority for future laboratory studies and ab initio calculations.more » « less
-
Abstract The UV finiteness found in calculations of the 4‐point amplitude insupergravity at loop orderhas not been explained, which motivates our study of the relevant superspace invariants and on‐shell superamplitudes for bothand. The local 4‐point superinvariants forare expected to have nonlinear completions whose 6‐point amplitudes have non‐vanishing SSL's (soft scalar limits), violating the behavior required of Goldstone bosons. For, we find atthat local 6‐point superinvariant and superamplitudes, which might cancel these SSL's, do not exist. This rules out the candidate 4‐point counterterm and thus gives a plausible explanation of the observedfiniteness. However, atwe construct a local 6‐point superinvariant with non‐vanishing SSL's, so the SSL argument does not explain the observedUV finiteness. Forsupergravity there are no 6‐point invariants at eitheror 4, so the SSL argument predicts UV finiteness.more » « less
-
Abstract Nitrification, the microbial conversion of ammonium to nitrite then to nitrate, occurs throughout the oceanic water column, yet the environmental factors influencing the production of nitrate in the euphotic zone (EZ) remain unclear. In this study, the natural abundances of N and O isotopes (δ15N and δ18O, respectively) in nitrate were used in an existing model framework to quantify nitrate contributed by EZ nitrification in the California Current Ecosystem (CCE) during two anomalously warm years. Model data estimated that between 6% and 36% of the EZ nitrate reservoirs were derived from the combined steps of nitrification within the EZ. The CCE data set found nitrification contributions to EZ nitrate to be positively correlated with nitrite concentrations () at the depth of the primary nitrite maximum (PNM). Building on this correlation, EZ nitrification in the southern California Current was estimated to contribute on average 20% ± 6% to EZ nitrate as inferred using the PNMof the long‐term California Cooperative Oceanic Fisheries Investigation (CalCOFI) survey record. A multiple linear regression analysis of the CalCOFI PNMtime series identified two conditions that led to positive deviations in. Enhanced PNM, and potentially enhanced EZ nitrification, may be linked to (1) reduced phytoplankton competition for ammonium () andas interpreted from particulate organic carbon:chlorophyll ratios, and/or (2) to increased supply of(and thenoxidation to) from the degradation of organic nitrogen as interpreted from particulate organic nitrogen concentrations.more » « less
