201,658 research outputs found
Combinatorial methods in analysis
AbstractA combinatorial approach developed by the author in 1959 is used to explain the connection between limit process and combinatorial properties of families of finite sets
Combinatorial approach to generalized Bell and Stirling numbers and boson normal ordering problem
We consider the numbers arising in the problem of normal ordering of
expressions in canonical boson creation and annihilation operators. We treat a
general form of a boson string which is shown to be associated with
generalizations of Stirling and Bell numbers. The recurrence relations and
closed-form expressions (Dobiski-type formulas) are obtained for these
quantities by both algebraic and combinatorial methods. By extensive use of
methods of combinatorial analysis we prove the equivalence of the
aforementioned problem to the enumeration of special families of graphs. This
link provides a combinatorial interpretation of the numbers arising in this
normal ordering problem.Comment: 10 pages, 5 figure
Combinatorial persistency criteria for multicut and max-cut
In combinatorial optimization, partial variable assignments are called
persistent if they agree with some optimal solution. We propose persistency
criteria for the multicut and max-cut problem as well as fast combinatorial
routines to verify them. The criteria that we derive are based on mappings that
improve feasible multicuts, respectively cuts. Our elementary criteria can be
checked enumeratively. The more advanced ones rely on fast algorithms for upper
and lower bounds for the respective cut problems and max-flow techniques for
auxiliary min-cut problems. Our methods can be used as a preprocessing
technique for reducing problem sizes or for computing partial optimality
guarantees for solutions output by heuristic solvers. We show the efficacy of
our methods on instances of both problems from computer vision, biomedical
image analysis and statistical physics
Ray-Singer Type Theorem for the Refined Analytic Torsion
We show that the refined analytic torsion is a holomorphic section of the
determinant line bundle over the space of complex representations of the
fundamental group of a closed oriented odd dimensional manifold. Further, we
calculate the ratio of the refined analytic torsion and the Farber-Turaev
combinatorial torsion.
As an application, we establish a formula relating the eta-invariant and the
phase of the Farber-Turaev torsion, which extends a theorem of Farber and
earlier results of ours. This formula allows to study the spectral flow using
methods of combinatorial topology.Comment: To appear in Journal of Functional Analysis The definition of the
refined torsion was slightly changed, which made it more invariant, some
references and remarks are adde
Backward error analysis and the substitution law for Lie group integrators
Butcher series are combinatorial devices used in the study of numerical
methods for differential equations evolving on vector spaces. More precisely,
they are formal series developments of differential operators indexed over
rooted trees, and can be used to represent a large class of numerical methods.
The theory of backward error analysis for differential equations has a
particularly nice description when applied to methods represented by Butcher
series. For the study of differential equations evolving on more general
manifolds, a generalization of Butcher series has been introduced, called
Lie--Butcher series. This paper presents the theory of backward error analysis
for methods based on Lie--Butcher series.Comment: Minor corrections and additions. Final versio
"Combinatorial Bootstrap Inference IN in Prtially Identified Incomplete Structural Models"
We propose a computationally feasible inference method infinite games of complete information. Galichon and Henry (2011) and Beresteanu, Molchanov, and Molinari (2011) show that such models are equivalent to a collection of moment inequalities that increases exponentially with the number of discrete outcomes. We propose an equivalent characterization based on classical combinatorial optimization methods that alleviates this computational burden and allows the construction of confidence regions with an effcient combinatorial bootstrap procedure that runs in linear computing time. The method can also be applied to the empirical analysis of cooperative and noncooperative games, instrumental variable models of discrete choice and revealed preference analysis. We propose an application to the determinants of long term elderly care choices.
- …