solidot此次改版内容包括服务器更新、编程语言、网站后台管理的优化、页面和操作流程的优化等。

## 信息流

• New submitter evolutionary writes: According to F-Secure's Chief Research Officer "IoT is unavoidable. If it uses electricity, it will become a computer. If it uses electricity, it will be online. In future, you will only buy IoT appliances, whether you like it or not, whether you know it or not." F-Secure's new product to help mitigate data leakage, "Sense", is a IoT Firewall, combining a traditional firewall with a cloud service and uses concepts including behaviour-based blocking and device reputation to figure out whether you have insecure devices.

收起

•   06-21 Ars Technica 27

With the rampaging return of Nicol Bolas, here's an exclusive MTG card: Driven to Despair.

收起

•   06-21 Ars Technica 27

Google's aging face computer gets a firmware and companion app update.

收起

• Ebay will match Amazon’s, Walmart’s and others’ prices on over 50K items

收起

•   06-21 Hacker News 26

D Language accepted for inclusion in GCC

收起

• Tesla said last night Chris Lattner, the vice president of Autopilot software, has left the company about six months after the electric car-maker hired him away from Apple. From a report: Lattner had led the software development team in charge of Autopilot. Tesla executive Jim Keller is now in charge of Autopilot hardware and software. The company announced it had also hired OpenAI research scientist Andrej Karpathy, who will serve as Tesla's new director of artificial intelligence and Tesla Vision. "Chris just wasn't the right fit for Tesla, and we've decided to make a change," the company told reporters in a statement. "We wish him the best." Lattner tweeted last night, "Turns out that Tesla isn't a good fit for me after all. I'm interested to hear about interesting roles for a seasoned engineering leader!" Lattner is a widely respected figure in the industry. He is the main author of LLVM as well as Apple's Swift programming language. We interviewed him earlier this year.

收起

•   06-21 THE NEW YORKER 24

Margaret Talbot on the commission, formed by Trump and chaired by Chris Christie, to address the opioid-addiction crisis.

收起

•   06-21 Hacker News 26

Ask HN: Teaching Code to Someone That Asked Me for a Job

收起

•   06-21 Hacker News 33

Uber rolls out in-app tipping

收起

•   06-21 Hacker News 31

Uber Founder Travis Kalanick Resigns as C.E.O.

收起

• The kernel's command line allows the specification of many operating parameters at boot time. A silly bug in command-line parsing was reported by Ilya Matveychikov on May 22; it can be exploited to force a stack buffer overflow with a controlled payload that can overwrite memory. The bug itself stems from a bounds-checking error that, while simple, has still been in the Linux kernel source since version 2.6.20. The subsequent disclosure post by Matveychikov in the oss-security list spawned a discussion on what constitutes a vulnerability, and what is, instead, merely a bug.

收起

•   06-21 TechCrunch 37

Zenefits will pay $3.4M in unpaid overtime to 743 employees 收起 • 06-21 THE NEW YORKER 37 Richard Brody reviews Michael Bay’s “Transformers: The Last Knight,” starring Mark Wahlberg. 收起 • 06-21 Ars Technica 34 Good: Tax cuts, visa reform, IP protection. Bad: “Exclusionary” policies. 收起 • 06-21 Ars Technica 42 “It’s time we step up and give you the driving experience you deserve.” 收起 • 06-21 Slashdot 36 After years of complaints, Uber is rolling out a tipping option for drivers. "Tipping is available in Seattle, Minneapolis and Houston as of today. We're starting with only 3 cities so we can create the best tipping experience for you and your riders. We'll be adding more cities over the next few weeks, and will make tips available to all U.S. drivers, by the end of July 2017," Uber said in an email to drivers. Gizmodo reports: Uber will also roll out a full set of driver-friendly features. The cancellation window will narrow to two minutes (it was previously five) and drivers will get a per-minute fee if a rider makes them wait beyond two minutes. Drivers will also get a cut of Uber's "teen fare" which had previously gone exclusively to Uber. Now, drivers will get$2 of the fee. Uber will also offer drivers the option to enroll in injury-protection insurance. Uber has always argued that it offers a seamless experience and that adding a tip feature into its app would interfere with tha

收起

• Twitch nabs exclusive streaming deal with Blizzard for e-sports events

收起

• Behind the scenes at the White House tech CEO meeting, Apple CEO Tim Cook told President Donald Trump that technology employees are "nervous" about the administration's approach to immigration, CNBC reports, citing a source familiar with the exchange. From the report: The source said the president told the CEOs on Monday that the Senate's health-care bill needs "more heart." That would be a second known instance of the president criticizing the GOP plan in private meetings. To that, the source said, Cook replied that the immigration approach by the administration also "needs more heart." Cook cited the Deferred Action for Childhood Arrivals program, which is under review by the Trump administration. He also said people in tech and their co-workers were nervous about their status, and added that it "would be great" if the president could "send them a signal." Here's what executives of Amazon, Google, and Microsoft said.

收起

• Lennart Poettering announces casync, a tool for distributing system images. "casync takes inspiration from the popular rsync file synchronization tool as well as the probably even more popular git revision control system. It combines the idea of the rsync algorithm with the idea of git-style content-addressable file systems, and creates a new system for efficiently storing and delivering file system images, optimized for high-frequency update cycles over the Internet. Its current focus is on delivering IoT, container, VM, application, portable service or OS images, but I hope to extend it later in a generic fashion to become useful for backups and home directory synchronization as well."

收起

•   06-21 THE NEW YORKER 34

John Cassidy on the tumultuous circumstances—including a spate of terrorist attacks and the Grenfell Tower fire—facing Prime Minister Theresa May as Parliament opens.

收起

•   06-21 Hacker News 32

A Pioneer in 'Flat-Fee Primary Care' Had to Close Its Clinics

收起

• Ask HN: What was it like to quit your job and focus on your successful startup?

收起

• One of the largest British retailers in London, M&S, is opting in for laser-printed barcodes to reduce paper waste. "The labels, which are etched onto fruit's skins with lasers instead of stickers, will save 10 tons of paper and five tons of glue every year according to M&S," reports The Telegraph. The labels will be etched into the skins of avocados, but "could soon be introduced to other fruit and vegetables and adopted by other supermarkets which are looking for new waste reduction techniques." The labels themselves include the shop logo, best before date, country of origin and product code for entering at the till. What's more is that the avocado's skin is the only area impacted by the lasers -- none of the fruit gets damaged. Bruce66423 writes: Print the information usually on the packaging to reduce waste. Excellent idea -- although the Aldi (the radically cheap, all own brand chain) alternative is to leave avocados untouched and get the cashiers to enter the code.

收起

• An anonymous reader quotes a report from TIME: Another study is touting the benefits of yoga -- this time, for people with back problems. The new research put yoga head-to-head against physical therapy and found the two were equally good at restoring function and reducing the need for pain medication over time. In the new study, published in Annals of Internal Medicine, a group of 320 people did 12 weeks of yoga or physical therapy, or they simply received a book and newsletters about coping with back pain. People in the active treatment groups reported that their pain was less intense than it was at the start of the study and that they were able to physically move more. Some were also able to reduce, or even stop, their pain medications. Those improvements stuck around for a full year after the study was over. This research is unique because the people in the study were racially diverse, and most were from low-income families. Many had pre-existing medical conditions. That's important

收起

•   06-21 Hacker News 31

Startup Recruitment for Founders

收起

•   06-21 Hacker News 31

收起

•   06-21 THE NEW YORKER 31

John Cassidy on the Democrat Jon Ossoff's loss to his Republican challenger, Karen Handel, in the special congressional election in Georgia’s sixth district.

收起

•   06-21 Hacker News 32

Front End Development Guide for Large Engineering Teams

收起

•   06-21 Hacker News 31

Freshwater from salt water using only solar energy

收起

•   06-21 THE NEW YORKER 30

Margaret Talbot on the commission, formed by Trump and chaired by Chris Christie, to address the opioid-addiction crisis.

收起

•   06-21 Hacker News 32

Canopy Labs (YC S12) Is Hiring a Product Manager in Toronto

收起

•   06-21 THE NEW YORKER 31

Can the Internet Be Archived? (2015)

收起

•   06-21 Slashdot 35

In the August 2017 issue of Consumer Reports magazine, the nonprofit organization ranked internet service providers based off customer satisfaction. According to the report, many consumers still don't like their broadband and television provider, and don't believe they receive a decent value for the high price they pay for service. DSLReports summarizes the findings: The report [...] names Chattanooga municipal broadband provider EPB as the most-liked ISP in the nation. EPB was followed by Google Fiber, Armstrong Cable, Consolidated Cable and RCN as the top-ranked ISPs in the nation. Google Fiber "was the clear winner for internet service," notes the report, "with the only high score for value." Google Fiber also received high marks for customer support and service. But large, incumbent ISPs continue to be aggressively disliked due to high prices and poor customer service, according to the report. Despite endless annual promises that customer service is the company's priority, Comcast

收起

• Let $p$ be a fixed prime number and let $R$ denote a uniserial $p$-adic space group of dimension $d_x=(p-1)p^{x-1}$ and with cyclic point group of order $p^x$. In this short note we prove that all the quotients of $R$ of size bigger than or equal to $p^{d_x+x}$ have isomorphic mod $p$ cohomology groups. In particular, we show that the cohomology groups of sufficiently large quotients of the unique maximal class pro-$p$ group are isomorphic as $\F_p$-modules.

收起

• Let C be a smooth projective algebraic curve of genus g over the finite field F_q. A classical result of H. Martens states that the Brill-Noether locus of line bundles L in Pic^d C with deg L = d and h^0(L) >= i is of dimension at most d-2i+2, under conditions that hold when such an L is both effective and special. We show that the number of such L that are rational over F_q is bounded above by K_g q^(d-2i+2), with an explicit constant K_g that grows exponentially with g. Our proof uses the Weil estimates for function fields, and is independent of Martens' theorem. We apply this bound to give a precise lower bound of the form 1 - K'_g/q for the probability that a line bundle in (Pic^(g+1) C)(F_q) is base point free. This gives an effective version over finite fields of the usual statement that a general line bundle of degree g+1 is base point free. This is applicable to the author's work on fast Jacobian group arithmetic for typical divisors on curves.

收起

• We give a classification of semisimple and separable algebras in a multi-fusion category over an arbitrary field in analogy to Wedderben-Artin theorem in classical algebras. It turns out that, if the multi-fusion category admits a semisimple Drinfeld center, the only obstruction to the separability of a semisimple algebra arises from inseparable field extensions as in classical algebras. Among others, we show that a division algebra is separable if and only if it has a nonvanishing dimension.

收起

•   06-21 Ars Technica 7

Sonic the Hedgehog, Phantasy Star II, Comix Zone, Kid Chameleon, and Altered Beast launch.

收起

• Zeckendorf's theorem states that every positive integer can be written uniquely as a sum of nonconsecutive Fibonacci numbers. This theorem induces a binary numeration system for the positive integers known as Fibonacci coding. Fibonacci code is a variable-length prefix code that is robust against insertion and deletion errors and is useful in data transmission and data compression. In this paper, we generalize the theorem of Zeckendorf and prove that every element of a free $\mathbb{Z}$-module can be represented as a sum of elements from a Fibonacci sequence of higher order. Immediate applications of these results include a Fibonacci coding for free $\mathbb{Z}$-modules, where encoding and decoding algorithms are obtained naturally from the approach of our theorems.

收起

• Let $I, J\subset \mathbb{R}$ be closed intervals, and let $H$ be $C^{3}$ smooth real valued function on $I\times J$ with nonvanishing $H_{x}$ and $H_{y}$. Take any fixed positive numbers $a,b$, and let $d\mu$ be a probability measure with finite moments and absolutely continuous with respect to Lebesgue measure. We show that for the inequality $$\int_{\mathbb{R}^{n}} \mathrm{ess\,sup}_{y \in \mathbb{R}^{n}}\; H\left( f\left(\frac{x-y}{a}\right),g\left(\frac{y}{b}\right)\right)d\mu (x) \geq H\left(\int_{\mathbb{R}^{n}}fd\mu, \int_{\mathbb{R}^{n}}gd\mu \right)$$ to hold for all Borel functions $f,g$ with values in $I$ and $J$ correspondingly it is necessary that $$a^{2}\frac{H_{xx}}{H_{x}^{2}}+(1-a^{2}-b^{2})\frac{H_{xy}}{H_{x}H_{y}}+b^{2}\frac{H_{yy}}{H_{y}^{2}}\geq 0,$$ $|a-b|\leq 1$, $a+b\geq 1$ and $\int_{\mathbb{R}^{n}}xd\mu=0$ if $a+b>1$. Moreover, if $d\mu$ is a Gaussian measure then the necessary condition becomes sufficient. This extends Pr\'ekopa--Leindler and Ehrhard in

收起

• Secret sharing is a cryptographic discipline in which the goal is to distribute information about a secret over a set of participants in such a way that only specific authorized combinations of participants together can reconstruct the secret. Thus, secret sharing schemes are systems of variables in which it is very clearly specified which subsets have information about the secret. As such, they provide perfect model systems for information decompositions. However, following this intuition too far leads to an information decomposition with negative partial information terms, which are difficult to interpret. One possible explanation is that the partial information lattice proposed by Williams and Beer is incomplete and has to be extended to incorporate terms corresponding to higher order redundancy. These results put bounds on information decompositions that follow the partial information framework, and they hint at where the partial information lattice needs to be improved.

收起

• The paper introduces nonadditivity parameter transformation group induced by Tsallis entropy. We discuss simple physical applications of a system in the contact with finite heat bath or with temperature fluctuations. With help of the transformation, it is possible to introduce generalized distributive rule in q-deformed algebra. We focus on MaxEnt distributions of Tsallis entropy with rescaled nonadditivity parameter under escort energy constraints. We show that each group element corresponds to one class of q-deformed distributions. Finally, we briefly discuss the application of the transformation to Jizba-Arimitsu Hybrid entropy and its connection to Average Hybrid entropy.

收起

• A Herglotz function is a holomorphic map from the open complex unit disk into the closed complex right halfplane. A classical Herglotz function has an integral representation against a positive measure on the unit circle. We prove a free analytic analogue of the Herglotz representation and describe how our representations specialize to the free probabilistic case. We also show that the set of representable Herglotz functions arising from noncommutative conditional expectations must be closed in a natural topology.

收起

• In the present paper, the reducibility is derived for linear wave equation of finite smooth and time-quasi-periodic potential subject to Dirichlet boundary condition. Moreover, it is proved that the corresponding wave operator possesses the property of pure point spectra and zero Lyapunov exponent.

收起

• In this paper, we prove several fixed point theorems on both of normal partially ordered Banach spaces and regular partially ordered Banach spaces by using the normality, regularity, full regularity, and chain -complete property. Then, by applying these theorems, we provide some existence and uniqueness of solutions to some integral equations. We also prove the solvability of some equilibrium problems in Banach spaces.

收起

• We consider the dynamics of two layers of incompressible electrically conducting fluid interacting with the magnetic field, which are confined within a 3D horizontally infinite slab and separated by a free internal interface. We assume that the upper fluid is heavier than the lower fluid so that the fluids are susceptible to the Rayleigh-Taylor instability. Yet, we show that the viscous and non-resistive problem around the equilibrium is nonlinearly stable provided that the strength of the vertical component of the steady magnetic field, $|\bar B_3|$, is greater than the critical value, $\mathcal{M}_c$, which we identify explicitly. We also prove that the problem is nonlinearly unstable if $|\bar B_3|<\mathcal{M}_c$. Our results indicate that the non-horizontal magnetic field has strong stabilizing effect on the Rayleigh-Taylor instability but the horizontal one does not have in 3D.

收起

• In this paper, we prove that optimally solving an $n \times n \times n$ Rubik's Cube is NP-complete by reducing from the Hamiltonian Cycle problem in square grid graphs. This improves the previous result that optimally solving an $n \times n \times n$ Rubik's Cube with missing stickers is NP-complete. We prove this result first for the simpler case of the Rubik's Square---an $n \times n \times 1$ generalization of the Rubik's Cube---and then proceed with a similar but more complicated proof for the Rubik's Cube case.

收起

• In this paper we consider the solvability of pseudodifferential operators in the case when the principal symbol vanishes of at least second order at a non-radial involutive manifold $\Sigma_2$. We shall assume that the Taylor expansion at $\Sigma_2$ of the refined principal symbol is of principal type with Hamilton vector field parallel to the base $\Sigma_2$ at the characteristics, but transversal to the symplectic leaves of $\Sigma_2$. We shall also assume that this Taylor expansion is essentially constant on the leaves of $\Sigma_2$, and does not satisfying the Nirenberg-Treves condition (${\Psi}$). In the case when the sign change of this condition is of infinite order, we also need some conditions on the vanishing of the gradient and the Hessian of the principal symbol at $\Sigma_2$. Under these conditions, we show that $P$ is not solvable.

收起

• In communication through asymmetric channels the capacity-achieving input distribution is not uniform in general. Homophonic coding is a framework to invertibly convert a (usually uniform) message into a sequence with some target distribution, and is a promising candidate to generate codewords with the nonuniform target distribution for asymmetric channels. In particular, a Variable-to-Fixed length (VF) homophonic code can be used as a suitable component for channel codes to avoid decoding error propagation. However, the existing VF homophonic code requires the knowledge of the maximum relative gap of probabilities between two adjacent sequences beforehand, which is an unrealistic assumption for long block codes. In this paper we propose a new VF homophonic code without such a requirement by allowing one-symbol decoding delay. We evaluate this code theoretically and experimentally to verify its asymptotic optimality.

收起

• We consider the group $\mathfrak{X}(G)$ obtained from $G\ast G$ by forcing each element $g$ in the first free factor to commute with the copy of $g$ in the second free factor. Deceptively complicated finitely presented groups arise from this construction: $\mathfrak{X}(G)$ is finitely presented if and only if $G$ is finitely presented, but if $F$ is a non-abelian free group of finite rank then $\mathfrak{X}(F)$ has a subgroup of finite index whose third homology is not finitely generated.

收起

• In diffusion MRI (dMRI), a good sampling scheme is important for efficient acquisition and robust reconstruction. Diffusion weighted signal is normally acquired on single or multiple shells in q-space. Signal samples are typically distributed uniformly on different shells to make them invariant to the orientation of structures within tissue, or the laboratory coordinate frame. The Electrostatic Energy Minimization (EEM) method, originally proposed for single shell sampling scheme in dMRI, was recently generalized to multi-shell schemes, called Generalized EEM (GEEM). GEEM has been successfully used in the Human Connectome Project (HCP). However, EEM does not directly address the goal of optimal sampling, i.e., achieving large angular separation between sampling points. In this paper, we propose a more natural formulation, called Spherical Code (SC), to directly maximize the minimal angle between different samples in single or multiple shells. We consider not only continuous problems to

收起

• The company invests in five coal processing companies to get highly valuable tax credits.

收起

• This paper studies a new unmanned aerial vehicle (UAV)-enabled wireless power transfer (WPT) system, where a UAV-mounted energy transmitter (ET) broadcasts wireless energy to charge distributed energy receivers (ERs) on the ground. In particular, we consider a basic two-user scenario, and investigate how the UAV can optimally exploit its mobility to maximize the amount of energy transferred to the two ERs during a given charging period. We characterize the achievable energy region of the two ERs, by optimizing the UAV's trajectory subject to a maximum speed constraint. We show that when the distance between the two ERs is smaller than a certain threshold, the boundary of the energy region is achieved when the UAV hovers above a fixed location between them for all time; while when their distance is larger than the threshold, to achieve the boundary of the energy region, the UAV in general needs to hover and fly between two different locations above the line connecting them. Numerical re

收起

•   06-21 Hacker News 8

Show HN: Summaread – Millions of Articles Summarized Daily

收起

• This paper is about deriving lower bounds on the error exponents for the two-user interference channel under the random coding regime for several ensembles. Specifically, we first analyze the standard random coding ensemble, where the codebooks are comprised of independently and identically distributed (i.i.d.) codewords. For this ensemble, we focus on optimum decoding, which is in contrast to other, suboptimal decoding rules that have been used in the literature (e.g., joint typicality decoding, treating interference as noise, etc.). The fact that the interfering signal is a codeword, rather than an i.i.d. noise process, complicates the application of conventional techniques of performance analysis of the optimum decoder. Also, unfortunately, these conventional techniques result in loose bounds. Using analytical tools rooted in statistical physics, as well as advanced union bounds, we derive single-letter formulas for the random coding error exponents. We compare our results with the

收起

• We define a collection of functions $s_i$ on the set of plane trees (or standard Young tableaux). The functions are adapted from transpositions in the representation theory of the symmetric group and almost form a group action. They were motivated by $\textit{local moves}$ in combinatorial biology, which are maps that represent a certain unfolding and refolding of RNA strands. One main result of this study identifies a subset of local moves that we call $s_i$-local moves, and proves that $s_i$-local moves correspond to the maps $s_i$ acting on standard Young tableaux. We also prove that the graph of $s_i$-local moves is a connected, graded poset with unique minimal and maximal elements. We then extend this discussion to functions $s_i^C$ that mimic reflections in the Weyl group of type $C$. The corresponding graph is no longer connected, but we prove it has two connected components, one of symmetric and the other of asymmetric plane trees. We give open questions and possible biological

收起

• We develop the theory of Berezin-Toeplitz operator on any compact symplectic prequantizable manifold from scratch. Our main inspiration is the Boutet de Monvel-Guillemin theory, that we simplify in several ways to obtain a concise exposition. A comparison with the spin-c Dirac quantization is also included.

收起

• We study an optimal control problem for a non-autonomous SEIRS model with incidence given by a general function of the infective, the susceptible and the total population, and with vaccination and treatment as control variables. We prove existence and uniqueness results for our problem and, for the case of mass-action incidence, we present some simulation results designed to compare an autonomous and corresponding periodic model, as well as the controlled versus uncontrolled models.

收起

• We study optimal finite dimensional approximations of the generally infinite-dimensional Fokker-Planck-Kolmogorov (FPK) equation, finding the curve in a given finite-dimensional family that best approximates the exact solution evolution. For a first local approximation we assign a manifold structure to the family and a metric. We then project the vector field of the partial differential equation (PDE) onto the tangent space of the chosen family, thus obtaining an ordinary differential equation for the family parameter. A second global approximation will be based on projecting directly the exact solution from its infinite dimensional space to the chosen family using the nonlinear metric projection. This will result in matching expectations with respect to the exact and approximating densities for particular functions associated with the chosen family, but this will require knowledge of the exact solution of FPK. A first way around this is a localized version of the metric projection bas

收起

• The Bergman minimal model is a dynamic model of plasma glucose concentration with two input variables -- insulin delivery and carbohydrate intake. We characterise optimality of bolus insulin inputs by the predicted behaviour of the plasma glucose concentration for a given carbohydrate input. The result is derived subject to the constraints that the plasma glucose concentration must attain but not go below a specified minimum value and the bolus input is rectangular.

收起

• Let $c\in (0, 1]$ be a real number and let $n$ be a sufficiently large integer. We prove that every $n$-vertex $c n$-regular graph $G$ contains a collection of $\lfloor 1/c \rfloor$ paths whose union covers all but at most $o(n)$ vertices of $G$. The constant $\lfloor 1/c \rfloor$ is best possible when $1/c\notin \mathbb{N}$ and off by $1$ otherwise. Moreover, if in addition $G$ is bipartite, then the number of paths can be reduced to $\lfloor 1/(2c) \rfloor$, which is best possible.

收起

• Brannan showed that a normalized univalent polynomial of the form $P(z)=z+a_2 z^2+\ldots + a_{n-1}z^{n-1}+\frac{z^n}{n}$ is starlike if and only if $a_2=\ldots=a_{n-1}=0$. We give a new and simple proof of his result, showing further that it is also equivalent to the membership of $P$ in the Noshiro-Warschawski class of univalent functions whose derivative has positive real part in the disk. Both proofs are based on the Fej\'er lemma for trigonometric polynomials with positive real part.

收起

• In this note, we study the problem of uniqueness of Ricci flow on complete noncompact manifolds. We consider the class of solutions with curvature bounded above by C=t when t > 0 and proved uniqueness if initial curvature is of polynomial growth and Ricci curvature of the ow is relatively small.

收起

• The residual closure of a subgroup $H$ of a group $G$ is the intersection of all virtually normal subgroups of $G$ containing $H$. We show that if $G$ is generated by finitely many cosets of $H$ and if $H$ is commensurated, then the residual closure of $H$ in $G$ is virtually normal. Various applications to separable subgroups, polycyclic groups, residually finite groups, groups acting on trees, lattices in products of trees and just-infinite groups are described.

收起

• In this short note, we consider a system of two rotors, one of which interacts with a Langevin heat bath. We show that the system relaxes to its invariant measure (steady state) no faster than a stretched exponential $\exp(-c t^{1/2})$. This indicates that the exponent $1/2$ obtained earlier by the present authors and J.-P. Eckmann for short chains of rotors is optimal.

收起

• This paper considers the optimal modification of the likelihood ratio test (LRT) for the equality of two high-dimensional covariance matrices. The classical LRT is not well defined when the dimensions are larger than or equal to one of the sample sizes. In this paper, an optimally modified test that works well in cases where the dimensions may be larger than the sample sizes is proposed. In addition, the test is established under the weakest conditions on the moments and the dimensions of the samples. We also present weakly consistent estimators of the fourth moments, which are necessary for the proposed test, when they are not equal to 3. From the simulation results and real data analysis, we find that the performances of the proposed statistics are robust against affine transformations.

收起

• We consider the numerical investigation of surface bound orientational order using unit tangential vector fields by means of a gradient-flow equation of a weak surface Frank-Oseen energy. The energy is composed of intrinsic and extrinsic contributions, as well as a penalization term to enforce the unity of the vector field. Four different numerical discretizations, namely a discrete exterior calculus approach, a method based on vector spherical harmonics, a surface finite-element method, and an approach utilizing an implicit surface description, the diffuse interface method, are described and compared with each other for surfaces with Euler characteristic 2. We demonstrate the influence of geometric properties on realizations of the Poincare-Hopf theorem and show examples where the energy is decreased by introducing additional orientational defects.

收起

• We prove that the diffraction formula for regular model sets is equivalent to the Poisson Summation Formula for the underlying lattice. This is achieved using Fourier analysis of unbounded measures on locally compact abelian groups as developed by Argabright and de Lamadrid. We also obtain diffraction results for certain classes of non-regular so-called weak model sets.

收起

• An ancient optics problem of Ptolemy, studied later by Alhazen, is discussed. This problem deals with reflection of light in spherical mirrors. Mathematically this reduces to the solution of a quartic equation, which we solve and analyze using a symbolic computation software. Similar problems have been recently studied in connection with ray-tracing, catadioptric optics, scattering of electromagnetic waves, and mathematical billiards, but we were led to this problem in our study of the so-called triangular ratio metric.

收起

• Iterative decoding and linear programming decoding are guaranteed to converge to the maximum-likelihood codeword when the underlying Tanner graph is cycle-free. Therefore, cycles are usually seen as the culprit of low-density parity-check (LDPC) codes. In this paper, we argue in the context of graph cover pseudocodeword that, for a code that permits a cycle-free Tanner graph, cycles have no effect on error performance as long as they are a part of redundant rows. Specifically, we characterize all parity-check matrices that are pseudocodeword-free for such class of codes.

收起

• The study of covariances (or positive definite functions) on the sphere (the Earth, in our motivation) goes back to Bochner and Schoenberg (1940--42) and to the first author (1969, 1973), among others. Extending to the geotemporal case (sphere cross line, for position and time) was for a long time an obstacle to geostatistical modelling. The characterisation question here was raised by the authors and Mijatovi\'c in 2016, and answered by Berg and Porcu in 2017. Extensions to multiple products (of spheres and lines) follows similarly (Guella, Menegatto and Peron, 2016). We survey results of this type, and related applications e.g. in numerical weather prediction.

收起

• We consider probabilistic shaping as a means of increasing the spectral efficiency of fiber-optic communication systems. In contrast to previous works in the literature, we consider probabilistic shaping with hard decision decoding (HDD). In particular, we extend the probabilistic amplitude shaping (PAS) scheme recently introduced by B\"ocherer \emph{et al.} to a coded modulation (CM) scheme with HDD that uses a staircase code as the forward error correction code. We show that the proposed CM scheme with PAS and staircase codes yields significant gains in spectral efficiency with respect to the baseline scheme using a staircase code and a standard, uniform constellation. Using a single staircase code, the proposed scheme achieves performance within $0.56$--$1.55$ dB of the corresponding achievable information rate for a wide range of spectral efficiencies.

收起

• We provide physics-inspired derivations of a number of algorithms for computing the permanent of a matrix. In particular we formulate the computation of the permanent as a Grassmann integral that may be viewed as an interacting many-fermion problem. Applying a discrete Hubbard-Stratonovich decoupling then gives approximation schemes that are equivalent to the familiar determinant Monte Carlo algorithm. This leads to elementary derivations of the well-known estimators of Godsil-Gutman and Karmarkar et al. Another straightfoward manipulation of the Grassmann integral, making use of gauge invariance, gives the efficient exact formula of Glynn. In addition to these known results we also give some additional estimators and formulas that are natural in our formulation.

收起

• An n x n permutative matrix is a matrix in which every row is a permutation of the first row. In this paper the result given by Paparella in [Electron. J. Linear Algebra 31 (2016) 306-312] is extended to a more general lists of real and complex numbers, and a negative answer to a question posed by him is given.

收起

• Let $\mathbb{M}^{2}$ be a complete non compact orientable surface of non negative curvature. We prove in this paper some theorems involving parabolicity of minimal surfaces in $\mathbb{M}^{2}\times\mathbb{R}$. First, using a characterization of $\delta$-parabolicity we prove that under additional conditions on $\mathbb{M}$, an embedded minimal surface with bounded gaussian curvature is proper. The second theorem states that under some conditions on $\mathbb{M}$, if $\Sigma$ is a properly immersed minimal surface with finite topology and one end in $\mathbb{M}\times\mathbb{R}$, which is transverse to a slice $\mathbb{M}\times\{t\}$ except at a finite number of points, and such that $\Sigma\cap(\mathbb{M}\times\{t\})$ contains a finite number of components, then $\Sigma$ is parabolic. In the last result, we assume some conditions on $\mathbb{M}$ and prove that if a minimal surface in $\mathbb{M}\times\mathbb{R}$ has height controlled by a logarithmic function, then it is parabolic and ha

收起

• We give an alternative construction of the Betti realization functor on the derived category of motives of complex algebraic varieties via the category of CW complexes instead of the category of complex analytic spaces. In particular we show that the functor we define via the category of CW complexes coincide with Ayoub's one. We deduce from this construction that Ayoub's realization functor on geometric motives factors trough Nori motives and that the image of this functor on the morphisms between the motive of a point and a shift of a Tate twist of the motive with compact support of a complex algebraic variety coincide with the classical cycle class map on higher Chow groups.

收起

• The problem of cache enabled private information retrieval (PIR) is considered in which a user wishes to privately retrieve one out of $K$ messages, each of size $L$ bits from $N$ distributed databases. The user has a local cache of storage $SL$ bits which can be used to store any function of the $K$ messages. The main contribution of this work is the exact characterization of the capacity of cache aided PIR as a function of the storage parameter $S$. In particular, for a given cache storage parameter $S$, the information-theoretically optimal download cost $D^{*}(S)/L$ (or the inverse of capacity) is shown to be equal to $(1- \frac{S}{K})\left(1+ \frac{1}{N}+ \ldots + \frac{1}{N^{K-1}}\right)$. Special cases of this result correspond to the settings when $S=0$, for which the optimal download cost was shown by Sun and Jafar to be $\left(1+ \frac{1}{N}+ \ldots + \frac{1}{N^{K-1}}\right)$, and the case when $S=K$, i.e., cache size is large enough to store all messages locally, for which

收起

• We construct the coarse index class with support condition (as an element of coarse $K$-homology) of an equivariant Dirac operator on a complete Riemannian manifold endowed with a proper, isometric action of a group. We further show a coarse relative index theorem and discuss the compatibility of the index with the suspension isomorphism.

收起

• Functional Analysis of Variance (FANOVA) from Hilbert-valued correlated data with spatial rectangular or circular supports is analyzed, when Dirichlet conditions are assumed on the boundary. Specifically, a Hilbert-valued fixed effect model with error term defined from an Autoregressive Hilbertian process of order one (ARH(1) process) is considered, extending the formulation given in Ruiz-Medina (2016). A new statistical test is also derived to contrast the significance of the functional fixed effect parameters. The Dirichlet conditions established at the boundary affect the dependence range of the correlated error term. While the rate of convergence to zero of the eigenvalues of the covariance kernels, characterizing the Gaussian functional error components, directly affects the stability of the generalized least-squares parameter estimation problem. A simulation study and a real-data application related to fMRI analysis are undertaken to illustrate the performance of the parameter es

收起

• Random constraint satisfaction problems undergo several phase transitions as the ratio between the number of constraints and the number of variables is varied. When this ratio exceeds the satisfiability threshold no more solutions exist; the satisfiable phase, for less constrained problems, is itself divided in an unclustered regime and a clustered one. In the latter solutions are grouped in clusters of nearby solutions separated in configuration space from solutions of other clusters. In addition the rigidity transition signals the appearance of so-called frozen variables in typical solutions: beyond this threshold most solutions belong to clusters with an extensive number of variables taking the same values in all solutions of the cluster. In this paper we refine the description of this phenomenon by estimating the location of the freezing transition, corresponding to the disappearance of all unfrozen solutions (not only typical ones). We also unveil phase transitions for the existen

收起

• The left patience sorting (lPS) monoid, also known in the literature as the Bell monoid, and the right patient sorting (rPS) monoid are introduced by defining certain congruences on words. Such congruences are constructed using insertion algorithms based on the concept of decreasing subsequences. Presentations for these monoids are given. Each finite-rank rPS monoid is shown to have polynomial growth and to satisfy a non-trivial identity (dependent on its rank), while the infinite rank rPS monoid does not satisfy a non-trivial identity. The lPS monoids of finite rank have exponential growth and thus do not satisfy non-trivial identities. The complexity of the insertion algorithms is discussed. rPS monoids of finite rank are shown to be automatic and to have recursive complete presentations. When the rank is $1$ or $2$, they are also biautomatic. lPS monoids of finite rank are shown to have finite complete presentations and to be biautomatic.

收起