An arctic circle theorem for Groves

In earlier work, Jockusch, Propp, and Shor proved a theorem describing the limiting shape of the boundary between the uniformly tiled corners of a random tiling of an Aztec diamond and the more unpredictable ‘temperate zone’ in the interior of the region. The so-called arctic circle theorem made precise a phenomenon observed in random tilings of large Aztec diamonds.Here we examine a related combinatorial model called groves. Created by Carroll and Speyer as combinatorial interpretations for Laurent polynomials given by the cube recurrence, groves have observable frozen regions which we describe precisely via asymptotic analysis of a generating function. Our approach also provides another way to prove the arctic circle theorem for Aztec diamonds.     

Hölder estimates of p-harmonic extension operators

It is now a well-known fact that for 1<p<∞ the p-harmonic functions on domains in metric measure spaces equipped with a doubling measure supporting a (1,p)-Poincaré inequality are locally Hölder continuous. In this note we provide a characterization of domains in such metric spaces for which p-harmonic extensions of Hölder continuous boundary data are globally Hölder continuous. We also provide a link between this regularity property of the domain and the uniform p-fatness of the complement of the domain.     

Du modèle BGK de l'équation de Boltzmann aux équations d'Euler des fluides incompressibles

Dissipative solutions [12] of the Euler equations of incompressible fluids are obtained as the hydrodynamic limit of a properly scaled BGK equation. This stability result comes from refined entropy and entropy dissipation bounds. It uses in a crucial way the local conservation laws which are known to hold for weak solutions of this simplified model of the Boltzmann equation.     

Decomposition of submodular functions

A decomposition theory for submodular functions is described. Any such function is shown to have a unique decomposition consisting of indecomposable functions and certain highly decomposable functions, and the latter are completely characterized. Applications include decompositions of hypergraphs based on edge and vertex connectivity, the decomposition of matroids based on three-connectivity, the Gomory—Hu decomposition of flow networks, and Fujishige’s decomposition of symmetric submodular functions. Efficient decomposition algorithms are also discussed.     

Recipe theorem for the Tutte polynomial for matroids,renormalization group-like approach

Using a quantum field theory renormalization group-like differential equation, we give a new proof of the recipe theorem for the Tutte polynomial for matroids. The solution of such an equation is in fact given by some appropriate characters of the Hopf algebra of isomorphic classes of matroids, characters which are then related to the Tutte polynomial for matroids. This Hopf algebraic approach also allows to prove, in a new way, a matroid Tutte polynomial convolution formula appearing in [W. Kook, V. Reiner, D. Stanton, A convolution formula for the Tutte polynomial, J. Combin. Theory Ser. B 76 (1999) 297–300] and [G. Etienne, M. Las Vergnas, External and internal elements of a matroid basis, Discrete Math. 179 (1998) 111–119].     

Signed permutations and the four color theorem

Let σ₁,σ₂ be two permutations in the symmetric group S_n. Among the many sequences of elementary transpositions τ₁,…,τ_r transforming σ₁ into σ₂=τ_rτ₁σ₁, some of them may be signable, a property introduced in this paper. We show that the four color theorem in graph theory is equivalent to the statement that, for any n≥2 and any σ₁,σ₂S_n, there exists at least one signable sequence of elementary transpositions from σ₁ to σ₂. This algebraic reformulation rests on a former geometric one in terms of signed diagonal flips, together with a codification of the triangulations of a convex polygon on n+2 vertices by permutations in S_n.     

Counter-examples to non-noetherian Elkik's approximation theorem

Elkik established a remarkable theorem that can be applied for any noetherian henselian ring. For algebraic equations with a formal solution (restricted by some smoothness assumption), this theorem provides a solution adically close to the formal one in the base ring. In this paper, we show that the theorem would fail for some non-noetherian henselian rings. These rings do not satisfy several conditions weaker than noetherianness, such as weak proregularity (due to Grothendieck et al.) of the defining ideal. We describe the resulting pathologies.     

Generalized 1D Jörgens theorem

We study the Cauchy problem for a 1D nonlinear wave equation on R. The nonlinearity can depend on the unknown function and its first order spatial derivative. Using the fixed point theorem we prove the existence of a classical solution. Moreover, the existence of periodic and almost periodic solutions are shown.     

Time dependent critical fluctuations of a one dimensional local mean field model

Summary One-dimensional stochastic Ising systems with a local mean field interaction (Kac potential) are investigated. It is shown that near the critical temperature of the equilibrium (Gibbs) distribution the time dependent process admits a scaling limit given by a nonlinear stochastic PDE. The initial conditions of this approximation theorem are then verified for equilibrium states when the temperature goes to its critical value in a suitable way. Earlier results of Bertini-Presutti-Rüdiger-Saada are improved, the proof is based on an energy inequality obtained by coupling the Glauber dynamics to its voter type, linear approximation.     

Blow-up theorem for semilinear wave equations with non-zero initial position

One of the features of solutions of semilinear wave equations can be found in blow-up results for non-compactly supported data. In spite of finite propagation speed of the linear wave, we have no global in time solution for any power nonlinearity if the spatial decay of the initial data is weak. This was first observed by Asakura (1986) [2] finding out a critical decay to ensure the global existence of the solution. But the blow-up result is available only for zero initial position having positive speed.In this paper the blow-up theorem for non-zero initial position by Uesaka (2009) [22] is extended to higher-dimensional case. And the assumption on the nonlinear term is relaxed to include an example, |u|^p−1u. Moreover the critical decay of the initial position is clarified by example.     

Martin compactification for discrete potential theory and the mean value property

A converse of the well-known theorem on themean value property of harmonic functions is given. It is shown that a positive measurable function is harmonic if it possesses arestricted mean value property. Earlier proofs obtained using the probabilistic techniques were given by Veech, Heath and Baxter. Our approach is based on a Martin type compactification built up with the help of some quite elementarya priori inequalities foraveraging kernels.     

Commutator theory, action groupoids, and an intrinsic Schreier-Mac Lane extension theorem

Beyond groups of automorphisms in the category Gp of groups and Lie-algebras of derivations in the category K-Lie of Lie algebras, there are structures of internal groupoids (called action groupoids) in both categories. They allow a synthesis of the notion of obstruction to extensions. This leads, in any pointed protomodular category C with split extension classifiers, to a general treatment of non-abelian extensions which can be understood as morphisms in a certain groupoid TorsC.     

A nondifferentiable extension of a theorem of Pucci and Serrin and applications

We study the multiplicity of critical points for functionals which are only differentiable along some directions. We extend to this class of functionals the three critical point theorem of Pucci and Serrin and we apply it to a one-parameter family of functionals Jλ, λ∈I⊂R. Under suitable assumptions, we locate an open subinterval of values λ in I for which Jλ possesses at least three critical points. Applications to quasilinear boundary value problems are also given.     

Towards a splitter theorem for internally 4-connected binary matroids III

This paper proves a preliminary step towards a splitter theorem for internally 4-connected binary matroids. In particular, we show that, provided M   or M^?$M^{?}$ is not a cubic Möbius or planar ladder or a certain coextension thereof, an internally 4-connected binary matroid M with an internally 4-connected proper minor N   either has a proper internally 4-connected minor M^′$M^{\prime }$ with an N  -minor such that |E(M)−E(M^′)|?3$|E(M)-E(M^{\prime })|?3$ or has, up to duality, a triangle T and an element e of T   such that M\e$M\backslash e$ has an N-minor and has the property that one side of every 3-separation is a fan with at most four elements.     

A mean value theorem for metric spaces

We present a form of the Mean Value Theorem (MVT) for a continuous function f between metric spaces, connecting it with the possibility to choose the relation of f in a homeomorphic way. We also compare our formulation of the MVT with the classic one when the metric spaces are open subsets of Banach spaces. As a consequence, we derive a version of the Mean Value Propriety for measure spaces that also possesses a compatible metric structure.     

Splitting theorem, Poincaré-Hopf theorem and jumping nonlinear problems

In this paper, we establish a Gromoll-Meyer splitting theorem and a shifting theorem for J∈C^2-0(E,R) and by using the finite-dimensional approximation, mollifiers and Morse theory we generalize the Poincaré-Hopf theorem to J∈C¹(E,R) case. By combining the Poincaré-Hopf theorem and the splitting theorem, we study the existence of multiple solutions for jumping nonlinear elliptic equations.     

Unprovability threshold for the planar graph minor theorem

This note is part of the implementation of a programme in foundations of mathematics to find exact threshold versions of all mathematical unprovability results known so far, a programme initiated by Weiermann. Here we find the exact versions of unprovability of the finite graph minor theorem with growth rate condition restricted to planar graphs, connected planar graphs and graphs embeddable into a given surface, assuming an unproved conjecture (*): ‘there is a number a>0 such that for all k≥3, and all n≥1, the proportion of connected graphs among unlabelled planar graphs of size n omitting the k-element circle as minor is greater than a’. Let γ be the unlabelled planar growth constant (27.2269≤γ<30.061). Let P(c) be the following first-order arithmetical statement with real parameter c: “for every K there is N such that whenever G₁,G₂,…,G_N are unlabelled planar graphs with |G_i|<K+c⋅log₂i then for some i<j≤N, G_i is isomorphic to a minor of G_j”. Then

1.

for every , P(c) is provable in IΔ₀+exp;

2.

for every , P(c) is unprovable in .

We also give proofs of some upper and lower bounds for unprovability thresholds in the general case of the finite graph minor theorem.     

An extension of the dual complexity space and an application to Computer Science

In 1999, Romaguera and Schellekens introduced the theory of dual complexity spaces as a part of the development of a mathematical (topological) foundation for the complexity analysis of programs and algorithms [S. Romaguera, M.P. Schellekens, Quasi-metric properties of complexity spaces, Topology Appl. 98 (1999) 311-322]. In this work we extend the theory of dual complexity spaces to the case that the complexity functions are valued on an ordered normed monoid. We show that the complexity space of an ordered normed monoid inherits the ordered normed structure. Moreover, the order structure allows us to prove some topological and quasi-metric properties of the new dual complexity spaces. In particular, we show that these complexity spaces are, under certain conditions, Hausdorff and satisfy a kind of completeness. Finally, we develop a connection of our new approach with Interval Analysis.