-
Comparison of symbolic and ordinary powers of parity binomial edge ideals
Authors:
Nadia Taghipour,
Shamila Bayati,
Farhad Rahmati
Abstract:
In this paper, we investigate when symbolic and ordinary powers of the parity binomial edge ideal of a graph fail to be equal. It turns out that if $\mathcal{I}_{G}$ is the parity binomial edge ideal of a graph $G$, then in each of the following cases the symbolic power $\mathcal{I}_{G}^{(t)}$ and the ordinary power $\mathcal{I}_{G}^t$ are not equal for some $t$: (i) the clique number of $G$ is gr…
▽ More
In this paper, we investigate when symbolic and ordinary powers of the parity binomial edge ideal of a graph fail to be equal. It turns out that if $\mathcal{I}_{G}$ is the parity binomial edge ideal of a graph $G$, then in each of the following cases the symbolic power $\mathcal{I}_{G}^{(t)}$ and the ordinary power $\mathcal{I}_{G}^t$ are not equal for some $t$: (i) the clique number of $G$ is greater than 3; (ii) $G$ has a net; or (iii) $G$ has a PT as an induced subgraph.
△ Less
Submitted 6 November, 2023;
originally announced November 2023.
-
Colloidal quantum dot infrared lasers featuring sub-single-exciton threshold and very high gain
Authors:
Nima Taghipour,
Mariona Dalmases,
Guy L. Whitworth,
Andreas Othonos,
Sotirios Christodoulou,
Gerasimos Konstantatos
Abstract:
The use of colloidal quantum dots (CQDs) as a gain medium in infrared laser devices has been underpinned by the need for high pum** intensities, very short gain lifetimes and low gain coefficients.
The use of colloidal quantum dots (CQDs) as a gain medium in infrared laser devices has been underpinned by the need for high pum** intensities, very short gain lifetimes and low gain coefficients.
△ Less
Submitted 26 September, 2023;
originally announced September 2023.
-
Low-threshold, highly stable colloidal quantum dot short-wave infrared laser enabled by suppression of trap-assisted Auger recombination
Authors:
Nima Taghipour,
Guy L. Whitworth,
Andreas Othonos,
Mariona Dalmases,
Santanu Pradhan,
Yongjie Wang,
Gaurav Kumar,
Gerasimos Konstantatos
Abstract:
Pb-chalcogenide colloidal quantum dots (CQDs) are attractive materials to be used as tuneable laser media across the infrared spectrum. However, excessive nonradiative Auger recombination due to the presence of trap states outcompetes light amplification by rapidly annihilating the exciton population, leading to high gain thresholds. Here, we employ a binary blend of CQDs and ZnO nanocrystals in o…
▽ More
Pb-chalcogenide colloidal quantum dots (CQDs) are attractive materials to be used as tuneable laser media across the infrared spectrum. However, excessive nonradiative Auger recombination due to the presence of trap states outcompetes light amplification by rapidly annihilating the exciton population, leading to high gain thresholds. Here, we employ a binary blend of CQDs and ZnO nanocrystals in order to passivate the in-gap trap states of PbS-CQD gain medium. Using transient absorption, we measure a five-fold increase in Auger lifetime demonstrating the suppression of trap-assisted Auger recombination. By doing so, we achieve a two-fold reduction in amplified spontaneous emission (ASE) threshold. Finally, by integrating our proposed binary blend to a DFB resonator, we demonstrate single-mode lasing emission at 1650 nm with a linewidth of 1.23 nm (0.62 meV), operating at a low lasing threshold of ~385 μJ.cm-2. The Auger suppression in this system has allowed to achieve unprecedented lasing emission stability for a CQD laser with recorded continuous operation of 5 hours at room temperature and ambient conditions.
△ Less
Submitted 25 March, 2022;
originally announced March 2022.
-
Sub-single exciton optical gain threshold in colloidal semiconductor quantum wells with gradient alloy shelling
Authors:
Nima Taghipour,
Savas Delikanli,
Sushant Shendre,
Mustafa Sak,
Mingjie Li,
Furkan Isik,
Ibrahim Tanriover,
Burak Guzelturk,
Tze Chien Sum,
Hilmi Volkan Demir
Abstract:
Colloidal semiconductor quantum wells have emerged as a promising material platform for use in solution-processable light-generation including colloidal lasers. However, application relying on their optical gain suffer from a fundamental complication due to multi-excitonic nature of light amplification in common II-VI semiconductor nanocrystals. This undesirably increases the optical gain threshol…
▽ More
Colloidal semiconductor quantum wells have emerged as a promising material platform for use in solution-processable light-generation including colloidal lasers. However, application relying on their optical gain suffer from a fundamental complication due to multi-excitonic nature of light amplification in common II-VI semiconductor nanocrystals. This undesirably increases the optical gain threshold and shortens the net gain lifetime because of fast nonradiative Auger decay. Here, we demonstrate sub-single exciton level of optical gain threshold in specially engineered CdSe/CdS@CdZnS core/crown@gradient alloyed shell colloidal quantum wells. This sub-single exciton ensemble-averaged gain threshold of Ng = 0.80 (per particle) resulting from impeded Auger recombination along with a large absorption cross-section of quantum wells enables us to observe the amplified spontaneous emission starting at a low pump fluence of 800 nJ cm-2, at least three-folds better than the previously best reported values among all colloidal semiconductor nanocrystals. Moreover, long optical gain lifetimes of 800 ps accompanied with modal gain coefficients of 2,000 cm-1 are achieved. Finally, using these gradient shelled quantum wells, we show a vertical cavity surface-emitting colloidal laser operating at an ultralow lasing threshold of 7.5 micro-joule cm-2. These results represent a significant step towards the realization of solution-processable electrically-driven colloidal lasers.
△ Less
Submitted 17 June, 2019;
originally announced June 2019.
-
Lifted Variable Elimination: Decoupling the Operators from the Constraint Language
Authors:
Nima Taghipour,
Daan Fierens,
Jesse Davis,
Hendrik Blockeel
Abstract:
Lifted probabilistic inference algorithms exploit regularities in the structure of graphical models to perform inference more efficiently. More specifically, they identify groups of interchangeable variables and perform inference once per group, as opposed to once per variable. The groups are defined by means of constraints, so the flexibility of the grou** is determined by the expressivity of t…
▽ More
Lifted probabilistic inference algorithms exploit regularities in the structure of graphical models to perform inference more efficiently. More specifically, they identify groups of interchangeable variables and perform inference once per group, as opposed to once per variable. The groups are defined by means of constraints, so the flexibility of the grou** is determined by the expressivity of the constraint language. Existing approaches for exact lifted inference use specific languages for (in)equality constraints, which often have limited expressivity. In this article, we decouple lifted inference from the constraint language. We define operators for lifted inference in terms of relational algebra operators, so that they operate on the semantic level (the constraints extension) rather than on the syntactic level, making them language-independent. As a result, lifted inference can be performed using more powerful constraint languages, which provide more opportunities for lifting. We empirically demonstrate that this can improve inference efficiency by orders of magnitude, allowing exact inference where until now only approximate inference was feasible.
△ Less
Submitted 3 February, 2014;
originally announced February 2014.
-
First-Order Decomposition Trees
Authors:
Nima Taghipour,
Jesse Davis,
Hendrik Blockeel
Abstract:
Lifting attempts to speed up probabilistic inference by exploiting symmetries in the model. Exact lifted inference methods, like their propositional counterparts, work by recursively decomposing the model and the problem. In the propositional case, there exist formal structures, such as decomposition trees (dtrees), that represent such a decomposition and allow us to determine the complexity of in…
▽ More
Lifting attempts to speed up probabilistic inference by exploiting symmetries in the model. Exact lifted inference methods, like their propositional counterparts, work by recursively decomposing the model and the problem. In the propositional case, there exist formal structures, such as decomposition trees (dtrees), that represent such a decomposition and allow us to determine the complexity of inference a priori. However, there is currently no equivalent structure nor analogous complexity results for lifted inference. In this paper, we introduce FO-dtrees, which upgrade propositional dtrees to the first-order level. We show how these trees can characterize a lifted inference solution for a probabilistic logical model (in terms of a sequence of lifted operations), and make a theoretical analysis of the complexity of lifted inference in terms of the novel notion of lifted width for the tree.
△ Less
Submitted 4 June, 2013;
originally announced June 2013.
-
Lifted Variable Elimination: A Novel Operator and Completeness Results
Authors:
Nima Taghipour,
Daan Fierens,
Guy Van den Broeck,
Jesse Davis,
Hendrik Blockeel
Abstract:
Various methods for lifted probabilistic inference have been proposed, but our understanding of these methods and the relationships between them is still limited, compared to their propositional counterparts. The only existing theoretical characterization of lifting is for weighted first-order model counting (WFOMC), which was shown to be complete domain-lifted for the class of 2-logvar models. Th…
▽ More
Various methods for lifted probabilistic inference have been proposed, but our understanding of these methods and the relationships between them is still limited, compared to their propositional counterparts. The only existing theoretical characterization of lifting is for weighted first-order model counting (WFOMC), which was shown to be complete domain-lifted for the class of 2-logvar models. This paper makes two contributions to lifted variable elimination (LVE). First, we introduce a novel inference operator called group inversion. Second, we prove that LVE augmented with this operator is complete in the same sense as WFOMC.
△ Less
Submitted 24 August, 2012; v1 submitted 19 August, 2012;
originally announced August 2012.