English
Related papers

Related papers: Continuous Selections of the Inverse Numerical Ran…

200 papers

For every polynomial f of degree n with no double roots, there is an associated family C(f) of harmonic algebraic curves, fibred over the circle, with at most n-1 singular fibres. We study the combinatorial topology of C(f) in the generic…

Combinatorics · Mathematics 2007-09-27 David Savitt

We study the behavior of Range Voting and Normalized Range Voting with respect to electoral control. Electoral control encompasses attempts from an election chair to alter the structure of an election in order to change the outcome. We show…

Computer Science and Game Theory · Computer Science 2012-06-27 Curtis Menton

Given a 0-1 square matrix A, when can some of the 1's be changed to -1's in such a way that the permanent of A equals the determinant of the modified matrix? When does a real square matrix have the property that every real matrix with the…

Combinatorics · Mathematics 2016-09-07 Neil Robertson , P. D. Seymour , Robin Thomas

We consider an indexed class of real symmetric random matrices which generalize the symmetric Hankel and Reverse Circulant matrices. We show that the limiting spectral distributions of these matrices exist almost surely and the limit is…

Probability · Mathematics 2014-08-06 Anirban Basak , Arup Bose , Soumendu Sundar Mukherjee

Given a sequence of subsets A_n of {0,...,n-1}, the Furstenberg correspondence principle provides a shift-invariant measure on Cantor space that encodes combinatorial information about infinitely many of the A_n's. Here it is shown that…

Combinatorics · Mathematics 2012-02-03 Jeremy Avigad

We characterize the d x d matrices whose numerical ranges are invariant by rotations of angle 2$\pi$/d.

Functional Analysis · Mathematics 2025-10-02 Michel Crouzeix

We use the ``map of elections'' approach of Szufa et al. (AAMAS-2020) to analyze several well-known vote distributions. For each of them, we give an explicit formula or an efficient algorithm for computing its frequency matrix, which…

Computer Science and Game Theory · Computer Science 2023-01-12 Niclas Boehmer , Robert Bredereck , Edith Elkind , Piotr Faliszewski , Stanisław Szufa

We construct some examples of polynomial maps over finite fields that admit subvarieties with a peculiar property: every geometric point is mapped to a fixed point by some iteration of the map, while the whole subvariety is not. Several…

Number Theory · Mathematics 2015-05-14 Alexander Borisov

Neural network systems describe complex mappings that can be very difficult to understand. In this paper, we study the inverse problem of determining the input images that get mapped to specific neural network classes. Ultimately, we expect…

Computer Vision and Pattern Recognition · Computer Science 2026-03-25 Rebecca Pattichis , Sebastian Janampa , Constantinos S. Pattichis , Marios S. Pattichis

Measures generated by Iterated Function Systems composed of uncountably many one--dimensional affine maps are studied. We present numerical techniques as well as rigorous results that establish whether these measures are absolutely or…

Dynamical Systems · Mathematics 2011-06-23 Giorgio Mantica

Let $f$ be a map with bounded set of singular values for which periodic dynamic rays exist and land. We prove that each non-repelling cycle is associated to a singular orbit which cannot accumulate on any other non-repelling cycle. When $f$…

Dynamical Systems · Mathematics 2017-12-04 Anna Miriam Benini , Núria Fagella

We study circle valued maps and consider the persistence of the homology of their fibers. The outcome is a finite collection of computable invariants which answer the basic questions on persistence and in addition encode the topology of the…

Algebraic Topology · Mathematics 2015-03-19 Dan Burghelea , Tamal K. Dey

We consider mappings, which are structure consisting of a single function (and possibly some number of unary relations) and address the problem of approximating a continuous mapping by a finite mapping. This problem is the inverse problem…

Combinatorics · Mathematics 2018-05-15 Jaroslav Nesetril , Patrice Ossona de Mendez

Suppose that $f$ belongs to a suitably defined complete metric space $ {{\cal C}}^{{\alpha}}$ of H\"older $ {\alpha}$-functions defined on $[0,1]$. We are interested in whether one can find large (in the sense of Hausdorff, or lower/upper…

Classical Analysis and ODEs · Mathematics 2017-03-21 Zoltan Buczolich

We study questions of the following type: Can one assign continuously and $\Sigma_m$-equivariantly to any $m$-tuple of distinct points on the sphere $S^n$ a multipath in $S^n$ spanning these points? A \emph{multipath} is a continuous map of…

Algebraic Topology · Mathematics 2012-03-05 Roman Karasev , Peter Landweber

We show that any affine invariant function on the set of positive definite matrices must factor through the determinant function, as long as the restriction of the function to scalar matrices is surjective. A motivation from robust…

Group Theory · Mathematics 2020-04-07 Jingbo Liu

Suppose $F$ is an infinite field and let $f \in F\{X_1, \dots,X_m\}$ be a noncommutative polynomial. Partially answering a query of Makar-Limanov, we show that there are numbers $d$ and $m'$ such that, if $F$ is closed under taking $d$th…

Rings and Algebras · Mathematics 2026-03-02 Louis H. Rowen , Uzi Vishne

We study the numerical range of an $n\times n$ cyclic shift matrix, which can be viewed as the adjacency matrix of a directed cycle with $n$ weighted arcs. In particular, we consider the change in the numerical range if the weights are…

Combinatorics · Mathematics 2023-08-30 Mao-Ting Chien , Steve Kirkland , Chi-Kwong Li , Hiroshi Nakazato

We study proportions of consecutive occurrences of permutations of a given size. Specifically, the limit of such proportions on large permutations forms a region, called \emph{feasible region}. We show that this feasible region is a…

Combinatorics · Mathematics 2021-01-22 Jacopo Borga , Raul Penaguiao

We obtain sequences of inclusion sets for the spectrum, essential spectrum, and pseudospectrum of banded, in general non-normal, matrices of finite or infinite size. Each inclusion set is the union of the pseudospectra of certain…

Spectral Theory · Mathematics 2023-06-21 Simon N. Chandler-Wilde , Ratchanikorn Chonchaiya , Marko Lindner