English
Related papers

Related papers: Tropical Kirchhoff's Formula and Postoptimality in…

200 papers

For a matroid of rank $r$ and a non-negative integer $k$, an element is called $k$-loose if every circuit containing it has size greater than $r-k$. Zaslavsky and the author characterized all binary matroids with a $1$-loose element. In…

Combinatorics · Mathematics 2025-03-17 Jagdeep Singh

We show that finding lexicographically minimal $n$ bases in a matroid can be done in polynomial time in the oracle model. This follows from a more general result that the shifted problem over a matroid can be solved in polynomial time as…

Optimization and Control · Mathematics 2016-06-28 Asaf Levin , Shmuel Onn

This work comprises a detailed theoretical and computational study of the boundary value problem for transversely isotropic linear elastic bodies. General conditions for well-posedness are derived in terms of the material parameters. The…

Numerical Analysis · Mathematics 2018-11-01 Faraniaina Rasolofoson , Beverley Grieshaber , B. Daya Reddy

In this paper we summarize the minimal supersymmetric standard model as well as the renormalization group equations of its parameters. We proceed to examine the feasability of the model when the breaking of supersymmetry is parametrized by…

High Energy Physics - Phenomenology · Physics 2009-10-22 D. J. Castano , E. J. Piard , P. Ramond

A problem of reconstruction of the topology and the respective edge resistance values of an unknown circular planar passive resistive network using limitedly available resistance distance measurements is considered. We develop a multistage…

Systems and Control · Electrical Eng. & Systems 2026-04-29 Shivanagouda Biradar , Deepak U Patil

For composite systems made of $N$ different particles living in a space characterized by the same deformed Heisenberg algebra, but with different deformation parameters, we define the total momentum and the center-of-mass position to first…

High Energy Physics - Theory · Physics 2014-11-20 C. Quesne , V. M. Tkachuk

Let the sign components of the maximal covectors of a simple oriented matroid M be represented by the real numbers -1 and 1. Consider the vertex set V(R) of a symmetric cycle R of adjacent topes in the tope graph of M as a subposet of the…

Combinatorics · Mathematics 2013-04-01 Andrey O. Matveev

We provide new results on the structure of optimal transportation networks obtained as minimizers of an energy cost functional consisting of a kinetic (pumping) and material (metabolic) cost terms, constrained by a local mass conservation…

Optimization and Control · Mathematics 2023-11-30 Jan Haskovec , Jan Vybiral

A geometrically exact dimensionally reduced order model for the nonlinear deformation of thin magnetoelastic shells is presented. The Kirchhoff-Love assumptions for the mechanical fields are generalised to the magnetic variables to derive a…

Classical Physics · Physics 2023-08-25 Abhishek Ghosh , Andrew McBride , Zhaowei Liu , Luca Heltai , Paul Steinmann , Prashant Saxena

Given vectors $v_1,\dots,v_n\in\mathbb{R}^d$ and a matroid $M=([n],I)$, we study the problem of finding a basis $S$ of $M$ such that $\det(\sum_{i \in S}v_i v_i^\top)$ is maximized. This problem appears in a diverse set of areas such as…

Data Structures and Algorithms · Computer Science 2020-04-20 Vivek Madan , Aleksandar Nikolov , Mohit Singh , Uthaipon Tantipongpipat

The ground set for all matroids in this paper is the set of all edges of a complete graph. The notion of a {\it maximum matroid for a graph} $G$ is introduced, and the existence and uniqueness of the maximum matroid for any graph $G$ is…

Combinatorics · Mathematics 2021-03-30 Meera Sitharam , Andrew Vince

The multiple exchange property for matroid bases states that for any bases $A$ and $B$ of a matroid and any subset $X\subseteq A\setminus B$, there exists a subset $Y\subseteq B\setminus A$ such that both $A-X+Y$ and $B+X-Y$ are bases. This…

Combinatorics · Mathematics 2026-05-05 Taihei Oki , Tamás Schwarcz

For a matroid $M$ having $m$ rank-one flats, the density $d(M)$ is $\tfrac{m}{r(M)}$ unless $m = 0$, in which case $d(M)= 0$. A matroid is density-critical if all of its proper minors of non-zero rank have lower density. By a 1965 theorem…

Combinatorics · Mathematics 2020-06-02 Rutger Campbell , Kevin Grace , James Oxley , Geoff Whittle

For the well-known model of a system of N particles with interaction (N-body problem), we consider the spatial problem of finding the minimum of the function of the kinetic energy of a system on its phase space under conditions on its size…

Mathematical Physics · Physics 2024-08-28 Igor Pavlov

This paper is devoted to the Hartree-Fock model with temperature in the euclidean space. For large classes of free energy functionals, minimizers are obtained as long as the total charge of the system does not exceed a threshold which…

Analysis of PDEs · Mathematics 2009-04-01 Jean Dolbeault , Patricio Felmer , Mathieu Lewin

In this paper, we consider the Perron theorem over the real Puiseux field. We introduce a recursive method for calculating Perron roots and Perron vectors of positive Puiseux matrices (which satisfy some condition of genericness) by means…

Spectral Theory · Mathematics 2016-06-07 Shinsuke Iwao

We study the well-posedness of the reduced Hartree-Fock model for molecules and perfect crystals when taking into account a self-generated magnetic field. We exhibit a critical value $\alpha_c > 0$ such that, if the fine structure constant…

Mathematical Physics · Physics 2019-09-04 David Gontier , Salma Lahbabi

We commonly encounter the problem of identifying an optimally weight adjusted version of the empirical distribution of observed data, adhering to predefined constraints on the weights. Such constraints often manifest as restrictions on the…

Machine Learning · Statistics 2024-01-17 Abhisek Chakraborty , Anirban Bhattacharya , Debdeep Pati

If V(R) is the vertex sequence of a symmetric cycle R in the tope graph of a simple acyclic oriented matroid M on a t-element ground set, then the set min V(R) of minimal elements in the subposet V(R) of the tope poset of M, based at the…

Combinatorics · Mathematics 2013-03-22 Andrey O. Matveev

An open problem in convex geometry asks whether two simplices $A,B\subseteq\mathbb{R}^d$, both containing the origin in their convex hulls, admit a polynomial-length sequence of vertex exchanges transforming $A$ into $B$ while maintaining…

Combinatorics · Mathematics 2025-11-25 Kristóf Bérczi , Benedek Nádor