SearcharxivSearch

arXiv subjects

Raimundas Vidunas

Publications and source records attributed to Raimundas Vidunas.

At least 19 recordsLinked to original sources

Conway's game Life perturbed

A stochastic modification of Conway's cellular automaton "Life" is introduced here. Any cell could be perturbed spontaneously to the opposite (dead or alive) state at any iteration with a very low probability. This probability is assumed to be so low that perturbations affect most sensibly large patterns only in single cells after they settle into stable, oscillating or moving configurations. This defines a Markov process on the set of stabilised patterns, with unboundedly growing or overly large patterns represented by a general unspecified state of "being huge". This stochastic model should approximate emergence of complexity and live processes yet more interestingly than the original Conway's game. This paper illustrates the proposed Markovian dynamics on the infinite "Life" grid with a limited set of most frequent patterns. Concrete results are presented for this new game on small square toruses, of size up to 10x10 cells.

nlin.CG

Belyi maps from zeroes of hypergeometric polynomials

Evaluation of low degree hypergeometric polynomials to zero defines an algebraic hypersurface in the affine space of the free parameters and the argument. This article investigates the algebraic surfaces 2F1(-N,b;c;z)=0 for N=3 and N=4. As a captivating application, these surfaces parametrize certain families of genus 0 Belyi maps.

math.AG

Dupin cyclides passing through a fixed circle

We derive algebraic equations on the coefficients of the implicit equation to characterize all Dupin cyclides passing through a fixed circle. The results are applied to solve the basic problems in CAGD about blending of Dupin cyclides along circles.

math.AG

Dupin Cyclides as a Subspace of Darboux Cyclides

Dupin cyclides are interesting algebraic surfaces used in geometric design and architecture to join canal surfaces smoothly and to construct model surfaces. Dupin cyclides are special cases of Darboux cyclides, which in turn are rather general surfaces in $\mathbb R^3$ of degree 3 or 4. This article derives the algebraic conditions for recognition of Dupin cyclides among the general implicit form of Darboux cyclides. We aim at practicable sets of algebraic equations on the coefficients of the implicit equation, each such set defining a complete intersection (of codimension 4) locally. Additionally, the article classifies all real surfaces and lower dimensional degenerations defined by the implicit equation for Dupin cyclides.

math.AG

New upper bounds for the number of embeddings of minimally rigid graphs

By definition, a rigid graph in $\mathbb{R}^d$ (or on a sphere) has a finite number of embeddings up to rigid motions for a given set of edge length constraints. These embeddings are related to the real solutions of an algebraic system. Naturally, the complex solutions of such systems extend the notion of rigidity to $\mathbb{C}^d$. A major open problem has been to obtain tight upper bounds on the number of embeddings in $\mathbb{C}^d$, for a given number $|V|$ of vertices, which obviously also bound their number in $\mathbb{R}^d$. Moreover, in most known cases, the maximal numbers of embeddings in $\mathbb{C}^d$ and $\mathbb{R}^d$ coincide. For decades, only the trivial bound of $O(2^{d\cdot |V|})$ was known on the number of embeddings.Recently, matrix permanent bounds have led to a small improvement for $d\geq 5$. This work improves upon the existing upper bounds for the number of embeddings in $\mathbb{R}^d$ and $S^d$, by exploiting outdegree-constrained orientations on a graphical construction, where the proof iteratively eliminates vertices or vertex paths. For the most important cases of $d=2$ and $d=3$, the new bounds are $O(3.7764^{|V|})$ and $O(6.8399^{|V|})$, respectively. In general, the recent asymptotic bound mentioned above is improved by a factor of $1/ \sqrt{2}$. Besides being the first substantial improvement upon a long-standing upper bound, our method is essentially the first general approach relying on combinatorial arguments rather than algebraic root counts.

math.CO

Mixed Neumann-Fourier expressions for solving integral equations

While teaching a course on integral equations, I noticed that a straightforward combination of Neumann series and Fourier series for the resolvent (or the solution) of an integral equation has good approximation qualities. This short article presents and investigates this combination of approximating series.

math.CA

Genus One Belyi Maps by Quadratic Correspondences

We present a method of obtaining a Belyi map on an elliptic curve from that on the Riemann sphere. This is done by writing the former as a radical of the latter, which we call a quadratic correspondence, with the radical determining the elliptic curve. With a host of examples of various degrees we demonstrate that the correspondence is an efficient way of obtaining genus one Belyi maps. As applications, we find the Belyi maps for the dessins d'enfant which have arisen as brane-tilings in the physics community, including ones, such as the so-called suspended pinched point, which have been a standing challenge for a number of years.

math.AG

Differential relations for almost Belyi maps

Several kinds of differential relations for polynomial components of almost Belyi maps are presented. Saito's theory of free divisors give particularly interesting (yet conjectural) logarithmic action of vector fields. The differential relations implied by Kitaev's construction of algebraic Painleve VI solutions through pull-back transformations are used to compute almost Belyi maps for the pull-backs giving all genus 0 and 1 Painleve VI solutions in the Lisovyy-Tykhyy classification.

math.AG

Darboux evaluations for hypergeometric functions with the projective monodromy PSL(2,F7)

Algebraic hypergeometric functions can be compactly expressed as radical functions on pull-back curves where the monodromy group is simpler, say, a finite cyclic group. These so-called Darboux evaluations were already considered for algebraic 2F1-functions. This article presents Darboux evaluations for the classical case of 3F2-functions with the projective monodromy group PSL(2,F7). As an application, appealing modular evaluations of the same 3F2-functions are derived.

math.CA

Dihedral evaluations of hypergeometric functions with the Kleinian projective monodromy

Algebraic hypergeometric functions can be compactly expressed as radical or dihedral functions on pull-back curves where the monodromy group is much simpler. This article considers the classical 3F2-functions with the projective monodromy group PSL(2,F7) and their pull-back transformations of degree 21 that reduce the projective monodromy to the dihedral group D4 of 8 elements.

math.CA

Delegated Causality of Complex Systems

A notion of delegated causality is introduced. This subtle kind of causality is dual to interventional causality. Delegated causality elucidates the causal role of dynamical systems at the "edge of chaos", explicates evident cases of downward causation, and relates emergent phenomena to Godel's incompleteness theorem. Apparently rich implications are noticed in biology and Chinese philosophy.

nlin.AO

Composite Genus One Belyi Maps

Motivated by a demand for explicit genus 1 Belyi maps from theoretical physics, we give an efficient method of explicitly computing genus one Belyi maps by (1) composing covering maps from elliptic curves to the Riemann sphere with simpler (univariate) genus zero Belyi maps, as well as by (2) composing further with isogenies between elliptic curves. This gives many new explicit dessins on the doubly periodic plane, including several which have been realized in the physics literature as so-called brane-tilings in the context of quiver gauge theories.

math.AG

Discriminants of multilinear systems

We study well-constrained bilinear algebraic systems in order to formulate their discriminant. We derive a new determinantal formula for the discriminant of a multilinear system that appears in the study of Nash equilibria of multiplayer games with mixed strategies.

math.AG

Counting derangements and Nash equilibria

The maximal number of totally mixed Nash equilibria in games of several players equals the number of block derangements, as proved by McKelvey and McLennan.On the other hand, counting the derangements is a well studied problem. The numbers are identified as linearization coefficients for Laguerre polynomials. MacMahon derived a generating function for them as an application of his master theorem. This article relates the algebraic, combinatorial and game-theoretic problems that were not connected before. New recurrence relations, hypergeometric formulas and asymptotics for the derangement counts are derived. An upper bound for the total number of all Nash equilibria is given.

math.CO

Geometrically continuous splines for surfaces of arbitrary topology

We analyze the space of geometrically continuous piecewise polynomial functions or splines for quadrangular and triangular patches with arbitrary topology and general rational transition maps. To define these spaces of G 1 spline functions, we introduce the concept of topological surface with gluing data attached to the edges shared by faces. The framework does not require manifold constructions and is general enough to allow non-orientable surfaces. We describe compatibility conditions on the transition maps so that the space of differentiable functions is ample and show that these conditions are necessary and sufficient to construct ample spline spaces. We determine the dimension of the space of G 1 spline functions which are of degree k on triangular pieces and of bi-degree (k, k) on quadrangular pieces, for k big enough. A separability property on the edges is involved to obtain the dimension formula. An explicit construction of basis functions attached respectively to vertices, edges and faces is proposed and examples of bases of G 1 splines of small degree for topological surfaces with boundary and without boundary are detailed.

math.AG

Building geometrically continuous splines

With the renewed and growing interest in geometric continuity in mind, this article gives a general definition of geometrically continuous polygonal surfaces and geometrically continuous spline functions on them. Polynomial splines defined by G1 gluing data in terms of rational functions are analyzed further. A general structure for a spline basis is defined, and a dimension formula is proved for spline spaces of bounded degree on polygonal surfaces made up of rectangles and triangles. Lastly, a comprehensive example is presented, and practical perspectives of geometric continuity are discussed. The whole objective of the paper is to put forward a modernized, practicable framework of modeling with geometric continuity.

math.DG

Belyi functions for hyperbolic hypergeometric-to-Heun transformations

A complete classification of Belyi functions for transforming certain hypergeometric equations to Heun equations is given. The considered hypergeometric equations have the local exponent differences 1/k,1/l,1/m that satisfy k,l,m in N and the hyperbolic condition 1/k+1/l+1/m<1. There are 366 Galois orbits of Belyi functions giving the considered (non-parametric) hypergeometric-to-Heun pull-back transformations. Their maximal degree is 60, which is well beyond reach of standard computational methods. To obtain these Belyi functions, we developed two efficient algorithms that exploit the implied pull-back transformations.

math.AG