English
Related papers

Related papers: A ladder ellipse problem

200 papers

We consider the N-vortex problem on a ellipsoid of revolution. Applying standard techniques of classical perturbation theory we construct a sequence of conformal transformations from the ellipsoid into the complex plane. Using these…

Dynamical Systems · Mathematics 2009-11-13 Cesar Castilho , Helio Machado

Finding the equivalent resistance of an infinite ladder circuit is a classical problem in physics. We expand this well-known challenge to new classes of network topologies, in which the unit cells are much more entangled together. The exact…

Classical Physics · Physics 2021-05-12 Tung X. Tran , Linh K. Nguyen , Quan M. Nguyen , Chinh D. Tran , Truong H. Cai , Trung Phan

Downward collapse (a.k.a. upward separation) refers to cases where the equality of two larger classes implies the equality of two smaller classes. We provide an unqualified downward collapse result completely within the polynomial…

Computational Complexity · Computer Science 2007-05-23 Edith Hemaspaandra , Lane A. Hemaspaandra , Harald Hempel

The Orbit Problem consists of determining, given a matrix $A\in \mathbb{R}^{d\times d}$ and vectors $x,y\in \mathbb{R}^d$, whether there exists $n\in \mathbb{N}$ such that $A^n=y$. This problem was shown to be decidable in a seminal work of…

Computational Complexity · Computer Science 2016-11-07 Shaull Almagor , Joël Ouaknine , James Worrell

Given a complex polynomial $p(z)$ of degree $n$ and an ellipse, we find an algorithm of determining the number of zeros of $p$ in the interior and exterior of the ellipse. Our results generalize the previous results of Pt\'ak and Young…

Complex Variables · Mathematics 2018-06-26 Priya Garg , Sourav Pal

We analyze the problem of packing squares in an online fashion: Given a semi-infinite strip of width 1 and an unknown sequence of squares of side length in [0,1] that arrive from above, one at a time. The objective is to pack these items as…

Data Structures and Algorithms · Computer Science 2010-10-22 Sandor P. Fekete , Tom Kamphans , Nils Schweer

We present a general algorithm for finding the overlap area between two ellipses. The algorithm is based on finding a segment area (the area between an ellipse and a secant line) given two points on the ellipse. The Gauss-Green formula is…

Computational Physics · Physics 2011-06-21 Gary B. Hughes , Mohcine Chraibi

If an integer $n$ is written as a sum of two biquadrates in two different ways, then the elliptic curve $y^2=x^3-nx$ has rank $\geq 3$. If moreover $n$ is odd and the parity conjecture is true, then it has even rank $\geq 4$. Finally, some…

Number Theory · Mathematics 2012-06-15 F. A. Izadi , F. Khoshnam , K. Nabardi

We show that a class of divergence-form elliptic problems with quadratic growth in the gradient and non-coercive zero order terms are solvable, under essentially optimal hypotheses on the coefficients in the equation. In addition, we prove…

Analysis of PDEs · Mathematics 2012-10-25 Louis Jeanjean , Boyan Sirakov

Detecting elliptical objects from an image is a central task in robot navigation and industrial diagnosis where the detection time is always a critical issue. Existing methods are hardly applicable to these real-time scenarios of limited…

Computer Vision and Pattern Recognition · Computer Science 2017-08-02 Qi Jia , Xin Fan , Zhongxuan Luo , Lianbo Song , Tie Qiu

The $k$-ellipse is the plane algebraic curve consisting of all points whose sum of distances from $k$ given points is a fixed number. The polynomial equation defining the $k$-ellipse has degree $2^k$ if $k$ is odd and degree…

Algebraic Geometry · Mathematics 2011-09-27 Jiawang Nie , Pablo A. Parrilo , Bernd Sturmfels

We give a Riemann-Hilbert approach to the theory of matrix orthogonal polynomials. We will focus on the algebraic aspects of the problem, obtaining difference and differential relations satisfied by the corresponding orthogonal polynomials.…

Classical Analysis and ODEs · Mathematics 2011-10-26 F. Alberto Grünbaum , Manuel D. de la Iglesia , Andrei Martinez-Finkelshtein

We obtain symmetry results for solutions of an elliptic system of equation possessing a cooperative structure. The domain in which the problem is set may possess "holes" or "small vacancies" (measured in terms of capacity) along which the…

Analysis of PDEs · Mathematics 2019-04-04 Stefano Biagi , Enrico Valdinoci , Eugenio Vecchi

For an even set of points in the plane, choose a max-sum matching, that is, a perfect matching maximizing the sum of Euclidean distances of its edges. For each edge of the max-sum matching, consider the ellipse with foci at the edge's…

Computational Geometry · Computer Science 2023-11-23 Polina Barabanshchikova , Alexandr Polyanskii

Various packing problems and simulations of hard and soft interacting particles, such as microscopic models of nematic liquid crystals, reduce to calculations of intersections and pair interactions between ellipsoids. When constrained to a…

Soft Condensed Matter · Physics 2022-10-12 Andraž Gnidovec , Anže Božič , Urška Jelerčič , Simon Čopar

This paper deals with the existence of solutions to a class of fourth order nonlinear elliptic equations. The technique used relies on critical points theory. The solutions appeared as critical points of a functional restricted to a…

Differential Geometry · Mathematics 2010-10-06 Mohammed Benalili , Kamel Tahri

In this manuscript we deal with elliptic equations with superlinear first order terms in divergence form of the following type \[ -\mbox{div}(M(x)\nabla u)= -\mbox{div}(h(u)E(x))+f(x), \] where $M$ is a bounded elliptic matrix, the vector…

Analysis of PDEs · Mathematics 2024-01-15 L. Boccardo , S. Buccheri , G. R. Cirmi

These are the notes of my lectures at the 1996 European Congress of Mathematicians. {} Polynomials appear in mathematics frequently, and we all know from experience that low degree polynomials are easier to deal with than high degree ones.…

alg-geom · Mathematics 2008-02-03 János Kollár

We study the multiplicity of positive solutions for a two-point boundary value problem associated to the nonlinear second order equation $u''+f(x,u)=0$. We allow $x \mapsto f(x,s)$ to change its sign in order to cover the case of scalar…

Classical Analysis and ODEs · Mathematics 2015-12-17 Guglielmo Feltrin , Fabio Zanolin

We consider a quasilinear elliptic equation with right hand side measure, in which the lower order term has a behavior of jumping type. By means of techniques of degree theory, we prove the existence of one or two entropy solutions.

Analysis of PDEs · Mathematics 2022-04-26 Michele Colturato , Marco Degiovanni