Related papers: Infinite circuits are easy. How about long ones?
This paper concerns the long-term behaviour of a system of interacting random walks labeled by vertices of a finite graph. The model is reversible which allows to use the method of electric networks in the study. In addition, examples of…
We show that for any positive integer $r$ there exists an integer $k$ and a $k$-colouring of the edges of $K_{2^{k}+1}$ with no monochromatic odd cycle of length less than $r$. This makes progress on a problem of Erd\H{o}s and Graham and…
Let $n$ be a positive integer, and let $R$ be a (possibly infinite dimensional) finitely presented algebra over a computable field of characteristic zero. We describe an algorithm for deciding (in principle) whether $R$ has at most finitely…
We use Ratner's theorem to compute the asymptotics of the number of (cylinders of) periodic trajectories in a rectangle with a barrier, assuming that the location p/q of the barrier is rational. We also show that as q tends to infinity, the…
Linear differential equations and recurrences reveal many properties about their solutions. Therefore, these equations are well-suited for representing solutions and computing with special functions. We identify a large class of existing…
We calculate the effective resistance between two arbitrary lattice points on infinite strip of the triangular lattice (ladder network) in one dimension, and on infinite modified square and Union Jack lattices in two dimensions, and on…
Kirchhoff's laws offer a general, straightforward approach to circuit analysis. Unfortunately, use of the laws becomes impractical for all but the simplest of circuits. This work presents a novel method of analyzing direct current resistor…
A circuit-field problem is considered. A resistor conducting a constant current is argued to be associated with electromagnetic energy accumulated in the surrounded space, though contrary to the case of an inductor or a capacitor, this…
Brauer and Thrall conjectured that a finite-dimensional algebra over a field of bounded representation type is actually of finite representation type and a finite-dimensional algebra (over an infinite field) of infinite representation type…
We define an equivalence relation on periodic continued fractions with partial quotients in a ring $\mathcal{O} \subseteq \mathbf{C}$, a group law on these equivalence classes, and a map from these equivalence classes to matrices in…
This article investigates integer sequences that partition the sequence into blocks of various lengths - irregular arrays. The main result of the article is explicit formulas for numbering of irregular arrays. A generalization of Cantor…
We study persistence modules defined on commutative ladders. This class of persistence modules frequently appears in topological data analysis, and the theory and algorithm proposed in this paper can be applied to these practical problems.…
A long one-dimensional wire with a finite density of strong random impurities is modelled as a chain of weakly coupled quantum dots. At low temperature T and applied voltage V its resistance is limited by "breaks": randomly occuring…
The famous result of Landesman and Lazer [10] dealt with resonance at a simple eigenvalue. Soon after publication of [10], Williams [14] gave an extension for repeated eigenvalues. The conditions in Williams [14] are rather restrictive, and…
Existence of amplitude independent frequencies of oscillation is an unusual property for a nonlinear oscillator. We find that a class of N coupled nonlinear Li\'enard type oscillators exhibit this interesting property. We show that a…
We consider a charged spinless quantum particle confined to a graph consisting of a loop to which a halfline lead is attached; this system is placed into a homogeneous magnetic field perpendicular to the loop plane. We derive the reflection…
Rational approximations to a square root $\sqrt{k}$ can be produced by iterating the transformation $f(x) = (dx+k)/(x+d)$ starting from $\infty$ for any positive integer $d$. We show that these approximations coincide infinitely often with…
The vast majority of quantum states and unitaries have circuit complexity exponential in the number of qubits. In a similar vein, most of them also have exponential minimum description length, which makes it difficult to pinpoint examples…
We consider a family of non-autonomous reaction-diffusion equations with almost periodic, rapidly oscillating principal part and nonlinear interactions. As the frequency of the oscillations tends to infinity, we prove that the solutions of…
There are infinite processes (matrix products, continued fractions, $(r,s)$-matrix continued fractions, recurrence sequences) which, under certain circumstances, do not converge but instead diverge in a very predictable way. We give a…