scholarly journals Tracking an Auto-Regressive Process with Limited Communication per Unit Time

Entropy ◽  
2021 ◽  
Vol 23 (3) ◽  
pp. 347
Author(s):  
Rooji Jinan ◽  
Parimal Parag ◽  
Himanshu Tyagi

Samples from a high-dimensional first-order auto-regressive process generated by an independently and identically distributed random innovation sequence are observed by a sender which can communicate only finitely many bits per unit time to a receiver. The receiver seeks to form an estimate of the process value at every time instant in real-time. We consider a time-slotted communication model in a slow-sampling regime where multiple communication slots occur between two sampling instants. We propose a successive update scheme which uses communication between sampling instants to refine estimates of the latest sample and study the following question: Is it better to collect communication of multiple slots to send better refined estimates, making the receiver wait more for every refinement, or to be fast but loose and send new information in every communication opportunity? We show that the fast but loose successive update scheme with ideal spherical codes is universally optimal asymptotically for a large dimension. However, most practical quantization codes for fixed dimensions do not meet the ideal performance required for this optimality, and they typically will have a bias in the form of a fixed additive error. Interestingly, our analysis shows that the fast but loose scheme is not an optimal choice in the presence of such errors, and a judiciously chosen frequency of updates outperforms it.

1978 ◽  
Vol 43 (1) ◽  
pp. 23-44 ◽  
Author(s):  
Nicolas D. Goodman

In this paper we introduce a new notion of realizability for intuitionistic arithmetic in all finite types. The notion seems to us to capture some of the intuition underlying both the recursive realizability of Kjeene [5] and the semantics of Kripke [7]. After some preliminaries of a syntactic and recursion-theoretic character in §1, we motivate and define our notion of realizability in §2. In §3 we prove a soundness theorem, and in §4 we apply that theorem to obtain new information about provability in some extensions of intuitionistic arithmetic in all finite types. In §5 we consider a special case of our general notion and prove a kind of reflection theorem for it. Finally, in §6, we consider a formalized version of our realizability notion and use it to give a new proof of the conservative extension theorem discussed in Goodman and Myhill [4] and proved in our [3]. (Apparently, a form of this result is also proved in Mine [13]. We have not seen this paper, but are relying on [12].) As a corollary, we obtain the following somewhat strengthened result: Let Σ be any extension of first-order intuitionistic arithmetic (HA) formalized in the language of HA. Let Σω be the theory obtained from Σ by adding functionals of finite type with intuitionistic logic, intensional identity, and axioms of choice and dependent choice at all types. Then Σω is a conservative extension of Σ. An interesting example of this theorem is obtained by taking Σ to be classical first-order arithmetic.


2017 ◽  
Vol 10 (2) ◽  
pp. 333-357
Author(s):  
D.M. OLIVEIRA ◽  
N.A. SILVA ◽  
C.C. RIBEIRO ◽  
S.E.C. RIBEIRO

Abstract In this paper the simplified method to evaluate final efforts using γ z coefficient is studied considering the variation of the second order effects with the height of the buildings. With this purpose, several reinforced concrete buildings of medium height are analyzed in first and second order using ANSYS software. Initially, it was checked that the (z coefficient should be used as magnifier of first order moments to evaluate final second order moments. Therefore, the study is developed considering the relation (final second order moments/ first order moments), calculated for each story of the structures. This moments relation is called magnifier of first order moments, "γ", and, in the ideal situation, it must coincide with the γ z value. However, it is observed that the reason γ /γ z varies with the height of the buildings. Furthermore, using an statistical analysis, it was checked that γ /γ z relation is generally lower than 1.05 and varies significantly in accordance with the considered building and with the presence or not of symmetry in the structure.


2004 ◽  
Vol 59 (11) ◽  
pp. 857-860 ◽  
Author(s):  
A. Marczak ◽  
P. Czarnecki ◽  
S. Mielcarek

Policrystalline (bis)thiourea pyridinium bromide has been studied with dielectric spectroscopy and DSC method. New information about phase transitions in (bis)thiourea pyridinium bromide has been obtained and discussed. Two solid-solid phase transitions (at T2 = 150 K - first order transition of order-disorder type, and T1 = 180 K - second order) have been revealed. A change of the ion dynamics is observed at T2


Entropy ◽  
2020 ◽  
Vol 22 (5) ◽  
pp. 534 ◽  
Author(s):  
Manuel De la Sen ◽  
Raul Nistal ◽  
Asier Ibeas ◽  
Aitor J. Garrido

This paper studies the representation of a general epidemic model by means of a first-order differential equation with a time-varying log-normal type coefficient. Then the generalization of the first-order differential system to epidemic models with more subpopulations is focused on by introducing the inter-subpopulations dynamics couplings and the control interventions information through the mentioned time-varying coefficient which drives the basic differential equation model. It is considered a relevant tool the control intervention of the infection along its transient to fight more efficiently against a potential initial exploding transmission. The study is based on the fact that the disease-free and endemic equilibrium points and their stability properties depend on the concrete parameterization while they admit a certain design monitoring by the choice of the control and treatment gains and the use of feedback information in the corresponding control interventions. Therefore, special attention is paid to the evolution transients of the infection curve, rather than to the equilibrium points, in terms of the time instants of its first relative maximum towards its previous inflection time instant. Such relevant time instants are evaluated via the calculation of an “ad hoc” Shannon’s entropy. Analytical and numerical examples are included in the study in order to evaluate the study and its conclusions.


1983 ◽  
Vol 132 ◽  
pp. 163-183 ◽  
Author(s):  
William S. Vorus

This paper proposes a high-Reynolds-number theory for the approximate analysis of timewise steady viscous flows. Its distinguishing feature is linearity. But it differs fundamentally from Oseen's (1910) well-known linear theory. Oseen flow is a variation on Stokes flow at the low-Reynolds-number limit.The theory is developed for a %dimensional body moving through an infinite incompressible fluid. The velocity-vorticity formulation is employed. A boundary integral expressing the body contour velocity is written in terms of Green functions of the approximate governing differential equations. The boundary integral contains three unknown boundary distributions. These are a velocity source density, the boundary vorticity, and the normal gradient of the boundary vorticity. The unknown distributions are determined as the solutions to a boundary-integral equation formed from the velocity integral by the prescription of zero relative fluid velocity on the body boundary.The linear integral-equation formulation is applied specifically to the case of thin bodies, such that the boundary condition is satisfied approximately on the streamwise coordinate axis. The integral equation is then reduced to its leading-order contribution in the limit of infinite Reynolds number. The unknown distributions uncouple in the first-order formulation, and analytic solutions are obtained. A most interesting result appears at this point: the theory recovers linearized airfoil theory in the first-order infinite-Reynolds-number limit; the airfoil integral equation determines one of the three contour distributions sought.The first-order theory is then demonstrated by application to two classical cases: the zero-thickness flat plate at zero incidence, and the circular cylinder.For the flat plate, the streamwise velocity near the plate predicted by the proposed linear theory is compared with that of Blasius's solution to the laminar boundary-layer equations (Schlichting 1968). The linear theory predicts a fuller profile, tending more toward the character expected of the timewise steady turbulent profile. This character is also exhibited in the predicted velocity distribution across the plate wake, which is compared with Goldstein's asymptotic boundary-layer solution (Schlichting 1968). The wake defect is more severe according to the proposed theory.For the case of the circular cylinder, application of the formulation is not truly valid, since the circular cylinder is not a thin body. The theory does, however, predict that the flow separates. The separation points are predicted to lie at position angles of approximately ± 135°, with angle measured from the forward stagnation point. This compares with the prediction of 109O from the Blasius series solution to the laminar boundary-layer equations (Schlichting 1968).The theory is next applied to the case of a non-zero-thickness flat plate with incidence. From the fully attached flow at zero incidence, the theory predicts that both Ieading-edge separation and reattachment and trailing-edge separation appear on the suction side at small angle. On increasing incidence, the forward reattachment point moves aft, and the aft separation point moves forward. Coalescence occurs near midchord, and the foil is thereafter fully separated.Finally, the first-order contribution to the far-field velocity at high Reynolds number is shown to be identically that corresponding to the ideal flow. This result, coupled with the recovery of linearized thin-foil theory in the near-field limit, is argued to support strongly the physical idea that the ideal flow is, in fact, the limiting state of the complete field flow at infinite Reynolds number. Flow separation can be viewed as present in the ideal flow limit; i t is simply embedded in the infinitesimally thin body-surface vortex sheets into which the entire viscous field collapses as vorticity convection overwhelms vorticity diffusion at the infinite-Reynolds-number limit.


1970 ◽  
Vol 48 (18) ◽  
pp. 2135-2154 ◽  
Author(s):  
T. H. Cheung ◽  
Allan Griffin

Making use of the finite-temperature version of Beliaev's field-theoretical description of an interacting Bose gas, we sum the self-energy diagrams which correspond to the collisionless shielded potential approximation (SPA). This generalizes Bogoliubov's first-order results by replacing the bare repulsive interaction by a dynamically shielded interaction and includes the effect of the excited atoms. This theory is completely equivalent to that of Tserkovnikov if we use the ideal Bose gas approximation for the polarization function which screens the two-particle interaction. The excitation spectrum is found to have a single resonance. We do not find any convincing evidence for the additional high frequency second sound mode obtained by Tserkovnikov.


Sign in / Sign up

Export Citation Format

Share Document