Search results for "TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY"
showing 10 items of 122 documents
On the arithmetic of a family of degree-two K3 surfaces
2018
Let $\mathbb{P}$ denote the weighted projective space with weights $(1,1,1,3)$ over the rationals, with coordinates $x,y,z,$ and $w$; let $\mathcal{X}$ be the generic element of the family of surfaces in $\mathbb{P}$ given by \begin{equation*} X\colon w^2=x^6+y^6+z^6+tx^2y^2z^2. \end{equation*} The surface $\mathcal{X}$ is a K3 surface over the function field $\mathbb{Q}(t)$. In this paper, we explicitly compute the geometric Picard lattice of $\mathcal{X}$, together with its Galois module structure, as well as derive more results on the arithmetic of $\mathcal{X}$ and other elements of the family $X$.
Oxygen isotope composition of North American bobcat (Lynx rufus) and puma (Puma concolor) bone phosphate: implications for provenance and climate rec…
2015
Feline carnivores are threatened by illegal wildlife trade. Tracing the provenance of unknown felid tissues via stable isotope analysis could provide important information in wildlife crime investigations. The oxygen isotope composition of mammalian skeletal phosphate (δ18Op) is widely applied to trace the origin of animal remains and to reconstruct migratory patterns in palaeontological, archaeological, ecological and wildlife forensic applications. Teeth and bones of terrestrial mammals form at constant body temperature in isotope equilibrium with body water, which is predominantly controlled by ingested meteoric water (δ18Ow) that varies systematically with latitude, altitude and climate…
Upper bounds on multiparty communication complexity of shifts
1996
We consider some communication complexity problems which arise when proving lower bounds on the complexity of Boolean functions. In particular, we prove an \(O(\frac{n}{{2\sqrt {\log n} }}\log ^{1/4} n)\)upper bound on 3-party communication complexity of shifts, an O(n e ) upper bound on the multiparty communication complexity of shifts for a polylogarithmic number of parties. These bounds are all significant improvements over ones recently considered “unexpected” by Pudlak [5].
Visualization of Large Terrain Using Non-restricted Quadtree Triangulations
2004
This paper presents a set of new techniques oriented towards the real-time visualization of large terrains. These techniques are mainly focused on semi-regular triangulations of non-restricted quadtree terrain representations. Despite the fact that the paper shows that triangulations based on non-restricted quadtrees are as simple and efficient as those based on restricted quadtrees, the new triangulations avoid discontinuity problems among the boundaries of different patches without the need for tree balancing and extra triangles addition. Another important feature of the proposed triangulation is that it incorporates an efficient method for building triangle strips and triangle fans for t…
Data structures and algorithms for topological analysis
2014
International audience; One of the steps of geometric modeling is to know the topology and/or the geometry of the objects considered. This paper presents different data structures and algorithms used in this study. We are particularly interested by algebraic structures, eg homotopy and homology groups, the Betti numbers, the Euler characteristic, or the Morse-Smale complex. We have to be able to compute these data structures, and for (homotopy and homology) groups, we also want to compute their generators. We are also interested in algorithms CIA and HIA presented in the thesis of Nicolas DELANOUE, which respectively compute the connected components and the homotopy type of a set defined by…
Superallowed α Decay to Doubly Magic 100Sn
2018
We report the first observation of the 108Xe→104Te→100Sn α-decay chain. The α emitters, 108Xe [Eα=4.4(2) MeV, T1/2=58+106−23 μs] and 104Te [Eα=4.9(2) MeV, T1/2<18 ns], decaying into doubly magic 100Sn were produced using a fusion-evaporation reaction 54Fe(58Ni,4n)108Xe, and identified with a recoil mass separator and an implantation-decay correlation technique. This is the first time α radioactivity has been observed to a heavy self-conjugate nucleus. A previous benchmark for study of this fundamental decay mode has been the decay of 212Po into doubly magic 208Pb. Enhanced proton-neutron interactions in the N=Z parent nuclei may result in superallowed α decays with reduced α-decay wi…
A New pH-Dependent Macrocyclic Rhodamine B-Based Fluorescent Probe for Copper Detection in White Wine
2019
For efficiently measuring copper (II) ions in the acidic media of white wine, a new chemosensor based on rhodamine B coupled to a tetraazamacrocyclic ring (13aneN4CH2NH2) was designed and synthesized by a one-pot reaction using ethanol as a green solvent. The obtained chemosensor was characterized via NMR, UV and fluorescent spectra. It was marked with no color emission under neutral pH conditions, with a pink color emission under acidic conditions, and a magenta color emission under acidic conditions where copper (II) ions were present. The sensitivity towards copper (II) ions was tested and verified over Ca2+, Ag+, Zn2+, Mg2+, Co2+, Ni2+, Fe2+, Pb2+, Cd2+, Fe3+, and Mn2+, with a detection…
Probing the origin of ultra-high-energy cosmic rays with neutrinos in the EeV energy range using the Pierre Auger Observatory
2019
Neutrinos with energies above 1017 eV are detectable with the Surface Detector Array of the Pierre Auger Observatory. The identification is efficiently performed for neutrinos of all flavors interacting in the atmosphere at large zenith angles, as well as for Earth-skimming τ neutrinos with nearly tangential trajectories relative to the Earth. No neutrino candidates were found in ∼ 14.7 years of data taken up to 31 August 2018. This leads to restrictive upper bounds on their flux. The 90% C.L. single-flavor limit to the diffuse flux of ultra-high-energy neutrinos with an Eν -2 spectrum in the energy range 1.0 × 1017 eV -2.5 × 1019 eV is E2 dNν/dEν < 4.4 × 10-9 GeV cm-2 s-1 sr-1, placing str…
Ferro- and Antiferromagnetic Interactions in Oxalato-Centered Inverse Hexanuclear and Chain Copper(II) Complexes with Pyrazole Derivatives.
2021
Two novel copper(II) complexes of formulas {[Cu(4-Hmpz)4][Cu(4-Hmpz)2(µ3-ox-κ2O1,O2:κO2′:κO1′)(ClO4)2]}n (1) and {[Cu(3,4,5-Htmpz)4]2[Cu(3,4,5-Htmpz)2(µ3-ox-κ2O1,O2:κO2′:κO1′)(H2O)(ClO4)]2[Cu2(3,4,5-Htmpz)4(µ-ox-κ2O1,O2:κ2O2′,O1′)]}(ClO4)4·6H2O (2) have been obtained by using 4-methyl-1H-pyrazole (4-Hmpz) and 3,4,5-trimethyl-1H-pyrazole (3,4,5-Htmpz) as terminal ligands and oxalate (ox) as the polyatomic inverse coordination center. The crystal structure of 1 consists of perchlorate counteranions and cationic copper(II) chains with alternating bis(pyrazole)(µ3-κ2O1,O2:κO2′:κO1′-oxalato)copper(II) and tetrakis(pyrazole)copper(II) fragments. The crystal structure of 2 is made up of perchlorat…
Measurement of the spin-dependent structure function g1(x) of the deuteron
1993
We report on the first measurement of the spin-dependent structure function g1d of the deuteron in the deep inelastic scattering of polarised muons off polarised deuterons, in the kinematical range 0.006<x<0.6, 1 GeV2<Q2<30 GeV2. The first moment, Γ1d=sh{phonetic}01 g1d dx=0.023±0.020 (stat.) ± 0.015 (syst.), is smaller than the prediction of the Ellis-Jaffe sum rules. Using earlier measurements of g1p, we infer the first moment of the spin-dependent neutron structure function g1n. The difference Γ1p-Γ1n=0.20 ±0.05 (stat.) ± 0.04 (syst.) agrees with the prediction of the Bjorken sum rule, Γ1p-Γ1n=0.191 ±0.002.