Source author record

Marcin Witkowski

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Data Structures and Algorithms physics.atom-ph cond-mat.quant-gas Discrete Mathematics Distributed, Parallel, and Cluster Computing math.NT

Catalog footprint

Research overview

7works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Distributed distance domination in graphs with no $K_{2,t}$ -minor

We prove that a simple distributed algorithm finds a constant approximation of an optimal distance- $k$ dominating set in graphs with no $K_{2,t}$ -minor. The algorithm runs in a constant number of rounds. We further show how this procedure can be used to give a distributed algorithm which given $ε>0$ and $k,t\in \mathbb{Z}^+$ finds in a graph $G=(V,E)$ with no $K_{2,t}$ -minor a distance- $k$ dominating set of size at most $(1+ε)$ of the optimum. The algorithm runs in $O(\log^*{|V|})$ rounds in the Local model. In particular, both algorithms work in outerplanar graphs.

preprint2022arXiv

Photoionization cross sections of ultracold $^{88}$ Sr in $^1$ P $_1$ and $^3$ S $_1$ states at 390 nm and the resulting blue-detuned magic wavelength optical lattice clock constraints

We present the measurements of the photoionisation cross sections of the excited $^1$ P $_1$ and $^3$ S $_1$ states of ultracold $^{88}$ Sr atoms at 389.889 nm wavelength, which is the magic wavelength of the $^{1}$ S $_{0}$ - ${}^{3}$ P ${}_{0}$ clock transition. The photoionisation cross section of the $^1$ P $_1$ state is determined from the measured ionisation rates of $^{88}$ Sr in the magneto-optical trap in the $^1$ P $_1$ state to be 2.20(50) $\times$ 10 $^{-20}$ m $^2$ , while the photoionisation cross section of $^{88}$ Sr in the $^3$ S $_1$ state is inferred from the photoionisation-induced reduction in the number of atoms transferred through the $^3\text{S}_1$ state in an operating optical lattice clock to be $1.38(66)\times$ 10 $^{-18}$ m $^2$ . Furthermore, the resulting limitations of employing a blue-detuned magic wavelength optical lattice in strontium optical lattice clocks are evaluated. We estimated photoionisation induced loss rates of atoms at 389.889 nm wavelength under typical experimental conditions and made several suggestions on how to mitigate these losses. In particular, the large photoionisation induced losses for the $^3$ S $_1$ state would make the use of the $^3$ S $_1$ state in the optical cycle in a blue-detuned optical lattice unfeasible and would instead require the less commonly used $^3$ D $_{1,2}$ states during the detection part of the optical clock cycle.

preprint2021arXiv

Adjacency posets of outerplanar graphs

Felsner, Li and Trotter showed that the dimension of the adjacency poset of an outerplanar graph is at most 5, and gave an example of an outerplanar graph whose adjacency poset has dimension 4. We improve their upper bound to 4, which is then best possible.

preprint2014arXiv

Hamilton Cycles in Random Lifts of Graphs

For a graph $G$ the random $n$ -lift of $G$ is obtained by replacing each of its vertices by a set of $n$ vertices, and joining a pair of sets by a random matching whenever the corresponding vertices of $G$ are adjacent. We show that asymptotically almost surely the random lift of a graph $G$ is hamiltonian, provided $G$ has the minimum degree at least $5$ and contains two disjoint Hamiltonian cycles whose union is not a bipartite graph.

preprint2013arXiv

Absolute Frequency Measurement of Rubidium 5S-7S Two-Photon Transitions

We report the absolute frequency measurements of rubidium 5S-7S two-photon transitions with a cw laser digitally locked to an atomic transition and referenced to an optical frequency comb. The narrow, two-photon transition, 5S-7S (760 nm) insensitive to first order in a magnetic field, is a promising candidate for frequency reference. The performed tests yield the transition frequency with accuracy better than reported previously.

preprint2013arXiv

Matter-Wave Interference versus Spontaneous Pattern Formation in Spinor Bose-Einstein Condensate

We describe effects of matter-wave interference of spinor states in the $^{87}$ Rb Bose-Einstein condensate. The components of the F=2 manifold are populated by forced Majorana transitions and then fall freely due to gravity in an applied magnetic field. Weak inhomogeneities of the magnetic field, present in the experiment, impose relative velocities onto different $m_F$ components, which show up as interference patterns upon measurement of atomic density distributions with a Stern-Gerlach imaging method. We show that interference effects may appear in experiments even if gradients of the magnetic field components are eliminated but higher order inhomogeneity is present and the duration of the interaction is long enough. In particular, we show that the resulting matter-wave interference patterns can mimic spontaneous pattern formation in the quantum gas.

preprint2011arXiv

Nonrepetitive sequences on arithmetic progressions

A sequence $S=s_{1}s_{2}..._{n}$ is \emph{nonrepetitive} if no two adjacent blocks of $S$ are identical. In 1906 Thue proved that there exist arbitrarily long nonrepetitive sequences over 3-element set of symbols. We study a generalization of nonrepetitive sequences involving arithmetic progressions. We prove that for every $k\geqslant 1$ and every $c\geqslant 1$ there exist arbitrarily long sequences over at most $(1+\frac{1}{c})k+18k^{c/c+1}$ symbols whose subsequences indexed by arithmetic progressions with common differences from the set $\{1,2,...,k\}$ are nonrepetitive. This improves a previous bound obtained in \cite{Grytczuk Rainbow}. Our approach is based on a technique introduced recently in \cite{GrytczukKozikMicek}, which was originally inspired by a constructive proof of the Lovász Local Lemma due to Moser and Tardos \cite{MoserTardos}. We also discuss some related problems that can be successfully attacked by this method.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Marcin Witkowski

Research overview

Is this your work?

7 publications

Distributed distance domination in graphs with no $K_{2,t}$ -minor

Photoionization cross sections of ultracold $^{88}$ Sr in $^1$ P $_1$ and $^3$ S $_1$ states at 390 nm and the resulting blue-detuned magic wavelength optical lattice clock constraints

Adjacency posets of outerplanar graphs

Hamilton Cycles in Random Lifts of Graphs

Absolute Frequency Measurement of Rubidium 5S-7S Two-Photon Transitions

Matter-Wave Interference versus Spontaneous Pattern Formation in Spinor Bose-Einstein Condensate

Nonrepetitive sequences on arithmetic progressions

See the researcher in context

Building this map preview

Marcin Witkowski

Research overview

Is this your work?

7 publications

Distributed distance domination in graphs with no K2,tK_{2,t}K2,t​-minor

Photoionization cross sections of ultracold 88^{88}88Sr in 1^11P1_11​ and 3^33S1_11​ states at 390 nm and the resulting blue-detuned magic wavelength optical lattice clock constraints

Adjacency posets of outerplanar graphs

Hamilton Cycles in Random Lifts of Graphs

Absolute Frequency Measurement of Rubidium 5S-7S Two-Photon Transitions

Matter-Wave Interference versus Spontaneous Pattern Formation in Spinor Bose-Einstein Condensate

Nonrepetitive sequences on arithmetic progressions

See the researcher in context

Building this map preview

Distributed distance domination in graphs with no $K_{2,t}$ -minor

Photoionization cross sections of ultracold $^{88}$ Sr in $^1$ P $_1$ and $^3$ S $_1$ states at 390 nm and the resulting blue-detuned magic wavelength optical lattice clock constraints