English
Related papers

Related papers: Maps for global separation of roots

200 papers

Let $e^{2\pi i\Q}$ denote the set of roots of unity. We consider subsets $E\subset e^{2\pi i\Q}$ that are quasi-independent or algebraically independent (as subsets of the discrete plane). A bijective map on $e^{2\pi i\Q}$ preserves the…

Functional Analysis · Mathematics 2007-05-23 L. Thomas Ramsey , Colin C. Graham

Using kicked differential equations of motion with derivatives of noninteger orders, we obtain generalizations of the dissipative standard map. The main property of these generalized maps, which are called fractional maps, is long-term…

Chaotic Dynamics · Physics 2014-03-03 Vasily E. Tarasov , Mark Edelman

We give elementary applications of quasi-homomorphisms to growth problems in groups. A particular case concerns the number of torsion elements required to factorise a given element in the mapping class group of a surface.

Group Theory · Mathematics 2007-05-23 D. Kotschick

In this article, we propose a quasi-Newton method for unconstrained set optimization problems to find its weakly minimal solutions with respect to lower set-less ordering. The set-valued objective mapping under consideration is given by a…

Optimization and Control · Mathematics 2025-01-10 Debdas Ghosh , Anshika , Jen-Chih Yao , Xiaopeng Zhao

A classical approach for surface classification is to find a compact algebraic representation for each surface that would be similar for objects within the same class and preserve dissimilarities between classes. We introduce Self…

Computational Geometry · Computer Science 2018-05-01 Oshri Halimi , Ron Kimmel

The enumeration of maps and the study of uniform random maps have been classical topics of combinatorics and statistical physics ever since the seminal work of Tutte in the sixties. Following the bijective approach initiated by Cori and…

Combinatorics · Mathematics 2010-06-29 Guillaume Chapuy , Michel Marcus , Gilles Schaeffer

Fold maps are fundamental tools in the theory of singularities of differentiable maps and its applications to geometry. They are higher dimensional variants of Morse functions. Classes of special generic maps and round fold maps are…

General Topology · Mathematics 2021-06-22 Naoki Kitazawa

Functional iterations such as Newton's are a popular tool for polynomial root-finding. We consider realistic situation where some (e.g., better-conditioned) roots have already been approximated and where further computations is directed to…

Numerical Analysis · Mathematics 2019-07-09 Remi Imbach , Victor Y. Pan , Chee Yap , Ilias S. Kotsireas , Vitaly Zaderman

Kernel approximation via nonlinear random feature maps is widely used in speeding up kernel machines. There are two main challenges for the conventional kernel approximation methods. First, before performing kernel approximation, a good…

Machine Learning · Statistics 2015-03-16 Felix X. Yu , Sanjiv Kumar , Henry Rowley , Shih-Fu Chang

Multicuts enable to conveniently represent discrete graphical models for unsupervised and supervised image segmentation, in the case of local energy functions that exhibit symmetries. The basic Potts model and natural extensions thereof to…

Computer Vision and Pattern Recognition · Computer Science 2015-11-17 Joerg Hendrik Kappes , Markus Speth , Gerhard Reinelt , Christoph Schnoerr

Quasi-vertex-transitive maps are the homogeneous maps on the plane with finitely many vertex orbits under the action of their automorphism groups. We show that there exist quasi-vertex-transitive maps of types $[p^3, 3]$ for $p \equiv 1$…

Geometric Topology · Mathematics 2020-03-26 Arun Maiti

Starting from kicked equations of motion with derivatives of non-integer orders, we obtain "fractional" discrete maps. These maps are generalizations of well-known universal, standard, dissipative, kicked damped rotator maps. The main…

Chaotic Dynamics · Physics 2018-04-02 Vasily E. Tarasov , George M. Zaslavsky

When Newton's method, or Halley's method is used to approximate the $p${th} root of $1-z$, a sequence of rational functions is obtained. In this paper, a beautiful formula for these rational functions is proved in the square root case,…

Complex Variables · Mathematics 2012-09-18 Omran Kouba

A method to predict the emergence of different kinds of ordered collective behaviors in systems of globally coupled chaotic maps is proposed. The method is based on the analogy between globally coupled maps and a map subjected to an…

chao-dyn · Physics 2009-10-31 A. Parravano , M. G. Cosenza

We show that for any quasimeromorphic mapping with an essential singularity at infinity, there exist points whose iterates tend to infinity arbitrarily slowly. This extends a result by Nicks for quasiregular mappings, and Rippon and…

Dynamical Systems · Mathematics 2021-07-01 Luke Warren

For area-preserving H\'enon-like maps and their compositions, we consider smooth perturbations that keep the reversibility of the initial maps but destroy their conservativity. For constructing such perturbations, we use two methods, the…

Dynamical Systems · Mathematics 2020-06-05 M. S. Gonchenko , S. V. Gonchenko , K. Safonov

Let $G_\mathbb R$ be a real reductive group and let $X$ be the corresponding complex symmetric variety under the Cartan bijection. We construct a stratified homeomorphism between the based polynomial arc group of $G_\mathbb R$ and the based…

Representation Theory · Mathematics 2023-01-31 Tsao-Hsien Chen , David Nadler

We form a "map of tournaments" by adapting the map framework from the world of elections. By a tournament we mean a complete directed graph where the nodes are the players and an edge points from a winner of a game to the loser (with no…

Computer Science and Game Theory · Computer Science 2026-01-27 Filip Nikolow , Piotr Faliszewski , Stanisław Szufa

Quasiconformal maps in the plane are orientation preserving homeomorphisms that satisfy certain distortion inequalities; infinitesimally, they map circles to ellipses of bounded eccentricity. Such maps have many useful geometric distortion…

Complex Variables · Mathematics 2024-09-12 Rosemarie Bongers

We prove the Nagata compactification theorem for any separated map of finite type between quasi-compact and quasi-separated algebraic spaces, generalizing earlier results of Raoult. Along the way we also prove (and use) absolute noetherian…

Algebraic Geometry · Mathematics 2018-06-18 Brian Conrad , Max Lieblich , Martin Olsson