adv

各位朋友大家好,欢迎您进入solidot新版网站,在使用过程中有任何问题或建议,请与很忙的管理员联系。

信息流

  • Anna Konopka: “I will be going up to the end, if I win or I lose.”

    发表评论 查看更多 翻译此文

    收起

  • Plus deals on the Samsung Galaxy S8, Sonos speakers, and several Dell laptops.

    发表评论 查看更多 翻译此文

    收起

  • Vast databases of soccer statistics expose the limited way human observers rate performance and suggest how they can do significantly better.

    发表评论 查看更多 翻译此文

    收起

  • This is just the prologue for another highly-anticipated letter due out Friday.

    发表评论 查看更多 翻译此文

    收起

  • Charges And Pleas In Computer Crime Cases Involving Significant Cyber Attacks

    发表评论 查看更多 翻译此文

    收起

  • A new study claims 44.7 million metric tons (49.3 million tons) of TV sets, refrigerators, cellphones and other electrical good were discarded last year, with only a fifth recycled to recover the valuable raw materials inside. From a report: The U.N.-backed study published Wednesday calculates that the amount of e-waste thrown away in 2016 included a million tons of chargers alone. The U.S. accounted for 6.3 million metric tons, partly due to the fact that the American market for heavy goods is saturated. The original study can be found here (PDF; Google Drive link).

    发表评论 查看更多 翻译此文

    收起

  • Algorithmia – Open Marketplace for Algorithms

    发表评论 查看更多 翻译此文

    收起

  •  

    Accident Forgiveness Comes to GPLv2

    12-14 Hacker News 366

    Accident Forgiveness Comes to GPLv2

    发表评论 查看更多 翻译此文

    收起

  • AT&T has started trials to deliver high-speed internet over power lines. The company announced the news on Wednesday and said that trials have started in Georgia state and a non-U.S. location. Reuters reports: AT&T aims to eventually deliver speeds faster than the 1 gigabit per second consumers can currently get through fiber internet service using high-frequency airwaves that travel along power lines. While the Georgia trial is in a rural area, the service could potentially be deployed in suburbs and cities, the company said in a statement. AT&T said it had no timeline for commercial deployment and that it would look to expand trials as it develops the technology. "We think this product is eventually one that could actually serve anywhere near a power line," said Marachel Knight, AT&T's senior vice president of wireless network architecture and design, in an interview. She added that AT&T chose an international trial location in part because the market opportunity

    发表评论 查看更多 翻译此文

    收起

  • From the archives: An old FCC decision provides perspective for what the Commission is doing now.

    发表评论 查看更多 翻译此文

    收起

  • Ahead of the Vulkan 1.0 debut nearly two years ago, we heard that for AMD's Vulkan Linux driver it was initially going to be closed-source and would then be open-sourced once ready. At the time it sounded like something that would be opened up six months or so, but finally that milestone is being reached! Ahead of Christmas, AMD is publishing the source code to their official Vulkan Linux driver. There's some minor caveats noted in the linked article, but this is looking like great news.

    发表评论 查看更多 翻译此文

    收起

  • Creating Web Traffic “Out of Thin Air”

    发表评论 查看更多 翻译此文

    收起

  • "My LATE husband's name was fraudulently used [in comment to FCC]."

    发表评论 查看更多 翻译此文

    收起

  • Let $n$ be a positive integer. In this paper we provide a general theory to produce full orbit sequences in the affine $n$-dimensional space over a finite field. For $n=1$ our construction covers the case of the Inversive Congruential Generators.

    发表评论 查看更多 翻译此文

    收起

  • We demonstrate that a large class of first-order quantum phase transitions can be described as a condensation in the space of states. Given a system having Hamiltonian $H=K+gV$, where $K$ and $V$ are hopping and potential operators acting on the space of states $\mathbb{F}$, we may always write $\mathbb{F}=\mathbb{F}_\mathrm{cond} \oplus \mathbb{F}_\mathrm{norm}$ where $\mathbb{F}_\mathrm{cond}$ is the subspace which spans the eigenstates of $V$ with minimal eigenvalue and $\mathbb{F}_\mathrm{norm}=\mathbb{F}_\mathrm{cond}^\perp$. If, in the thermodynamic limit, $M_\mathrm{cond}/M \to 0$, where $M$ and $M_\mathrm{cond}$ are, respectively, the dimensions of $\mathbb{F}$ and $\mathbb{F}_\mathrm{cond}$, the above decomposition of $\mathbb{F}$ becomes effective, in the sense that the ground state energy per particle of the system, $\epsilon$, coincides with the smaller between $\epsilon_\mathrm{cond}$ and $\epsilon_\mathrm{norm}$, the ground state energies per particle of the system restri

    发表评论 查看更多 翻译此文

    收起

  • Some viruses, such as human immunodeficiency virus, can infect several types of cell populations. The age of infection can also affect the dynamics of infected cells and production of viral particles. In this work, we study a virus model with infection-age and different types of target cells which takes into account the saturation effect in antibody immune response and a general non-linear infection rate. We construct suitable Lyapunov functionals to show that the global dynamics of the model is completely determined by two critical values: the basic reproduction number of virus and the reproductive number of antibody response.

    发表评论 查看更多 翻译此文

    收起

  • In this work we consider the problem of global existence of small regular solutions to a type nonlinear wave-Klein-Gordon system with semi-linear interactions in two spatial dimension. We develop some new techniques on both wave equations and Klein-Gordon equations in order to get sufficient decay rates when energies are not uniformly bounded. These techniques are compatible with those introduced in previous work on two spatial-dimensional quasi-linear wave-Klein-Gordon systems, and can be applied in much general cases.

    发表评论 查看更多 翻译此文

    收起

  • We study the Fluctuation Theorem (FT) for entropy production in chaotic discrete-time dynamical systems on compact metric spaces, and extend it to empirical measures, all continuous potentials, and all weak Gibbs states. In particular, we establish the FT in the phase transition regime. These results hold under minimal chaoticity assumptions (expansiveness and specification) and require no ergodicity conditions. They are also valid for systems that are not necessarily invertible and involutions other than time reversal. Further extensions involve asymptotically additive potential sequences and the corresponding weak Gibbs measures. The generality of these results allows to view the FT as a structural facet of the thermodynamic formalism of dynamical systems.

    发表评论 查看更多 翻译此文

    收起

  • In this paper we obtain a detailed description of the global and cocycle attractors for the skew-product semiflows induced by the mild solutions of a family of scalar linear-dissipative parabolic problems over a minimal and uniquely ergodic flow. We consider the case of null upper Lyapunov exponent for the linear part of the problem. Then, two different types of attractors can appear, depending on whether the linear equations have a bounded or an unbounded associated real cocycle. In the first case (e.g.~in periodic equations), the structure of the attractor is simple, whereas in the second case (which occurs in aperiodic equations), the attractor is a pinched set with a complicated structure. We describe situations when the attractor is chaotic in measure in the sense of Li-Yorke. Besides, we obtain a non-autonomous discontinuous pitchfork bifurcation scenario for concave equations, applicable for instance to a linear-dissipative version of the Chafee-Infante equation.

    发表评论 查看更多 翻译此文

    收起

  • In this paper we construct two groupoids from morphisms of groupoids, with one from a categorical viewpoint and the other from a geometric viewpoint. We show that for each pair of groupoids, the two kinds of groupoids of morphisms are equivalent. Then we study the automorphism groupoid of a groupoid.

    发表评论 查看更多 翻译此文

    收起

  • This paper is a follow up of arXiv:1702.02255 [math.NT]. We construct explicitly versal families of elliptic curves with rational points of order 4, 6, 8, 10, 12 respectively.

    发表评论 查看更多 翻译此文

    收起

  • The sample frequency spectrum (SFS), which describes the distribution of mutant alleles in a sample of DNA sequences, is a widely used summary statistic in population genetics. The expected SFS has a strong dependence on the historical population demography and this property is exploited by popular statistical methods to infer complex demographic histories from DNA sequence data. Most, if not all, of these inference methods exhibit pathological behavior, however. Specifically, they often display runaway behavior in optimization, where the inferred population sizes and epoch durations can degenerate to 0 or diverge to infinity, and show undesirable sensitivity of the inferred demography to perturbations in the data. The goal of this paper is to provide theoretical insights into why such problems arise. To this end, we characterize the geometry of the expected SFS for piecewise-constant demographic histories and use our results to show that the aforementioned pathological behavior of pop

    发表评论 查看更多 翻译此文

    收起

  • We consider a wireless network in which $K$ transmitters, each equipped with a single antenna, fully cooperate to serve $K$ single antenna receivers, each equipped with a cache memory. The transmitters have access to partial knowledge of the channel state information. For a symmetric setting, in terms of channel strength levels, partial channel knowledge levels and cache sizes, we characterize the generalized degrees of freedom (GDoF) up to a constant multiplicative factor. The achievability scheme exploits the interplay between spatial multiplexing gains and coded-multicasting gain. On the other hand, a cut-set argument in conjunction with a new application of the aligned image sets approach are used to derive the outer bound. We further show that the characterized order-optimal GDoF is also attained in a decentralized setting, where no coordination is required for content placement in the caches.

    发表评论 查看更多 翻译此文

    收起

  • A notion of parabolic C-subsolutions is introduced for parabolic equations, extending the theory of C-subsolutions recently developed by B. Guan and more specifically G. Sz\'ekelyhidi for elliptic equations. The resulting parabolic theory provides a convenient unified approach for the study of many geometric flows.

    发表评论 查看更多 翻译此文

    收起

  • A WebAssembly interpreter written in JavaScript

    发表评论 查看更多 翻译此文

    收起

  • Fixed two positive integers m and e, some algorithms for computing the minimal Frobenius number and minimal genus of the set of numerical semigroups with multiplicity m and embedding dimension e are provided. Besides, the semigroups where these minimal values are achieved are computed too.

    发表评论 查看更多 翻译此文

    收起

  • We show that the properties of Lagrangian mean curvature flow are a special case of a more general phenomenon, concerning couplings between geometric flows of the ambient space and of totally real submanifolds. Both flows are driven by ambient Ricci curvature or, in the non-K\"ahler case, by its analogues. To this end we explore the geometry of totally real submanifolds, defining (i) a new geometric flow in terms of the ambient canonical bundle, (ii) a modified volume functional which takes into account the totally real condition. We discuss short-time existence for our flow and show it couples well with the Streets-Tian symplectic curvature flow for almost K\"ahler manifolds. We also discuss possible applications to Lagrangian submanifolds and calibrated geometry.

    发表评论 查看更多 翻译此文

    收起

  • In this paper, also motivated by evolutionary biology and evolutionary computation, we study a variation of the accessibility percolation model. Consider a tree whose vertices are labeled with random numbers. We study the probability of having a monotone subsequence of a path from the root to a leave, where any $k$ consecutive vertices in the path contain at least one vertex of the subsequence. An $n$-ary tree, with height $h$, is a tree whose vertices at distance at most $h-1$ to the root have $n$ children. For the case of $n$-ary trees, we proof that, as $h$ tends to infinity the probability of having such subsequence: tends to 1, if $n(h)\geq c\sqrt[k]{h/(ek)} $ and $c>1$; and tends to 0, if $n(h)\leq c\sqrt[k]{h/(ek)} $ and $c<1$.

    发表评论 查看更多 翻译此文

    收起

  • We consider a class of two-dimensional Schr\"odinger operator with a singular interaction of the $\delta$ type and a fixed strength $\beta$ supported by an infinite family of concentric, equidistantly spaced circles, and discuss what happens below the essential spectrum when the system is amended by an Aharonov-Bohm flux $\alpha\in [0,\frac12]$ in the center. It is shown that if $\beta\ne 0$, there is a critical value $\alpha_\mathrm{crit} \in(0,\frac12)$ such that the discrete spectrum has an accumulation point when $\alpha<\alpha_\mathrm{crit} $, while for $\alpha\ge\alpha_\mathrm{crit} $ the number of eigenvalues is at most finite, in particular, the discrete spectrum is empty for any fixed $\alpha\in (0,\frac12)$ and $|\beta|$ small enough.

    发表评论 查看更多 翻译此文

    收起

  • The limiting distribution function for the Mobius function is found in the paper. It is proved also the relation: $\lim_{n \to \infty} {P(S_n/\sqrt {2pn}<y)}=G(y)$, where $S_n$ is the sum of random variables having the distribution of the Mobius function, $G(y)$ is a function of the standard normal distribution and $p=3/\pi^2$. It is shown that the law of the iterated logarithm is fulfilled for the sum of random variables having the distribution of the Mobius function.

    发表评论 查看更多 翻译此文

    收起

  • We construct an iterated function system consisting of strictly increasing contractions $f,g\colon [0,1]\to [0,1]$ with $f([0,1])\cap g([0,1])=\emptyset$ and such that its attractor has positive Lebesgue measure.

    发表评论 查看更多 翻译此文

    收起

  • For non-critical almost Mathieu operators with Diophantine frequency, we establish exponential asymptotics on the size of spectral gaps, and show that the spectrum is homogeneous. We also prove the homogeneity of the spectrum for Sch\"odinger operators with (measure-theoretically) typical quasi-periodic analytic potentials and fixed strong Diophantine frequency. As applications, we show the discrete version of Deift's conjecture \cite{Deift, Deift17} for subcritical analytic quasi-periodic initial data and solve a series of open problems of Damanik-Goldstein et al \cite{BDGL, DGL1, dgsv, Go} and Kotani \cite{Kot97}.

    发表评论 查看更多 翻译此文

    收起

  • We use a weighted variant of the frequency functions introduced by Almgren to prove sharp asymptotic estimates for almost eigenfunctions of the drift Laplacian associated to the Gaussian weight on an asymptotically conical end. As a consequence, we obtain a purely elliptic proof of a result of L. Wang on the uniqueness of self-shrinkers of the mean curvature flow asymptotic to a given cone. Another consequence is a unique continuation property for self-expanders of the mean curvature flow that flow from a cone.

    发表评论 查看更多 翻译此文

    收起

  • We consider a super-critical Galton-Watson tree whose non-degenerate offspring distribution has finite mean. We consider the random trees $\tau$n distributed as $\tau$ conditioned on the n-th generation, Zn, to be of size an $\in$ N. We identify the possible local limits of $\tau$n as n goes to infinity according to the growth rate of an. In the low regime, the local limit $\tau$ 0 is the Kesten tree, in the moderate regime the family of local limits, $\tau$ $\theta$ for $\theta$ $\in$ (0, +$\infty$), is distributed as $\tau$ conditionally on {W = $\theta$}, where W is the (non-trivial) limit of the renormalization of Zn. In the high regime, we prove the local convergence towards $\tau$ $\infty$ in the Harris case (finite support of the offspring distribution) and we give a conjecture for the possible limit when the offspring distribution has some exponential moments. When the offspring distribution has a fat tail, the problem is open. The proof relies on the strong ratio theorem for G

    发表评论 查看更多 翻译此文

    收起

  • We investigate the tail asymptotic behavior of the sojourn time for a large class of centered Gaussian processes $X$, in both continuous- and discrete-time framework. All results obtained here are new for the discrete-time case. In the continuous-time case, we complement the investigations of [1,2] for non-stationary $X$. A by-product of our investigation is a new representation of Pickands constant which is important for Monte-Carlo simulations and yields a sharp lower bound for Pickands constant.

    发表评论 查看更多 翻译此文

    收起

  • A computationally efficient method is presented for approximate optimization of cutting pattern of frame-supported and pneumatic membrane structures. The plane cutting sheet is generated by minimizing the error from the shape obtained by reducing the stress from the desired curved shape. The equilibrium shape is obtained solving a minimization problem of total strain energy. The external work done by the pressure is also incorporated for analysis of pneumatic membrane. An approximate method is also proposed for analysis of an Ethylene TetraFluoroEthylene (ETFE) film, where elasto-plastic behavior is modeled as a nonlinear elastic material under monotonic loading condition. Efficiency of the proposed method is demonstrated through examples of a frame-supported PolyVinyl Chloride (PVC) membrane structure and an air pressured square ETFE film.

    发表评论 查看更多 翻译此文

    收起

  • The $\mathrm{3D}$ Navier--Stokes system, under Lions boundary conditions, is proven to be approximately controllable provided a suitable saturating set does exist. An explicit saturating set for $\mathrm{3D}$ rectangles is given.

    发表评论 查看更多 翻译此文

    收起

  • Nous pr\'esentons dans cet article une approche constructive, dans le style de Bishop, de la th\'eorie des diviseurs et des anneaux de Krull. Nous accordons une place centrale aux "anneaux \`a diviseurs," appel\'es PvMD dans la litt\'erature anglaise. Les r\'esultats classiques sont obtenus comme r\'esultats d'algorithmes explicites sans faire appel aux hypoth\`eses de factorisation compl\`ete. We give give an elementary and constructive version of the theory of "Pr\"ufer v-Multiplication Domains" (which we call "anneaux \`a diviseurs" in the paper) and Krull Domains. The main results of these theories are revisited from a constructive point of view, following the Bishop style, and without assuming properties of complete factorizations.

    发表评论 查看更多 翻译此文

    收起

  • Let $M$ be a real hypersurface in complex Grassmannians of rank two. Denote by $\mathfrak J$ the quaternionic K\"{a}hler structure of the ambient space, $TM^\perp$ the normal bundle over $M$ and $\mathfrak D^\perp=\mathfrak JTM^\perp$. The real hypersurface $M$ is said to be $\mathfrak D^\perp$-invariant if $\mathfrak D^\perp$ is invariant under the shape operator of $M$. We showed that if $M$ is $\mathfrak D^\perp$-invariant, then $M$ is Hopf. This improves the results of Berndt and Suh in [{Int. J. Math.} \textbf{23}(2012) 1250103] and [{Monatsh. Math.} \textbf{127}(1999), 1--14]. We also classified $\mathfrak D^\perp$ real hypersurface in complex Grassmannians of rank two with constant principal curvatures.

    发表评论 查看更多 翻译此文

    收起

  • Mixture models are a natural choice in many applications, but it can be difficult to place an apriori upper bound on the number of components. To circumvent this, investigators are turning increasingly to Dirichlet process mixture models (DPMMs) and, more generally, Pitman-Yor mixtures. These models are well suited to Bayesian density estimation. An interesting question is whether they can be turned to the problem of {\em classification} or {\em clustering}, which involves allocating observations to clusters. This is becoming increasingly widely used among investigators. This article considers the MAP (maximal posterior partition) clustering for the Gauss-Gauss DPM (where the cluster means have Gaussian distribution and, for each cluster, the observations within the cluster have Gaussian distribution; the number and sizes of the clusters generated according to a Chinese Restaurant Process). It is proved that the convex hulls of the clusters created by the MAP are pairwise `almost disjo

    发表评论 查看更多 翻译此文

    收起

  • We show how the one-mode pseudo-bosonic ladder operators provide concrete examples of nilpotent Lie algebras of dimension five. It is the first time that an algebraic-geometric structure of this kind is observed in the context of pseudo-bosonic operators. Indeed we don't find the well known Heisenberg algebras, which are involved in several quantum dynamical systems, but different Lie algebras which may be decomposed in the sum of two abelian Lie algebras in a prescribed way. We introduce the notion of semidirect sum (of Lie algebras) for this scope and find that it describes very well the behaviour of pseudo-bosonic operators in many quantum models.

    发表评论 查看更多 翻译此文

    收起

  • The edges of a graph are assigned weights and passage times which are assumed to be positive integers. We present a parallel algorithm for finding the shortest path whose total weight is smaller than a pre-determined value. In each step the processing elements are not analyzing the entire graph. Instead they are focusing on a subset of vertices called {\em active vertices}. The set of active vertices at time $t$ is related to the boundary of the ball $B_t$ of radius $t$ in the first passage percolation metric. Although it is believed that the number of active vertices is an order of magnitude smaller than the size of the graph, we prove that this need not be the case with an example of a graph for which the active vertices form a large fractal. We analyze an OpenCL implementation of the algorithm on GPU for cubes in $\mathbb Z^d$.

    发表评论 查看更多 翻译此文

    收起

  • We provide a degree condition on a regular $n$-vertex graph $G$ which ensures the existence of a near optimal packing of any family $\mathcal H$ of bounded degree $n$-vertex $k$-chromatic separable graphs into $G$. In general, this degree condition is best possible. Here a graph is separable if it has a sublinear separator whose removal results in a set of components of sublinear size. Equivalently, the separability condition can be replaced by that of having small bandwidth. Thus our result can be viewed as a version of the bandwidth theorem of B\"ottcher, Taraz and Schacht in the setting of approximate decompositions. More precisely, let $\delta_k$ be the infimum over all $\delta\ge 1/2$ ensuring an approximate $K_k$-decomposition of any sufficiently large regular $n$-vertex graph $G$ of degree at least $\delta n$. Now suppose that $G$ is an $n$-vertex graph which is close to $r$-regular for some $r \ge (\delta_k+o(1))n$ and suppose that $H_1,\dots,H_t$ is a sequence of bounded degre

    发表评论 查看更多 翻译此文

    收起

  •  

    DIY MacBook Stand

    12-13 Hacker News 331

    DIY MacBook Stand

    发表评论 查看更多 翻译此文

    收起

  • Andy Borowitz jokes that Roy Moore responded to his defeat to Doug Jones in the Alabama special election by visiting the Gadsden Mall, from which he was reportedly banned.

    发表评论 查看更多 翻译此文

    收起

  • In this paper, we propose a network non-orthogonal multiple access (N-NOMA) technique for the downlink coordinated multipoint (CoMP) communication scenario of a cellular network, with randomly deployed users. In the considered N-NOMA scheme, superposition coding (SC) is employed to serve cell-edge users as well as users close to base stations (BSs) simultaneously, and distributed analog beamforming by the BSs to meet the cell-edge user's quality of service (QoS) requirements. The combination of SC and distributed analog beamforming significantly complicates the expressions for the signal-to-interference-plus-noise ratio (SINR) at the reveiver, which makes the performance analysis particularly challenging. However, by using rational approximations, insightful analytical results are obtained in order to characterize the outage performance of the considered N-NOMA scheme. Computer simulation results are provided to show the superior performance of the proposed scheme as well as to demonst

    发表评论 查看更多 翻译此文

    收起

  • In this paper we will present a homological model for Coloured Jones Polynomials. For each color $N \in \N$, we will describe the invariant $J_N(L,q)$ as a graded intersection pairing of certain homological classes in a covering of the configuration space on the punctured disk. This construction is based on the Lawrence representation and a result due to Kohno that relates quantum representations and homological representations of the braid groups.

    发表评论 查看更多 翻译此文

    收起

  • In this paper, we propose an optimization-based sparse learning approach to identify the set of most influential reactions in a chemical reaction network. This reduced set of reactions is then employed to construct a reduced chemical reaction mechanism, which is relevant to chemical interaction network modeling. The problem of identifying influential reactions is first formulated as a mixed-integer quadratic program, and then a relaxation method is leveraged to reduce the computational complexity of our approach. Qualitative and quantitative validation of the sparse encoding approach demonstrates that the model captures important network structural properties with moderate computational load.

    发表评论 查看更多 翻译此文

    收起

  • In this paper, we determine the behavior of the $c$-nilpotent multiplier of Lie algebras with respect to the direct sums. Then we give some results on the $c$-capability of the direct sum of finite dimensional Lie algebras.

    发表评论 查看更多 翻译此文

    收起

  • Given a smooth manifold $M$ equipped with a properly and discontinuous smooth action of a discrete group $G$, the nerve $M_{\bullet}G$ is a simplicial manifold and its vector space of differential forms $\operatorname{Tot}_{N}\left(A_{DR}(M_{\bullet}G)\right)$ carry a $C_{\infty}$-algebra structure $m_{\bullet}$. We show that each $C_{\infty}$-algebra $1$-minimal model $g_{\bullet}\: : \: \left(W, {m'}_{\bullet} \right) \to \left( \operatorname{Tot}_{N}\left(A_{DR}(M_{\bullet}G)\right),m_{\bullet}\right) $ gives a flat connection $\nabla$ on a smooth trivial bundle $E$ on $M$ where the fiber is the Malcev Lie algebra of $\pi_{1}(M/G)$ and its monodromy representation is the Malcev completion of $\pi_{1}(M/G)$. This connection is unique in the sense that different $1$-models give isomorphic connections. In particular, the resulting connections are isomorphic to Chen's flat connection on $M/G$. If the action is holomorphic and $g_{\bullet}$ has holomorphic image (with logarithmic singula

    发表评论 查看更多 翻译此文

    收起

  • In this paper we study the tensor powers of a $4$-dimensional representation of the quantum super-algebra $U_q(sl(2|1)$, focusing on the rings of its algebra endomorphisms so called centralizer algebras, denoted by $LG_n$. Their dimensions were conjectured by I. Marin and E. Wagner \cite{MW}. We will prove this conjecture, describing the intertwiners spaces from a semi-simple decomposition as sets consisting in certain paths in a planar lattice with integer coordinates.

    发表评论 查看更多 翻译此文

    收起

  • The smooth particle mesh Ewald (SPME) method is an FFT based method for the fast evaluation of electrostatic interactions under periodic boundary conditions. A highly optimized implementation of this method is available in GROMACS, a widely used software for molecular dynamics simulations. In this article, we compare a more recent method from the same family of methods, the spectral Ewald (SE) method, to the SPME method in terms of performance and efficiency. We consider serial and parallel implementations of both methods for single and multiple core computations on a desktop machine as well as the Beskow supercomputer at KTH Royal Institute of Technology. The implementation of the SE method has been well optimized, however not yet comparable to the level of the SPME implementation that has been improved upon for many years. We show that the SE method is very efficient whenever used to achieve high accuracy and that it already at this level of optimization can be competitive for low ac

    发表评论 查看更多 翻译此文

    收起

  • Bruce Brown, 80, Dies; His ‘Endless Summer’ Documented Surfing

    发表评论 查看更多 翻译此文

    收起

  • We introduce a framework for calculating sparse approximations to signals based on elements of continuous wavelet systems. The method is based on an extension of the continuous wavelet theory. In the new theory, the signal space is embedded in larger "abstract" signal space, which we call the window-signal space. There is a canonical extension of the wavelet transform on the window-signal space, which is an isometric isomorphism from the window-signal space to a space of functions on phase space. Hence, the new framework is called a wavelet-Plancherel theory, and the extended wavelet transform is called the wavelet-Plancherel transform. Since the wavelet-Plancherel transform is an isometric isomorphism, any operation on phase space can be pulled-back to an operation in the window-signal space. Using this pull back property, it is possible to pull back a search for big wavelet coefficients to the window-signal space. We can thus avoid inefficient calculations on phase space, performing

    发表评论 查看更多 翻译此文

    收起

  • We represent the Lebesgue measure on the unit interval as a boundary measure of the Farey tree and show that this representation has a certain symmetry related to the tree automorphism induced by Dyer's outer automorphism of the group PGL(2,Z). Our approach gives rise to three new measures on the unit interval which are possibly of arithmetic significance.

    发表评论 查看更多 翻译此文

    收起

  • As a simplified model for subsurface flows elliptic equations may be utilized. Insufficient measurements or uncertainty in those are commonly modeled by a random coefficient, which then accounts for the uncertain permeability of a given medium. As an extension of this methodology to flows in heterogeneous\fractured\porous media, we incorporate jumps in the diffusion coefficient. These discontinuities then represent transitions in the media. More precisely, we consider a second order elliptic problem where the random coefficient is given by the sum of a (continuous) Gaussian random field and a (discontinuous) jump part. To estimate moments of the solution to the resulting random partial differential equation, we use a pathwise numerical approximation combined with multilevel Monte Carlo sampling. In order to account for the discontinuities and improve the convergence of the pathwise approximation, the spatial domain is decomposed with respect to the jump positions in each sample, leadin

    发表评论 查看更多 翻译此文

    收起

  • In the following, we give an explicit construction of a Laplacian on the Minkowski curve, with energy forms that bear the geometric characteristic of the structure. The spectrum of the Laplacian is obtained by means of spectral decimation.

    发表评论 查看更多 翻译此文

    收起

  • We prove characterization theorems for relative entropy (also known as Kullback-Leibler divergence), q-logarithmic entropy (also known as Tsallis entropy), and q-logarithmic relative entropy. All three have been characterized axiomatically before, but we show that earlier proofs can be simplified considerably, at the same time relaxing some of the hypotheses.

    发表评论 查看更多 翻译此文

    收起

  • The logarithmic strain measures $\lVert\log U\rVert^2$, where $\log U$ is the principal matrix logarithm of the stretch tensor $U=\sqrt{F^TF}$ corresponding to the deformation gradient $F$ and $\lVert\,.\,\rVert$ denotes the Frobenius matrix norm, arises naturally via the geodesic distance of $F$ to the special orthogonal group $\operatorname{SO}(n)$. This purely geometric characterization of this strain measure suggests that a viable constitutive law of nonlinear elasticity may be derived from an elastic energy potential which depends solely on this intrinsic property of the deformation, i.e. that an energy function $W\colon\operatorname{GL^+}(n)\to\mathbb{R}$ of the form \begin{equation} W(F)=\Psi(\lVert\log U\rVert^2) \tag{1} \end{equation} with a suitable function $\Psi\colon[0,\infty)\to\mathbb{R}$ should be used to describe finite elastic deformations. However, while such energy functions enjoy a number of favorable properties, we show that it is not possible to find a strictly m

    发表评论 查看更多 翻译此文

    收起

  • This article is a follow up of our submitted paper [11] in which a decomposition of the Richards equation along two soil layers was discussed. A decomposed problem was formulated and a decoupling and linearisation technique was presented to solve the problem in each time step in a fixed point type iteration. This article extends these ideas to the case of two-phase in porous media and the convergence of the proposed domain decomposition method is rigorously shown.

    发表评论 查看更多 翻译此文

    收起

  • This article develops a duality principle for a semi-linear model in micro-magnetism. The results are obtained through standard tools of convex analysis and the Legendre transform concept. We emphasize the dual variational formulation presented is concave and suitable for numerical computations. Moreover, sufficient conditions of optimality are also established.

    发表评论 查看更多 翻译此文

    收起

  • Given a hypergraph $H = (V,E)$ and an integer parameter $k$, a coloring of $V$ is said to be $k$-conflict-free ($k$-CF in short) if for every hyperedge $S \in E$, there exists a color with multiplicity at most $k$ in $S$. A $k$-CF coloring of a graph is a $k$-CF coloring of the hypergraph induced by the (closed or punctured) neighborhoods of its vertices. The special case of $1$-CF coloring of general graphs and hypergraphs has been studied extensively. In this paper we study $k$-CF coloring of graphs and hypergraphs. First, we study the non-geometric case and prove that any hypergraph with $n$ vertices and $m$ hyperedges can be $k$-CF colored with $\tilde{O}(m^{\frac{1}{k+1}})$ colors. This bound, which extends theorems of Cheilaris and of Pach and Tardos (2009), is tight, up to a logarithmic factor. Next, we study {\em string graphs}. We consider several families of string graphs on $n$ vertices for which the $1$-CF chromatic number w.r.t. punctured neighborhoods is $\Omega(\sqrt{n})

    发表评论 查看更多 翻译此文

    收起

  • A supervised learning algorithm searches over a set of functions $A \to B$ parametrised by a space $P$ to find the best approximation to some ideal function $f\colon A \to B$. It does this by taking examples $(a,f(a)) \in A\times B$, and updating the parameter according to some rule. We define a category where these update rules may be composed, and show that gradient descent---with respect to a fixed step size and an error function satisfying a certain property---defines a monoidal functor from a category of parametrised functions to this category of update rules. This provides a structural perspective on backpropagation, as well as a broad generalisation of neural networks.

    发表评论 查看更多 翻译此文

    收起

  • This is a course of lectures given for students of the Regional Mathematical Center of the Novosibirsk State University from October 20 to November 3, 2017. The course is devoted to some geometric problems of ramified coverings of the Riemann sphere. A special attention is payed to compact surfaces of genus one (complex tori). In the first section we give a short introduction to the theory of elliptic functions. Section 2 is devoted to one-parametric families of holomorphic and meromorphic functions. We recall the role of such families on Loewner's equation in solving some problems of the theory of univalent functions. Further we deduce a system of ODEs expressing dependence of critical points of a family of rational functions from their critical values. This gives an approximate method to find a conformal mapping of the Riemann sphere onto a given simply-connected compact Riemann surface over the sphere. Thereafter a similar problem is solved for elliptic functions uniformizing comple

    发表评论 查看更多 翻译此文

    收起

  • In this paper we present explicit bounds for optimal control in a Lagrange problem without end-point constraints. The approach we use is due to Gamkrelidze and is based on the equivalence of the Lagrange problem and a time-optimal problem for diferential inclusions.

    发表评论 查看更多 翻译此文

    收起

  • In this paper we present explicit estimate for Lipschitz constant of solution to a problem of calculus of variations. The approach we use is due to Gamkrelidze and is based on the equivalence of the problem of calculus of variations and a time-optimal control problem. The obtained estimate is used to compute complexity bounds for a path-following method applied to a convex problem of calculus of variations with polyhedral end-point constraints.

    发表评论 查看更多 翻译此文

    收起

  • We present exact analytical results for the Caputo fractional derivative of a wide class of elementary functions, including trigonometric and inverse trigonometric, hyperbolic and inverse hyperbolic, Gaussian, quartic Gaussian, and Lorentzian functions. These results are especially important for multi-scale physical systems, such as porous materials, disordered media, and turbulent fluids, in which transport is described by fractional partial differential equations. The exact results for the Caputo fractional derivative are obtained from a single generalized Euler's integral transform of the generalized hyper-geometric function with a power-law argument. We present a proof of the generalized Euler's integral transform and directly apply it to the exact evaluation of the Caputo fractional derivative of a broad spectrum of functions, provided that these functions can be expressed in terms of a generalized hyper-geometric function with a power-law argument. We determine that the Caputo fr

    发表评论 查看更多 翻译此文

    收起

  • We are dealing with the question whether every group or semigroup action (with some additional property) on a continuum (with some additional property) has a fixed point. One of such results was given in 2009 by Shi and Sun. They proved that every nilpotent group action on a uniquely arcwise connected continuum has a fixed point. We are seeking for this type of results with e.g. commutative, compact or torsion groups and semigroups acting on dendrites, dendroids, $\lambda$-dendroids and uniquely arcwise connected continua. We prove that every continuous action of a compact or torsion group on a uniquely arcwise connected continuum has a fixed point. We also prove that every continuous action of a compact and commutative semigroup on a uniquely arcwise connected continuum has a fixed point.

    发表评论 查看更多 翻译此文

    收起

  • This paper studies a two-hop decode-and-forward underlay cognitive radio system with interference alignment technique. An energy-constrained relay node harvests the energy from the interference signals through a power-splitting (PS) relaying protocol. Firstly, the beamforming matrices design for the primary and secondary networks is demonstrated. Then, a bit error rate (BER) performance of the system under perfect and imperfect channel state information (CSI) scenarios for PS protocol is calculated. Finally, the impact of the CSI mismatch parameters on the BER performance is simulated.

    发表评论 查看更多 翻译此文

    收起

  • In this paper, we consider a two-hop amplify-and-forward (AF) relaying system, where the relay node is energy-constrained and harvests energy from the source node. In the literature, there are three main energy-harvesting (EH) protocols, namely, time-switching relaying (TSR), power-splitting (PS) relaying (PSR) and ideal relaying receiver (IRR). Unlike the existing studies, in this paper, we consider $\alpha$-$\mu$ fading channels. In this respect, we derive accurate unified analytical expressions for the ergodic capacity for the aforementioned protocols over independent but not identically distributed (i.n.i.d) $\alpha$-$\mu$ fading channels. Three special cases of the $\alpha$-$\mu$ model, namely, Rayleigh, Nakagami-mandWeibull fading channels were investigated. Our analysis is verified through numerical and simulation results. It is shown that finding the optimal value of the PS factor for the PSR protocol and the EH time fraction for the TSR protocol is a crucial step in achieving

    发表评论 查看更多 翻译此文

    收起

  • In this paper, we establish equivariant mirror symmetry for the weighted projective line. This extends the results by B. Fang, C.C. Liu and Z. Zong, where the projective line was considered [13]. More precisely, we prove the equivalence of the R-matrices for A-model and B-model for large radius limit, and establish isomorphism for $R$-matrices for general radius. We further demonstrate the graph sum of higher genus cases for both models to be the same, hence establish equivariant mirror symmetry for the weighted projective line.

    发表评论 查看更多 翻译此文

    收起

  • This paper investigates an energy-efficient non-orthogonal transmission design problem for two downlink receivers that have strict reliability and finite blocklength (latency) constraints. The Shannon capacity formula widely used in traditional designs needs the assumption of infinite blocklength and thus is no longer appropriate. We adopt the newly finite blocklength coding capacity formula for explicitly specifying the trade-off between reliability and code blocklength. However, conventional successive interference cancellation (SIC) may become infeasible due to heterogeneous blocklengths. We thus consider several scenarios with different channel conditions and with/without SIC. By carefully examining the problem structure, we present in closed-form the optimal power and code blocklength for energy-efficient transmissions. Simulation results provide interesting insights into conditions for which non-orthogonal transmission is more energy efficient than the orthogonal transmission suc

    发表评论 查看更多 翻译此文

    收起

  • Recently, Yamanaka and Yamashita (2017) proposed the so-called positively homogeneous optimization problems, which generalize many important problems, in particular the absolute-value and the gauge optimizations. They presented a closed dual formulation for these problems, proving weak duality results, and showing that it is equivalent to the Lagrangian dual under some conditions. In this work, we focus particularly in optimization problems whose objective functions and constraints consist of some gauge and linear functions. Through the positively homogeneous framework, we prove that both weak and strong duality results hold. We also discuss necessary and sufficient optimality conditions associated to these problems. Finally, we show that it is possible to recover primal solutions from Karush-Kuhn-Tucker points of the dual formulation.

    发表评论 查看更多 翻译此文

    收起

  • A graph $G$ is said to be distance magic if there exists a bijection $f:V\rightarrow \{1,2, \ldots , v\}$ and a constant {\sf k} such that for any vertex $x$, $\sum_{y\in N(x)} f(y) ={\sf k}$, where $N_(x)$ is the set of all neighbours of $x$. In this paper we shall study distance magic labelings of graphs obtained from four graph products: cartesian, strong, lexicographic, and cronecker. We shall utilise magic rectangle sets and magic column rectangles to construct the labelings.

    发表评论 查看更多 翻译此文

    收起

  • A unified treatment for fast and spectrally accurate evaluation of electrostatic potentials subject to periodic boundary conditions in any or none of the three space dimensions is presented. Ewald decomposition is used to split the problem into a real space and a Fourier space part, and the FFT based Spectral Ewald (SE) method is used to accelerate the computation of the latter. A key component in the unified treatment is an FFT based solution technique for the free-space Poisson problem in three, two or one dimensions, depending on the number of non-periodic directions. The cost of calculations is furthermore reduced by employing an adaptive FFT for the doubly and singly periodic cases, allowing for different local upsampling rates. The SE method will always be most efficient for the triply periodic case as the cost for computing FFTs will be the smallest, whereas the computational cost for the rest of the algorithm is essentially independent of the periodicity. We show that the cost

    发表评论 查看更多 翻译此文

    收起

  • Given a $C^k$-smooth closed embedded manifold $\mathcal N\subset{\mathbb R}^m$, with $k\ge 2$, and a compact connected smooth Riemannian surface $(S,g)$ with $\partial S\neq\emptyset$, we consider $\frac 12$-harmonic maps $u\in H^{1/2}(\partial S,\mathcal N)$. These maps are critical points of the nonlocal energy \begin{equation}E(f;g):=\int_S\big|\nabla\widetilde u\big|^2\,d\text{vol}_g,\end{equation} where $\widetilde u$ is the harmonic extension of $u$ in $S$. We express the energy as a sum of the $\frac 12$-energies at each boundary component of $\partial S$ (suitably identified with the circle $\mathcal S^1$), plus a quadratic term which is continuous in the $H^s(\mathcal S^1)$ topology, for any $s\in\mathbb R$. We show the $C^{k-1,\delta}$ regularity of $\frac 12$-harmonic maps. We also establish a connection between free boundary minimal surfaces and critical points of $E$ with respect to variations of the pair $(f,g)$, in terms of the Teichm\"uller space of $S$.

    发表评论 查看更多 翻译此文

    收起

  • Max-stable processes are very relevant for the modelling of spatial extremes. In this paper, we focus on some processes belonging to the class of space-time max-stable models introduced in Embrechts et al. (2016). The mentioned processes are Markov chains with state space the space of continuous functions from the unit sphere of $\mathbb{R}^3$ to $(0, \infty)$. We show that these Markov chains are geometrically ergodic. An interesting feature lies in the fact that the previously mentioned state space is not locally compact, making the classical methodology to be found, e.g., in Meyn and Tweedie (2009), inapplicable. Instead, we use the fact that the state space is Polish and apply results on Markov chains with Polish state spaces presented in Hairer (2010).

    发表评论 查看更多 翻译此文

    收起

  • We introduce new Langevin-type equations describing the rotational and translational motion of rigid bodies interacting through conservative and non-conservative forces, and hydrodynamic coupling. In the absence of non-conservative forces the Langevin-type equations sample from the canonical ensemble. The rotational degrees of freedom are described using quaternions, the lengths of which are exactly preserved by the stochastic dynamics. For the proposed Langevin-type equations, we construct a weak 2nd order geometric integrator which preserves the main geometric features of the continuous dynamics. The integrator uses Verlet-type splitting for the deterministic part of Langevin equations appropriately combined with an exactly integrated Ornstein-Uhlenbeck process. Numerical experiments are presented to illustrate both the new Langevin model and the numerical method for it, as well as to demonstrate how inertia and the coupling of rotational and translational motion can introduce qualit

    发表评论 查看更多 翻译此文

    收起

  • We provide an algorithm to solve the word problem in all fundamental groups of closed 3-manifolds; in particular, we show that these groups are autostackable. This provides a common framework for a solution to the word problem in any closed 3-manifold group using finite state automata. We also introduce the notion of a group which is autostackable respecting a subgroup, and show that a fundamental group of a graph of groups whose vertex groups are autostackable respecting any edge group is autostackable. A group that is strongly coset automatic over an autostackable subgroup, using a prefix-closed transversal, is also shown to be autostackable respecting that subgroup. Building on work by Antolin and Ciobanu, we show that a finitely generated group that is hyperbolic relative to a collection of abelian subgroups is also strongly coset automatic relative to each subgroup in the collection. Finally, we show that fundamental groups of compact geometric 3-manifolds, with boundary consistin

    发表评论 查看更多 翻译此文

    收起

  • We propose strategies to estimate and make inference on key features of heterogeneous effects in randomized experiments. These key features include best linear predictors of the effects using machine learning proxies, average effects sorted by impact groups, and average characteristics of most and least impacted units. The approach is valid in high dimensional settings, where the effects are proxied by machine learning methods. We post-process these proxies into the estimates of the key features. Our approach is agnostic about the properties of the machine learning estimators used to produce proxies, and it completely avoids making any strong assumption. Estimation and inference relies on repeated data splitting to avoid overfitting and achieve validity. Our variational inference method is shown to be uniformly valid and quantifies the uncertainty coming from both parameter estimation and data splitting. In essence, we take medians of p-values and medians of confidence intervals, resul

    发表评论 查看更多 翻译此文

    收起