English
Related papers

Related papers: Factorization of polynomials in hyperbolic geometr…

200 papers

We consider links that are alternating on surfaces embedded in a compact 3-manifold. We show that under mild restrictions, the complement of the link decomposes into simpler pieces, generalising the polyhedral decomposition of alternating…

Geometric Topology · Mathematics 2019-06-20 Joshua A. Howie , Jessica S. Purcell

In this paper, we study the generalized volume conjecture for the colored Jones polynomials of links with complements containing more than one hyperbolic piece. First of all, we construct an infinite family of prime links by considering the…

Geometric Topology · Mathematics 2020-11-06 Ka Ho Wong

We propose a fast greedy algorithm to compute sparse representations of signals from continuous dictionaries that are factorizable, i.e., with atoms that can be separated as a product of sub-atoms. Existing algorithms strongly reduce the…

Signal Processing · Electrical Eng. & Systems 2020-12-01 Gilles Monnoyer de Galland , Luc Vandendorpe , Laurent Jacques

We give an elementary proof of an analogue of Fej\'er's theorem in weighted Dirichlet spaces with superharmonic weights. This provides a simple way of seeing that polynomials are dense in such spaces.

Complex Variables · Mathematics 2020-11-06 Javad Mashreghi , Thomas Ransford

We improve and simplify the result of the part 4 of "Counting curves and their projections" (Joachim von zur Gathen, Marek Karpinski, Igor Shparlinski) by showing that counting roots of a sparse polynomial over $\mathbb{F}_{2^n}$ is #P- and…

Computational Complexity · Computer Science 2016-08-29 Alexey Milovanov

We consider decompositions of digraphs into edge-disjoint paths and describe their connection with the $n$-th Weyl algebra of differential operators. This approach gives a graph-theoretic combinatorial view of the normal ordering problem…

Combinatorics · Mathematics 2015-03-26 Askar Dzhumadil'daev , Damir Yeliussizov

We study partial fraction decompositions (PFDs) in several variables using tools from commutative algebra. We give criteria for when a rational function with poles on a hyperplane arrangement has a desirable PFD. Our criteria are obtained…

Commutative Algebra · Mathematics 2026-03-25 Claire de Korte , Teresa Yu

Let $\text{Mod}(S_g)$ be the mapping class group of the closed orientable surface $S_g$ of genus $g \geq 1$. In this paper, we develop various methods for factoring periodic mapping classes into Dehn twists, up to conjugacy. As…

Geometric Topology · Mathematics 2022-06-27 Neeraj K. Dhanwani , Ajay K. Nair , Kashyap Rajeevsarathy

Deciding whether or not two polynomials have isomoprhic splitting fields over the rationals is the Field Isomorphism Problem. We consider polynomials of the form $f_n(x) = x^4-nx^3-6x^2+nx+1$ with $n \neq 3$ a positive integer and we let…

Number Theory · Mathematics 2024-06-18 David L. Pincus , Lawrence C. Washington

A super-conformal map and a minimal surface are factored into a product of two maps by modeling the Euclidean four-space and the complex Euclidean plane on the set of all quaternions. One of these two maps is a holomorphic map or a…

Differential Geometry · Mathematics 2015-07-30 Katsuhiro Moriya

We investigate the problem of factorizing a matrix into several sparse matrices and propose an algorithm for this under randomness and sparsity assumptions. This problem can be viewed as a simplification of the deep learning problem where…

Machine Learning · Computer Science 2014-05-14 Behnam Neyshabur , Rina Panigrahy

We describe an algorithm that, given a 3-manifold M, outputs a finite set containing all minimal volume k-component hyperbolic link complements in M. A key step, that might be of independent interest, is an algorithm that, given two…

Geometric Topology · Mathematics 2025-03-10 Misha Schmalian

Theory of motivic superpolynomials is developed, including its extension to algebraic links colored by rows, relations to $L$-functions of plane curve singularities, the justification of the motivic versions of Weak Riemann Hypothesis, and…

Quantum Algebra · Mathematics 2025-08-26 Ivan Cherednik

Given a hyperbolic 3-manifold with torus boundary, we bound the change in volume under a Dehn filling where all slopes have length at least 2\pi. This result is applied to give explicit diagrammatic bounds on the volumes of many knots and…

Geometric Topology · Mathematics 2009-03-06 David Futer , Efstratia Kalfagianni , Jessica S. Purcell

We study the cohomology of group theoretic Dehn fillings. Applying the Cohen-Lyndon property for sufficiently deep Dehn fillings of hyperbolically embedded subgroups $H\hookrightarrow_h G$, obtained by the second named author, we derive a…

Group Theory · Mathematics 2023-11-09 Nansen Petrosyan , Bin Sun

In this paper we study the problem of deterministic factorization of sparse polynomials. We show that if $f \in \mathbb{F}[x_{1},x_{2},\ldots ,x_{n}]$ is a polynomial with $s$ monomials, with individual degrees of its variables bounded by…

Commutative Algebra · Mathematics 2018-08-22 Vishwas Bhargava , Shubhangi Saraf , Ilya Volkovich

We give a geometric proof of the following result of Juhasz. \emph{Let $a_g$ be the leading coefficient of the Alexander polynomial of an alternating knot $K$. If $|a_g|<4$ then $K$ has a unique minimal genus Seifert surface.} In doing so,…

Geometric Topology · Mathematics 2018-07-17 Jessica E. Banks

We realize a given (monic) Alexander polynomial by a (fibered) hyperbolic arborescent knot and link of any number of components, and by infinitely many such links of at least 4 components. As a consequence, a Mahler measure minimizing…

Geometric Topology · Mathematics 2007-12-07 A. Stoimenow

In their precedent work, the authors constructed closed oriented hyperbolic surfaces with pseudo-Anosov homeomorphisms from certain class of integral matrices. In this paper, we present a very simple algorithm to compute the Teichmueller…

Geometric Topology · Mathematics 2018-03-14 Hyungryul Baik , Chenxi Wu

We obtain many objects of discrete differential geometry as reductions of skew parallelogram nets, a system of lattice equations that may be formulated for any unit associative algebra. The Lax representation is linear in the spectral…

Differential Geometry · Mathematics 2024-04-08 Tim Hoffmann , Andrew O. Sageman-Furnas , Jannik Steinmeier