English
Related papers

Related papers: Minimal elastic networks

200 papers

A graph in a certain graph class is called minimizing if the least eigenvalue of the adjacency matrix of the graph attains the minimum among all graphs in that class. Bell {\it et al.} have characterized the minimizing graphs in the class…

Combinatorics · Mathematics 2013-05-21 Yi Wang , Yi-Zheng Fan , Xiao-Xin Li , Fei-Fei Zhang

For a weakly mixing bounded rank-one construction the disjointness of its powers is proved. For non-rigid constructions we get minimal self-joinings. Examples of non-mixing rank one actions with explicit weak closure are proposed.

Dynamical Systems · Mathematics 2012-12-13 V. V. Ryzhikov

We systematically explore a class of constrained optimization problems with linear objective function and constraints that are linear combinations of logarithms of the optimization variables. Such problems can be viewed as a generalization…

Classical Analysis and ODEs · Mathematics 2021-01-01 Sergey Sadov

The structure of pipe networks minimizing the total energy dissipation rate is studied analytically. Among all the possible pipe networks that can be built with a given total pipe volume (or pipe lateral surface area), the network which…

Disordered Systems and Neural Networks · Physics 2010-09-08 Marc Durand

Potential energy landscapes can be represented as a network of minima linked by transition states. The community structure of such networks has been obtained for a series of small Lennard-Jones clusters. This community structure is compared…

Statistical Mechanics · Physics 2007-05-23 Claire P. Massen , Jonathan P. K. Doye

A convergence result is proved for the equilibrium configurations of a three-dimensional thin elastic beam, as the diameter h of the cross-section goes to zero. More precisely, we show that stationary points of the nonlinear elastic…

Analysis of PDEs · Mathematics 2007-05-23 Maria Giovanna Mora , Stefan Müller

This paper studies the problem of computing quasi-upward planar drawings of bimodal plane digraphs with minimum curve complexity, i.e., drawings such that the maximum number of bends per edge is minimized. We prove that every bimodal plane…

Computational Geometry · Computer Science 2021-09-14 Carla Binucci , Emilio Di Giacomo , Giuseppe Liotta , Alessandra Tappini

We consider a variational model for periodic partitions of the upper half-space into three regions, where two of them have prescribed volume and are subject to the geometrical constraint that their union is the subgraph of a function, whose…

Analysis of PDEs · Mathematics 2022-10-19 Marco Bonacini , Riccardo Cristoferi

We consider the so called combined energy of a deformation between two concentric annuli and minimize it, provided that it keep order of the boundaries. It is an extension of the corresponding result of Euclidean energy. It is intrigue…

Complex Variables · Mathematics 2018-03-16 David Kalaj

We discuss the global regularity of 2 dimensional minimal sets that are near a union of two planes, and prove that every global minimal set in R^4 that looks like a union of two almost orthogonal planes at infinity is a cone. The main point…

Classical Analysis and ODEs · Mathematics 2012-05-15 Xiangyu Liang

Two new classes of networks are introduced that resemble small-world properties. These networks are recursively constructed but retain a fixed, regular degree. They consist of a one-dimensional lattice backbone overlayed by a hierarchical…

Disordered Systems and Neural Networks · Physics 2008-05-29 S. Boettcher , B. Goncalves , H. Guclu

We prove the existence of minimal models for fibrations between dendroidal sets in the model structure for infinity-operads, as well as in the covariant model structure for algebras and in the stable one for connective spectra. In an…

Algebraic Topology · Mathematics 2016-12-21 Ieke Moerdijk , Joost Nuiten

A well-known property of linear resistive electrical networks is that the current distribution minimizes the total dissipated energy. When the circuit includes resistors with nonlinear monotonic characteristic, the current distribution…

Optimization and Control · Mathematics 2022-02-17 Franco Blanchini , Daniele Casagrande , Filippo Fabiani , Giulia Giordano , David Palma , Raffaele Pesenti

In this note we present a natural generalization of the minimum angle condition, commonly used in the finite element analysis for planar triangulations, to the case of simplicial meshes in any space dimension. The equivalence of this…

Numerical Analysis · Mathematics 2018-12-17 Sergey Korotov , Jon Eivind Vatne

Subgraphs reveal information about the geometry and functionalities of complex networks. For scale-free networks with unbounded degree fluctuations, we obtain the asymptotics of the number of times a small connected graph occurs as a…

Probability · Mathematics 2020-06-09 Remco van der Hofstad , Johan S. H. van Leeuwaarden , Clara Stegehuis

A connected graph $G$ with at least two vertices is matching covered if each of its edges lies in a perfect matching. A matching covered graph is minimal if the removal of any edge results in a graph that is no longer matching covered. An…

Combinatorics · Mathematics 2026-04-02 Xiaoling He , Fuliang Lu , Heping Zhang

We study the following version of cut sparsification. Given a large edge-weighted network $G$ with $k$ terminal vertices, compress it into a smaller network $H$ with the same terminals, such that every minimum terminal cut in $H$…

Data Structures and Algorithms · Computer Science 2019-10-08 Robert Krauthgamer , Havana , Rika

In this note we study the boundary regularity of minimizers of a family of weak anchoring energies that model the states of liquid crystals. We establish optimal boundary regularity in all dimensions $n\geq 3 .$ In dimension $n=3,$ this…

Analysis of PDEs · Mathematics 2015-09-15 Andres Contreras , Xavier Lamy , Rémy Rodiac

We study compact stable embedded minimal surfaces whose boundary is given by two collections of closed smooth Jordan curves in close planes of Euclidean 3-space. Our main result is a classification of these minimal surfaces, under certain…

Differential Geometry · Mathematics 2007-05-23 Rosanna Pearlstein

We significantly improve known time bounds for solving the minimum cut problem on undirected graphs. We use a ``semi-duality'' between minimum cuts and maximum spanning tree packings combined with our previously developed random sampling…

Data Structures and Algorithms · Computer Science 2007-05-23 David R. Karger
‹ Prev 1 8 9 10 Next ›