Filters








126 Hits in 3.3 sec

Integer sequences with proscribed differences and bounded growth rate

R.L. Hemminger, B.D. McKay
1985 Discrete Mathematics  
Similarly, we conclude that if we get to rksb with r > 0 and s > 0 by a sequence of integers all in [0, n] and with each obtained from the last by either adding k or subtracting b, then Urk-sba2(rk -sb  ...  . _ . means the sequence uses the first CL integers (starting at 0), misses the next b integers, uses the next c integers, etc.  ... 
doi:10.1016/s0012-365x(85)80002-9 fatcat:a3rhhy7gtfb7hnjclafiq62fby

Page 4987 of Mathematical Reviews Vol. , Issue 86k [page]

1986 Mathematical Reviews  
D. 86k:11016 (5-ANU-C) Integer sequences with proscribed differences and bounded growth rate. Discrete Math. 55 (1985), no. 3, 255-265.  ...  Let n,b and c be positive integers with b < c and let A = {a;}"_, be a sequence of integers such that (1) 0 = ap < a; <--- <a, and (2) ai46 < a; +c for all ¢ with O0<2<n-—b.  ... 

Pattern-avoiding ascent sequences of length 3 [article]

Andrew R Conway, Miles Conway, Andrew Elvey Price, Anthony J Guttmann
2021 arXiv   pre-print
For 120-avoiding ascent sequences we find that the generating function has stretched-exponential behaviour and prove that the growth constant is the same as that for 201-avoiding ascent sequences, which  ...  For 000-avoiding ascent sequences we give what we believe to be the exact growth constant. We give the conjectured asymptotic behaviour for all four cases.  ...  Acknowledgements AJG would like to thank the ARC Centre of Excellence for Mathematical and Statistical Frontiers (ACEMS) for support.  ... 
arXiv:2111.01279v1 fatcat:7oghtjzbszbg5n3puza3casubu

The large time stability of sound waves

B. Temple, R. Young
1996 Communications in Mathematical Physics  
In the limit d ~ cx~, we recover Glimm's theorem, and we observe that there exist linearly degenerate systems within the class considered for which the growth rate we obtain is sharp.  ...  Our analysis establishes a growth rate for the total variation that depends on a new length scale d that we identify in the problem.  ...  and the corresponding growth rate is exp(82AKt).  ... 
doi:10.1007/bf02102596 fatcat:ohg3rx7spzanzctfb55f4pof4a

Growth Profile and Invariant Measures for the Weakly Supercritical Contact Process on a Homogeneous Tree

Steven P. Lalley
1999 The Annals of Probability  
These include (a) the growth profile, which determines the exponential rate of growth in spacetime on the event of survival; (b) the exponential rate β of decay of the hitting probability function at infinity  ...  The proof is based on a study of the relationships between various thermodynamic parameters and functions associated with the contact process initiated by a single infected site.  ...  This new contact process A * t , with infection rate λp and recovery rate 1 + λq, is a time-changed version of a contact process with infection rate λ * and recovery rate 1.  ... 
doi:10.1214/aop/1022677259 fatcat:nkwz4lnzfrgspaglrlx3twuq54

Memory Requirements for Query Execution in Highly Constrained Devices [chapter]

Nicolas Anciaux, Luc Bouganim, Philippe Pucheral
2003 Proceedings 2003 VLDB Conference  
Personal folders on chip, networks of sensors and data hosted by autonomous mobile computers are different illustrations of the need for evaluating queries confined in hardware constrained computing devices  ...  Third, it analyses how the preceding techniques can benefit from an incremental growth of RAM.  ...  Devising a RAM lower bound query execution model This study proscribes swapping and indexing for the reasons stated earlier.  ... 
doi:10.1016/b978-012722442-8/50067-7 dblp:conf/vldb/AnciauxBP03 fatcat:gsl5aj5goffy5j366sk44wdu5u

Perceptions of forestry alternatives in the US Pacific Northwest: Information effects and acceptability distribution analysis

Robert G. Ribe
2006 Journal of Environmental Psychology  
Respondents rated treatments for scenic beauty, service to human needs, service to wildlife needs, and overall acceptability.  ...  These showed broad, passionate opposition to clearcutting, conflict over the acceptability of not managing forests, conflict over old growth harvests, conflict with some passionate opposition to 15% retention  ...  Average ratings that fell half-way between integer values were rounded in the direction of the rating(s) from the judges with the most expertise about the corresponding resource.  ... 
doi:10.1016/j.jenvp.2006.05.004 fatcat:mbfchk2edzcd5p7e27f7y7stsi

On the structure of random graphs with constant r-balls [article]

Itai Benjamini, David Ellis
2020 arXiv   pre-print
n^5/6 with high probability, and has at least (n^δ) automorphisms with high probability, where δ>0 depends upon F alone.  ...  We prove that if F is a Cayley graph of a torsion-free group of polynomial growth, and r is sufficiently large depending on F, then the random graph G_n = G_n(F,r) has largest component of order at most  ...  Acknowledgements We would like to thank Agelos Georgakopoulos, Alex Lubotzky, Mikael De La Salle, Omri Sarig and Romain Tessera for very helpful discussions.  ... 
arXiv:1802.02002v7 fatcat:ifgw5hs6undx7bo5iqzj4464nm

Programmed interactions in higher-order neural networks: The outer-product algorithm

Santosh S Venkatesht, Pierre Baldi
1991 Journal of Complexity  
of rid/log n. ' Higher-order neural with random interactions lead to rather different computational issues.  ...  We deaf with these in a concurrent paper (Venkatesh and Baldi, 1989a ). MEMORY IN HIGHER-ORDER NEURAL NETWORKS 445  ...  This work was supported in part by NSF Grants EET-8709198 and DMS-8800322, by ONR Contract 41POO6-01, and by Air Force Grant, AFOSR-89-0523.  ... 
doi:10.1016/0885-064x(91)90030-2 fatcat:t2irbp7i3bemxizradhzriid5u

Diverse market models of competing Brownian particles with splits and mergers

Ioannis Karatzas, Andrey Sarantsev
2016 The Annals of Applied Probability  
We study models of regulatory breakup, in the spirit of Strong and Fouque [Ann. Finance 7 (2011) 349-374] but with a fluctuating number of companies.  ...  An important class of market models is based on systems of competing Brownian particles: each company has a capitalization whose logarithm behaves as a Brownian motion with drift and diffusion coefficients  ...  Robert Fernholz, Jean-Pierre Fouque, Soumik Pal, Vasileios Papathanakos, Walter Schachermayer, Johannes Ruf and Philip Whitman for very helpful discussions, and Johannes uf for his detailed comments.  ... 
doi:10.1214/15-aap1118 fatcat:y6epro26q5ezpkvw6c6qw7fglm

Diversity and relative arbitrage in equity markets

Robert Fernholz, Ioannis Karatzas, Constantinos Kardaras
2005 Finance and Stochastics  
The existence of this type of relative arbitrage does not interfere with the development of contingent claim valuation, and has consequences for the pricing of long-term warrants and for put-call parity  ...  In the context of the standard Itô-process model initiated by Samuelson (1965) we formulate this property (and the allied, successively weaker notions of "weak diversity" and "asymptotic weak diversity  ...  high rates of growth.  ... 
doi:10.1007/s00780-004-0129-4 fatcat:w4uingdi6zca3b55wx6tfcvvhm

Growth and homogeneity of matchbox manifolds [article]

Jessica Dyer, Steven Hurder, Olga Lukina
2016 arXiv   pre-print
In this work, we consider the problem, what can be said about a matchbox manifold with equicontinuous holonomy dynamics, and all of whose leaves have at most polynomial growth type?  ...  A matchbox manifold with one-dimensional leaves which has equicontinuous holonomy dynamics must be a homogeneous space, and so must be homeomorphic to a classical Vietoris solenoid.  ...  There exist non-homogeneous weak solenoids with leaves of dimension 3, where every leaf is covered by the Heisenberg space H, and thus has polynomial growth rate exactly 4.  ... 
arXiv:1602.00784v2 fatcat:7jtcma2suzaw7kzdq2fqymy5zi

Diversity and relative arbitrage in equity markets [article]

Robert Fernholz, Ioannis Karatzas, Constantinos Kardaras
2008 arXiv   pre-print
The existence of such relative arbitrage does not interfere with the development of option pricing, and has interesting consequences for the pricing of long-term warrants and for put-call parity.  ...  In the context of the standard Ito-process model initiated by Samuelson (1965) we formulate this property (and the allied, successively weaker notions of "weak diversity" and "asymptotic weak diversity  ...  by Professors Julien Hugonnier, Leonid Kogan, Ralf Korn, Mark Lowenstein, Andrew Lyasoff, Evangelos Mageirou, Steven Shreve, Wolfgang Stummer, Dimitri Vayanos and Jiang Wang.  ... 
arXiv:0803.3093v1 fatcat:fhtvdcvrv5bxloblund4awwzo4

Parallel Beta Reduction Is Not Elementary Recursive

Andrea Asperti, Harry G. Mairson
2001 Information and Computation  
In particular, we identify the computational paradigms of superposition of values and of higher-order sharing, appealing to compelling analogies with quantum mechanics and SIMD-parallelism. C  ...  Not only do we establish that the parallel β-step cannot be a unit-cost operation, we demonstrate that the time complexity of implementing a sequence of n parallel β-steps is not bounded as O(2 n ), O(  ...  ACKNOWLEDGMENTS For many relevant and fruitful discussions, suggestions, corrections, admonishments, and encouragements, we thank Arvind, Stefano Guerrini, Paris Kanellakis, Jakov Kucan, Julia Lawall,  ... 
doi:10.1006/inco.2001.2869 fatcat:ha4xzhxoq5ae3fjuj4zgshlblq

Matrices of positive polynomials

David Handelman
2009 The Electronic Journal of Linear Algebra  
easily described, the asymptotic behaviour of powers of the matrix is tractible, and the order-theoretic aspects of the dimension module are less difficult to deal with than in general.  ...  Associated to a square matrix all of whose entries are real Laurent polynomials in several variables with no negative coefficients is an ordered "dimension" module introduced by Tuncel, with additional  ...  Evaluating at r in (R d ) ++ , the boundedness below hypothesis yields that the entries of R ′ are bounded above, and thus bounded. So, R ′ belongs to M n R P .  ... 
doi:10.13001/1081-3810.1348 fatcat:22ymkcudcjbojki7mptgg47fve
« Previous Showing results 1 — 15 out of 126 results