Related papers: Computational complexity of the avalanche problem …
Three themes of general topology: quotient spaces; absolute retracts; and inverse limits - are reapproached here in the setting of metrizable uniform spaces, with an eye to applications in geometric and algebraic topology. The results…
Solids subject to continuous changes of temperature or mechanical load often exhibit discontinuous avalanche-like responses. For instance, avalanche dynamics have been observed during plastic deformation, fracture, domain switching in…
Continuing results from JCDCGGG 2016 and 2017, we solve several new cases of the simple foldability problem -- deciding which crease patterns can be folded flat by a sequence of (some model of) simple folds. We give new efficient algorithms…
We prove that for every $d\geq 2$, deciding if a pure, $d$-dimensional, simplicial complex is shellable is NP-hard, hence NP-complete. This resolves a question raised, e.g., by Danaraj and Klee in 1978. Our reduction also yields that for…
The problem of computing the thermodynamic properties of a one-dimensional gas of particles which transform in the adjoint representation of the gauge group and interact through non-Abelian electric fields is formulated and solved in the…
We show that deterministic systems with strong nonlinearities seem to be more appropriate to model sandpiles than stochastic systems or deterministic systems in which discontinuities are the only nonlinearity. In particular, we are able to…
In this article, we shall describe some of the most interesting topics in the subject of Complexity Science for a general audience. Anyone with a solid foundation in high school mathematics (with some calculus) and an elementary…
We check the universality properties of the two-dimensional Abelian sandpile model by computing some of its properties on the honeycomb lattice. Exact expressions for unit height correlation functions in presence of boundaries and for…
The avalanche properties of models that exhibit 'self-organized criticality' (SOC) are still mostly awaiting theoretical explanations. A recent mapping (Europhys. Lett.~53, 569) of many sandpile models to interface depinning is presented…
The problem of maximizing the $p$-th power of a $p$-norm over a halfspace-presented polytope in $\R^d$ is a convex maximization problem which plays a fundamental role in computational convexity. It has been shown in 1986 that this problem…
We study a one-dimensional model for heavy particles in a compressible fluid. The fluid-velocity field is modelled by a persistent Gaussian random function, and the particles are assumed to be weakly inertial. Since one-dimensional…
Piecewise affine maps (PAMs) are frequently used as a reference model to show the openness of the reachability questions in other systems. The reachability problem for one-dimentional PAM is still open even if we define it with only two…
The Hamiltonian cycle problem (HCP) in digraphs D with degree bound two is solved by two mappings in this paper. The first bijection is between an incidence matrix C_{nm} of simple digraph and an incidence matrix F of balanced bipartite…
This white paper demonstrates that reverse engineering Unidentified Aerial Phenomena (UAP) is NP-complete under classical computational paradigms. By modeling UAP reconstruction as an automaton identification problem with a state…
Disordered elastic interfaces display avalanche dynamics at the depinning transition. For short-range interactions, avalanches correspond to compact reorganizations of the interface well described by the depinning theory. For long-range…
In this paper we prove the existence of complete, noncompact convex hypersurfaces whose $p$-curvature function is prescribed on a domain in the unit sphere. This problem is related to the solvability of Monge-Amp\`ere type equations subject…
Recently the adaption problem of Information-Based Complexity (IBC) for linear problems in the randomized setting was solved in Heinrich (J. Complexity 82, 2024, 101821). Several papers treating further aspects of this problem followed.…
In this note we discuss the CP(N) model in large N limit in saddle point approximation on disc and annulus with various combinations of Dirichlet and Neumann boundary conditions. We show that homogeneous condensate is not a saddle point in…
We investigate a non-equilibrium one-dimensional model known as the raise and peel model describing a growing surface which grows locally and has non-local desorption. For specific values of adsorption ($u_a$) and desorption($u_d$) rates…
Annealed functional CLT in the rough path topology is proved for the standard class of ballistic random walks in random environment. Moreover, the `area anomaly', i.e. a deterministic linear correction for the second level iterated integral…