scholarly journals Incidences with Curves in $\mathbb{R}^d$

10.37236/5840 ◽  
2016 ◽  
Vol 23 (4) ◽  
Author(s):  
Micha Sharir ◽  
Adam Sheffer ◽  
Noam Solomon

We prove that the number of incidences between $m$ points and $n$ bounded-degree curves with $k$ degrees of freedom in ${\mathbb R}^d$ is\[ O\left(m^{\frac{k}{dk-d+1}+\varepsilon}n^{\frac{dk-d}{dk-d+1}}+ \sum_{j=2}^{d-1} m^{\frac{k}{jk-j+1}+\varepsilon}n^{\frac{d(j-1)(k-1)}{(d-1)(jk-j+1)}} q_j^{\frac{(d-j)(k-1)}{(d-1)(jk-j+1)}}+m+n\right),\]for any $\varepsilon>0$, where the constant of proportionality depends on $k, \varepsilon$ and $d$, provided that no $j$-dimensional surface of degree $\le c_j(k,d,\varepsilon)$, a constant parameter depending on $k$, $d$, $j$, and $\varepsilon$, contains more than $q_j$ input curves, and that the $q_j$'s satisfy certain mild conditions. This bound generalizes the well-known planar incidence bound of Pach and Sharir to $\mathbb{R}^d$. It generalizes a recent result of Sharir and Solomon concerning point-line incidences in four dimensions (where d=4 and k=2), and partly generalizes a recent result of Guth (as well as the earlier bound of Guth and Katz) in three dimensions (Guth's three-dimensional bound has a better dependency on $q_2$). It also improves a recent d-dimensional general incidence bound by Fox, Pach, Sheffer, Suk, and Zahl, in the special case of incidences with algebraic curves. Our results are also related to recent works by Dvir and Gopi and by Hablicsek and Scherr concerning rich lines in high-dimensional spaces. Our bound is not known to be tight in most cases.

Biophysica ◽  
2021 ◽  
Vol 1 (1) ◽  
pp. 38-47
Author(s):  
Arturo Tozzi ◽  
James F. Peters ◽  
Norbert Jausovec ◽  
Arjuna P. H. Don ◽  
Sheela Ramanna ◽  
...  

The nervous activity of the brain takes place in higher-dimensional functional spaces. It has been proposed that the brain might be equipped with phase spaces characterized by four spatial dimensions plus time, instead of the classical three plus time. This suggests that global visualization methods for exploiting four-dimensional maps of three-dimensional experimental data sets might be used in neuroscience. We asked whether it is feasible to describe the four-dimensional trajectories (plus time) of two-dimensional (plus time) electroencephalographic traces (EEG). We made use of quaternion orthographic projections to map to the surface of four-dimensional hyperspheres EEG signal patches treated with Fourier analysis. Once achieved the proper quaternion maps, we show that this multi-dimensional procedure brings undoubted benefits. The treatment of EEG traces with Fourier analysis allows the investigation the scale-free activity of the brain in terms of trajectories on hyperspheres and quaternionic networks. Repetitive spatial and temporal patterns undetectable in three dimensions (plus time) are easily enlightened in four dimensions (plus time). Further, a quaternionic approach makes it feasible to identify spatially far apart and temporally distant periodic trajectories with the same features, such as, e.g., the same oscillatory frequency or amplitude. This leads to an incisive operational assessment of global or broken symmetries, domains of attraction inside three-dimensional projections and matching descriptions between the apparently random paths hidden in the very structure of nervous fractal signals.


1993 ◽  
Vol 69 (3) ◽  
pp. 965-979 ◽  
Author(s):  
K. Hepp ◽  
A. J. Van Opstal ◽  
D. Straumann ◽  
B. J. Hess ◽  
V. Henn

1. Although the eye has three rotational degrees of freedom, eye positions, during fixations, saccades, and smooth pursuit, with the head stationary and upright, are constrained to a plane by ListingR's law. We investigated whether Listing's law for rapid eye movements is implemented at the level of the deeper layers of the superior colliculus (SC). 2. In three alert rhesus monkeys we tested whether the saccadic motor map of the SC is two dimensional, representing oculocentric target vectors (the vector or V-model), or three dimensional, representing the coordinates of the rotation of the eye from initial to final position (the quaternion or Q-model). 3. Monkeys made spontaneous saccadic eye movements both in the light and in the dark. They were also rotated about various axes to evoke quick phases of vestibular nystagmus, which have three degrees of freedom. Eye positions were measured in three dimensions with the magnetic search coil technique. 4. While the monkey made spontaneous eye movements, we electrically stimulated the deeper layers of the SC and elicited saccades from a wide range of initial positions. According to the Q-model, the torsional component of eye position after stimulation should be uniquely related to saccade onset position. However, stimulation at 110 sites induced no eye torsion, in line with the prediction of the V-model. 5. Activity of saccade-related burst neurons in the deeper layers of the SC was analyzed during rapid eye movements in three dimensions. No systematic eye-position dependence of the movement fields, as predicted by the Q-model, could be detected for these cells. Instead, the data fitted closely the predictions made by the V-model. 6. In two monkeys, both SC were reversibly inactivated by symmetrical bilateral injections of muscimol. The frequency of spontaneous saccades in the light decreased dramatically. Although the remaining spontaneous saccades were slow, Listing's law was still obeyed, both during fixations and saccadic gaze shifts. In the dark, vestibularly elicited fast phases of nystagmus could still be generated in three dimensions. Although the fastest quick phases of horizontal and vertical nystagmus were slower by about a factor of 1.5, those of torsional quick phases were unaffected. 7. On the basis of the electrical stimulation data and the properties revealed by the movement field analysis, we conclude that the collicular motor map is two dimensional. The reversible inactivation results suggest that the SC is not the site where three-dimensional fast phases of vestibular nystagmus are generated.(ABSTRACT TRUNCATED AT 400 WORDS)


2019 ◽  
Vol 11 (2) ◽  
Author(s):  
Soheil Sarabandi ◽  
Federico Thomas

The parameterization of rotations is a central topic in many theoretical and applied fields such as rigid body mechanics, multibody dynamics, robotics, spacecraft attitude dynamics, navigation, three-dimensional image processing, and computer graphics. Nowadays, the main alternative to the use of rotation matrices, to represent rotations in ℝ3, is the use of Euler parameters arranged in quaternion form. Whereas the passage from a set of Euler parameters to the corresponding rotation matrix is unique and straightforward, the passage from a rotation matrix to its corresponding Euler parameters has been revealed to be somewhat tricky if numerical aspects are considered. Since the map from quaternions to 3 × 3 rotation matrices is a 2-to-1 covering map, this map cannot be smoothly inverted. As a consequence, it is erroneously assumed that all inversions should necessarily contain singularities that arise in the form of quotients where the divisor can be arbitrarily small. This misconception is herein clarified. This paper reviews the most representative methods available in the literature, including a comparative analysis of their computational costs and error performances. The presented analysis leads to the conclusion that Cayley's factorization, a little-known method used to compute the double quaternion representation of rotations in four dimensions from 4 × 4 rotation matrices, is the most robust method when particularized to three dimensions.


1991 ◽  
Vol 35 (01) ◽  
pp. 40-57
Author(s):  
Nickolas Vlahopoulos ◽  
Michael M. Bernitsas

The dynamic behavior of a nonintegral riser bundle is studied parametrically. The dynamics of each component-riser is analyzed by a three-dimensional, nonlinear, large deflection, small strain model with coupled bending and torsion. Component-risers are slender, thin-walled, extensible or inextensible tubular beam-columns, subject to response and deformation dependent hydrodynamic loads. The con-nector equations of equilibrium are used to derive the connector forces and moments. Substructuring can thus be achieved even though in three dimensions connectors do not impose linearly dependent deflections at substructure interfaces. The developed time incremental and iterative finite-element computer code is used to analyze the effects of water depth, distribution of connectors, distance between component risers and number of finite elements in the numerical model. The problem of total CPU (central processor unit) time and the advantages of substructuring are discussed by running cases of up to 1094 degrees of freedom.


2013 ◽  
Vol 10 (01) ◽  
pp. 149-172 ◽  
Author(s):  
GENG CHEN ◽  
ROBIN YOUNG ◽  
QINGTIAN ZHANG

We prove shock formation results for the compressible Euler equations and related systems of conservation laws in one space dimension, or three dimensions with spherical symmetry. We establish an L∞ bound for C1 solutions of the one-dimensional (1D) Euler equations, and use this to improve recent shock formation results of the authors. We prove analogous shock formation results for 1D magnetohydrodynamics (MHD) with orthogonal magnetic field, and for compressible flow in a variable area duct, which has as a special case spherically symmetric three-dimensional (3D) flow on the exterior of a ball.


There exists in space of four dimensions an interesting figure of 15 lines and 15 points, first considered by Stéphanos (‘Compt. Rendus,’ vol. 93, 1881), though suggested very clearly by Cremona’s discussion of cubic surfaces in three-dimensional space. In connection with the figure of 15 lines there arises a quartic surface, the intersection of two quadrics, which is of importance as giving rise by projection to the Cyclides, as Segre has shown in detail (‘Math. Ann.,’ vol. 24, 1884). The symmetry of the figure suggests, howrever, the consideration of 15 such quartic surfaces; and it is natural to inquire as to the mutual relations of these surfaces, in particular as to their intersections. In general, two surfaces in space of four dimensions meet in a finite number of points. It appears that in this case any two of these 15 surfaces have a curve in common; it is the purpose of the present note to determine the complete intersection of any two of these 15 surfaces. Similar results may be obtained for a system of cubic surfaces in three dimensions, corresponding to those here given for this system of quartic surfaces in four dimensions, since the surfaces have one point in common, which may be taken as the centre of a projection.


Author(s):  
T. Janssen

The symmetry of quasi-crystals, a class of materials that has recently aroused interest, is discussed. It is shown that a quasi-crystal is a special case of an incommensurate crystal phase and that it can be described by a space group in more than three dimensions. A number of relevant three-dimensional quasi-crystals is discussed, in particular dihedral and icosahedral structures. The symmetry considerations are also applied to the two-dimensional Penrose patterns.


2015 ◽  
Vol 29 (32) ◽  
pp. 1550203 ◽  
Author(s):  
George Savvidy

In this paper we review a recently suggested generalization of the Feynman path integral to an integral over random surfaces. The proposed action is proportional to the linear size of the random surfaces and is called gonihedric. The convergence and the properties of the partition function are analyzed. The model can also be formulated as a spin system with identical partition functions. The spin system represents a generalization of the Ising model with ferromagnetic, antiferromagnetic and quartic interactions. Higher symmetry of the model allows to construct dual spin systems in three and four dimensions. In three dimensions the transfer matrix describes the propagation of closed loops and we found its exact spectrum. It is a unique exact solution of the three-dimensional statistical spin system. In three and four dimensions, the system exhibits the second-order phase transitions. The gonihedric spin systems have exponentially degenerated vacuum states separated by the potential barriers and can be used as a storage of binary information.


Robotica ◽  
2010 ◽  
Vol 29 (2) ◽  
pp. 295-315 ◽  
Author(s):  
Debanik Roy

SUMMARYCollision-free path planning for static robots is a demanding manifold of contemporary robotics research, vastly due to the growing industrial applications. In this paper, a novel ‘visibility map’-based heuristic algorithm is used to generate near-optimal safe path for a three-dimensional congested robot workspace. The final path is obtainable in terms of joint configurations, by considering the Configuration Space of the task space. The developed algorithm has been verified initially by considering representative 2D workspaces, cluttered with different obstacles with regular geometries and then after with the spatial endeavour. A case study reveals the effectiveness of the developed modules of the configuration space mapping, pertaining to a five degrees-of-freedom low payload articulated robot.


2004 ◽  
Vol 126 (4) ◽  
pp. 617-624 ◽  
Author(s):  
Jorge Angeles

As shown in this paper, when designing parallel manipulators for tasks involving less than six degrees of freedom, the topology can be laid out by resorting to qualitative reasoning. More specifically, the paper focuses on cases whereby the manipulation tasks pertain to displacements with the algebraic structure of a group. Besides the well-known planar and spherical displacements, this is the case of displacements involving: rotation about a given axis and translation in the direction of the same axis (cylindrical subgroup); translation in two and three dimensions (two- and three-dimensional translation subgroups); three independent translations and rotation about an axis of fixed direction, what is known as the Scho¨nflies subgroup; and similar to the Scho¨nflies subgroup, but with the rotation and the translation in the direction of the axis of rotation replaced by a screw displacement. For completeness, the fundamental concepts of motion representation and groups of displacements, as pertaining to rigid bodies, are first recalled. Finally, the concept of Π-joint, introduced elsewhere, is generalized to two and three degrees of freedom, thereby ending up with the Π2-and the Π3-joints, respectively.


Sign in / Sign up

Export Citation Format

Share Document