Algebraic characterization of rainbow connectivity

The use of algebraic techniques to solve combinatorial problems is studied in this paper. We formulate the rainbow connectivity problem as a system of polynomial equations. We first consider the case of two colors for which the problem is known to be hard and we then extend the approach to the general case. We also present a formulation of the rainbow connectivity problem as an ideal membership problem.

Rainbow Emission from an Atomic Transition in Doped Quantum Dots

Although semiconductor quantum dots are promising materials for displays and lighting due to their tunable emissions, these materials also suffer from the serious disadvantage of self-absorption of emitted light. The reabsorption of emitted light is a serious loss mechanism in practical situations because most phosphors exhibit subunity quantum yields. Manganese-based phosphors that also exhibit high stability and quantum efficiency do not suffer from this problem but in turn lack emission tunability, seriously affecting their practical utility. Here, we present a class of manganese-doped quantum dot materials, where strain is used to tune the wavelength of the dopant emission, extending the otherwise limited emission tunability over the yellow-orange range for manganese ions to almost the entire visible spectrum covering all colors from blue to red. These new materials thus combine the advantages of both quantum dots and conventional doped phosphors, thereby opening new possibilities for a wide range of applications in the future.

Fine-tuning solid-state luminescence in NPIs (1,8-naphthalimides): impact of the molecular environment and cumulative interactions

An investigation of a series of seven angular ``V'' shaped NPIs (1-7) is presented. The effect of substitution of these structurally similar NPIs on their photophysical properties in the solution-state and the solid-state is presented and discussed in light of experimental and computational findings. Compounds 1-7 show negligible to intensely strong emission yields in their solid-state depending on the nature of substituents appended to the oxoaryl moiety. The solution and solid-state properties of the compounds can be directly correlated with their structural rigidity, nature of substituents and intermolecular interactions. The versatile solid-state structures of the NPI siblings are deeply affected by the pendant substituents. All of the NPIs (1-7) show antiparallel dimeric pi-pi stacking interactions in their solid-state which can further extend in a parallel, alternate, orthogonal or lateral fashion depending on the steric and electronic nature of the C-4' substituents. Structural investigations including Hirshfeld surface analysis methods reveal that where strongly interacting systems show weak to moderate emission in their condensed states, weakly interacting systems show strong emission yields under the same conditions. The nature of packing and extended structures also affects the emission colors of the NPIs in their solid-states. Furthermore, DFT computational studies were utilized to understand the molecular and cumulative electronic behaviors of the NPIs. The comprehensive studies provide insight into the condensed-state luminescence of aggregationprone small molecules like NPIs and help to correlate the structure-property relationships.

UNO Gets Easier for a Single Player

This work is a follow up to 2, FUN 2010], which initiated a detailed analysis of the popular game of UNO (R). We consider the solitaire version of the game, which was shown to be NP-complete. In 2], the authors also demonstrate a (O)(n)(c(2)) algorithm, where c is the number of colors across all the cards, which implies, in particular that the problem is polynomial time when the number of colors is a constant. In this work, we propose a kernelization algorithm, a consequence of which is that the problem is fixed-parameter tractable when the number of colors is treated as a parameter. This removes the exponential dependence on c and answers the question stated in 2] in the affirmative. We also introduce a natural and possibly more challenging version of UNO that we call ``All Or None UNO''. For this variant, we prove that even the single-player version is NP-complete, and we show a single-exponential FPT algorithm, along with a cubic kernel.

On the Parameterized Complexity of the Maximum Edge 2-Coloring Problem

We investigate the parameterized complexity of the following edge coloring problem motivated by the problem of channel assignment in wireless networks. For an integer q >= 2 and a graph G, the goal is to find a coloring of the edges of G with the maximum number of colors such that every vertex of the graph sees at most q colors. This problem is NP-hard for q >= 2, and has been well-studied from the point of view of approximation. Our main focus is the case when q = 2, which is already theoretically intricate and practically relevant. We show fixed-parameter tractable algorithms for both the standard and the dual parameter, and for the latter problem, the result is based on a linear vertex kernel.

Rainbow Connection Number of Graph Power and Graph Products

Rainbow connection number, rc(G), of a connected graph G is the minimum number of colors needed to color its edges so that every pair of vertices is connected by at least one path in which no two edges are colored the same (note that the coloring need not be proper). In this paper we study the rainbow connection number with respect to three important graph product operations (namely the Cartesian product, the lexicographic product and the strong product) and the operation of taking the power of a graph. In this direction, we show that if G is a graph obtained by applying any of the operations mentioned above on non-trivial graphs, then rc(G) a parts per thousand currency sign 2r(G) + c, where r(G) denotes the radius of G and . In general the rainbow connection number of a bridgeless graph can be as high as the square of its radius 1]. This is an attempt to identify some graph classes which have rainbow connection number very close to the obvious lower bound of diameter (and thus the radius). The bounds reported are tight up to additive constants. The proofs are constructive and hence yield polynomial time -factor approximation algorithms.

A matrix model for QCD: QCD color is mixed

We use general arguments to show that colored QCD states when restricted to gauge invariant local observables are mixed. This result has important implications for confinement: a pure colorless state can never evolve into two colored states by unitary evolution. Furthermore, the mean energy in such a mixed colored state is infinite. Our arguments are confirmed in a matrix model for QCD that we have developed using the work of Narasimhan and Ramadas(3) and Singer.(2) This model, a (0 + 1)-dimensional quantum mechanical model for gluons free of divergences and capturing important topological aspects of QCD, is adapted to analytical and numerical work. It is also suitable to work on large N QCD. As applications, we show that the gluon spectrum is gapped and also estimate some low-lying levels for N = 2 and 3 (colors). Incidentally the considerations here are generic and apply to any non-Abelian gauge theory.

Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs

Conditions for the existence of heterochromatic Hamiltonian paths and cycles in edge colored graphs are well investigated in literature. A related problem in this domain is to obtain good lower bounds for the length of a maximum heterochromatic path in an edge colored graph G. This problem is also well explored by now and the lower bounds are often specified as functions of the minimum color degree of G - the minimum number of distinct colors occurring at edges incident to any vertex of G - denoted by v(G). Initially, it was conjectured that the lower bound for the length of a maximum heterochromatic path for an edge colored graph G would be 2v(G)/3]. Chen and Li (2005) showed that the length of a maximum heterochromatic path in an edge colored graph G is at least v(G) - 1, if 1 <= v(G) <= 7, and at least 3v(G)/5] + 1 if v(G) >= 8. They conjectured that the tight lower bound would be v(G) - 1 and demonstrated some examples which achieve this bound. An unpublished manuscript from the same authors (Chen, Li) reported to show that if v(G) >= 8, then G contains a heterochromatic path of length at least 120 + 1. In this paper, we give lower bounds for the length of a maximum heterochromatic path in edge colored graphs without small cycles. We show that if G has no four cycles, then it contains a heterochromatic path of length at least v(G) - o(v(G)) and if the girth of G is at least 4 log(2)(v(G)) + 2, then it contains a heterochromatic path of length at least v(G) - 2, which is only one less than the bound conjectured by Chen and Li (2005). Other special cases considered include lower bounds for the length of a maximum heterochromatic path in edge colored bipartite graphs and triangle-free graphs: for triangle-free graphs we obtain a lower bound of 5v(G)/6] and for bipartite graphs we obtain a lower bound of 6v(G)-3/7]. In this paper, it is also shown that if the coloring is such that G has no heterochromatic triangles, then G contains a heterochromatic path of length at least 13v(G)/17)]. This improves the previously known 3v(G)/4] bound obtained by Chen and Li (2011). We also give a relatively shorter and simpler proof showing that any edge colored graph G contains a heterochromatic path of length at least (C) 2015 Elsevier Ltd. All rights reserved.

Linear Chromatic Adaptation Transform Based on Delaunay Triangulation

Computer vision algorithms that use color information require color constant images to operate correctly. Color constancy of the images is usually achieved in two steps: first the illuminant is detected and then image is transformed with the chromatic adaptation transform ( CAT). Existing CAT methods use a single transformation matrix for all the colors of the input image. The method proposed in this paper requires multiple corresponding color pairs between source and target illuminants given by patches of the Macbeth color checker. It uses Delaunay triangulation to divide the color gamut of the input image into small triangles. Each color of the input image is associated with the triangle containing the color point and transformed with a full linear model associated with the triangle. Full linear model is used because diagonal models are known to be inaccurate if channel color matching functions do not have narrow peaks. Objective evaluation showed that the proposed method outperforms existing CAT methods by more than 21%; that is, it performs statistically significantly better than other existing methods.

COLOR-HOLOGRAPHY USING THE ANGULAR SELECTIVITY OF VOLUME RECORDING MEDIA

A display hologram of an object can be recorded and reconstructed in three primary colors if the angular selectivity of volume recording media is exploited. Three holograms are recorded in the same medium, each at a different primary color. These three holograms are reconstructed by simultaneous illumination of the hologram with the original reference beams. By proper choice of the angles that the reference beams make to the hologram, it is possible to suppress strongly cross talk between the different reconstructions (e.g., the red object reconstruction in green light). The technique exhibits high resolution, high diffraction efficiency, and vivid colors. Through the addition of three holographically recorded volume gratings it is possible to reconstruct the hologram with a beam of white light. The saturation and brightness of each primary color in the reconstruction can be adjusted by selection of an appropriate thickness for the corresponding grating.

Adesão dos cimentos Epiphany SE e iRoot SP: Resistência à tração e mapeamento dentinário por microscopia digital

O objetivo deste estudo foi avaliar o efeito da microestrutura dentinária na adesão de cimentos endodônticos modernos através: do desenvolvimento de uma metodologia para caracterizar microestruturalmente a dentina; da avaliação da resistência de união (através de ensaios de tração) dos cimentos endodônticos Epiphany SE, iRoot SP e AH Plus; da correlação dos dados obtidos da caracterização da microestrutura dentinária e dos ensaios de tração. Trinta terceiros molares inclusos, recém extraídos, foram embutidos em resina epóxi e seccionados 0,5mm abaixo da junção esmalte-dentina. Doze amostras foram eliminadas durante à preparação metalográfica devido à exposição da câmara pulpar. De cada dente, uma área de análise (AA) com 3,25 mm de diâmetro foi mapeada utilizando técnicas de microscopia ótica digital para: captura de ~400 imagens formando um mosaico; análise digital de imagens, obtendo os resultados de quantidade de túbulos (QT) e de fração de área de túbulos (FAT) do mosaico; conversão da imagem do mosaico em um mapa colorido em que as cores estão diretamente relacionadas à densidade de área tubular. As dezoito amostras restantes foram divididas em 3 grupos (N=6), de acordo com o cimento utilizado, para confecção dos corpos de prova para os ensaios de tração. Os valores de da resistência de união (RU) obtidos foram analisados estatisticamente com teste não-pareado t com correção de Welch e pelo teste F para comparar variâncias Os dados de FAT e de QT foram submetidos ao teste de D'Agostino & Pearson revelando-se não normais (P>0,05), o que indica grande variabilidade da amostragem. O cimento Epiphany SE apresentou uma resistência de união significativamente menor que o cimento AH Plus (P <0,05). Os corpos de prova do iRoot SP falharam prematuramente e não foram analisados. A aplicação do teste r de Spearman não demonstrou correlação significativa entre FAT e RU (P>0,05). O MEV de pressão variável foi utilizado para avaliar qualitativamente a superfície de fratura após os ensaios de tração. A análise revelou um padrão de fratura mista para o AH Plus e o Epiphany SE, além de diferenças no tamanho e na forma das partículas desses cimentos, o que pode influenciar no comportamento mecânico. Dentro da amostragem realizada, não se encontrou correlação significativa entre microestrutura dentinária e a resistência de união.

New Insights from Aperiodic Variability of Young Stars

Nearly all young stars are variable, with the variability traditionally divided into two classes: periodic variables and aperiodic or "irregular" variables. Periodic variables have been studied extensively, typically using periodograms, while aperiodic variables have received much less attention due to a lack of standard statistical tools. However, aperiodic variability can serve as a powerful probe of young star accretion physics and inner circumstellar disk structure. For my dissertation, I analyzed data from a large-scale, long-term survey of the nearby North America Nebula complex, using Palomar Transient Factory photometric time series collected on a nightly or every few night cadence over several years. This survey is the most thorough exploration of variability in a sample of thousands of young stars over time baselines of days to years, revealing a rich array of lightcurve shapes, amplitudes, and timescales.

I have constrained the timescale distribution of all young variables, periodic and aperiodic, on timescales from less than a day to ~100 days. I have shown that the distribution of timescales for aperiodic variables peaks at a few days, with relatively few (~15%) sources dominated by variability on tens of days or longer. My constraints on aperiodic timescale distributions are based on two new tools, magnitude- vs. time-difference (Δm-Δt) plots and peak-finding plots, for describing aperiodic lightcurves; this thesis provides simulations of their performance and presents recommendations on how to apply them to aperiodic signals in other time series data sets. In addition, I have measured the error introduced into colors or SEDs from combining photometry of variable sources taken at different epochs. These are the first quantitative results to be presented on the distributions in amplitude and time scale for young aperiodic variables, particularly those varying on timescales of weeks to months.

The interaction of color and luminance in stereoscopic vision

Experiments are described using the random dot stereo patterns devised by Julesz, but substituting various colors and luminances for the usual black and white random squares. The ability to perceive the patterns in depth depends on a luminance difference between the colors used. If two colors are the same luminance, then depth is not perceived although each of the individual squares which make up the patterns is easily seen due to the color difference. This is true for any combination of different colors. If different colors are used for corresponding random squares between the left and right eye patterns, stereopsis is possible for all combinations of binocular rivalry in color, provided the luminance difference is large enough. Rivalry in luminance always precludes stereopsis, regardless of the colors involved.

Preparation and optical properties of Ag/PPy composite colloids

Ag/PPy (polypyrrole) composite colloids were prepared through the reaction of silver nitrate with pyrrole solution in DNIF either in the dark, or under the irradiation of femtosecond laser (fs) pulse or UV lamp. The UV-vis spectra of the nanocomposite colloid display an intense absorption band around 620 nm, accompanied by a weak one around 470 nm. The colors and optical absorption spectra of as-synthesized colloids can be reversibly tuned between blue and red, corresponding to absorption band of 620 urn and 526 urn, within few seconds by adding base and acid solutions or gases in turn into the composite colloid suspension. In addition, excess of H+ solution enhanced the absorption band around 470 nm and, at the same time, depressed that around 620 nm. The possible mechanism for the formation and optical absorption properties of the Ag/PPy composite colloid was proposed. (C) 2006 Elsevier B.V. All rights reserved.

Multicolor upconversion of Er3+/Tm3+/Yb3+ doped oxyfluoride glass ceramics

Er3+/Tm3+/Yb3+ tricloped oxyfluoride glass ceramics was synthesized in a general way. Under 980 nm LD pumping, intense red, green and blue upconversion was obtained. And with those primary colors, multicolor luminescence was observed in oxyfluoride glass ceramics with various dopant concentrations. The red and green upconversion is consistent with F-4(9/2) -> I-4(15/2) and H-2(11/2), S-4(3/2) -> I-4(15/2) transition of Er3+ respectively. While the blue upconversion originates from (1)G(4) -> H-3(6) transition of Tm3+. This is similar to that in Er3+/Yb3+ and/or Tm3+/Yb3+ codoped glass ceramics. However the upconversion of Tm3+ is enhanced by the energy transfer between Er3+ and Tm3+. (c) 2006 Published by Elsevier B.V.