Conflict free colorings of (strongly) almost disjoint set-systems

\(f\: \cup {\mathcal {A}}\to {\rho}\) is called a conflict free coloring of the set-system\({\mathcal {A}}\)(withρcolors) if

$\forall A\in {\mathcal {A}}\ \exists\, {\zeta}<{\rho} (|A\cap f^{-1}\{{\zeta}\}|=1).$

The conflict free chromatic number\(\operatorname {\chi _{\rm CF}}\, ({\mathcal {A}})\) of \({\mathcal {A}}\) is the smallest ρ for which \({\mathcal {A}}\) admits a conflict free coloring with ρ colors.

\({\mathcal {A}}\) is a (λ,κ,μ)-system if \(|{\mathcal {A}}| = \lambda\), |A|=κ for all \(A \in {\mathcal {A}}\), and \({\mathcal {A}}\) is μ-almost disjoint, i.e. |A∩A′|<μ for distinct \(A, A'\in {\mathcal {A}}\). Our aim here is to study

$\operatorname {\chi _{\rm CF}}\, (\lambda,\kappa,\mu) = \sup \{\operatorname {\chi _{\rm CF}}\, ({\mathcal {A}})\: {\mathcal {A}}\mbox{ is a } (\lambda,\kappa,\mu)\mbox{-system}\}$

for λ≧κ≧μ, actually restricting ourselves to λ≧ω and μ≦ω.

For instance, we prove that

? for any limit cardinal κ (or κ=ω) and integers n≧0, k>0, GCH implies

$\operatorname {\chi _{\rm CF}}\, (\kappa^{+n},t,k+1) =\begin{cases}\kappa^{+(n+1-i)}&; \text{if \ } i\cdot k < t \le (i+1)\cdot k,\ i =1,\dots,n;\\[2pt]\kappa&; \text{if \ } (n+1)\cdot k < t;\end{cases}$

? if λ≧κ≧ω>d>1, then λ<κ ^+ω implies \(\operatorname {\chi _{\rm CF}}\, (\lambda,\kappa,d) <\omega\) and λ≧? _ω (κ) implies \(\operatorname {\chi _{\rm CF}}\, (\lambda,\kappa,d) = \omega\);? GCH implies \(\operatorname {\chi _{\rm CF}}\, (\lambda,\kappa,\omega) \le \omega_{2}\) for λ≧κ≧ω ₂ and V=L implies \(\operatorname {\chi _{\rm CF}}\, (\lambda,\kappa,\omega) \le \omega_{1}\) for λ≧κ≧ω ₁;? the existence of a supercompact cardinal implies the consistency of GCH plus \(\operatorname {\chi _{\rm CF}}\,(\aleph_{\omega+1},\omega_{1},\omega)= \aleph_{\omega+1}\) and \(\operatorname {\chi _{\rm CF}}\, (\aleph_{\omega+1},\omega_{n},\omega) = \omega_{2}\) for 2≦n≦ω;? CH implies \(\operatorname {\chi _{\rm CF}}\, (\omega_{1},\omega,\omega) = \operatorname {\chi _{\rm CF}}\, (\omega_{1},\omega_{1},\omega) = \omega_{1}\), while \(MA_{\omega_{1}}\) implies \(\operatorname {\chi _{\rm CF}}\, (\omega_{1},\omega,\omega) = \operatorname {\chi _{\rm CF}}\, (\omega_{1},\omega_{1},\omega) = \omega\).     

Flow curves of colloidal dispersions close to the glass transition

The flow curves, viz. the curves of stationary stress under steady shearing, are obtained close to the glass transition in dense colloidal dispersions using asymptotic expansions in the schematic -model of mode coupling theory. The shear thinning of the viscosity in fluid states and the yielding of glassy states is discussed. At the transition between fluid and shear-molten glass, simple and generalized Herschel-Bulkley laws are derived with power law exponents that can be computed for different particle interactions from the equilibrium structure factor.     

Coset relation algebras

A measurable relation algebra is a relation algebra in which the identity element is a sum of atoms that can be measured in the sense that the “size” of each such atom can be defined in an intuitive and reasonable way (within the framework of the first-order theory of relation algebras). A large class of examples of such algebras, using systems of groups and coordinated systems of isomorphisms between quotients of the groups, has been constructed. This class of group relation algebras is not large enough to exhaust the class of all measurable relation algebras. In the present article, the class of examples of measurable relation algebras is considerably extended by adding one more ingredient to the mix: systems of cosets that are used to “shift” the operation of relative multiplication. It is shown that, under certain additional hypotheses on the system of cosets, each such coset relation algebra with a shifted operation of relative multiplication is an example of a measurable relation algebra. We also show that the class of coset relation algebras does contain examples that are not representable as set relation algebras. In later articles, it is shown that the class of coset relation algebras is adequate to the task of describing all measurable relation algebras in the sense that every atomic measurable relation algebra is essentially isomorphic to a coset relation algebra, and the class of group relation algebras is similarly adequate to the task of representing all measurable relation algebras in which the associated groups are finite and cyclic.     

A representation theorem for measurable relation algebras

A relation algebra is called measurable when its identity is the sum of measurable atoms, where an atom is called measurable if its square is the sum of functional elements.In this paper we show that atomic measurable relation algebras have rather strong structural properties: they are constructed from systems of groups, coordinated systems of isomorphisms between quotients of the groups, and systems of cosets that are used to “shift” the operation of relative multiplication. An atomic and complete measurable relation algebra is completely representable if and only if there is a stronger coordination between these isomorphisms induced by a scaffold (the shifting cosets are not needed in this case). We also prove that a measurable relation algebra in which the associated groups are all finite is atomic.     

A twist in the geometry of rotating black holes: seeking the cause of acausality

We investigate Kerr–Newman black holes in which a rotating charged ring-shaped singularity induces a region which contains closed timelike curves (CTCs). Contrary to popular belief, it turns out that the time orientation of the CTC is opposite to the direction in which the singularity or the ergosphere rotates. In this sense, CTCs “counter-rotate” against the rotating black hole. We have similar results for all spacetimes sufficiently familiar to us in which rotation induces CTCs. This motivates our conjecture that perhaps this counter-rotation is not an accidental oddity particular to Kerr–Newman spacetimes, but instead there may be a general and intuitively comprehensible reason for this.     

Evaluation of some transport coefficients for degenerated semiconductors

In this work the evaluation of the most important transport coefficients (mobility, thermopower, Hall coefficient factor, Lorentz number, magnetoresistance, constant of transversal Nernst-Ettingshausen effect) in the case of combined scattering is presented for strongly degenerated semiconductors. Some relations also were found for the exponent of the energy dependence on relaxation time for polar scattering in case of mobility, Hall coefficient factor and thermopower. By means of Bethe-Sommerfeld series mean values for the two most frequent cases of combined scattering were determined, those for the acoustical mode and ionized impurity scattering and the longitudinal optical mode and ionized impurity scattering.We would like to thank professor E. Klier for some valuable reminders for which we are obliged to him.     

Observation of an ordered surface structure on the edge surface of graphite by LEED

We report the first observation of an ordered LEED pattern from the edge or prism surface of graphite. The surface structure was developed after in-situ gasification and is not equivalent to that resulting from any termination of the low index crystal planes of graphite. The pattern is indexed c(2 × $\text{2}\text{3}$) relative to termination parallel to {101&#x0304;0} and its occurrence can be rationalized.