Lattices of Infinite Length with Covering Properties

Author(s):  
Manfred Stern
1980 ◽  
Vol 6 (1) ◽  
pp. 77 ◽  
Author(s):  
Thomson
Keyword(s):  

The theory of the vibrations of the pianoforte string put forward by Kaufmann in a well-known paper has figured prominently in recent discussions on the acoustics of this instrument. It proceeds on lines radically different from those adopted by Helmholtz in his classical treatment of the subject. While recognising that the elasticity of the pianoforte hammer is not a negligible factor, Kaufmann set out to simplify the mathematical analysis by ignoring its effect altogether, and treating the hammer as a particle possessing only inertia without spring. The motion of the string following the impact of the hammer is found from the initial conditions and from the functional solutions of the equation of wave-propagation on the string. On this basis he gave a rigorous treatment of two cases: (1) a particle impinging on a stretched string of infinite length, and (2) a particle impinging on the centre of a finite string, neither of which cases is of much interest from an acoustical point of view. The case of practical importance treated by him is that in which a particle impinges on the string near one end. For this case, he gave only an approximate theory from which the duration of contact, the motion of the point struck, and the form of the vibration-curves for various points of the string could be found. There can be no doubt of the importance of Kaufmann’s work, and it naturally becomes necessary to extend and revise his theory in various directions. In several respects, the theory awaits fuller development, especially as regards the harmonic analysis of the modes of vibration set up by impact, and the detailed discussion of the influence of the elasticity of the hammer and of varying velocities of impact. Apart from these points, the question arises whether the approximate method used by Kaufmann is sufficiently accurate for practical purposes, and whether it may be regarded as applicable when, as in the pianoforte, the point struck is distant one-eighth or one-ninth of the length of the string from one end. Kaufmann’s treatment is practically based on the assumption that the part of the string between the end and the point struck remains straight as long as the hammer and string remain in contact. Primâ facie , it is clear that this assumption would introduce error when the part of the string under reference is an appreciable fraction of the whole. For the effect of the impact would obviously be to excite the vibrations of this portion of the string, which continue so long as the hammer is in contact, and would also influence the mode of vibration of the string as a whole when the hammer loses contact. A mathematical theory which is not subject to this error, and which is applicable for any position of the striking point, thus seems called for.


2021 ◽  
Vol 174 (1) ◽  
Author(s):  
Amirlan Seksenbayev

AbstractWe study two closely related problems in the online selection of increasing subsequence. In the first problem, introduced by Samuels and Steele (Ann. Probab. 9(6):937–947, 1981), the objective is to maximise the length of a subsequence selected by a nonanticipating strategy from a random sample of given size $n$ n . In the dual problem, recently studied by Arlotto et al. (Random Struct. Algorithms 49:235–252, 2016), the objective is to minimise the expected time needed to choose an increasing subsequence of given length $k$ k from a sequence of infinite length. Developing a method based on the monotonicity of the dynamic programming equation, we derive the two-term asymptotic expansions for the optimal values, with $O(1)$ O ( 1 ) remainder in the first problem and $O(k)$ O ( k ) in the second. Settling a conjecture in Arlotto et al. (Random Struct. Algorithms 52:41–53, 2018), we also design selection strategies to achieve optimality within these bounds, that are, in a sense, best possible.


1972 ◽  
Vol 37 (4) ◽  
pp. 677-682 ◽  
Author(s):  
George Metakides

Let α be a limit ordinal with the property that any “recursive” function whose domain is a proper initial segment of α has its range bounded by α. α is then called admissible (in a sense to be made precise later) and a recursion theory can be developed on it (α-recursion theory) by providing the generalized notions of α-recursively enumerable, α-recursive and α-finite. Takeuti [12] was the first to study recursive functions of ordinals, the subject owing its further development to Kripke [7], Platek [8], Kreisel [6], and Sacks [9].Infinitary logic on the other hand (i.e., the study of languages which allow expressions of infinite length) was quite extensively studied by Scott [11], Tarski, Kreisel, Karp [5] and others. Kreisel suggested in the late '50's that these languages (even which allows countable expressions but only finite quantification) were too large and that one should only allow expressions which are, in some generalized sense, finite. This made the application of generalized recursion theory to the logic of infinitary languages appear natural. In 1967 Barwise [1] was the first to present a complete formalization of the restriction of to an admissible fragment (A a countable admissible set) and to prove that completeness and compactness hold for it. [2] is an excellent reference for a detailed exposition of admissible languages.


Order ◽  
2010 ◽  
Vol 28 (2) ◽  
pp. 173-179 ◽  
Author(s):  
Maddalena Bonanzinga ◽  
Mikhail Matveev
Keyword(s):  

2007 ◽  
Vol 22 (34) ◽  
pp. 2587-2592 ◽  
Author(s):  
PAUL H. FRAMPTON

We address two questions about the past for infinitely cyclic cosmology. The first is whether it can contain an infinite length null geodesic into the past in view of the Borde–Guth–Vilenkin (BGV) "no-go" theorem, The second is whether, given that a small fraction of spawned universes fail to cycle, there is an adequate probability for a successful universe after an infinite time. We give positive answers to both questions and then show that in infinite cyclicity the total number of universes has been infinite for an arbitrarily long time.


2009 ◽  
Vol 21 (7) ◽  
pp. 1863-1912 ◽  
Author(s):  
Sean Escola ◽  
Michael Eisele ◽  
Kenneth Miller ◽  
Liam Paninski

Signal-to-noise ratios in physical systems can be significantly degraded if the outputs of the systems are highly variable. Biological processes for which highly stereotyped signal generations are necessary features appear to have reduced their signal variabilities by employing multiple processing steps. To better understand why this multistep cascade structure might be desirable, we prove that the reliability of a signal generated by a multistate system with no memory (i.e., a Markov chain) is maximal if and only if the system topology is such that the process steps irreversibly through each state, with transition rates chosen such that an equal fraction of the total signal is generated in each state. Furthermore, our result indicates that by increasing the number of states, it is possible to arbitrarily increase the reliability of the system. In a physical system, however, an energy cost is associated with maintaining irreversible transitions, and this cost increases with the number of such transitions (i.e., the number of states). Thus, an infinite-length chain, which would be perfectly reliable, is infeasible. To model the effects of energy demands on the maximally reliable solution, we numerically optimize the topology under two distinct energy functions that penalize either irreversible transitions or incommunicability between states, respectively. In both cases, the solutions are essentially irreversible linear chains, but with upper bounds on the number of states set by the amount of available energy. We therefore conclude that a physical system for which signal reliability is important should employ a linear architecture, with the number of states (and thus the reliability) determined by the intrinsic energy constraints of the system.


2013 ◽  
Vol 05 (04) ◽  
pp. 1350044
Author(s):  
XIANHONG MENG ◽  
ZHAOYU BAI ◽  
MING LI

In this paper, the three-dimensional dynamic problem for an infinite elastic medium weakened by a crack of infinite length and finite width is analyzed, while the crack surfaces are subjected to mode I transient linear tractions. The integral transform approach is applied to reduce the governing differential equations to a pair of coupled singular integral equations, whose solutions can be obtained with the typical iteration method. The analytical solution of the stress intensity factor when the first wave and the first scattered wave reach the investigated crack tip is obtained. Numerical results are presented for different values of the width-to-longitudinal distance ratio z/l. It is found that the stress intensity factor decreases with the arrival of the first scattered longitudinal wave and increases with the arrival of the first scattered Rayleigh wave and tends to be stable. The static value considering both the first scattered wave and the first wave is about 50% greater than that considering only the first wave, and then the effect of the reflected wave is remarkable and deserves further study.


Sign in / Sign up

Export Citation Format

Share Document