English
Related papers

Related papers: No Efficient Disjunction or Conjunction of Switch-…

200 papers

We motivate the study of a certain class of random Fibonacci sequences - which we call continuous random Fibonacci sequences - by demonstrating that their exponential growth rate can be used to establish capacity and power scaling laws for…

Information Theory · Computer Science 2016-02-24 David Simmons , Justin Coon

Let $X_{2k}$ be a set of $2k$ labeled points in convex position in the plane. We consider geometric non-intersecting straight-line perfect matchings of $X_{2k}$. Two such matchings, $M$ and $M'$, are disjoint compatible if they do not have…

Combinatorics · Mathematics 2014-03-24 Oswin Aichholzer , Andrei Asinowski , Tillmann Miltzow

We study bounded, unbounded and blow-up solutions of a delay logistic equation without assuming the dominance of the instantaneous feedback. It is shown that there can exist an exponential (thus unbounded) solution for the nonlinear…

Dynamical Systems · Mathematics 2017-09-22 István Győri , Yukihiko Nakata , Gergely Röst

A finite sum of exponential functions may be expressed by a linear combination of powers of the independent variable and by successive integrals of the sum. This is proved for the general case and the connection between the parameters in…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Bernhard Kaufmann

Recently-developed variational perturbation expansions converge exponentially fast for positive coupling constants. They do not, however, possess the correct left-hand cut in the complex coupling constant plane, implying a wrong large-order…

Quantum Physics · Physics 2009-10-28 H. Kleinert

We investigate the abrupt breakdown behavior of coupled distribution grids under load growth. This scenario mimics the ever-increasing customer demand and the foreseen introduction of energy hubs interconnecting the different energy…

Spatial conjunction is a powerful construct for reasoning about dynamically allocated data structures, as well as concurrent, distributed and mobile computation. While researchers have identified many uses of spatial conjunction, its…

Logic in Computer Science · Computer Science 2007-05-23 Viktor Kuncak , Martin Rinard

We analyze the fluctuation of the number of individuals when two competing species, beginning with a few initial individuals, are submitted to a logistic growth. We show that when the total number of individuals reaches the carrying…

Biological Physics · Physics 2018-10-17 Bahram Houchmandzadeh

We extend the stationary-state work fluctuation theorem to periodically modulated nonlinear systems. Such systems often have coexisting stable periodic states. We show that work fluctuations sharply increase near a kinetic phase transition…

Statistical Mechanics · Physics 2009-11-13 M. I. Dykman

Asymptotic properties of random regular graphs are object of extensive study in mathematics. In this note we argue, based on theory of spin glasses, that in random regular graphs the maximum cut size asymptotically equals the number of…

Disordered Systems and Neural Networks · Physics 2010-02-25 Lenka Zdeborová , Stefan Boettcher

In this paper, we give a small data blow-up result for the one-dimensional semilinear wave equation with damping depending on time and space variables. We show that if the damping term can be regarded as perturbation, that is, non-effective…

Analysis of PDEs · Mathematics 2015-08-21 Yuta Wakasugi

Azuma et al. showed that a strongly connected digraph without a doubly bidirectionally connected pair is cactus-expandable. We prove the converse: if a digraph has a doubly bidirectionally connected pair, then no expansion of it is cactus.

Combinatorics · Mathematics 2026-04-14 Hiroki Kodama

An extensive statistical survey of universal approximators shows that as the dimension of a typical dissipative dynamical system is increased, the number of positive Lyapunov exponents increases monotonically and the number of parameter…

Chaotic Dynamics · Physics 2009-11-11 D. J. Albers , J. C. Sprott , J. P. Crutchfield

Because of the existence of cubic scalar couplings, there are in general nondecoupling effects at tree level in the scalar sector of any theory with two or more very different mass scales. We show this explicitly in the minimal…

High Energy Physics - Phenomenology · Physics 2008-11-26 Xiao-yuan Li , Ernest Ma

Solutions to scalar curvature equations have the property that all possible blow-up points are isolated, at least in low dimensions. This property is commonly used as the first step in the proofs of compactness. We show that this result…

Analysis of PDEs · Mathematics 2014-03-11 Frédéric Robert , Jérôme Vétois

In this note we answer positively a question of Chris Godsil and Karen Meagher on the existence of a 2-design whose block graph has a non-canonical maximum clique without a design structure.

Combinatorics · Mathematics 2024-10-17 Sergey Goryainov , Elena V. Konstantinova

We partition the fast escaping set of a transcendental entire function into two subsets, the maximally fast escaping set and the non-maximally fast escaping set. These sets are shown to have strong dynamical properties. We show that the…

Dynamical Systems · Mathematics 2019-02-20 D. J. Sixsmith

In this paper, we show that for certain initial values, the (extrinsic) biharmonic map flow in dimension four must blow up in finite time.

Analysis of PDEs · Mathematics 2014-01-27 Lei Liu , Hao Yin

A discontinuous change in the size of an attractor is the most easily observed type of global bifurcation. More generally, an explosion is a discontinuous change in the set of recurrent points. An explosion often results from heteroclinic…

Dynamical Systems · Mathematics 2007-05-23 E. Sander , J. A. Yorke

Consider a model of $N$ independent, increasing $\mathbb{N}_0$-valued processes, with random, independent waiting times between jumps. It is known that there is either an emergent `leader', in which a single process possesses the maximal…

Probability · Mathematics 2025-10-09 Johannes Bäumler , Tejas Iyer