1,542 research outputs found
Polynomial Schur's theorem
We resolve the Ramsey problem for for all polynomials
over .Comment: 21 page
Complete damage in linear elastic materials - Modeling, weak formulation and existence results
In this work, we introduce a degenerating PDE system with a time-depending
domain for complete damage processes under time-varying Dirichlet boundary
conditions. The evolution of the system is described by a doubly nonlinear
differential inclusion for the damage process and a quasi-static balance
equation for the displacement field which are strongly nonlinearly coupled. In
our proposed model, the material may completely disintegrate which is
indispensable for a realistic modeling of damage processes in elastic
materials. Complete damage theories lead to several mathematical problems since
for instance coercivity properties of the free energy are lost and, therefore,
several difficulties arise. For the introduced complete damage model, we
propose a classical formulation and a corresponding suitable weak formulation
in an -framework. The main aim is to prove existence of weak solutions for
the introduced degenerating model. In addition, we show that the classical
differential inclusion can be regained from the notion of weak solutions under
certain regularity assumptions which is a novelty in the theory of complete
damage models of this type
Measures induced by units
The half-open real unit interval (0,1] is closed under the ordinary
multiplication and its residuum. The corresponding infinite-valued
propositional logic has as its equivalent algebraic semantics the equational
class of cancellative hoops. Fixing a strong unit in a cancellative hoop
-equivalently, in the enveloping lattice-ordered abelian group- amounts to
fixing a gauge scale for falsity. In this paper we show that any strong unit in
a finitely presented cancellative hoop H induces naturally (i.e., in a
representation-independent way) an automorphism-invariant positive normalized
linear functional on H. Since H is representable as a uniformly dense set of
continuous functions on its maximal spectrum, such functionals -in this context
usually called states- amount to automorphism-invariant finite Borel measures
on the spectrum. Different choices for the unit may be algebraically unrelated
(e.g., they may lie in different orbits under the automorphism group of H), but
our second main result shows that the corresponding measures are always
absolutely continuous w.r.t. each other, and provides an explicit expression
for the reciprocal density.Comment: 24 pages, 1 figure. Revised version according to the referee's
suggestions. Examples added, proof of Lemma 2.6 simplified, Section 7
expanded. To appear in the Journal of Symbolic Logi
Computing topological zeta functions of groups, algebras, and modules, II
Building on our previous work (arXiv:1405.5711), we develop the first
practical algorithm for computing topological zeta functions of nilpotent
groups, non-associative algebras, and modules. While we previously depended
upon non-degeneracy assumptions, the theory developed here allows us to
overcome these restrictions in various interesting cases.Comment: 33 pages; sequel to arXiv:1405.571
Uniform Probability and Natural Density of Mutually Left Coprime Polynomial Matrices over Finite Fields
We compute the uniform probability that finitely many polynomials over a
finite field are pairwise coprime and compare the result with the formula one
gets using the natural density as probability measure. It will turn out that
the formulas for the two considered probability measures asymptotically
coincide but differ in the exact values. Moreover, we calculate the natural
density of mutually left coprime polynomial matrices and compare the result
with the formula one gets using the uniform probability distribution. The
achieved estimations are not as precise as in the scalar case but again we can
show asymptotic coincidence
The Relativized Second Eigenvalue Conjecture of Alon
We prove a relativization of the Alon Second Eigenvalue Conjecture for all
-regular base graphs, , with : for any , we show that
a random covering map of degree to has a new eigenvalue greater than
in absolute value with probability .
Furthermore, if is a Ramanujan graph, we show that this probability is
proportional to , where
is an integer depending on , which can be computed by a finite algorithm for
any fixed . For any -regular graph, , is
greater than .
Our proof introduces a number of ideas that simplify and strengthen the
methods of Friedman's proof of the original conjecture of Alon. The most
significant new idea is that of a ``certified trace,'' which is not only
greatly simplifies our trace methods, but is the reason we can obtain the
estimate above. This estimate represents an
improvement over Friedman's results of the original Alon conjecture for random
-regular graphs, for certain values of
- …