adv

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

信息流

  • In this article we study the stochastic six vertex model under the scaling proposed by Borodin and Gorin (2018), where the weights of corner-shape vertices are tuned to zero, and prove Conjecture 6.1 therein: that the height fluctuation converges in finite dimensional distributions to the solution of stochastic telegraph equation.

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

    收起

  • Twitter will begin removing tens of millions of suspicious accounts from users' followers on Thursday, signaling a major new effort to restore trust on the popular but embattled platform. From a report: The reform takes aim at a pervasive form of social media fraud. Many users have inflated their followers on Twitter or other services with automated or fake accounts, buying the appearance of social influence to bolster their political activism, business endeavors or entertainment careers. Twitter's decision will have an immediate impact: Beginning on Thursday, many users, including those who have bought fake followers and any others who are followed by suspicious accounts, will see their follower numbers fall. While Twitter declined to provide an exact number of affected users, the company said it would strip tens of millions of questionable accounts from users' followers.

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

    收起

  • We study the statistical properties of an estimator derived by applying a gradient ascent method with multiple initializations to a multi-modal likelihood function. We derive the population quantity that is the target of this estimator and study the properties of confidence intervals (CIs) constructed from asymptotic normality and the bootstrap approach. In particular, we analyze the coverage deficiency due to finite number of random initializations. We also investigate the CIs by inverting the likelihood ratio test, the score test, and the Wald test, and we show that the resulting CIs may be very different. We provide a summary of the uncertainties that we need to consider while making inference about the population. Note that we do not provide a solution to the problem of multiple local maxima; instead, our goal is to investigate the effect from local maxima on the behavior of our estimator. In addition, we analyze the performance of the EM algorithm under random initializations and

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

    收起

  • Musk responds to calls to help Flint in wake of the Thai cave rescue.

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

    收起

  • At Initialized Capital, Odd Couple Looks to Do VC Differently

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

    收起

  • How you can lessen the challenges and enjoy more of the reasons why you became an entrepreneur in the first place?

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

    收起

  • We introduce and describe the class of split regular $Hom$-Leibniz color $3$-algebras as the natural extension of the class of split Lie algebras, split Leibniz algebras, split Lie $3$-algebras, split Lie triple systems, split Leibniz $3$-algebras, and some other algebras. More precisely, we show that any of such split regular $Hom$-Leibniz color $3$-algebras $T$ is of the form ${T}={\mathcal U} +\sum\limits_{j}I_{j}$, with $\mathcal U$ a subspace of the $0$-root space ${T}_0$, and $I_{j}$ an ideal of $T$ satisfying {for} $j\neq k:$ \[[{ T},I_j,I_k]+[I_j,{ T},I_k]+[I_j,I_k,T]=0.\] Moreover, if $T$ is of maximal length, we characterize the simplicity of $T$ in terms of a connectivity property in its set of non-zero roots.

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

    收起

  •  

    Broadcom Buying CA For $19 billion

    07-12 Slashdot 22

    Broadcom on Wednesday announced plans to buy IT management software company CA for $18.9 billion in cash, just months after U.S. regulators blocked Broadcom's deal to buy fellow chip-maker Qualcomm. Some history of CA, via CNBC reporter Ari Levy: 14 years ago CA was called Computer Associates. The former CEO was charged with securities fraud, conspiracy and obstruction of justice. The lead prosecutor was a Deputy Attorney General by the name James Comey. "The investigators in this case went up against highly sophisticated and allegedly corrupt corporate executives who used every means at their disposal to delay, deceive and derail the government's investigation," Comey said. "The Computer Associates story also includes a failed cover-up, replete with lies to government investigators, lies under oath, and the use of attorneys to obstruct and impede the government's investigation of this fraud," he said.

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

    收起

  • We prove that splendid Morita equivalences between principal blocks of finite groups with dihedral Sylow $2$-subgroups realised by Scott modules can be lifted to splendid Morita equivalences between principal blocks of finite groups with generalised quaternion Sylow $2$-subgroups realised by Scott modules.

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

    收起

  • An optogenetic technique tested in gerbils, if it can be replicated in humans, could pave the way to better hearing aids

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

    收起

  • In this paper, we discuss the variation of the numbers of the isomorphic classes of stable lattices when the weight and the level varies in a Hida deformation by using the Kubota-Leopoldt $p$-adic $L$-function. As a corollary, we give a sufficient condition for the numbers of the isomorphic classes of stable lattices in Hida deformation to be infinite.

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

    收起

  • lkcl writes: Phoronix and The Register have an insightful look into an effort by ARM that is reminiscent of Microsoft's "Get The Facts" campaign. RISC-V's design is a revamp of the RISC concept that is intended from the ground up to fix the mistakes and learn from the lessons of the past 30 years. Power efficiency is 40% better than ARM or Intel. Compressed instructions reduce I-cache misses by 20-25%, which is roughly comparable to the same performance that would be achieved by doubling the Instruction Cache size. Yet despite El Reg's insightful analysis,all is not as it seems: on further investigation, some of ARM's criticism has merit, whilst some of it is clear out-and-out FUD from ARM that, being so critically dependent on free software, had its own employees complain so much that the site was pulled. Also we cannot help but wonder which "Big Chip" company offered seven-figure salaries to try to shut down the IIT Madras Shakti Project. Most interesting however is the fact that ARM

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

    收起

  • Greg Kroah-Hartman has released stable kernels 4.17.6, 4.14.55, 4.9.112, 4.4.140, and 3.18.115. As usual, they contain important fixes and users should upgrade.

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

    收起

  • The German companies follow in the footsteps of Waymo and GM's Cruise

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

    收起

  • We derive expressions for the Shannon and R\'enyi entropy rates of stationary vector valued Gaussian random processes using the block matrix version of Szeg\"o's theorem.

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

    收起

  • We study the relationship between symmetric nonnegative forms and symmetric sums of squares. Our particular emphasis is on the asymptotic behavior when the degree 2d is fixed and the number of variables $n$ grows. We show that in sharp contrast to the general case the difference between symmetric forms and sums of squares does not grow arbitrarily large for any fixed degree 2d. For degree 4 we show that the difference between symmetric nonnegative forms and sums of squares asymptotically goes to 0. More precisely we relate nonnegative symmetric forms to symmetric mean inequalities, valid independent of the number of variables. Given a symmetric quartic we show that the related symmetric mean inequality holds for all $n\geq 4$, if and only if the symmetric mean inequality can be written as a sum of squares. We conjecture that this is true for arbitrary degree 2d.

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

    收起

  • FCC boss Ajit Pai says the agency will finally take steps to shore up the security of the FCC's public comment system after being widely criticized for turning a blind eye to routine fraud and abuse. From a report: If you'll recall, more than 22 million Americans voiced their thoughts on the Trump FCC's attack on net neutrality last fall via the agency's website. The vast majority of comments opposed the move, closely reflecting surveys that show widespread, bipartisan support for the rules. [...] Not a single one of your comments was cited in the FCC's 218 page justification for its decision. [...] Back in May, Senators Senators Jeff Merkley (D-OR) and Pat Toomey (R-PA) fired off a letter to Pai demanding he actually do something about the abuse of FCC systems. [...] In a response letter this week provided to the Wall Street Journal, Pai says the agency is finally taking steps to address the problem, while acknowledging his own identity was hijacked during the comment process. "It is

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

    收起

  • The stable throughput region of the two-user interference channel is investigated here. First, the stability region for the general case is characterized. Second, we study the cases where the receivers treat interference as noise or perform successive interference cancellation. Furthermore, we provide conditions for the convexity of the stability region and for which a certain interference management strategy leads to broader stability region. Finally, we study the effect of random access on the stability region of the two-user interference channel.

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

    收起

  • According to a note shared by reliable Apple analyst Ming-Chi Kuo, Apple is planning to refresh a number of its computing product lineups later this year. Via MacRumors: iPhone: There are three iPhones in the works, two OLED models in 5.8 and 6.5-inch sizes and one LED model that will be available in a 6.1-inch size. iPad: Apple is working on two new 11 and 12.9-inch models that are equipped with a full-screen design and no Home button, with Apple to replace Touch ID with Face ID. Mac mini: Processor upgrades expected. MacBook Pro: Processor upgrades expected. MacBook: Processor upgrades expected. New Low-Priced Notebook: Kuo believes Apple is designing a new low-priced notebook. He originally said that this would be in the MacBook Air family, but now has changed his mind. Previous rumors have suggested this machine could be a 12-inch MacBook. iMac: Significant display performance upgrade alongside a processor upgrade. Apple Watch: Two new models in sizes that include 1.57 inches (39.9

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

    收起

  • The bad news: Once you've had one, you're probably not going to have another.

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

    收起

  •  

    Toml: Tom's Obvious, Minimal Language

    07-12 Hacker News 5

    Toml: Tom's Obvious, Minimal Language

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

    收起

  • The Australian company hopes to sell lidar systems with no moving parts for a few hundred dollars

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

    收起

  • In this paper we determine the motivic class---in particular, the weight polynomial and conjecturally the Poincar\'e polynomial---of the open de Rham space, defined and studied by Boalch, of certain moduli of irregular meromorphic connections on the trivial bundle on $\mathbb{P}^1$. The computation is by motivic Fourier transform. We show that the result satisfies the purity conjecture, that is, it agrees with the pure part of the conjectured mixed Hodge polynomial of the corresponding wild character variety. We also identify the open de Rham spaces with quiver varieties with multiplicities of Yamakawa and Geiss--Leclerc--Schr\"oer. We finish with constructing natural complete hyperk\"ahler metrics on them, which in the $4$-dimensional cases are expected to be of type ALF.

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

    收起

  • We consider the stochastic heat equation on $\mathbb R^d$ with multiplicative space-time white noise noise smoothed in space. For $d\geq 3$ and small noise intensity, the solution is known to converge to a strictly positive random variable as the smoothing parameter vanishes. In this regime, we study the rate of convergence and show that the pointwise fluctuations of the smoothened solutions as well as that of the underlying martingale of the Brownian directed polymer converge to a Gaussian limit.

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

    收起

  • We make use of the metric version of the conformal Einstein field equations to construct anti-de Sitter-like spacetimes by means of a suitably posed initial-boundary value problem. The evolution system associated to this initial-boundary value problem consists of a set of conformal wave equations for a number of conformal fields and the conformal metric. This formulation makes use of generalised wave coordinates and allows the free specification of the Ricci scalar of the conformal metric via a conformal gauge source function. We consider Dirichlet boundary conditions for the evolution equations at the conformal boundary and show that these boundary conditions can, in turn, be constructed from the 3-dimensional Lorentzian metric of the conformal boundary and a linear combination of the incoming and outgoing radiation as measured by certain components of the Weyl tensor. To show that a solution to the conformal evolution equations implies a solution to the Einstein field equations we al

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

    收起

  •  

    Comparing City Street Orientations

    07-11 Hacker News 2

    Comparing City Street Orientations

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

    收起

  • We use a Hamiltonian interacting particle system to derive a stochastic mean field system whose McKean-Vlasov equation yields the incompressible Navier Stokes equation. Since the system is Hamiltonian, the particle relabeling symmetry implies a Kelvin Circulation Theorem along stochastic Lagrangian paths. Moreover, issues of energy dissipation are discussed and the model is connected to other approaches in the literature.

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

    收起

  • We study a number of natural linear systems carried by any polarized Nikulin surface of genus g. We determine their positivity and establish their Brill-Noether theory. Relying upon recent work of Farkas and Rim\'{a}nyi, we compute the class of some natural effective divisors associated to these linear systems on the moduli space of Nikulin surfaces, in this way obtaining --for any genus g-- roughly $\sqrt{g/2}$ relations in its tautological ring.

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

    收起

  • Torus manifolds are topological generalization of smooth projective toric manifolds. We compute the rational cohomology ring of a class of smooth locally standard torus manifolds whose orbit space is a connected sum of simple polytopes.

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

    收起

  • Recent advances in open source interior-point optimization methods and power system related software have provided researchers and educators with the necessary platform for simulating and optimizing power networks with unprecedented convenience. Within the Matpower software platform a combination of several different interior point optimization methods are provided and four different optimal power flow (OPF) formulations are recently available: the Polar-Power, Polar-Current, Cartesian-Power, and Cartesian-Current. The robustness and reliability of interior-point methods for different OPF formulations for minimizing the generation cost starting from different initial guesses, for a wide range of networks provided in the Matpower library ranging from 1951 buses to 193000 buses, will be investigated. Performance profiles are presented for iteration counts, overall time, and memory consumption, revealing the most reliable optimization method for the particular metric.

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

    收起

  • Given any admissible $k$-dimensional family of immersions of a given closed oriented surface into an arbitrary closed Riemannian manifold, we prove that the corresponding min-max width for the area is achieved by a smooth (possibly branched) immersed minimal surface with multiplicity one and Morse index bounded by $k$.

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

    收起

  • Finding roots of equations is at the heart of most computational science. A well-known and widely used iterative algorithm is the Newton's method. However, its convergence depends heavily on the initial guess, with poor choices often leading to slow convergence or even divergence. In this paper, we present a new class of methods that improve upon the classical Newton's method. The key idea behind the new approach is to develop a relatively simple multiplicative transformation of the original equations, which leads to a significant reduction in nonlinearities, thereby alleviating the limitations of the Newton's method. Based on this idea, we propose two novel classes of methods and present their application to several mathematical functions (real, complex, and vector). Across all examples, our numerical experiments suggest that the new methods converge for a significantly wider range of initial guesses with minimal increase in computational cost. Given the ubiquity of Newton's method, a

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

    收起

  • A linear constrained switching system is a discrete-time linear switched system whose switching sequences are constrained by a deterministic finite automaton. As a characterization of the asymptotic stability of a constrained switching system, the constrained joint spectral radius is difficult to compute or approximate. Using the semi-tensor product of matrices, we express dynamics of a deterministic finite automaton, an arbitrary switching system and a constrained switching system into their matrix forms, respectively, where the matrix expression of a constrained switching system can be seen as the matrix expression of a lifted arbitrary switching system. Inspired by this, we propose a lifting method for the constrained switching system, and prove that the constrained joint/generalized spectral radius of the constrained switching system is equivalent to the joint/generalized spectral radius of the lifted arbitrary switching system. Examples are provided to show the advantages of the p

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

    收起

  • In this study, a pairwise comparison matrix is generalized to the case when coefficients create Lie group $G$, non necessarily abelian. A necessary and sufficient criterion for pairwise comparisons matrices to be consistent is provided. Basic criteria for finding a nearest consistent pairwise comparisons matrix (extended to the class of group $G$) are proposed. A geometric interpretation of pairwise comparisons matrices in terms of connections to a simplex is given. Approximate reasoning is more effective when inconsistency in data is reduced.

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

    收起

  • The problem of finding an explicit formula for the probability density function of two zero mean correlated normal random variables dates back to 1936. Perhaps surprisingly, this problem was not resolved until 2016. This is all the more surprising given that a very simple proof is available, which is the subject of this note; we identify the product of two zero mean correlated normal random variables as a variance-gamma random variable, from which an explicit formula for probability density function is immediate.

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

    收起

  • We prove an area law for the entanglement entropy in gapped one dimensional quantum systems. The bound on the entropy grows surprisingly rapidly with the correlation length; we discuss this in terms of properties of quantum expanders and present a conjecture on completely positive maps which may provide an alternate way of arriving at an area law. We also show that, for gapped, local systems, the bound on Von Neumann entropy implies a bound on R\'{e}nyi entropy for sufficiently large $\alpha<1$ and implies the ability to approximate the ground state by a matrix product state.

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

    收起

  • Reed-Muller (RM) and polar codes are a class of capacity-achieving channel coding schemes with the same factor graph representation. Low-complexity decoding algorithms fall short in providing a good error-correction performance for RM and polar codes. Using the symmetric group of RM and polar codes, the specific decoding algorithm can be carried out on multiple permutations of the factor graph to boost the error-correction performance. However, this approach results in high decoding complexity. In this paper, we first derive the total number of factor graph permutations on which the decoding can be performed. We further propose a successive permutation (SP) scheme which finds the permutations on the fly, thus the decoding always progresses on a single factor graph permutation. We show that SP can be used to improve the error-correction performance of RM and polar codes under successive-cancellation (SC) and SC list (SCL) decoding, while keeping the memory requirements of the decoders u

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

    收起

  • We prove the classification of discrete automorphic representations of GSp$_4$ explained in [Art04], as well as a compatibility between the local Langlands correspondences for GSp$_4$ and Sp$_4$ .

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

    收起

  • We study conditions for the abstract linear functional differential equation $\dot{x}=Ax+F(t)x_t+f(t), t\ge 0$ to have asymptotic almost periodic solutions, where $F(\cdot )$ is periodic, $f$ is asymptotic almost periodic. The main conditions are stated in terms of the spectrum of the monodromy operator associated with the equation and the circular spectrum of the forcing term $f$. The obtained results extend recent results on the subject.

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

    收起

  • In this note, we discuss the cobordism maps on periodic Floer homology(PFH) induced by Lefschetz fibration. In the first part of the note, we define the cobordism maps on PFH induced by Lefschetz fibration via Seiberg Witten theory and the isomorphism between PFH and Seiberg Witten cohomology. The second part is to define the cobordism maps induced by Lefschetz fibration provided that the cobordism satisfies certain conditions. Under certain monotone assumptions, we show that these two definitions in fact are equivalent.

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

    收起

  • Recently, Shahaf Nitzan and Jan-Fredrik Olsen showed that Balian-Low type theorems exist for discrete Gabor systems defined on $\mathbb{Z}_d$. Here, we extend these results to higher dimensional analogs of these systems on $\mathbb{Z}_d^{l}$, and show a variety of applications of both the discrete and continuous verisons of the so-called Quantitative Balian-Low Theorem, also of Nitzan and Olsen. In particular, we prove nonsymmetric versions of the finite and continuous Balian-Low Theorems holding for $\ell_2(\mathbb{Z}_d^l)$ and $L^2(\mathbb{R}^l)$, respectively.

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

    收起

  • The present paper is devoted to quasi-Para-Sasakian manifolds. Basic properties of such manifolds are obtained and general curvature identities are investigated. Next it is proved that if $M$ is quasi-Para-Sasakian manifold of constant curvature $K$. Then $K$ $\leq 0$ and $(i)~$if $K=0$, the manifold is paracosymplectic, $(ii)$ if $K<0$, the quasi-para-Sasakian structure of $M$ is obtained by a homothetic deformation of a para-Sasakian structure.

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

    收起

  • In this paper, we consider the characterization of norm--parallelism problem in some classical Banach spaces. In particular, for two continuous functions $f, g$ on a compact Hausdorff space $K$, we show that $f$ is norm--parallel to $g$ if and only if there exists a probability measure (i.e. positive and of full measure equal to $1$) $\mu$ with its support contained in the norm attaining set $\{x\in K: \, |f(x)| = \|f\|\}$ such that $\big|\int_K \overline{f(x)}g(x)d\mu(x)\big| = \|f\|\,\|g\|$.

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

    收起

  • The main objective of the present paper is to establish a new uncertainty principle (UP) for the two-sided quaternion Fourier transform (QFT). This result is an extension of a result of Benedicks, Amrein and Berthier, which states that a nonzero function in $L^1\left({\mathbb{R}}^2, {\mathbb{H}}\right)$ and its two-sided QFT cannot both have support of finite measure.

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

    收起

  • We consider a one-dimensional lattice system of unbounded, real-valued spins with arbitrary strong, quadratic, finite-range interaction. We show the equivalence of cor- relations of the grand canonical (gce) and the canonical ensemble (ce). As a corollary we obtain that the correlations of the ce decay exponentially plus a volume correction term. Then, we use the decay of correlation to verify a conjecture that the infinite-volume Gibbs measure of the ce is unique on a one-dimensional lattice. For the equivalence of correlations, we modify a method that was recently used to show the equivalence of the ce and the gce on the level of thermodynamic functions. In this article we also show that the equivalence of the ce and the gce holds on the level of observables. One should be able to extend the methods and results to graphs with bounded degree as long as the gce has a sufficient strong decay of correlations.

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

    收起

  • DeepLog: Anomaly Detection and Diagnosis from System Logs (2017) [pdf]

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

    收起

  • A. Takahashi suggested a conjectural method to find mirror symmetric pairs consisting of invertible polynomials and symmetry groups generated by some diagonal symmetries and some permutations of variables. Here we generalize the Saito duality between Burnside rings to a case of non-abelian groups and prove a "non-abelian" generalization of the statement about the equivariant Saito duality property for invertible polynomials. It turns out that the statement holds only under a special condition on the action of the subgroup of the permutation group called here PC ("parity condition"). An inspection of data on Calabi-Yau threefolds obtained from quotients by non-abelian groups shows that the pairs found on the basis of the method of Takahashi have symmetric pairs of Hodge numbers if and only if they satisfy PC.

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

    收起

  • The canonical tensor rank approximation problem (TAP) consists of approximating a real-valued tensor by one of low canonical rank, which is a challenging non-linear, non-convex, constrained optimization problem, where the constraint set forms a non-smooth semi-algebraic set. We introduce a Riemannian Gauss-Newton method with trust region for solving small-scale, dense TAPs. The novelty of our approach is threefold. First, we parametrize the constraint set as the Cartesian product of Segre manifolds, hereby formulating the TAP as a Riemannian optimization problem, and we argue why this parametrization is among the theoretically best possible. Second, an original ST-HOSVD-based retraction operator is proposed. Third, we introduce a hot restart mechanism that efficiently detects when the optimization process is tending to an ill-conditioned tensor rank decomposition and which often yields a quick escape path from such spurious decompositions. Numerical experiments show improvements of up

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

    收起

  • We show that symbolic finite-to-one extensions of the type constructed by O. Sarig for surface diffeomorphisms induce H\"older-continuous conjugacies on large sets, sometimes preserving transitivity. We deduce this from their Bowen property. This notion, introduced in a joint work with M. Boyle, generalizes a fact first observed by R. Bowen for Markov partitions. We use the notion of degree from finite equivalence theory and magic word isomorphisms. As an application, we improve Sarig's lower bound on the number of periodic points for surface diffeomorphisms. Finally we characterize surface diffeomorphisms admitting a H\"older-continuous coding of all their aperiodic hyperbolic measures.

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

    收起

  • The Coordinate Bethe Ansatz (CBA) expresses, as a sum over permutations, the matrix element of an XXX Heisenberg spin chain Hamiltonian eigenstate with a state with fixed spins. These matrix elements comprise the wave functions of the Hamiltonian eigenstates. However, as the complexity of the sum grows rapidly with the length N of the spin chain, the exact wave function in the continuum limit is too cumbersome to be exploited. In this note we provide an approximation to the CBA whose complexity does not directly depend upon N. This consists of two steps. First, we add an anchor to the argument of the exponential in the CBA. The anchor is a permutation-dependent integral multiple of 2 pi. Once anchored, the distribution of these arguments simplifies, becoming approximately Gaussian. The wave function is given by the Fourier transform of this distribution and so the calculation of the wave function reduces to the calculation of the moments of the distribution. Second, we parametrize the

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

    收起

  •  

    At Play: A Personal Odyssey in Chess

    07-11 Hacker News 20

    At Play: A Personal Odyssey in Chess

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

    收起

  • We give a new proof of the cut-and-join equation for the monotone Hurwitz numbers, derived first by Goulden, Guay-Paquet, and Novak. Our proof in particular uses a combinatorial technique developed by Han. The main interest in this particular equation is its close relation to the quadratic loop equation in the theory of spectral curve topological recursion, and we recall this motivation giving a new proof of the topological recursion for monotone Hurwitz numbers, obtained first by Do, Dyer, and Mathews.

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

    收起

  • In this paper, we propose and analyze an additive domain decomposition method (DDM) for solving the high-frequency Helmholtz equation with the Sommerfeld radiation condition. In the proposed method, the computational domain is partitioned into structured subdomains along all spatial directions, and each subdomain contains an overlapping region for source transferring. At each iteration all subdomain PML problems are solved completely in parallel, then all horizontal, vertical and corner directional residuals on each subdomain are passed to its corresponding neighbor subdomains as the source for the next iteration. This DDM method is highly scalable in nature and theoretically shown to produce the exact solution for the PML problem defined in ${\mathbb{R}}^2$ in the constant medium case. A slightly modified version of the method for bounded truncated domains is also developed for its use in practice and an error estimate is rigorously proved. Various numerical experiments in two and thr

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

    收起

  • Given a positive integer $M$ and $q\in(1,M+1]$, let $\mathcal U_q$ be the set of $x\in[0, M/(q-1)]$ having a unique $q$-expansion: there exists a unique sequence $(x_i)=x_1x_2\ldots$ with each $x_i\in\{0,1,\ldots, M\}$ such that \[ x=\frac{x_1}{q}+\frac{x_2}{q^2}+\frac{x_3}{q^3}+\cdots. \] Denote by $\mathbf U_q$ the set of corresponding sequences of all points in $\mathcal U_q$. It is well-known that the function $H: q\mapsto h(\mathbf U_q)$ is a Devil's staircase, where $h(\mathbf U_q)$ denotes the topological entropy of $\mathbf U_q$. In this paper we {give several characterizations of} the bifurcation set \[ \mathcal B:=\{q\in(1,M+1]: H(p)\ne H(q)\textrm{ for any }p\ne q\}. \] Note that $\mathcal B$ is contained in the set $\mathcal{U}^R$ of bases $q\in(1,M+1]$ such that $1\in\mathcal U_q$. By using a transversality technique we also calculate the Hausdorff dimension of the difference $\mathcal B\backslash\mathcal{U}^R$. Interestingly this quantity is always strictly between $0$ an

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

    收起

  • We present a conjecture (and a proof for G=SL(2)) generalizing a result of J. Arthur which expresses a character value of a cuspidal representation of a $p$-adic group as a weighted orbital integral of its matrix coefficient. It also generalizes a conjecture by the second author proved by Schneider-Stuhler and (independently) the first author. The latter statement expresses an elliptic character value as an orbital integral of a pseudo-matrix coefficient defined via the Chern character map taking value in zeroth Hochschild homology of the Hecke algebra. The present conjecture generalizes the construction of pseudo-matrix coefficient using compactly supported Hochschild homology, as well as a modification of the category of smooth representations, the so called compactified category of smooth $G$-modules. This newly defined "compactified pseudo-matrix coefficient" lies in a certain space on which the weighted orbital integral is a conjugation invariant linear functional, our conjecture

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

    收起

  • In-car signals based on vehicle-to-vehicle communication could reduce commuting time by 20 percent, say researchers.

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

    收起

  • Two widely studied models of multiple-node repair in distributed storage systems are centralized repair and cooperative repair. The centralized model assumes that all the failed nodes are recreated in one location, while the cooperative one stipulates that the failed nodes may communicate but are distinct, and the amount of data exchanged between them is included in the repair bandwidth. As our first result, we prove a lower bound on the minimum bandwidth of cooperative repair. We also show that the cooperative model is stronger than the centralized one, in the sense that any MDS code with optimal repair bandwidth under the former model also has optimal bandwidth under the latter one. These results were previously known under the additional "uniform download" assumption, which is removed in our proofs. As our main result, we give explicit constructions of MDS codes with optimal cooperative repair for all possible parameters. More precisely, given any $n,k,h,d$ such that $2\le h \le n-d

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

    收起

  • This paper studies the dynamical behavior near one kind of singularity solutions (self-similar solutions) for the classcial Born-Infeld equation in $1+1$ dimension. This model arises in nonlinear electrodynamics, as well as string theory and geometric minimal surfaces theory in Minkowski space. Although the quasilinear term of it satisfies null condition, we show that this model admits a family of explicit timelike self-similar solutions, which are also explicit self-similar solutions of linear wave equation in one dimension. Meanwhile, Lynapunov nonlinear stability of those self-similar solutions are given inside a strictly proper subset of the backward light cone.

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

    收起

  • We consider the unnormalized Yamabe flow on manifolds with conical singularities. Under certain geometric assumption on the initial cross-section we show well posedness of the short time solution in the $L^q$-setting. Moreover, we give a picture of the deformation of the conical tips under the flow by providing an asymptotic expansion of the evolving metric close to the boundary in terms of the initial local geometry. Due to the blow up of the scalar curvature close to the singularities we use maximal $L^q$-regularity theory for conically degenerate operators.

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

    收起

  • Given a Hamiltonian system $ (M,\omega, G,\mu) $ where $(M,\omega)$ is a symplectic manifold, $G$ is a compact connected Lie group acting on $(M,\omega)$ with moment map $ \mu:M \rightarrow\mathfrak{g}^{*}$, then one may construct the symplectic quotient $(M//G, \omega_{red})$ where $M//G := \mu^{-1}(0)/G$. Kirwan used the norm-square of the moment map, $|\mu|^2$, as a G-equivariant Morse function on $M$ to derive formulas for the rational Betti numbers of $M//G$. A real Hamiltonian system $(M,\omega, G,\mu, \sigma, \phi) $ is a Hamiltonian system along with a pair of involutions $(\sigma:M \rightarrow M, \phi:G \rightarrow G) $ satisfying certain compatibility conditions. These imply that the fixed point set $M^{\sigma}$ is a Lagrangian submanifold of $(M,\omega)$ and that $M^{\sigma}//G^{\phi} := (\mu^{-1}(0) \cap M^{\sigma})/G^{\phi}$ is a Lagrangian submanifold of $(M//G, \omega_{red})$. In this paper we prove analogues of Kirwan's Theorems that can be used to calculate the $\mathb

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

    收起

  • Obscure three-wheeler may soon find niches that didn't exist when it first started in 2007.

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

    收起

  • A combinatorial proof of a pigeonhole principle of Gowers is found. The proof does not use of the concept of ultrafilter.

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

    收起

  • It is well known that every positive integer can be expressed as a sum of nonconsecutive Fibonacci numbers provided the Fibonacci numbers satisfy $F_n =F_{n-1}+F_{n-2}$ for $n\geq 3$, $F_1 =1$ and $F_2 =2$. In this paper, for any $n,m\in\mathbb{N}$ we create a sequence called the $(n,m)$-bin sequence with which we can define a notion of a legal decomposition for every positive integer. These sequences are not always positive linear recurrences, which have been studied in the literature, yet we prove, that like positive linear recurrences, these decompositions exist and are unique. Moreover, our main result proves that the distribution of the number of summands used in the $(n,m)$-bin legal decompositions displays Gaussian behavior.

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

    收起

  • The Gaussian stochastic process (GaSP) is a useful technique for predicting nonlinear outcomes. The estimated mean function in a GaSP, however, can be far from the reality in terms of the $L_2$ distance. This problem was widely observed in calibrating imperfect mathematical models using experimental data, when the discrepancy function is modeled as a GaSP. In this work, we study the theoretical properties of the scaled Gaussian stochastic process (S-GaSP), a new stochastic process to address the identifiability problem of the mean function in the GaSP model. The GaSP is a special case of the S-GaSP with the scaling parameter being zero. We establish the explicit connection between the GaSP and S-GaSP through the orthogonal series representation. We show the predictive mean estimator in the S-GaSP calibration model converges to the reality at the same rate as the GaSP with the suitable choice of the regularization parameter and scaling parameter. We also show the calibrated mathematical

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

    收起

  • We study conditions for the abstract periodic linear functional differential equation $\dot{x}=Ax+F(t)x_t+f(t)$ to have almost periodic with the same structure of frequencies as $f$. The main conditions are stated in terms of the spectrum of the monodromy operator associated with the equation and the frequencies of the forcing term $f$. The obtained results extend recent results on the subject. A discussion on how the results could be extended to the case when $A$ depends on $t$ is given.

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

    收起

  • We construct a family of twisted generalized Weyl algebras which includes Weyl-Clifford superalgebras and quotients of the enveloping algebras of $\mathfrak{gl}(m|n)$ and $\mathfrak{osp}(m|2n)$. We give a condition for when a canonical representation by differential operators is faithful. Lastly, we give a description of the graded support of these algebras in terms of pattern-avoiding vector compositions.

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

    收起

  • We consider a hyperbolic Dirac-type operator with growing potential on a a spatially non-compact globally hyperbolic manifold. We show that the Atiyah-Patodi-Singer boundary value problem for such operator is Fredholm and obtain a formula for this index in terms of the local integrals and the relative eta-invariant introduced by Braverman and Shi. This extends recent results of B\"ar and Strohmaier, who studied the index of a hyperbolic Dirac operator on a spatially compact globally hyperbolic manifold.

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

    收起

  • Entropy-conservative numerical flux functions can be used to construct high-order, entropy-stable discretizations of the Euler and Navier-Stokes equations. The purpose of this short communication is to present a novel family of such entropy-conservative flux functions. The proposed flux functions are solutions to quadratic optimization problems and admit closed-form, computationally affordable expressions. We establish the properties of the flux functions including their continuous differentiability, which is necessary for high-order discretizations.

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

    收起

  • Differential privacy provides a rigorous framework for privacy-preserving data analysis. This paper proposes the first differentially private procedure for controlling the false discovery rate (FDR) in multiple hypothesis testing. Inspired by the Benjamini- Hochberg procedure (BHq), our approach is to first repeatedly add noise to the logarithms of the p-values to ensure differential privacy and to select an approximately smallest p-value serving as a promising candidate at each iteration; the selected p-values are further supplied to the BHq and our private procedure releases only the rejected ones. Apart from the privacy considerations, we develop a new technique that is based on a backward submartingale for proving FDR control of a broad class of multiple testing procedures, including our private procedure, and both the BHq step-up and step-down procedures. As a novel aspect, the proof works for arbitrary dependence between the true null and false null test statistics, while FDR con

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

    收起

  • We improve a recent result by giving the optimal conclusion possible both to the frequent universality criterion and the frequent hypercyclicity criterion using the notion of A-densities, where A refers to some weighted densities sharper than the natural lower density. Moreover we construct an operator which is logarithmically-frequently hypercyclic but not frequently hypercyclic.

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

    收起

  • Using Hecke characters, we construct two infinite families of newforms with complex multiplication, one by $\mathbb{Q}(\sqrt{-3})$ and the other by $\mathbb{Q}(\sqrt{-2})$. The values of the $p$-th Fourier coefficients of all the forms in each family can be described by a single formula, which we provide explicitly. This allows us to establish a formula relating the $p$-th Fourier coefficients of forms of different weights, within each family. We then prove congruence relations between the $p$-th Fourier coefficients of these newforms at all odd weights and values coming from two of Zagier's sporadic Ap\'ery-like sequences.

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

    收起

  • The elliptical range theorem asserts that the field of values (or numerical range) of a two-by-two matrix with complex entries is an elliptical disk, the foci of which are the eigenvalues of the given matrix. Many proofs of this result are available in the literature, but most, with one exception, are computational and quite involved. In this note, it is shown that the elliptical range theorem follows from the properties of plane algebraic curves and a straightforward application of a well-known result due to Kippenhahn.

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

    收起

  • Let $\nu$ be either the Ozsv\'ath-Szab\'o $\tau$-invariant or the Rasmussen $s$-invariant, suitably normalized. For a knot $K$, Livingston and Naik defined the invariant $t_\nu(K)$ to be the minimum of $k$ for which $\nu$ of the $k$-twisted positive Whitehead double of $K$ vanishes. They proved that $t_\nu(K)$ is bounded above by $-TB(-K)$, where $TB$ is the maximal Thurston-Bennequin number. We use a blowing up process to find a crossing change formula and a new upper bound for $t_\nu$ in terms of the unknotting number. As an application, we present infinitely many knots $K$ such that the difference between Livingston-Naik's upper bound $-TB(-K)$ and $t_\nu(K)$ can be arbitrarily large.

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

    收起

  • The geometric flow theory and its applications turned into one of the most intensively developing branches of modern geometry. Here, a brief introduction to Finslerian Ricci flow and their self-similar solutions known as Ricci solitons are given and some recent results are presented. They are a generalization of Einstein metrics and are previously developed by the present authors for Finsler manifolds. In the present work, it is shown that a complete shrinking Ricci soliton Finsler manifold has a finite fundamental group.

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

    收起

  • An (r,alpha)-bounded excess flow ((r,alpha)-flow) in an orientation of a graph G=(V,E) is an assignment of a real "flow value" between 1 and r-1 to every edge. Rather than 0 as in an actual flow, some flow excess, which does not exceed alpha may accumulate in any vertex. Bounded excess flows suggest a generalization of Circular nowhere zero flows, which can be regarded as (r,0)-flows. We define (r,alpha) as Stronger or equivalent to (s,beta) If the existence of an (r,alpha)-flow in a cubic graph always implies the existence of an (s,beta)-flow in the same graph. Then we study the structure of the two-dimensional flow strength poset. A major role is played by the "Trace" parameter: tr(r,alpha)=(r-2alpha) divided by (1-alpha). Among points with the same trace the stronger is the one with the larger r (an r-cnzf is of trace r). About one half of the article is devoted to proving the main result: Every cubic graph admits a (3.5,0.5)-flow. tr(3.5,0.5)=5 so it can be considered a step in the

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

    收起

  • We consider random set partitions of size $n$ with exactly $k$ blocks, chosen uniformly from all such, as counted by $S(n,k)$, the Stirling number of the second kind, and random permutations of size $n$ with exactly $k$ cycles, chosen uniformly from all such, as counted by $s(n,k)$, the unsigned Stirling number of the first kind, under the regime where $r \equiv r(n,k) := n-k \sim t\sqrt{n}$. In this regime, there is a simple approximation for the entire process of component counts; in particular the number of components of size 3 converges in distribution to Poisson with mean $\frac{2}{3}t^2$ for set partitions, and mean $\frac{4}{3}t^2$ for permutations, and with high probability, all other components have size one or two. These approximations are proved, with quantitative error bounds, using combinatorial bijections for placements of $r$ rooks on a triangular half of an $n\times n$ chess board, together with the Chen-Stein method for processes of indicator random variables.

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

    收起

  • In this paper, we use the method of Thue and Siegel, based on explicit Pade approximations to algebraic functions, to completely solve a family of quartic Thue equations. From this result, we can also solve the diophantine equation in the title. We prove that this equation has at most one solution in positive integers when $d \geq 3$. Moreover, when such a solution exists, it is of the form $(u,\sqrt{v})$ where $(u,v)$ is the fundamental solution of $X^{2}+1=dY^{2}$.

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

    收起

  • We consider d independent walkers on Z, m of them performing simple symmetric random walk and r = d -- m of them performing recurrent RWRE (Sinai walk), in I independent random environments. We show that the product is recurrent, almost surely, if and only if m $\le$ 1 or m = d = 2. In the transient case with r $\ge$ 1, we prove that the walkers meet infinitely often, almost surely, if and only if m = 2 and r $\ge$ I = 1. In particular, while I does not have an influence for the recurrence or transience, it does play a role for the probability to have infinitely many meetings. To obtain these statements, we prove two subtle localization results for a single walker in a recurrent random environment, which are of independent interest.

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

    收起

  • To compute generators for the Mordell-Weil group of an elliptic curve over a number field, one needs to bound the difference between the naive and the canonical height from above. We give an elementary and fast method to compute an upper bound for the local contribution to this difference at an archimedean place, which sometimes gives better results than previous algorithms.

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

    收起

  • In this paper we answer several questions raised by Sidorov on the set $\mathcal B_2$ of bases in which there exist numbers with exactly two expansions. In particular, we prove that the set $\mathcal B_2$ is closed, and it contains both infinitely many isolated and accumulation points in $(1, q_{KL})$, where $q_{KL}\approx 1.78723$ is the Komornik-Loreti constant. Consequently we show that the second smallest element of $\mathcal B_2$ is the smallest accumulation point of $\mathcal B_2$. We also investigate the higher order derived sets of $\mathcal B_2$. Finally, we prove that there exists a $\delta>0$ such that \begin{equation*} \dim_H(\mathcal B_2\cap(q_{KL}, q_{KL}+\delta))<1, \end{equation*} where $\dim_H$ denotes the Hausdorff dimension.

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

    收起