English
Related papers

Related papers: Optimal Behaviour in Extremal Bounds for $\sigma$-…

200 papers

The extremal index is a quantity introduced in extreme value theory to measure the presence of clusters of exceedances. In the dynamical systems framework, it provides important information about the dynamics of the underlying systems. In…

Dynamical Systems · Mathematics 2020-01-08 Th. Caby , D. Faranda , S. Vaienti , P. Yiou

In this paper we study the following problem. Let $A$ be a fixed graph, and let $\hom(G,A)$ denote the number of homomorphisms from a graph $G$ to $A$. Furthermore, let $v(G)$ denote the number of vertices of $G$, and let $\mathcal{G}_d$…

Combinatorics · Mathematics 2017-05-08 Péter Csikvári

We obtain upper bounds for the Steklov eigenvalues of warped products $\Omega\times_h\Sigma$, where $\Omega$ is a compact Riemannian manifold with boundary and $\Sigma$ is a closed Riemannian manifold. These bounds involve the volume of…

Spectral Theory · Mathematics 2025-12-18 Jade Brisson , Bruno Colbois , Alexandre Girouard , Katie Gittins

For each natural number $n$ we determine, both asymptotically and exactly, the maximum number of edges an induced subgraph of order $n$ of the $d$-dimension a grid graph ${\ints}^d$ can have. The asymptotic bound is obtained by using a…

Combinatorics · Mathematics 2013-02-27 Geir Agnarsson , Kshitij Lauria

The sigma index in graph theory refers to a measure of the degree differences between vertices in a graph. The goal is to determine the graphs that have the maximum sigma index within certain classes of graphs. Abdo, Dimitrov, and Gutman…

General Mathematics · Mathematics 2024-05-10 Jasem Hamoud , Artem Kurnosov

In this paper we give new bounds for a several vertex-based and edge-based topological indices of graphs: Albertson irregularity index, degree variance index, Mostar and the first Zagreb index. Moreover, we give a new upper bound for the…

Combinatorics · Mathematics 2022-10-25 Arber Avdullahu , Slobodan Filipovski

This work derives extremal tail bounds for the Gaussian trace estimator applied to a real symmetric matrix. We define a partial ordering on the eigenvalues, so that when a matrix has greater spectrum under this ordering, its estimator will…

Statistics Theory · Mathematics 2024-11-26 Eric Hallman

In this paper, topological indices play a significant role in the analysis of caterpillar trees, especially due to their applications in chemical graph theory. We presented a study on topological indices related to the Sigma index, which we…

Combinatorics · Mathematics 2025-12-16 Jasem Hamoud , Duaa Abdullah

The Wiener index is defined as the sum of distances between all unordered pairs of vertices in a graph. It is one of the most recognized and well-researched topological indices, which is on the other hand still a very active area of…

Combinatorics · Mathematics 2023-03-22 Martin Knor , Riste Škrekovski , Aleksandra Tepeh

The vertex $k$-partiteness $v_k(G)$ of graph $G$ is defined as the fewest number of vertices whose deletion from $G$ yields a $k$-partite graph. In this paper, we introduce two concepts: monotonic decreasing topological index and monotonic…

Combinatorics · Mathematics 2017-08-04 Fang Gao , Duo Duo Zhao , Xiao-Xin Li , Jia-Bao Liu

Dynamic spectral risk measures define a claim's valuation bounds as supremum and infimum of expectations of the claim's payoff over a dominated set of measures. The measures at which such extrema are attained are called extreme measures. We…

Risk Management · Quantitative Finance 2023-10-23 Yoshihiro Shirai

Albertson has defined the irregularity of a simple undirected graph $G=(V,E)$ as $ \irr(G) = \sum_{uv\in E}|d_G(u)-d_G(v)|,$ where $d_G(u)$ denotes the degree of a vertex $u \in V$. Recently, this graph invariant gained interest in the…

Discrete Mathematics · Computer Science 2015-03-20 Hosam Abdo , Nathann Cohen , Darko Dimitrov

We study optimal design problems involving variational inequalities with unilateral conditions in the domain and pointwise boundary observation. We use regularizing and penalization tehniques in the setting of the Hamiltonian approach to…

Optimization and Control · Mathematics 2025-12-30 Cornel Marius Murea , Dan Tiba

This article deals with a particular class of shape and topology optimization problems: the optimized design is a region $G$ of the boundary $\partial \Omega$ of a given domain $\Omega$, which supports a particular type of boundary…

Optimization and Control · Mathematics 2025-02-28 Eric Bonnetier , Carlos Brito-Pacheco , Charles Dapogny , Rafael Estevez

The general Sombor index of $G$ is defined as $SO_{\alpha}(G)= \sum_{uv\in G}\left(d^2_{G}(u)+d^2_{G}(v)\right)^{\alpha}$. For $0<\alpha<1$, we have the upper bound of $SO_{\alpha}(G)$ on unicyclic graphs with a fixed diameter, and the…

Combinatorics · Mathematics 2022-08-02 Xipeng Hu , Lingping Zhong

We obtain optimal lower bounds for moments of theta functions. On the other hand, we also get new upper bounds on individual theta values and moments of theta functions on average over primes. The upper bounds are based on bounds of…

Number Theory · Mathematics 2015-06-08 Marc Munsch , Igor E. Shparlinski

A geometric method is described to characterize the different kinds of extremals in optimal control theory. This comes from the use of a presymplectic constraint algorithm starting from the necessary conditions given by Pontryagin's Maximum…

Optimization and Control · Mathematics 2008-02-06 Maria Barbero-Liñan , Miguel C. Muñoz-Lecanda

The sums and maxima of non-stationary random length sequences of regularly varying random variables may have the same tail and extremal indices, Markovich and Rodionov (2020). The main constraint is that there exists a unique series in a…

Probability · Mathematics 2021-10-11 Natalia Markovich

The arithmetic-geometric index is a newly proposed degree-based graph invariant in mathematical chemistry. We give a sharp upper bound on the value of this invariant for connected chemical graphs of given order and size and characterize the…

Optimization seeks extremal points in a function. When there are superextensively many optima, optimization algorithms are liable to get stuck. Under these conditions, generic algorithms tend to find marginal optima, which have many nearly…

Disordered Systems and Neural Networks · Physics 2024-07-25 Jaron Kent-Dobias