adv

致长期以来一直关注solidot的海内外朋友,请点击这里查看。

信息流

  • At the annual meeting of the Society for Neuroscience starting November 11 in Washington D.C., two teams of scientists plan to present previously unpublished research on the unexpected interaction between human mini-brains and their rat and mouse hosts. "In the new papers, according to STAT, scientists will report that the organoids survived for extended periods of time -- two months in one case -- and even connected to lab animals' circulatory and nervous systems, transferring blood and nerve signals between the host animal and the implanted human cells," reports Inverse. "This is an unprecedented advancement for mini-brain research." From the report: That mini-brains can even be grown in the lab is a huge advancement in the first place, as they have many of the same characteristics as living human brains that are in the early stages of development. Though they're not "alive" in the same sense that you and I are, they grow and are organized into different layers like our brains are. T

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

    收起

  • Human sperm steer with second harmonics of the flagellar beat

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

    收起

  • IBM released its new bespoke typeface IBM Plex in beta this week. The company is hoping that the new typeface would become just as iconic as Helvetica in the years to come. From a Fast Co Design story: "When I came to IBM, it was a big discussion: Why does IBM not have a bespoke typeface? Why are we still clinging on to Helvetica?" Mike Abbink, the typeface's designer and IBM's executive creative director of brand experience and design said. To uncover what the typeface should express, Abbink and his team took a deep dive into IBM's archives. They were especially interested in the company's history in the postwar years, when its design-led business strategy first took shape and the legendary practitioner Paul Rand, who defined design as a system of relationships, created its famous eight-bar logo. In Rand's logo, Abbink and his team saw a contrast between hard edges -- the engineered, rational, and mechanical -- and curves -- the softer more humanistic elements. It's a reflection of th

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

    收起

  • New Delhi, the Indian capital declared a pollution emergency on Thursday as toxic smog hung over the city for a third day and air quality worsened by the hour. From a report: Illegal crop burning in the farm states surrounding New Delhi, vehicle exhaust emissions in a city with limited public transport and swirling construction dust have caused the crisis, which arises every year. The problem has been compounded this year by still conditions, the weather office said. A U.S. embassy measure of tiny particulate matter PM 2.5 showed a reading of 608 at 10 a.m. when the safe limit is 25. An hour before it was 591.

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

    收起

  •  

    Niagara Falls without water in 1969

    11-10 Hacker News 75

    Niagara Falls without water in 1969

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

    收起

  • Interesting features from various modern programming languages

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

    收起

  • Intel is making a third attempt to muscle in on Nvidia and AMD's turf.

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

    收起

  •  

    LibHTTP: Open Source HTTP Library in C

    11-10 Hacker News 88

    LibHTTP: Open Source HTTP Library in C

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

    收起

  • Places in America that pay people to move there

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

    收起

  • Franken: Google, Facebook, and others are a "new kind" of Internet gatekeeper.

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

    收起

  • schwit1 shares a report from The Hill: The amendment, Section 801 of the National Defense Authorization Act (NDAA), would help Amazon establish a tight grip on the lucrative, $53 billion government acquisitions market, experts say. The provision, dubbed the "Amazon amendment" by experts, according to an article in The Intercept, would allow for the creation of an online portal that government employees could use to purchase everyday items such as office supplies or furniture. This government-only version of Amazon, which could potentially include a few other websites, would give participating companies direct access to the $53 billion market for government acquisitions of commercial products. "It hands an enormous amount of power over to Amazon," said Stacy Mitchell of the Institute for Local Self-Reliance, a research group that advocates for local businesses. Mitchell said that the provision could allow Amazon to gain a monopoly or duopoly on the profitable world of commercial governm

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

    收起

  • One of the most famous applications of Graph Theory is in the field of Channel Assignment Problems. There are varieties of graph colouring concepts that are used for different requirements of frequency assignments in communication channels. We introduce here L(t, 1)-colouring of graphs. This has its foundation in T-colouring and L(p, q)-colouring. For a given finite set T including zero, an L(t, 1)-colouring of a graph G is an assignment of non-negative integers to the vertices of G such that the difference between the colours of adjacent vertices must not belong to the set T and the colours of vertices that are at distance two must be distinct. The variable t in L(t, 1) denotes the elements of the set T. For a graph G, the L(t, 1)-span of G is the minimum of the highest colour used to colour the vertices of a graph out of all the possible L(t, 1)-colourings. It is denoted by $\lambda_{t,1} (G)$. We study some properties of L(t, 1)-colouring. We also find upper bounds of $\lambda_{t,1}

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

    收起

  • Cauchy and exponential transforms are characterized, and constructed, as canonical holomorphic sections of certain line bundles on the Riemann sphere defined in terms of the Schwarz function. A well known natural connection between Schwarz reflection and line bundles defined on the Schottky double of a planar domain is briefly discussed in the same context.

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

    收起

  • This paper is concerned with the sensitivity of invariant states in linear quantum stochastic systems with respect to nonlinear perturbations. The system variables are governed by a Markovian Hudson-Parthasarathy quantum stochastic differential equation (QSDE) driven by quantum Wiener processes of external bosonic fields in the vacuum state. The quadratic system Hamiltonian and the linear system-field coupling operators, corresponding to a nominal open quantum harmonic oscillator, are subject to perturbations represented in a Weyl quantization form. Assuming that the nominal linear QSDE has a Hurwitz dynamics matrix and using the Wigner-Moyal phase-space framework, we carry out an infinitesimal perturbation analysis of the quasi-characteristic function for the invariant quantum state of the nonlinear perturbed system. The resulting correction of the invariant states in the spatial frequency domain may find applications to their approximate computation, analysis of relaxation dynamics a

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

    收起

  • An integral domain is said to have the IDF property, when every non-zero element of it, has only a finite number of non-associate irreducible divisors. A counterexample has already been found showing that IDF property does not necessarily ascend in polynomial extensions. In this paper, we introduce a new class of integral domains, called MCD-finite domains, and show that for any domain $D$, $D[X]$ is an IDF domain if and only if $D$ is both IDF and MCD-finite. This in particular entails all the previously known sufficient conditions for the ascent of IDF property. Our new characterization of polynomial domains with IDF property, enables us to use a different construction and build another counterexample which in particular strengthen the previously known result on this matter.

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

    收起

  • In this investigation we use a simple model of the dynamics of an inviscid vortex sheet given by the Birkhoff-Rott equation to obtain fundamental insights about the potential for stabilization of shear layers using feedback. First, we demonstrate using analytical computations that the Birkhoff-Rott equation linearized around the flat-sheet configuration is in fact controllable when a pair of point vortices located on both sides of the sheet is used as actuation. On the other hand, this system is not controllable when the actuation has the form of a pair of sinks/sources with zero net mass flux. Next we design a state-based LQR stabilization strategy where the key difficulty is the numerical solution of the Riccati equation in the presence of severe ill-conditioning resulting from the properties of the Birkhoff-Rott equation and the chosen form of actuation, an issue which is overcome by performing computations with a suitably increased arithmetic precision. Analysis of the linear close

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

    收起

  • This article considers the inverse problem of Magnet resonance electrical impedance tomography (MREIT) in two dimensions. A rigorous mathematical framework for this inverse problem as well as the existing Harmonic $B_z$ Algorithm as a solution algorithm are presented. The convergence theory of this algorithm is extended, such that the usage an approximative forward solution of the underlying partial differential equation (PDE) in the algorithm is sufficient for convergence. Motivated by this result, a novel algorithm is developed where it is the aim to speed-up the existing Harmonic $B_z$ Algorithm. This is achieved by combining it with an adaptive variant of the reduced basis method, a model order reduction technique. In a numerical experiment a high-resolution image of the shepp-logan phantom is reconstructed and both algorithms are compared.

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

    收起

  • We derandomize the famous Isolation Lemma by Mulmuley, Vazirani, and Vazirani for polytopes given by totally unimodular constraints. That is, we construct a weight assignment such that one vertex in such a polytope is isolated, i.e., there is a unique minimum weight vertex. Our weights are quasi-polynomially bounded and can be constructed in quasi-polynomial time. In fact, our isolation technique works even under the weaker assumption that every face of the polytope lies in an affine space defined by a totally unimodular matrix. This generalizes the recent derandomization results for bipartite perfect matching and matroid intersection. We prove our result by associating a lattice to each face of the polytope and showing that if there is a totally unimodular kernel matrix for this lattice, then the number of near-shortest vectors in it is polynomially bounded. The proof of this latter geometric fact is combinatorial and follows from a polynomial bound on the number of near-shortest circ

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

    收起

  • Low-cost, non-invasive melanoma detector wins award

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

    收起

  • This paper deals with the problem of finding bi-Lipschitz behavior in non-degenerate Lipschitz maps between metric measure spaces. Specifically, we study maps from (subsets of) Ahlfors regular PI spaces into sub-Riemannian Carnot groups. We prove that such maps have many bi-Lipschitz tangents, verifying a conjecture of Semmes. As a stronger conclusion, one would like to know whether such maps decompose into countably many bi-Lipschitz pieces. We show that this is true when the Carnot group is Euclidean. For general Carnot targets, we show that the existence of a bi-Lipschitz decomposition is equivalent to a condition on the geometry of the image set.

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

    收起

  • Optical fibers woven into fabric makes phototherapy treatment comfy and portable

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

    收起

  • We describe a procedure naturally associating relativistic Klein-Gordon equations in static curved spacetimes to non-relativistic quantum motion on curved spaces in the presence of a potential. Our procedure is particularly attractive in application to (typically, superintegrable) problems whose energy spectrum is given by a quadratic function of the energy level number, since for such systems the spacetimes one obtains possess evenly spaced, resonant spectra of frequencies for scalar fields of a certain mass. This construction emerges as a generalization of the previously studied correspondence between the Higgs oscillator and Anti-de Sitter spacetime, which has been useful for both understanding weakly nonlinear dynamics in Anti-de Sitter spacetime and algebras of conserved quantities of the Higgs oscillator. Our conversion procedure ("Klein-Gordonization") reduces to a nonlinear elliptic equation closely reminiscent of the one emerging in relation to the celebrated Yamabe problem of

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

    收起

  • Megrelishvili defines \emph{light groups} of isomorphisms of a Banach space as the groups on which the Weak and Strong Operator Topologies coincide, and proves that every bounded group of isomorphisms of Banach spaces with the Point of Continuity Property (PCP) is light. We investigate this concept for isomorphism groups $G$ of classical Banach spaces $X$ without the PCP, specially isometry groups, and relate it to the existence of $G$-invariant LUR or strictly convex renormings of $X$.

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

    收起

  • In this paper we propose a generalized Koopman operator framework for discrete and continuous time random dynamical systems. For the particular classes of random dynamical systems, we provide the results that characterize the spectrum and the eigenfunctions of the stochastic Koopman operator. We discuss the relationship between the spectral properties of the generator of the evolution and the Koopman operator family. The numerical approximations of the spectral objects (eigenvalues, eigenfunctions) of the stochastic Koopman operator are computed by using the state of the art DMD RRR algorithm. We explore its behavior in the stochastic case on several test examples. Moreover, the DMD RRR algorithm is applied in combination with the Hankel matrix and a convergence theorem for Hankel DMD RRR in the stochastic case is proved.

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

    收起

  • Given a generic PL map or a generic smooth immersion $f:N^n\to M^m$, where $m\ge n$ and $2(m+k)\ge 3(n+1)$, we prove that $f$ lifts to a PL or smooth embedding $N\hookrightarrow M\times\mathbb R^k$ if and only if its double point locus $(f\times f)^{-1}(\Delta_M)\setminus\Delta_N$ admits an equivariant map to $S^{k-1}$. As a corollary we answer a 1990 question of P. Petersen on whether the universal coverings of the lens spaces $L(p,q)$, $p$ odd, lift to embeddings in $L(p,q)\times\mathbb R^3$. We also show that if a non-degenerate PL map $N\to M$ lifts to a topological embedding in $M\times\mathbb R^k$ then it lifts to a PL embedding in there.

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

    收起

  • In this paper we study the Kyle-Back strategic insider trading equilibrium model in which the insider has an instantaneous information on an asset, assumed to follow an Ornstein-Uhlenback-type dynamics that allows possible influence by the market price. Such a model exhibits some further interplay between insider's information and the market price, and it is the first time being put into a rigorous mathematical framework of the recently developed {\it conditional mean-field} stochastic differential equation (CMFSDEs). With the help of the "reference probability measure" concept in filtering theory, we shall first prove a general well-posedness result for a class of linear CMFSDEs, which is new in the literature of both filtering theory and mean-field SDEs, and will be the foundation for the underlying strategic equilibrium model. Assuming some further Gaussian structures of the model, we find a closed form of optimal intensity of trading strategy as well as the dynamic pricing rules. W

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

    收起

  • We explore two approaches to integration of representations from a Lie algebra to its algebraic group in positive characteristic. The first approach, a variation of a theme of Haboush, exploits exponentials. The second approach, a variation of a theme of Cline and Donkin, utilises $G$-stability.

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

    收起

  • In this paper we consider the Prym map for double coverings of curves of genus $g$ ramified at $r>0$ points. That is, the map associating to a double ramified covering its Prym variety. The generic Torelli theorem states that the Prym map is generically injective as soon as the dimension of the space of coverings is less or equal to the dimension of the space of polarized abelian varieties. We prove the generic injectivity of the Prym map in the cases of double coverings of curves with: (a) $g=2$, $r=6$, and (b) $g= 5$, $r=2$. In the first case the proof is constructive and can be extended to the range $r\ge \max \{6,\frac 23(g+2) \}$. For (b) we study the fibre along the locus of the intermediate Jacobians of cubic threefolds to conclude the generic injectivity. This completes the work of Marcucci and Pirola who proved this theorem for all the other cases, except for the bielliptic case $g=1$ (solved later by Marcucci and the first author), and the case $g=3, r=4$ considered previo

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

    收起

  • A well-known theorem of Wolpert shows that the Weil-Petersson symplectic form on Teichm\"uller space, computed on two infinitesimal twists along simple closed geodesics on a fixed hyperbolic surface, equals the sum of the cosines of the intersection angles. We define an infinitesimal deformation starting from a more general object, namely a balanced geodesic graph, by which any tangent vector to Teichm\"uller space can be represented. We then prove a generalization of Wolpert's formula for these deformations. In the case of simple closed curves, we recover the theorem of Wolpert.

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

    收起

  • The skin transplant replaced almost all of a patient’s skin.

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

    收起

  • We find that Koschorke's $\beta$-invariant and the triple $\mu$-invariant of link maps in the critical dimension can be computed as degrees of certain maps of configuration spaces - just like the linking number. Both formulas admit geometric interpretations in terms of Vassiliev's ornaments via new operations akin to the Jin suspension, and both were unexpected for the author, because the only known direct ways to extract $\mu$ and $\beta$ from invariants of maps between configuration spaces involved some homotopy theory (Whitehead products and the stable Hopf invariant, respectively).

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

    收起

  • We give a characterization of the covering Schreier graphs of groups generated by bounded automata to be Galois. We also investigate the zeta and $L$ functions of Schreier graphs of few groups namely the Grigorchuk group, Gupta-Sidki $p$ group, Gupta-Fabrykowski group and BSV torsion-free group.

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

    收起

  • A noncommutative extension of an ideal (Hamiltonian) fluid model in $3+1$-dimensions is proposed. The model enjoys several interesting features: it allows a multi-parameter central extension in Galilean boost algebra (which is significant being contrary to existing belief that similar feature can appear only in $2+1$-dim.); noncommutativity generates vorticity in a canonically irrotational fluid; it induces a non-barotropic pressure leading to a non-isentropic system. (Barotropic fluids are entropy preserving as pressure depends only on matter density.) Our fluid model is termed "Exotic" since it has close resemblance with the extensively studied planar (2+1-dim.) Exotic models and Exotic (noncommutative) field theories.

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

    收起

  • Scientists fear a crackdown on embryo research if President Trump pays attention to scientific advances.

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

    收起

  • The correspondence between definable connected groupoids in a theory $T$ and internal generalised imaginary sorts of $T$, established by Hrushovski in ["Groupoids, imaginaries and internal covers," Turkish Journal of Mathematics, 2012], is here extended in two ways: First, it is shown that the correspondence is in fact an equivalence of categories, with respect to appropriate notions of morphism. Secondly, the equivalence of categories is shown to vary uniformly in definable families, with respect to an appropriate relativisation of these categories. Some elaboration on Hrushovki's original constructions are also included.

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

    收起

  • Continuous-time branching processes (CTBPs) are powerful tools in random graph theory, but are not appropriate to describe real-world networks, since they produce trees rather than (multi)graphs. In this paper we analyze collapsed branching processes (CBPs), obtained by a collapsing procedure on CTBPs, in order to define multigraphs where vertices have fixed out-degree $m\geq 2$. A key example consists of preferential attachment models (PAMs), as well as generalized PAMs where vertices are chosen according to their degree and age. We identify the degree distribution of CBPs, showing that it is closely related to the limiting distribution of the CTBP before collapsing. In particular, this is the first time that CTBPs are used to investigate the degree distribution of PAMs beyond the tree setting.

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

    收起

  • We introduce new characteristic classes of manifold bundles with fiber a closed $4k$-dimensional manifold $M$ with indefinite intersection form of signature $(p,q)$. These characteristic classes originate in the homology of arithmetic subgroups of SO$(p,q)$. We prove that our characteristic classes are nontrivial for $M = \#_g(S^{2k}\times S^{2k})$. In this case, the classes we produce live in degree $g$ and are independent from the algebra generated by the stable (i.e. MMM) classes.

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

    收起

  • We prove that the moduli space of polarized $K3$ surfaces of genus eleven with $n$ marked points is unirational when $n\leq 6$ and uniruled when $n\leq7$. As a consequence, we settle a long standing but not proved assertion about the unirationality of $\cal{M}_{11,n}$ for $n\leq6$. We also prove that the moduli space of polarized $K3$ surfaces of genus eleven with $9$ marked points has non-negative Kodaira dimension.

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

    收起

  • In this paper we investigate the integrability properties of a two-state vertex model on the square lattice whose microstates at a vertex has always an odd number of incoming or outcoming arrows. This model was named odd eight-vertex model by Wu and Kunz \cite{WK} to distinguish it from the well known eight-vertex model possessing an even number of arrows orientations at each vertex. When the energy weights are invariant under arrows inversion we show that the integrable manifold of the odd eight-vertex model coincides with that of the even eight-vertex model. The form of the $\mathrm{R}$-matrix for the odd eight-vertex model is however not the same as that of the respective Lax operator. Altogether we find that these eight-vertex models give rise to a generic sheaf of $\mathrm{R}$-matrices satisfying the Yang-Baxter equations resembling intertwiner relations associated to equidimensional representations.

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

    收起

  • We revisit the phenomenon of instability of solitons in the two dimensional generalization of the Korteweg-de Vries equation, the generalized Zakharov-Kuznetsov (ZK) equation, $u_t + \partial_{x_1} (\Delta u + u^p) = 0, (x_1,x_2) \in \mathbb R^2$. It is known that solitons are unstable in this two dimensional equation for nonlinearities $p > 3$. This was shown by Anne de Bouard in [4] generalizing the arguments of Bona-Souganidis-Strauss in [1] for the generalized KdV equation. In this paper, we use a different method to obtain the instability of solitons, namely, truncation and monotonicity properties. Not only does this approach simplify the proof, but it can also be useful for studying various other stability questions in the ZK equation as well as other generalizations of the KdV equation.

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

    收起

  • We revisit the phenomenon of instability of solitons in the generalized Korteweg-de Vries equation, $u_t + \partial_x(u_{xx} + u^p) = 0$. It is known that solitons are unstable for nonlinearities $p \geq 5$, with the critical power $p=5$ being the most challenging case to handle. The critical case was proved by Martel-Merle in [11], where the authors crucially relied on the pointwise decay estimates of the linear KdV flow. In this paper, we show simplified approaches to obtain the instability of solitons via truncation and monotonicity, which can be also useful for other KdV-type equations.

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

    收起

  • A simple scheme was proposed by Knuth to generate balanced codewords from a random binary information sequence. However, this method presents a redundancy which is twice as that of the full sets of balanced codewords, that is the minimal achievable redundancy. The gap between the Knuth's algorithm generated redundancy and the minimal one is significantly considerable and can be reduced. This paper attempts to achieve this goal through a method based on information sequence candidates. The proposed scheme is suitable for various communication systems as it generates very efficient and less redundant balanced codes.

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

    收起

  • We consider labeled $r$-uniform hypertrees having $n \ge r$ vertices. The number of hyperedges in such a hypertree is $m = (n - 1)/(r - 1)$. We show that there are exactly $f(n, r) = \frac{(n-1)! n^{m-1}}{m! (r-1)!^m}$ $r$-uniform hypertrees with $n$ labeled vertices.

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

    收起

  • We present numerical reconstructions of anisotropic conductivity tensors in three dimensions, from knowledge of a finite family of power density functionals. Such a problem arises in the coupled-physics imaging modality Ultrasound Modulated Electrical Impedance Tomography for instance. We improve on the algorithms previously derived in [Bal et al, Inverse Probl Imaging (2013), pp.353-375, Monard and Bal, Comm. PDE (2013), pp.1183-1207] for both isotropic and anisotropic cases, and we address the well-known issue of vanishing determinants in particular. The algorithm is implemented and we provide numerical results that illustrate the improvements.

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

    收起

  • Planting inexpensive MEMS devices in hands-free “keys” could prevent car theft

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

    收起

  • The use of skew polynomial rings allows to endow linear codes with cyclic structures which are not cyclic in the classical (commutative) sense. Whenever these skew cyclic structures are carefully chosen, some control over the Hamming distance is gained, and it is possible to design efficient decoding algorithms. In this paper, we give a version of the Hartmann-Tzeng bound that works for a wide class of skew cyclic codes. We also provide a practical method for constructing them with designed distance. For skew BCH codes, which are covered by our constructions, we discuss decoding algorithms. Detailed examples illustrate both the theory as the constructive methods it supports.

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

    收起

  • We establish a relation between the "large r" asymptotics of the Turaev-Viro invariants $TV_r$ and the Gromov norm of 3-manifolds. We show that for any orientable, compact 3-manifold $M$, with (possibly empty) toroidal boundary, $\log |TV_r (M)|$ is bounded above by a function linear in $r$ and whose slope is a positive universal constant times the Gromov norm of $M$. The proof combines TQFT techniques, geometric decomposition theory of 3-manifolds and analytical estimates of $6j$-symbols. We obtain topological criteria that can be used to check whether the growth is actually exponential; that is one has $\log| TV_r (M)|\geqslant B \ r$, for some $B>0$. We use these criteria to construct infinite families of hyperbolic 3-manifolds whose $SO(3)$ Turaev-Viro invariants grow exponentially. These constructions are essential for the results of [DK:AMU] where the authors make progress on a conjecture of Andersen, Masbaum and Ueno about the geometric properties of surface mapping class gro

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

    收起

  • We build a bridge between Floer theory on open symplectic manifolds and the enumerative geometry of holomorphic disks inside their Fano compactifications, by detecting elements in symplectic cohomology which are mirror to Landau-Ginzburg potentials. We also treat the higher Maslov index versions of LG potentials introduced in a more restricted setting. We discover a relation between higher disk potentials and symplectic cohomology rings of anticanonical divisor complements (themselves related to closed-string Gromov-Witten invariants), and explore several other applications to the geometry of Liouville domains.

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

    收起

  • It is shown that transient graphs for the simple random walk do not admit a nearest neighbor transient Markov chain (not necessarily a reversible one), that crosses all edges with positive probability, while there is such chain for the square grid $\mathbb{Z}^2$. In particular, the $d$-dimensional grid $\mathbb{Z}^d$ admits such a Markov chain only when $d=2$. For $d=2$ we present a relevant example due to Gady Kozma, while the general statement for transient graphs is obtained by proving that for every transient irreducible Markov chain on a countable state space, its trace is a.s. recurrent for simple random walk. The case that the Markov chain is reversible is due to Gurel-Gurevich, Lyons and the first named author. We exploit recent results in potential theory of non-reversible Markov chains in order to extend their result to the non-reversible setup.

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

    收起

  • This paper extends the considerations of the works [1, 2] regarding curse-of-dimensionality-free numerical approaches to solve certain types of Hamilton-Jacobi equations arising in optimal control problems, differential games and elsewhere. A rigorous formulation and justification for the extended Hopf-Lax formula of [2] is provided together with novel theoretical and practical discussions including useful recommendations. By using the method of characteristics, the solutions of some problem classes under convexity/concavity conditions on Hamiltonians (in particular, the solutions of Hamilton-Jacobi-Bellman equations in optimal control problems) are evaluated separately at different initial positions. This allows for the avoidance of the curse of dimensionality, as well as for choosing arbitrary computational regions. The corresponding feedback control strategies are obtained at selected positions without approximating the partial derivatives of the solutions. The results of numerical

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

    收起

  • We consider a fractional elliptic equation in an unbounded set with both Dirichlet and fractional normal derivative datum prescribed. We prove that the domain and the solution are necessarily radially symmetric. The extension of the result in bounded non-convex regions is also studied, as well as the radial symmetry of the solution when the set is a priori supposed to be rotationally symmetric.

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

    收起

  • The leading asymptotic behaviour of the Humbert functions $\Phi_2$, $\Phi_3$, $\Xi_2$ of two variables is found, when the absolute values of the two independent variables become simultaneosly large. New integral representations of these functions are given. These are re-expressed as inverse Laplace transformations and the asymptotics is then found from a Tauberian theorem. Some integrals of the Humbert functions are also analysed.

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

    收起

  • It is well known that topological classification of dynamical systems with hyperbolic dynamics is significantly defined by dynamics on nonwandering set. F. Przytycki generalized axiom $A$ for smooth endomorphisms that was previously introduced by S. Smale for diffeomorphisms and proved spectral decomposition theorem which claims that nonwandering set of an $A$-endomorphism is a union of a finite number basic sets. In present paper the criterion for a basic sets of an $A$-endomorphism to be an attractor is given. Moreover, dynamics on basic sets of codimension one is studied. It is shown, that if an attractor is a topological submanifold of codimension one of type $(n-1, 1)$, then it is smoothly embedded in ambient manifold and restriction of the endomorphism to this basic set is an expanding endomorphism. If a basic set of type $(n, 0)$ is a topological submanifold of codimension one, then it is a repeller and restriction of the endomorphism to this basic set is also an expanding endom

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

    收起

  • We explore the dynamics of graph maps with zero topological entropy. It is shown that a continuous map $f$ on a topological graph $G$ has zero topological entropy if and only if it is locally mean equicontinuous, that is the dynamics on each orbit closure is mean equicontinuous. As an application, we show that Sarnak's M\"obius Disjointness Conjecture is true for graph maps with zero topological entropy. We also extend several results known in interval dynamics to graph maps. We show that a graph map has zero topological entropy if and only if there is no $3$-scrambled tuple if and only if the proximal relation is an equivalence relation; a graph map has no scrambled pairs if and only if it is null if and only if it is tame.

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

    收起

  • We study an $\ell$-adic Galois analogue of the distribution formulas for polylogarithms with special emphasis on path dependency and arithmetic behaviors. As a goal, we obtain a notion of certain universal Kummer-Heisenberg measures that enable interpolating the $\ell$-adic polylogarithmic distribution relations for all degrees.

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

    收起

  • In this paper we give an algebraic description of the category of $n$-slices for an arbitrary group $G$, in the sense of Hill-Hopkins-Ravenel. Specifically, given a finite group $G$ and an integer $n$, we construct an explicit $G$-spectrum $W$ (called an isotropic slice $n$-sphere) with the following properties: (i) the $n$-slice of a $G$-spectrum $X$ is equivalent to the data of a certain quotient of the Mackey functor $\underline{[W,X]}$ as a module over the endomorphism Green functor $\underline{[W,W]}$; (ii) the category of $n$-slices is equivalent to the full subcategory of right modules over $\underline{[W,W]}$ for which certain restriction maps are injective. We use this theorem to recover the known results on categories of slices to date, and exhibit the utility of our description in several new examples. We go further and show that the Green functors $\underline{[W,W]}$ for certain slice $n$-spheres have a special property (they are "geometrically split") which reduces the amo

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

    收起

  • In [3] L.Zapponi studied the arithmetic of plane bipartite trees with prime number of edges. He obtained a lower bound on the degree of tree's definition field. Here we obtain a similar lower bound in the following case. There exists a prime number $p$ such, that: a) the number of edges is divisible by $p$, but not by $p^2$; b) for any proper subset of the set of white (or black) vertices the sum of their degrees is not divisible by this $p$.

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

    收起

  • In this paper we construct a $\hat\mathbb{Z}$-valued measure on $\hat\mathbb{Z}$ which interpolates $p$-adic Hurwitz zeta functions for all $p$.

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

    收起

  • We consider a registration-based approach for localizing sensor networks from range measurements. This is based on the assumption that one can find overlapping cliques spanning the network. That is, for each sensor, one can identify geometric neighbors for which all inter-sensor ranges are known. Such cliques can be efficiently localized using multidimensional scaling. However, since each clique is localized in some local coordinate system, we are required to register them in a global coordinate system. In other words, our approach is based on transforming the localization problem into a problem of registration. In this context, the main contributions are as follows. First, we describe an efficient method for partitioning the network into overlapping cliques. Second, we study the problem of registering the localized cliques, and formulate a necessary rigidity condition for uniquely recovering the global sensor coordinates. In particular, we present a method for efficiently testing rigi

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

    收起

  • Using the thinning method, we explain the link between classical Fisher-Tippett-Gnedenko classification of extreme events and their free analogue obtained by Ben Arous and Voiculescu in the context of free probability calculus. In particular, we present explicit examples of large random matrix ensembles, realizing free Weibull, free Fr\'{e}chet and free Gumbel limiting laws, respectively. We also explain, why these free laws are identical to Balkema-de Haan-Pickands limiting distribution for exceedances, i.e. why they have the form of the generalized Pareto distributions.

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

    收起

  • We study infinite families of quadratic and cubic twists of the elliptic curve $E = X_0(27)$. For the family of quadratic twists, we establish a lower bound for the $2$-adic valuation of the algebraic part of the value of the complex $L$-series at $s=1$, and, for the family of cubic twists, we establish a lower bound for the $3$-adic valuation of the algebraic part of the same $L$-value. We show that our lower bounds are precisely those predicted by the celebrated conjecture of Birch and Swinnerton-Dyer.

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

    收起

  • In this paper we consider the field of local times of a discrete-time Markov chain on a general state space, and obtain uniform (in time) upper bounds on the total variation distance between this field and the one of a sequence of $n$ i.i.d. random variables with law given by the invariant measure of that Markov chain. The proof of this result uses a refinement of the soft local time method of [11].

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

    收起

  • Fix an integer partition lambda that has no more than n parts. Let beta be a weakly increasing n-tuple with entries from {1,..,n}. The flagged Schur function indexed by lambda and beta is a polynomial generating function in x_1, .., x_n for certain semistandard tableaux of shape lambda. Let pi be an n-permutation. The type A Demazure character (key polynomial, Demazure polynomial) indexed by lambda and pi is another such polynomial generating function. Reiner and Shimozono and then Postnikov and Stanley studied coincidences between these two families of polynomials. Here their results are sharpened by the specification of unique representatives for the equivalence classes of indexes for both families of polynomials, extended by the consideration of more general beta, and deepened by proving that the polynomial coincidences also hold at the level of the underlying tableau sets. Let R be the set of lengths of columns in the shape of lambda that are less than n. Ordered set partitions of

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

    收起

  • In this paper, we introduce a large system of interacting financial agents in which each agent is faced with the decision of how to allocate his capital between a risky stock or a risk-less bond. The investment decision of investors, derived through an optimization, drives the stock price. The model has been inspired by the econophysical Levy-Levy-Solomon model (Economics Letters, 45). The goal of this work is to gain insights into the stock price and wealth distribution. We especially want to discover the causes for the appearance of power-laws in financial data. We follow a kinetic approach similar to (D. Maldarella, L. Pareschi, Physica A, 391) and derive the mean field limit of our microscopic agent dynamics. The novelty in our approach is that the financial agents apply model predictive control (MPC) to approximate and solve the optimization of their utility function. Interestingly, the MPC approach gives a mathematical connection between the two opponent economic concepts of mode

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

    收起

  • We investigate the large $n$ asymptotics of the $n$-th eigenvalue for a class of unbounded self-adjoint operators defined by infinite Jacobi matrices with discrete spectrum. In the case of the quantum Rabi model we obtain the first three terms of the asymptotics which determine the parameters of the model. This paper is based on our previous paper [5] that it completes and improves.

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

    收起

  • Motivated by an old conjecture of P. Erd\H{o}s and V. Neumann-Lara, our aim is to investigate digraphs with uncountable dichromatic number and orientations of undirected graphs with uncountable chromatic number. A graph has uncountable chromatic number if its vertices cannot be covered by countably many independent sets, and a digraph has uncountable dichromatic number if its vertices cannot be covered by countably many acyclic sets. We prove that consistently there are digraphs with uncountable dichromatic number and arbitrarily large digirth; this is in surprising contrast with the undirected case: any graph with uncountable chromatic number contains a 4-cycle. Next, we prove that several well known graphs (uncountable complete graphs, certain comparability graphs, and shift graphs) admit orientations with uncountable dichromatic number in ZFC. However, we show that the statement "every graph $G$ of size and chromatic number $\omega_1$ has an orientation $D$ with uncountable dichroma

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

    收起

  • High-dimensional data have recently been analyzed because of data collection technology evolution. Although many methods have been developed to gain sparse recovery in the past two decades, most of these methods require selection of tuning parameters. As a consequence of this feature, results obtained with these methods heavily depend on the tuning. In this paper we study the theoretical properties of sign-constrained generalized linear models with convex loss function, which is one of the sparse regression methods without tuning parameters. Recent studies on this topic have shown that, in the case of linear regression, sign-constrains alone could be as efficient as the oracle method if the design matrix enjoys a suitable assumption in addition to a traditional compatibility condition. We generalize this kind of result to a much more general model which encompasses the logistic and quantile regressions. We also perform some numerical experiments to confirm theoretical findings obtained

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

    收起

  • This paper presents a novel method for reformulating non-differentiable collision avoidance constraints into smooth nonlinear constraints using strong duality of convex optimization. We focus on a controlled object whose goal is to avoid obstacles while moving in an n-dimensional space. The proposed reformulation does not introduce approximations, and applies to general obstacles and controlled objects that can be represented in an n-dimensional space as the finite union of convex sets. Furthermore, we connect our results with the notion of signed distance, which is widely used in traditional trajectory generation algorithms. Our method can be used in generic navigation and trajectory planning tasks, and the smoothness property allows the use of general-purpose gradient- and Hessian-based optimization algorithms. Finally, in case a collision cannot be avoided, our framework allows us to find "least-intrusive" trajectories, measured in terms of penetration. We demonstrate the efficacy o

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

    收起

  • For any integers $d, n \geq 2$ and $1/({\min\{n,d\}})^{0.4999} < \varepsilon<1$, we show the existence of a set of $n$ vectors $X\subset \mathbb{R}^d$ such that any embedding $f:X\rightarrow \mathbb{R}^m$ satisfying $$ \forall x,y\in X,\ (1-\varepsilon)\|x-y\|_2^2\le \|f(x)-f(y)\|_2^2 \le (1+\varepsilon)\|x-y\|_2^2 $$ must have $$ m = \Omega(\varepsilon^{-2} \lg n). $$ This lower bound matches the upper bound given by the Johnson-Lindenstrauss lemma [JL84]. Furthermore, our lower bound holds for nearly the full range of $\varepsilon$ of interest, since there is always an isometric embedding into dimension $\min\{d, n\}$ (either the identity map, or projection onto $\mathop{span}(X)$). Previously such a lower bound was only known to hold against linear maps $f$, and not for such a wide range of parameters $\varepsilon, n, d$ [LN16]. The best previously known lower bound for general $f$ was $m = \Omega(\varepsilon^{-2}\lg n/\lg(1/\varepsilon))$ [Wel74, Lev83, Alo03], which is subop

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

    收起

  • In this research we study a finite horizon optimal purchasing problem for items with a mean reverting price process. Under this model a fixed amount of identical items are bought under a given deadline, with the objective of minimizing the cost of their purchasing price and associated holding cost. We prove that the optimal policy for minimizing the expected cost is in the form of a time-variant threshold function that defines the price region in which a purchasing decision is optimal. We construct the threshold function with a simple algorithm that is based on a dynamic programming procedure that calculates the cost function. As part of this procedure we also introduce explicit equations for the crossing time probability and the overshoot expectation of the price process with respect to the threshold function. The characteristics and dynamics of the threshold function are analyzed with respect to time, holding cost, and different parameters of the price process, and yields meaningful

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

    收起

  • The question we deal with here, which was presented to us by Joe Auslander and Anima Nagar, is whether there is a nontrivial cascade (X,T) whose enveloping semigroup, as a dynamical system, is topologically weakly mixing (WM). After an introductory section recalling some definitions and classic results, we establish some necessary conditions for this to happen, and in the final section we show, using Ratner's theory, that the enveloping semigroup of the `time one map' of a classical horocycle flow is weakly mixing.

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

    收起

  • Shannon's sampling theorem provides a link between the continuous and the discrete realms stating that bandlimited signals are uniquely determined by its values on a discrete set. This theorem is realized in practice using so called analog--to--digital converters (ADCs). Unlike Shannon's sampling theorem, the ADCs are limited in dynamic range. Whenever a signal exceeds some preset threshold, the ADC saturates, resulting in aliasing due to clipping. The goal of this paper is to analyze an alternative approach that does not suffer from these problems. Our work is based on recent developments in ADC design, which allow for ADCs that reset rather than to saturate, thus producing modulo samples. An open problem that remains is: Given such modulo samples of a bandlimited function as well as the dynamic range of the ADC, how can the original signal be recovered and what are the sufficient conditions that guarantee perfect recovery? In this paper, we prove such sufficiency conditions and compl

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

    收起

  • In 2016 we proved that for every symmetric, repetition invariant and Jensen concave mean $\mathscr{M}$ the Kedlaya-type inequality $$ \mathscr{A}\big(x_1,\mathscr{M}(x_1,x_2),\ldots,\mathscr{M}(x_1,\ldots,x_n)\big)\le \mathscr{M} \big( x_1, \mathscr{A}(x_1,x_2),\ldots,\mathscr{A}(x_1,\ldots,x_n)\big) $$ holds for an arbitrary $(x_n)$ ($\mathscr{A}$ stands for the arithmetic mean). We are going to prove the weighted counterpart of this inequality. More precisely, if $(x_n)$ is a vector with corresponding (non-normalized) weights $(\lambda_n)$ and $\mathscr{M}_{i=1}^n(x_i,\lambda_i)$ denotes the weighted mean then, under analogous conditions on $\mathscr{M}$, the inequality $$ \mathscr{A}_{i=1}^n \big( \mathscr{M}_{j=1}^i (x_j,\lambda_j),\:\lambda_i\big) \le \mathscr{M}_{i=1}^n \big( \mathscr{A}_{j=1}^i (x_j,\lambda_j),\:\lambda_i\big) $$ holds for every $(x_n)$ and $(\lambda_n)$ such that the sequence $(\frac{\lambda_k}{\lambda_1+\cdots+\lambda_k})$ is decreasing.

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

    收起

  • Let $M$ be a compact Riemannian manifold, $\pi:\tilde M\rightarrow M$ be the universal covering and $\omega$ be a smooth $2$-form on $M$ with $\pi^*\omega$ cohomologous to zero. Suppose the fundamental group $\pi_1(M)$ satisfies certain radial quadratic (resp. linear) isoperimetric inequality, we show that there exists a smooth $1$-form $\eta$ on $\tilde M$ of linear (resp. bounded) growth such that $\pi^*\omega=d \eta$. As applications, we prove that on a compact K\"ahler manifold $(M,\omega)$ with $\pi^*\omega$ cohomologous to zero, if $\pi_1(M)$ is hyperbolic, then $M$ is K\"ahler hyperbolic and the Euler characteristic $(-1)^{\frac{\dim_\mathbb{R} M}{2}} \chi(M)>0$; if $\pi_1(M)$ is $\mathrm{CAT}(0)$ or automatic, then $M$ is K\"ahler non-elliptic and $(-1)^{\frac{\dim_\mathbb{R} M}{2}} \chi(M)\geq 0$.

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

    收起

  • A single cell downlink scenario is considered where a multiple-antenna base station delivers contents to multiple cache-enabled user terminals. Using the ideas from multi-server coded caching (CC) scheme developed for wired networks, a joint design of CC and general multicast beamforming is proposed to benefit from spatial multiplexing gain, improved interference management and the global CC gain, simultaneously. Utilizing the multiantenna multicasting opportunities provided by the CC technique, the proposed method is shown to perform well over the entire SNR region, including the low SNR regime, unlike the existing schemes based on zero forcing (ZF). Instead of nulling the interference at users not requiring a specific coded message, general multicast beamforming strategies are employed, optimally balancing the detrimental impact of both noise and inter-stream interference from coded messages transmitted in parallel. The proposed scheme is shown to provide the same degrees-of-freedom

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

    收起

  • Given the high throughput requirement for 5G, merging millimeter wave technologies and multi-user MIMO seems a very promising strategy. As hardware limitations impede to realize a full digital architecture, hybrid MIMO architectures, using digital precoding and phased antenna arrays, are considered a feasible solution to implement multi-user MIMO at millimeter wave. However, real channel propagation and hardware non-idealities can significantly degrade the performance of such systems. Experimenting the new architecture is thus crucial to confirm and to support system design. Nevertheless, hybrid MIMO systems are not yet understood as the effects of the wide channel bandwidths at millimeter wave, the non-ideal RF front end as well as the imperfections of the analog beamforming are often neglected. In this paper, we present a 60 GHz MU-MIMO testbed using phased antenna arrays at both transmitter and receiver. The base station equipped with a 32 phased antenna array allocates simultaneous

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

    收起

  • Learn how high tech companies are leveraging Simulation to reduce product development cycle times, improving the performance of their products and reducing costs associated to warranty repairs, recalls and unnecessary prototypes.

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

    收起

  • By worrying about job displacement, we might end up missing a huge opportunity for technological amplification.

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

    收起

  • This paper introduces a micro-nexus of water and energy which can be considered as one of the physical infrastructures of the future building/city/village systems. For the electricity side, an alternating current (AC) power flow model integrated with battery energy storage and renewable generation is adopted. The nonlinear hydraulic characteristics in pipe networks is also considered in the proposed micro water-energy nexus (WEN) model. Integer variables are involved to represent the on/off state of pumps. Base on the proposed nexus model, a co-optimization framework of water and energy networks is developed. The overall co-optimization model is a mixed-integer nonlinear programming problem which is tested on a waterenergy nexus which consists of the IEEE 13-bus distribution system and a 8-node water distribution network. The simulation results demonstrate that the cost-efficiency of the co-optimization framework is higher than optimizing two systems independently.

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

    收起

  • We present several applications of mode matching methods in spectral and scattering problems. First, we consider the eigenvalue problem for the Dirichlet Laplacian in a finite cylindrical domain that is split into two subdomains by a "perforated" barrier. We prove that the first eigenfunction is localized in the larger subdomain, i.e., its $L_2$ norm in the smaller subdomain can be made arbitrarily small by setting the diameter of the "holes" in the barrier small enough. This result extends the well known localization of Laplacian eigenfunctions in dumbbell domains. We also discuss an extension to noncylindrical domains with radial symmetry. Second, we study a scattering problem in an infinite cylindrical domain with two identical perforated barriers. If the holes are small, there exists a low frequency at which an incident wave is fully transmitted through both barriers. This result is counter-intuitive as a single barrier with the same holes would fully reflect incident waves with lo

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

    收起