English
Related papers

Related papers: Semidefinite Representation of the $k$-Ellipse

200 papers

The estimates of the uniform norm of the Chebyshev polynomials associated with a compact set $K$ in the complex plane are established. These estimates are exact (up to a constant factor) in the case where $K$ consists of a finite number of…

Complex Variables · Mathematics 2017-01-24 Vladimir Andrievskii

In this paper, we consider the problem of representing a multivariate polynomial as the determinant of a definite (monic) symmetric/Hermitian linear matrix polynomial (LMP). Such a polynomial is known as determinantal polynomial.…

Optimization and Control · Mathematics 2018-11-28 Papri Dey

The arithmetic of elliptic curves, namely polynomial addition and scalar multiplication, can be described in terms of global sections of line bundles on $E\times E$ and $E$, respectively, with respect to a given projective embedding of $E$…

Number Theory · Mathematics 2016-01-15 David Kohel

Let $n$ be a positive integer, and let $k$ be a field (of arbitrary characteristic) accessible to symbolic computation. We describe an algorithmic test for determining whether or not a finitely presented $k$-algebra $R$ has infinitely many…

Rings and Algebras · Mathematics 2008-07-20 Edward S. Letzter

In this paper we proved the following: \emph{Let $K, L\subset \mathbb R^3$ be two $O$-symmetric convex bodies with $L\subset \emph{int} K$ strictly convex. Suppose that from every $x$ in $\emph{bd} K$ the graze $\Sigma(L,x)$ is a planar…

In this paper, we contribute toward a classification of two-variable polynomials by classifying (up to an automorphism of $C^2$) polynomials whose Newton polygon is either a triangle or a line segment. Our classification has several…

Algebraic Geometry · Mathematics 2007-05-23 Vladimir Shpilrain , Jie-Tai Yu

This note focuses on the problem of representing convex sets as projections of the cone of positive semidefinite matrices, in the particular case of sets generated by bivariate polynomials of degree four. Conditions are given for the convex…

Optimization and Control · Mathematics 2008-09-22 Didier Henrion

Fourier series with power series coefficients for the normal and distance to a point from an ellipse are derived. These expressions are the first of their kind and opens up a range of analysis and computational possibilities.

General Mathematics · Mathematics 2025-07-15 John-Olof Nilsson

We propose a new representation of $k$-partite, $k$-uniform hypergraphs, that is, a hypergraph with a partition of vertices into $k$ parts such that each hyperedge contains exactly one vertex of each type; we call them $k$-hypergraphs for…

Combinatorics · Mathematics 2025-02-19 Oksana Firman , Joachim Spoerhase

Given an elliptic curve E over a number field k, the Galois action on the torsion points of E induces a Galois representation, \rho_E : Gal(\bar{k}/k) \to GL_2(\hat{Z}). For a fixed number field k, we describe the image of \rho_E for a…

Number Theory · Mathematics 2014-02-26 David Zywina

Any finite dimensional semisimple algebra A over a field K is isomorphic to a direct sum of finite dimensional full matrix rings over suitable division rings. In this paper we will consider the special case where all division rings are…

Rings and Algebras · Mathematics 2020-12-29 Ayten Koç , Songül Esin , Ismail Güloğlu , Müge Kanuni , Ayten Koc , Songul Esin , Ismail Guloglu , Muge Kanuni

We classify elliptic curves over the rationals whose N\'eron model over the integers is semi-abelian, with good reduction at p=2, and whose Mordell--Weil group contains an element of order two that stays non-trivial at p=2. Furthermore, we…

Algebraic Geometry · Mathematics 2020-12-14 Stefan Schröer

The ellipsoid method is an algorithm that solves the (weak) feasibility and linear optimization problems for convex sets by making oracle calls to their (weak) separation problem. We observe that the previously known method for showing that…

Logic in Computer Science · Computer Science 2023-10-24 Albert Atserias , Joanna Fijalkow

Let $K$ be a compact convex body in $\mathbb R^n.$ For any affine line $L,$ denote $\widehat{\chi}_K(L)=\int_{L}\chi_K(x)dl(x),$ where $dl$ is the arc length measure, the $X$-ray transform of the characteristic function $\chi_K,$ i.e., the…

Metric Geometry · Mathematics 2021-02-25 Mark Agranovsky

Let $P$ be an arbitrary point on an elliptic curve over the complex numbers of the form $y^2=x^3+a_4\,x+a_6$ or of the form $y^2=x^3+a_2\,x^2+a_4\,x$. We provide explicit formulae to compute the points $P/2$, i.e., the points $Q$ such that…

Number Theory · Mathematics 2023-02-02 Lorenz Halbeisen , Norbert Hungerbuehler

Given a ternary homogeneous polynomial, the fixed points of the map from $\mathbb{P}^2$ to itself defined by its gradient are called its eigenpoints. We focus on cubic polynomials, and analyze configurations of eigenpoints that admit one or…

Algebraic Geometry · Mathematics 2024-07-24 Valentina Beorchia , Matteo Gallet , Alessandro Logar

The Kumjian-Pask algebra KP(\Lambda) is a graded algebra associated to a higher-rank graph \Lambda and is a generalization of the Leavitt path algebra of a directed graph. We analyze the minimal left-ideals of KP(\Lambda), and identify its…

Rings and Algebras · Mathematics 2012-02-02 Jonathan H. Brown , Astrid an Huef

Let $K$ be a convex body in an affine chart of the $n$ dimensional real Projective space $\mathbb{RP}^n$, $n \geq 3$, let $H$ be a hyperplane which is not a support hyperplane of $K$ and let $p_1,p_2 \in \mathbb{RP}^n \setminus H$ be two…

Metric Geometry · Mathematics 2026-05-07 Efrén Morales-Amaya

The modular degree m_E of an elliptic curve E/Q is the minimal degree of any surjective morphism X_0(N) -> E, where N is the conductor of E. We give a necessarily set of criteria for m_E to be odd. Specializing to N prime our results imply…

Number Theory · Mathematics 2007-05-23 Frank Calegari , Matthew Emerton

In this paper, as a geometric approach to the fixed-point theory, we prove new fixed-figure results using the notion of $k$-ellipse on a metric space. For this purpose, we are inspired by the Caristi type contraction, Kannan type…

Metric Geometry · Mathematics 2024-08-06 Nihal Taş , Hülya Aytimur , Şaban Güvenç