English
Related papers

Related papers: Exact upper bound for copulas with a given diagona…

200 papers

We prove upper bounds on the graph diameters of polytopes in two settings. The first is a worst-case bound for polytopes defined by integer constraints in terms of the height of the integers and certain subdeterminants of the constraint…

Combinatorics · Mathematics 2022-09-16 Hariharan Narayanan , Rikhav Shah , Nikhil Srivastava

We obtain an explicit upper bound on the size of the coefficients of the elliptic modular polynomials $\Phi_N$ for any $N\geq1$. These polynomials vanish at pairs of $j$-invariants of elliptic curves linked by cyclic isogenies of degree…

Number Theory · Mathematics 2023-10-06 Florian Breuer , Fabien Pazuki

New copulas, based on perturbation theory, are introduced to clarify a \emph{symmetrization} procedure for asymmetric copulas. We give also some properties of the \emph{symmetrized} copula. Finally, we examine families of copulas with a…

Statistics Theory · Mathematics 2021-06-29 Mohamed El Maazouz , Ahmed Sani

Line systems passing through the origin of the $d$ dimensional Euclidean space admitting exactly two distinct angles are called biangular. It is shown that the maximum cardinality of biangular lines is at least $2(d-1)(d-2)$, and this…

Metric Geometry · Mathematics 2019-10-15 Mikhail Ganzhinov , Ferenc Szöllősi

The paper deals with a complex polynomial $H$ in two variables having - a generic highest homogeneous part (without multiple zero lines), - nonconstant lower terms. In particular, under these conditions the polynomial $H$ has at least two…

Algebraic Geometry · Mathematics 2007-05-23 Alexey Glutsyuk

The diameter of a graph is among its most basic parameters. Since a few years, it moreover became a key issue to compute it for massive graphs in the context of complex network analysis. However, known algorithms, including the ones…

Data Structures and Algorithms · Computer Science 2009-09-30 Clemence Magnien , Matthieu Latapy , Michel Habib

In this paper we give a geometric argument for bounding the diameter of a connected compact surface (with boundary) of arbitrary codimension in Euclidean space in terms of Topping's diameter bound for closed surfaces (without boundary). The…

Differential Geometry · Mathematics 2023-01-11 Tatsuya Miura

We show that the maximum cardinality of an equiangular line system in 17 dimensions is 48, thereby solving a longstanding open problem. Furthermore, by giving an explicit construction, we improve the lower bound on the maximum cardinality…

Combinatorics · Mathematics 2023-02-01 Gary R. W. Greaves , Jeven Syatriadi , Pavlo Yatsyna

We give a combinatorial upper bound for the gonality of a curve that is defined by a bivariate Laurent polynomial with given Newton polygon. We conjecture that this bound is generically attained, and provide proofs in a considerable number…

Algebraic Geometry · Mathematics 2012-01-17 Wouter Castryck , Filip Cools

This second part on polygons in the hyperbolic plane is based on the first part which deals with uniqueness and existence of cocyclic polygons with prescribed sidelengths. The topic here is the maximum question for the area of these…

Metric Geometry · Mathematics 2010-08-24 Rolf Walter

An isoperimetric upper bound on the resistance is given. As a corollary we resolve two problems, regarding mean commute time on finite graphs and resistance on percolation clusters. Further conjectures are presented.

Probability · Mathematics 2012-06-12 Itai Benjamini , Gady Kozma

We obtain an upper bound for the number of critical points of the systole function on $\mathcal{M}_g$. Besides, we obtain an upper bound for the number of those critical points whose systole is smaller than a constant.

Geometric Topology · Mathematics 2021-05-17 Yue Gao

We show that the number of integer solutions for a pair of bilinear equations in at least 2*6 variables has (up to logarithms) the expected upper bound unless there is a structural reason why it is not the case.

Number Theory · Mathematics 2014-12-12 Eugen Keil

We construct a family of finite special 2-groups which have commuting graph of increasing diameter

Group Theory · Mathematics 2012-10-02 Michael Giudici , Chris Parker

In Part I we construct the upper bound, in the spirit of $\Gamma$- $\limsup$, achieved by multidimensional profiles, for some general classes of singular perturbation problems, with or without the prescribed differential constraint, taking…

Analysis of PDEs · Mathematics 2013-02-18 Arkady Poliakovsky

We consider upper exponential bounds for the probability of the event that an absolute deviation of sample mean from mathematical expectation p is bigger comparing with some ordered level epsilon. These bounds include 2 coefficients {alpha,…

Probability · Mathematics 2010-04-13 Vladimir Nikulin

Lie symmetries of systems of second-order linear ordinary differential equations with constant coefficients are exhaustively described over both the complex and real fields. The exact lower and upper bounds for the dimensions of the maximal…

Classical Analysis and ODEs · Mathematics 2014-03-25 Vyacheslav M. Boyko , Roman O. Popovych , Nataliya M. Shapoval

The degree-diameter problem seeks to find the maximum possible order of a graph with a given (maximum) degree and diameter. It is known that graphs attaining the maximum possible value (the Moore bound) are extremely rare, but much activity…

Combinatorics · Mathematics 2016-05-03 Dominique Buset , Mourad El Amiri , Grahame Erskine , Hebert Pérez-Rosés , Mirka Miller

We provide a lower bound for the ratio between the ordinary and uniform exponent of both simultaneous Diophantine approximation and Diophantine approximation by linear forms in any dimension. This lower bound was conjectured by Schmidt and…

Number Theory · Mathematics 2020-04-02 Antoine Marnat , Nikolay Moshchevitin

We construct new examples of cubic polynomials with a parabolic fixed point that cannot be approximated by Misiurewicz polynomials. In particular, such parameters admit maximal bifurcations, but do not belong to the support of the…

Dynamical Systems · Mathematics 2020-09-18 Hiroyuki Inou , Sabyasachi Mukherjee