---
_id: '2781'
abstract:
- lang: eng
text: 'We consider the ensemble of adjacency matrices of Erdős-Rényi random graphs,
that is, graphs on N vertices where every edge is chosen independently and with
probability p = p(N). We rescale the matrix so that its bulk eigenvalues are of
order one. We prove that, as long as pN→∞(with a speed at least logarithmic in
N), the density of eigenvalues of the Erdős-Rényi ensemble is given by the Wigner
semicircle law for spectral windows of length larger than N-1 (up to logarithmic
corrections). As a consequence, all eigenvectors are proved to be completely delocalized
in the sense that the ℓ∞-norms of the ℓ2-normalized eigenvectors are at most of
order N-1/2 with a very high probability. The estimates in this paper will be
used in the companion paper [Spectral statistics of Erdős-Rényi graphs II: Eigenvalue
spacing and the extreme eigenvalues (2011) Preprint] to prove the universality
of eigenvalue distributions both in the bulk and at the spectral edges under the
further restriction that pN »N2/3.'
author:
- first_name: László
full_name: László Erdös
id: 4DBD5372-F248-11E8-B48F-1D18A9856A87
last_name: Erdös
orcid: 0000-0001-5366-9603
- first_name: Antti
full_name: Knowles, Antti
last_name: Knowles
- first_name: Horng
full_name: Yau, Horng-Tzer
last_name: Yau
- first_name: Jun
full_name: Yin, Jun
last_name: Yin
citation:
ama: 'Erdös L, Knowles A, Yau H, Yin J. Spectral statistics of Erdős-Rényi graphs
I: Local semicircle law. Annals of Probability. 2013;41(3 B):2279-2375.
doi:10.1214/11-AOP734'
apa: 'Erdös, L., Knowles, A., Yau, H., & Yin, J. (2013). Spectral statistics
of Erdős-Rényi graphs I: Local semicircle law. Annals of Probability. Institute
of Mathematical Statistics. https://doi.org/10.1214/11-AOP734'
chicago: 'Erdös, László, Antti Knowles, Horng Yau, and Jun Yin. “Spectral Statistics
of Erdős-Rényi Graphs I: Local Semicircle Law.” Annals of Probability.
Institute of Mathematical Statistics, 2013. https://doi.org/10.1214/11-AOP734.'
ieee: 'L. Erdös, A. Knowles, H. Yau, and J. Yin, “Spectral statistics of Erdős-Rényi
graphs I: Local semicircle law,” Annals of Probability, vol. 41, no. 3
B. Institute of Mathematical Statistics, pp. 2279–2375, 2013.'
ista: 'Erdös L, Knowles A, Yau H, Yin J. 2013. Spectral statistics of Erdős-Rényi
graphs I: Local semicircle law. Annals of Probability. 41(3 B), 2279–2375.'
mla: 'Erdös, László, et al. “Spectral Statistics of Erdős-Rényi Graphs I: Local
Semicircle Law.” Annals of Probability, vol. 41, no. 3 B, Institute of
Mathematical Statistics, 2013, pp. 2279–375, doi:10.1214/11-AOP734.'
short: L. Erdös, A. Knowles, H. Yau, J. Yin, Annals of Probability 41 (2013) 2279–2375.
date_created: 2018-12-11T11:59:34Z
date_published: 2013-05-01T00:00:00Z
date_updated: 2021-01-12T06:59:41Z
day: '01'
doi: 10.1214/11-AOP734
extern: 1
intvolume: ' 41'
issue: 3 B
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1103.1919
month: '05'
oa: 1
page: 2279 - 2375
publication: Annals of Probability
publication_status: published
publisher: Institute of Mathematical Statistics
publist_id: '4109'
quality_controlled: 0
status: public
title: 'Spectral statistics of Erdős-Rényi graphs I: Local semicircle law'
type: journal_article
volume: 41
year: '2013'
...
---
_id: '2780'
abstract:
- lang: eng
text: We consider a general class of random matrices whose entries are centred random
variables, independent up to a symmetry constraint. We establish precise high-probability
bounds on the averages of arbitrary monomials in the resolvent matrix entries.
Our results generalize the previous results of Erdős et al. (Ann Probab, arXiv:1103.1919,
2013; Commun Math Phys, arXiv:1103.3869, 2013; J Combin 1(2):15-85, 2011) which
constituted a key step in the proof of the local semicircle law with optimal error
bound in mean-field random matrix models. Our bounds apply to random band matrices
and improve previous estimates from order 2 to order 4 in the cases relevant to
applications. In particular, they lead to a proof of the diffusion approximation
for the magnitude of the resolvent of random band matrices. This, in turn, implies
new delocalization bounds on the eigenvectors. The applications are presented
in a separate paper (Erdős et al., arXiv:1205.5669, 2013).
author:
- first_name: László
full_name: László Erdös
id: 4DBD5372-F248-11E8-B48F-1D18A9856A87
last_name: Erdös
orcid: 0000-0001-5366-9603
- first_name: Antti
full_name: Knowles, Antti
last_name: Knowles
- first_name: Horng
full_name: Yau, Horng-Tzer
last_name: Yau
citation:
ama: Erdös L, Knowles A, Yau H. Averaging fluctuations in resolvents of random band
matrices. Annales Henri Poincare. 2013;14(8):1837-1926. doi:10.1007/s00023-013-0235-y
apa: Erdös, L., Knowles, A., & Yau, H. (2013). Averaging fluctuations in resolvents
of random band matrices. Annales Henri Poincare. Birkhäuser. https://doi.org/10.1007/s00023-013-0235-y
chicago: Erdös, László, Antti Knowles, and Horng Yau. “Averaging Fluctuations in
Resolvents of Random Band Matrices.” Annales Henri Poincare. Birkhäuser,
2013. https://doi.org/10.1007/s00023-013-0235-y.
ieee: L. Erdös, A. Knowles, and H. Yau, “Averaging fluctuations in resolvents of
random band matrices,” Annales Henri Poincare, vol. 14, no. 8. Birkhäuser,
pp. 1837–1926, 2013.
ista: Erdös L, Knowles A, Yau H. 2013. Averaging fluctuations in resolvents of random
band matrices. Annales Henri Poincare. 14(8), 1837–1926.
mla: Erdös, László, et al. “Averaging Fluctuations in Resolvents of Random Band
Matrices.” Annales Henri Poincare, vol. 14, no. 8, Birkhäuser, 2013, pp.
1837–926, doi:10.1007/s00023-013-0235-y.
short: L. Erdös, A. Knowles, H. Yau, Annales Henri Poincare 14 (2013) 1837–1926.
date_created: 2018-12-11T11:59:33Z
date_published: 2013-12-01T00:00:00Z
date_updated: 2021-01-12T06:59:40Z
day: '01'
doi: 10.1007/s00023-013-0235-y
extern: 1
intvolume: ' 14'
issue: '8'
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1205.5664
month: '12'
oa: 1
page: 1837 - 1926
publication: Annales Henri Poincare
publication_status: published
publisher: Birkhäuser
publist_id: '4110'
quality_controlled: 0
status: public
title: Averaging fluctuations in resolvents of random band matrices
type: journal_article
volume: 14
year: '2013'
...
---
_id: '2807'
abstract:
- lang: eng
text: 'We consider several basic problems of algebraic topology, with connections
to combinatorial and geometric questions, from the point of view of computational
complexity. The extension problem asks, given topological spaces X; Y , a subspace
A ⊆ X, and a (continuous) map f : A → Y , whether f can be extended to a map X
→ Y . For computational purposes, we assume that X and Y are represented as finite
simplicial complexes, A is a subcomplex of X, and f is given as a simplicial map.
In this generality the problem is undecidable, as follows from Novikov''s result
from the 1950s on uncomputability of the fundamental group π1(Y ). We thus study
the problem under the assumption that, for some k ≥ 2, Y is (k - 1)-connected;
informally, this means that Y has \no holes up to dimension k-1" (a basic
example of such a Y is the sphere Sk). We prove that, on the one hand, this problem
is still undecidable for dimX = 2k. On the other hand, for every fixed k ≥ 2,
we obtain an algorithm that solves the extension problem in polynomial time assuming
Y (k - 1)-connected and dimX ≤ 2k - 1. For dimX ≤ 2k - 2, the algorithm also provides
a classification of all extensions up to homotopy (continuous deformation). This
relies on results of our SODA 2012 paper, and the main new ingredient is a machinery
of objects with polynomial-time homology, which is a polynomial-time analog of
objects with effective homology developed earlier by Sergeraert et al. We also
consider the computation of the higher homotopy groups πk(Y ), k ≥ 2, for a 1-connected
Y . Their computability was established by Brown in 1957; we show that πk(Y )
can be computed in polynomial time for every fixed k ≥ 2. On the other hand, Anick
proved in 1989 that computing πk(Y ) is #P-hard if k is a part of input, where
Y is a cell complex with certain rather compact encoding. We strengthen his result
to #P-hardness for Y given as a simplicial complex. '
author:
- first_name: Martin
full_name: Čadek, Martin
last_name: Čadek
- first_name: Marek
full_name: Krcál, Marek
id: 33E21118-F248-11E8-B48F-1D18A9856A87
last_name: Krcál
- first_name: Jiří
full_name: Matoušek, Jiří
last_name: Matoušek
- first_name: Lukáš
full_name: Vokřínek, Lukáš
last_name: Vokřínek
- first_name: Uli
full_name: Wagner, Uli
id: 36690CA2-F248-11E8-B48F-1D18A9856A87
last_name: Wagner
orcid: 0000-0002-1494-0568
citation:
ama: 'Čadek M, Krcál M, Matoušek J, Vokřínek L, Wagner U. Extending continuous maps:
Polynomiality and undecidability. In: 45th Annual ACM Symposium on Theory of
Computing. ACM; 2013:595-604. doi:10.1145/2488608.2488683'
apa: 'Čadek, M., Krcál, M., Matoušek, J., Vokřínek, L., & Wagner, U. (2013).
Extending continuous maps: Polynomiality and undecidability. In 45th Annual
ACM Symposium on theory of computing (pp. 595–604). Palo Alto, CA, United
States: ACM. https://doi.org/10.1145/2488608.2488683'
chicago: 'Čadek, Martin, Marek Krcál, Jiří Matoušek, Lukáš Vokřínek, and Uli Wagner.
“Extending Continuous Maps: Polynomiality and Undecidability.” In 45th Annual
ACM Symposium on Theory of Computing, 595–604. ACM, 2013. https://doi.org/10.1145/2488608.2488683.'
ieee: 'M. Čadek, M. Krcál, J. Matoušek, L. Vokřínek, and U. Wagner, “Extending continuous
maps: Polynomiality and undecidability,” in 45th Annual ACM Symposium on theory
of computing, Palo Alto, CA, United States, 2013, pp. 595–604.'
ista: 'Čadek M, Krcál M, Matoušek J, Vokřínek L, Wagner U. 2013. Extending continuous
maps: Polynomiality and undecidability. 45th Annual ACM Symposium on theory of
computing. STOC: Symposium on the Theory of Computing, 595–604.'
mla: 'Čadek, Martin, et al. “Extending Continuous Maps: Polynomiality and Undecidability.”
45th Annual ACM Symposium on Theory of Computing, ACM, 2013, pp. 595–604,
doi:10.1145/2488608.2488683.'
short: M. Čadek, M. Krcál, J. Matoušek, L. Vokřínek, U. Wagner, in:, 45th Annual
ACM Symposium on Theory of Computing, ACM, 2013, pp. 595–604.
conference:
end_date: 2013-06-04
location: Palo Alto, CA, United States
name: 'STOC: Symposium on the Theory of Computing'
start_date: 2013-06-01
date_created: 2018-12-11T11:59:42Z
date_published: 2013-06-01T00:00:00Z
date_updated: 2021-01-12T06:59:51Z
day: '01'
ddc:
- '510'
department:
- _id: UlWa
- _id: HeEd
doi: 10.1145/2488608.2488683
file:
- access_level: open_access
checksum: 06c2ce5c1135fbc1f71ca15eeb242dcf
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:14:29Z
date_updated: 2020-07-14T12:45:48Z
file_id: '5081'
file_name: IST-2016-533-v1+1_Extending_continuous_maps_polynomiality_and_undecidability.pdf
file_size: 447945
relation: main_file
file_date_updated: 2020-07-14T12:45:48Z
has_accepted_license: '1'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Submitted Version
page: 595 - 604
publication: 45th Annual ACM Symposium on theory of computing
publication_status: published
publisher: ACM
publist_id: '4078'
pubrep_id: '533'
quality_controlled: '1'
scopus_import: 1
status: public
title: 'Extending continuous maps: Polynomiality and undecidability'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2013'
...
---
_id: '2808'
abstract:
- lang: eng
text: In order to establish a reference for analysis of the function of auxin and
the auxin biosynthesis regulators SHORT INTERNODE/ STYLISH (SHI/STY) during Physcomitrella
patens reproductive development, we have described male (antheridial) and female
(archegonial) development in detail, including temporal and positional information
of organ initiation. This has allowed us to define discrete stages of organ morphogenesis
and to show that reproductive organ development in P. patens is highly organized
and that organ phyllotaxis differs between vegetative and reproductive development.
Using the PpSHI1 and PpSHI2 reporter and knockout lines, the auxin reporters GmGH3pro:GUS
and PpPINApro:GFP-GUS, and the auxin-conjugating transgene PpSHI2pro:IAAL, we
could show that the PpSHI genes, and by inference also auxin, play important roles
for reproductive organ development in moss. The PpSHI genes are required for the
apical opening of the reproductive organs, the final differentiation of the egg
cell, and the progression of canal cells into a cell death program. The apical
cells of the archegonium, the canal cells, and the egg cell are also sites of
auxin responsiveness and are affected by reduced levels of active auxin, suggesting
that auxin mediates PpSHI function in the reproductive organs.
author:
- first_name: Katarina
full_name: Landberg, Katarina
last_name: Landberg
- first_name: Eric
full_name: Pederson, Eric
last_name: Pederson
- first_name: Tom
full_name: Viaene, Tom
last_name: Viaene
- first_name: Behruz
full_name: Bozorg, Behruz
last_name: Bozorg
- first_name: Jirí
full_name: Friml, Jirí
id: 4159519E-F248-11E8-B48F-1D18A9856A87
last_name: Friml
orcid: 0000-0002-8302-7596
- first_name: Henrik
full_name: Jönsson, Henrik
last_name: Jönsson
- first_name: Mattias
full_name: Thelander, Mattias
last_name: Thelander
- first_name: Eva
full_name: Sundberg, Eva
last_name: Sundberg
citation:
ama: Landberg K, Pederson E, Viaene T, et al. The moss physcomitrella patens reproductive
organ development is highly organized, affected by the two SHI/STY genes and by
the level of active auxin in the SHI/STY expression domain. Plant Physiology.
2013;162(3):1406-1419. doi:10.1104/pp.113.214023
apa: Landberg, K., Pederson, E., Viaene, T., Bozorg, B., Friml, J., Jönsson, H.,
… Sundberg, E. (2013). The moss physcomitrella patens reproductive organ development
is highly organized, affected by the two SHI/STY genes and by the level of active
auxin in the SHI/STY expression domain. Plant Physiology. American Society
of Plant Biologists. https://doi.org/10.1104/pp.113.214023
chicago: Landberg, Katarina, Eric Pederson, Tom Viaene, Behruz Bozorg, Jiří Friml,
Henrik Jönsson, Mattias Thelander, and Eva Sundberg. “The Moss Physcomitrella
Patens Reproductive Organ Development Is Highly Organized, Affected by the Two
SHI/STY Genes and by the Level of Active Auxin in the SHI/STY Expression Domain.”
Plant Physiology. American Society of Plant Biologists, 2013. https://doi.org/10.1104/pp.113.214023.
ieee: K. Landberg et al., “The moss physcomitrella patens reproductive organ
development is highly organized, affected by the two SHI/STY genes and by the
level of active auxin in the SHI/STY expression domain,” Plant Physiology,
vol. 162, no. 3. American Society of Plant Biologists, pp. 1406–1419, 2013.
ista: Landberg K, Pederson E, Viaene T, Bozorg B, Friml J, Jönsson H, Thelander
M, Sundberg E. 2013. The moss physcomitrella patens reproductive organ development
is highly organized, affected by the two SHI/STY genes and by the level of active
auxin in the SHI/STY expression domain. Plant Physiology. 162(3), 1406–1419.
mla: Landberg, Katarina, et al. “The Moss Physcomitrella Patens Reproductive Organ
Development Is Highly Organized, Affected by the Two SHI/STY Genes and by the
Level of Active Auxin in the SHI/STY Expression Domain.” Plant Physiology,
vol. 162, no. 3, American Society of Plant Biologists, 2013, pp. 1406–19, doi:10.1104/pp.113.214023.
short: K. Landberg, E. Pederson, T. Viaene, B. Bozorg, J. Friml, H. Jönsson, M.
Thelander, E. Sundberg, Plant Physiology 162 (2013) 1406–1419.
date_created: 2018-12-11T11:59:42Z
date_published: 2013-07-03T00:00:00Z
date_updated: 2021-01-12T06:59:51Z
day: '03'
department:
- _id: JiFr
doi: 10.1104/pp.113.214023
external_id:
pmid:
- '23669745'
intvolume: ' 162'
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3707547/
month: '07'
oa: 1
oa_version: Submitted Version
page: 1406 - 1419
pmid: 1
publication: Plant Physiology
publication_status: published
publisher: American Society of Plant Biologists
publist_id: '4079'
quality_controlled: '1'
scopus_import: 1
status: public
title: The moss physcomitrella patens reproductive organ development is highly organized,
affected by the two SHI/STY genes and by the level of active auxin in the SHI/STY
expression domain
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 162
year: '2013'
...
---
_id: '2806'
abstract:
- lang: eng
text: A novel Taylor-Couette system has been constructed for investigations of transitional
as well as high Reynolds number turbulent flows in very large aspect ratios. The
flexibility of the setup enables studies of a variety of problems regarding hydrodynamic
instabilities and turbulence in rotating flows. The inner and outer cylinders
and the top and bottom endplates can be rotated independently with rotation rates
of up to 30 Hz, thereby covering five orders of magnitude in Reynolds numbers
(Re = 101-106). The radius ratio can be easily changed, the highest realized one
is η = 0.98 corresponding to an aspect ratio of 260 gap width in the vertical
and 300 in the azimuthal direction. For η < 0.98 the aspect ratio can be dynamically
changed during measurements and complete transparency in the radial direction
over the full length of the cylinders is provided by the usage of a precision
glass inner cylinder. The temperatures of both cylinders are controlled independently.
Overall this apparatus combines an unmatched variety in geometry, rotation rates,
and temperatures, which is provided by a sophisticated high-precision bearing
system. Possible applications are accurate studies of the onset of turbulence
and spatio-temporal intermittent flow patterns in very large domains, transport
processes of turbulence at high Re, the stability of Keplerian flows for different
boundary conditions, and studies of baroclinic instabilities.
article_number: '065106'
author:
- first_name: Kerstin
full_name: Avila, Kerstin
last_name: Avila
- first_name: Björn
full_name: Hof, Björn
id: 3A374330-F248-11E8-B48F-1D18A9856A87
last_name: Hof
orcid: 0000-0003-2057-2754
citation:
ama: Avila K, Hof B. High-precision Taylor-Couette experiment to study subcritical
transitions and the role of boundary conditions and size effects. Review of
Scientific Instruments. 2013;84(6). doi:10.1063/1.4807704
apa: Avila, K., & Hof, B. (2013). High-precision Taylor-Couette experiment to
study subcritical transitions and the role of boundary conditions and size effects.
Review of Scientific Instruments. American Institute of Physics. https://doi.org/10.1063/1.4807704
chicago: Avila, Kerstin, and Björn Hof. “High-Precision Taylor-Couette Experiment
to Study Subcritical Transitions and the Role of Boundary Conditions and Size
Effects.” Review of Scientific Instruments. American Institute of Physics,
2013. https://doi.org/10.1063/1.4807704.
ieee: K. Avila and B. Hof, “High-precision Taylor-Couette experiment to study subcritical
transitions and the role of boundary conditions and size effects,” Review of
Scientific Instruments, vol. 84, no. 6. American Institute of Physics, 2013.
ista: Avila K, Hof B. 2013. High-precision Taylor-Couette experiment to study subcritical
transitions and the role of boundary conditions and size effects. Review of Scientific
Instruments. 84(6), 065106.
mla: Avila, Kerstin, and Björn Hof. “High-Precision Taylor-Couette Experiment to
Study Subcritical Transitions and the Role of Boundary Conditions and Size Effects.”
Review of Scientific Instruments, vol. 84, no. 6, 065106, American Institute
of Physics, 2013, doi:10.1063/1.4807704.
short: K. Avila, B. Hof, Review of Scientific Instruments 84 (2013).
date_created: 2018-12-11T11:59:42Z
date_published: 2013-06-06T00:00:00Z
date_updated: 2021-01-12T06:59:50Z
day: '06'
department:
- _id: BjHo
doi: 10.1063/1.4807704
intvolume: ' 84'
issue: '6'
language:
- iso: eng
month: '06'
oa_version: None
publication: Review of Scientific Instruments
publication_status: published
publisher: American Institute of Physics
publist_id: '4081'
quality_controlled: '1'
scopus_import: 1
status: public
title: High-precision Taylor-Couette experiment to study subcritical transitions and
the role of boundary conditions and size effects
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 84
year: '2013'
...
---
_id: '2805'
abstract:
- lang: eng
text: Transition in shear flows is characterized by localized turbulent regions
embedded in the surrounding laminar flow. These so-called turbulent spots or puffs
are observed in a variety of shear flows and in certain Reynolds-number regimes,
and they are advected by the flow while keeping their characteristic length. We
show here for the case of pipe flow that this seemingly passive advection of turbulent
puffs involves continuous entrainment and relaminarization of laminar and turbulent
fluid across strongly convoluted interfaces. Surprisingly, interface areas are
almost two orders of magnitude larger than the pipe cross-section, while local
entrainment velocities are much smaller than the mean speed. Even though these
velocities were shown to be small and proportional to the Kolmogorov velocity
scale (in agreement with a prediction by Corrsin) in a flow without mean shear
before, we find that, in pipe flow, local entrainment velocities are about an
order of magnitude smaller than this scale. The Lagrangian method used to study
the dynamics of the laminar-turbulent interfaces allows accurate determination
of the leading and trailing edge speeds. However, to resolve the highly complex
interface dynamics requires much higher numerical resolutions than for ordinary
turbulent flows. This method also reveals that the volume flux across the leading
edge has the same radial dependence but the opposite sign as that across the trailing
edge, and it is this symmetry that is responsible for the puff shape remaining
constant.
author:
- first_name: Markus
full_name: Holzner, Markus
last_name: Holzner
- first_name: Baofang
full_name: Song, Baofang
last_name: Song
- first_name: Marc
full_name: Avila, Marc
last_name: Avila
- first_name: Björn
full_name: Björn Hof
id: 3A374330-F248-11E8-B48F-1D18A9856A87
last_name: Hof
orcid: 0000-0003-2057-2754
citation:
ama: Holzner M, Song B, Avila M, Hof B. Lagrangian approach to laminar-turbulent
interfaces in transitional pipe flow. Journal of Fluid Mechanics. 2013;723:140-162.
doi:10.1017/jfm.2013.127
apa: Holzner, M., Song, B., Avila, M., & Hof, B. (2013). Lagrangian approach
to laminar-turbulent interfaces in transitional pipe flow. Journal of Fluid
Mechanics. Cambridge University Press. https://doi.org/10.1017/jfm.2013.127
chicago: Holzner, Markus, Baofang Song, Marc Avila, and Björn Hof. “Lagrangian Approach
to Laminar-Turbulent Interfaces in Transitional Pipe Flow.” Journal of Fluid
Mechanics. Cambridge University Press, 2013. https://doi.org/10.1017/jfm.2013.127.
ieee: M. Holzner, B. Song, M. Avila, and B. Hof, “Lagrangian approach to laminar-turbulent
interfaces in transitional pipe flow,” Journal of Fluid Mechanics, vol.
723. Cambridge University Press, pp. 140–162, 2013.
ista: Holzner M, Song B, Avila M, Hof B. 2013. Lagrangian approach to laminar-turbulent
interfaces in transitional pipe flow. Journal of Fluid Mechanics. 723, 140–162.
mla: Holzner, Markus, et al. “Lagrangian Approach to Laminar-Turbulent Interfaces
in Transitional Pipe Flow.” Journal of Fluid Mechanics, vol. 723, Cambridge
University Press, 2013, pp. 140–62, doi:10.1017/jfm.2013.127.
short: M. Holzner, B. Song, M. Avila, B. Hof, Journal of Fluid Mechanics 723 (2013)
140–162.
date_created: 2018-12-11T11:59:41Z
date_published: 2013-05-01T00:00:00Z
date_updated: 2021-01-12T06:59:50Z
day: '01'
doi: 10.1017/jfm.2013.127
extern: 1
intvolume: ' 723'
month: '05'
page: 140 - 162
publication: Journal of Fluid Mechanics
publication_status: published
publisher: Cambridge University Press
publist_id: '4084'
quality_controlled: 0
status: public
title: Lagrangian approach to laminar-turbulent interfaces in transitional pipe flow
type: journal_article
volume: 723
year: '2013'
...
---
_id: '2810'
abstract:
- lang: eng
text: The epistatic interactions that underlie evolutionary constraint have mainly
been studied for constant external conditions. However, environmental changes
may modulate epistasis and hence affect genetic constraints. Here we investigate
genetic constraints in the adaptive evolution of a novel regulatory function in
variable environments, using the lac repressor, LacI, as a model system. We have
systematically reconstructed mutational trajectories from wild type LacI to three
different variants that each exhibit an inverse response to the inducing ligand
IPTG, and analyzed the higher-order interactions between genetic and environmental
changes. We find epistasis to depend strongly on the environment. As a result,
mutational steps essential to inversion but inaccessible by positive selection
in one environment, become accessible in another. We present a graphical method
to analyze the observed complex higher-order interactions between multiple mutations
and environmental change, and show how the interactions can be explained by a
combination of mutational effects on allostery and thermodynamic stability. This
dependency of genetic constraint on the environment should fundamentally affect
evolutionary dynamics and affects the interpretation of phylogenetic data.
article_number: e1003580
author:
- first_name: Marjon
full_name: De Vos, Marjon
id: 3111FFAC-F248-11E8-B48F-1D18A9856A87
last_name: De Vos
- first_name: Frank
full_name: Poelwijk, Frank
last_name: Poelwijk
- first_name: Nico
full_name: Battich, Nico
last_name: Battich
- first_name: Joseph
full_name: Ndika, Joseph
last_name: Ndika
- first_name: Sander
full_name: Tans, Sander
last_name: Tans
citation:
ama: de Vos M, Poelwijk F, Battich N, Ndika J, Tans S. Environmental dependence
of genetic constraint. PLoS Genetics. 2013;9(6). doi:10.1371/journal.pgen.1003580
apa: de Vos, M., Poelwijk, F., Battich, N., Ndika, J., & Tans, S. (2013). Environmental
dependence of genetic constraint. PLoS Genetics. Public Library of Science.
https://doi.org/10.1371/journal.pgen.1003580
chicago: Vos, Marjon de, Frank Poelwijk, Nico Battich, Joseph Ndika, and Sander
Tans. “Environmental Dependence of Genetic Constraint.” PLoS Genetics.
Public Library of Science, 2013. https://doi.org/10.1371/journal.pgen.1003580.
ieee: M. de Vos, F. Poelwijk, N. Battich, J. Ndika, and S. Tans, “Environmental
dependence of genetic constraint,” PLoS Genetics, vol. 9, no. 6. Public
Library of Science, 2013.
ista: de Vos M, Poelwijk F, Battich N, Ndika J, Tans S. 2013. Environmental dependence
of genetic constraint. PLoS Genetics. 9(6), e1003580.
mla: de Vos, Marjon, et al. “Environmental Dependence of Genetic Constraint.” PLoS
Genetics, vol. 9, no. 6, e1003580, Public Library of Science, 2013, doi:10.1371/journal.pgen.1003580.
short: M. de Vos, F. Poelwijk, N. Battich, J. Ndika, S. Tans, PLoS Genetics 9 (2013).
date_created: 2018-12-11T11:59:43Z
date_published: 2013-06-27T00:00:00Z
date_updated: 2021-01-12T06:59:52Z
day: '27'
ddc:
- '570'
department:
- _id: ToBo
doi: 10.1371/journal.pgen.1003580
file:
- access_level: open_access
checksum: 7a4736dd80496d29ff6908b6f2329b4e
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:08:51Z
date_updated: 2020-07-14T12:45:48Z
file_id: '4713'
file_name: IST-2016-412-v1+1_journal.pgen.1003580.pdf
file_size: 474655
relation: main_file
file_date_updated: 2020-07-14T12:45:48Z
has_accepted_license: '1'
intvolume: ' 9'
issue: '6'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
publication: PLoS Genetics
publication_status: published
publisher: Public Library of Science
publist_id: '4075'
pubrep_id: '412'
quality_controlled: '1'
scopus_import: 1
status: public
title: Environmental dependence of genetic constraint
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 9
year: '2013'
...
---
_id: '2814'
abstract:
- lang: eng
text: We study the problem of generating a test sequence that achieves maximal coverage
for a reactive system under test. We formulate the problem as a repeated game
between the tester and the system, where the system state space is partitioned
according to some coverage criterion and the objective of the tester is to maximize
the set of partitions (or coverage goals) visited during the game. We show the
complexity of the maximal coverage problem for non-deterministic systems is PSPACE-complete,
but is NP-complete for deterministic systems. For the special case of non-deterministic
systems with a re-initializing "reset" action, which represent running
a new test input on a re-initialized system, we show that the complexity is coNP-complete.
Our proof technique for reset games uses randomized testing strategies that circumvent
the exponentially large memory requirement of deterministic testing strategies.
We also discuss the memory requirement for deterministic strategies and extensions
of our results to other models, such as pushdown systems and timed systems.
author:
- first_name: Krishnendu
full_name: Chatterjee, Krishnendu
id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
last_name: Chatterjee
orcid: 0000-0002-4561-241X
- first_name: Luca
full_name: Alfaro, Luca
last_name: Alfaro
- first_name: Ritankar
full_name: Majumdar, Ritankar
last_name: Majumdar
citation:
ama: Chatterjee K, Alfaro L, Majumdar R. The complexity of coverage. International
Journal of Foundations of Computer Science. 2013;24(2):165-185. doi:10.1142/S0129054113400066
apa: Chatterjee, K., Alfaro, L., & Majumdar, R. (2013). The complexity of coverage.
International Journal of Foundations of Computer Science. World Scientific
Publishing. https://doi.org/10.1142/S0129054113400066
chicago: Chatterjee, Krishnendu, Luca Alfaro, and Ritankar Majumdar. “The Complexity
of Coverage.” International Journal of Foundations of Computer Science.
World Scientific Publishing, 2013. https://doi.org/10.1142/S0129054113400066.
ieee: K. Chatterjee, L. Alfaro, and R. Majumdar, “The complexity of coverage,” International
Journal of Foundations of Computer Science, vol. 24, no. 2. World Scientific
Publishing, pp. 165–185, 2013.
ista: Chatterjee K, Alfaro L, Majumdar R. 2013. The complexity of coverage. International
Journal of Foundations of Computer Science. 24(2), 165–185.
mla: Chatterjee, Krishnendu, et al. “The Complexity of Coverage.” International
Journal of Foundations of Computer Science, vol. 24, no. 2, World Scientific
Publishing, 2013, pp. 165–85, doi:10.1142/S0129054113400066.
short: K. Chatterjee, L. Alfaro, R. Majumdar, International Journal of Foundations
of Computer Science 24 (2013) 165–185.
date_created: 2018-12-11T11:59:44Z
date_published: 2013-02-01T00:00:00Z
date_updated: 2021-01-12T06:59:54Z
day: '01'
department:
- _id: KrCh
doi: 10.1142/S0129054113400066
ec_funded: 1
external_id:
arxiv:
- '0804.4525'
intvolume: ' 24'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/0804.4525
month: '02'
oa: 1
oa_version: Preprint
page: 165 - 185
project:
- _id: 25863FF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: S11407
name: Game Theory
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '279307'
name: 'Quantitative Graph Games: Theory and Applications'
- _id: 2587B514-B435-11E9-9278-68D0E5697425
name: Microsoft Research Faculty Fellowship
publication: International Journal of Foundations of Computer Science
publication_status: published
publisher: World Scientific Publishing
publist_id: '4070'
quality_controlled: '1'
scopus_import: 1
status: public
title: The complexity of coverage
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 24
year: '2013'
...
---
_id: '2811'
abstract:
- lang: eng
text: 'In pipe, channel, and boundary layer flows turbulence first occurs intermittently
in space and time: at moderate Reynolds numbers domains of disordered turbulent
motion are separated by quiescent laminar regions. Based on direct numerical simulations
of pipe flow we argue here that the spatial intermittency has its origin in a
nearest neighbor interaction between turbulent regions. We further show that in
this regime turbulent flows are intrinsically intermittent with a well-defined
equilibrium turbulent fraction but without ever assuming a steady pattern. This
transition scenario is analogous to that found in simple models such as coupled
map lattices. The scaling observed implies that laminar intermissions of the turbulent
flow will persist to arbitrarily large Reynolds numbers.'
article_number: '063012'
author:
- first_name: Marc
full_name: Avila, Marc
last_name: Avila
- first_name: Björn
full_name: Hof, Björn
id: 3A374330-F248-11E8-B48F-1D18A9856A87
last_name: Hof
orcid: 0000-0003-2057-2754
citation:
ama: Avila M, Hof B. Nature of laminar-turbulence intermittency in shear flows.
Physical Review E. 2013;87(6). doi:10.1103/PhysRevE.87.063012
apa: Avila, M., & Hof, B. (2013). Nature of laminar-turbulence intermittency
in shear flows. Physical Review E. American Institute of Physics. https://doi.org/10.1103/PhysRevE.87.063012
chicago: Avila, Marc, and Björn Hof. “Nature of Laminar-Turbulence Intermittency
in Shear Flows.” Physical Review E. American Institute of Physics, 2013.
https://doi.org/10.1103/PhysRevE.87.063012.
ieee: M. Avila and B. Hof, “Nature of laminar-turbulence intermittency in shear
flows,” Physical Review E, vol. 87, no. 6. American Institute of Physics,
2013.
ista: Avila M, Hof B. 2013. Nature of laminar-turbulence intermittency in shear
flows. Physical Review E. 87(6), 063012.
mla: Avila, Marc, and Björn Hof. “Nature of Laminar-Turbulence Intermittency in
Shear Flows.” Physical Review E, vol. 87, no. 6, 063012, American Institute
of Physics, 2013, doi:10.1103/PhysRevE.87.063012.
short: M. Avila, B. Hof, Physical Review E 87 (2013).
date_created: 2018-12-11T11:59:43Z
date_published: 2013-06-18T00:00:00Z
date_updated: 2021-01-12T06:59:53Z
day: '18'
department:
- _id: BjHo
doi: 10.1103/PhysRevE.87.063012
ec_funded: 1
external_id:
arxiv:
- '1306.5890'
intvolume: ' 87'
issue: '6'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1306.5890
month: '06'
oa: 1
oa_version: Preprint
project:
- _id: 25152F3A-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '306589'
name: Decoding the complexity of turbulence at its origin
publication: Physical Review E
publication_status: published
publisher: American Institute of Physics
publist_id: '4074'
quality_controlled: '1'
scopus_import: 1
status: public
title: Nature of laminar-turbulence intermittency in shear flows
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 87
year: '2013'
...
---
_id: '2813'
abstract:
- lang: eng
text: Turbulence is ubiquitous in nature, yet even for the case of ordinary Newtonian
fluids like water, our understanding of this phenomenon is limited. Many liquids
of practical importance are more complicated (e.g., blood, polymer melts, paints),
however; they exhibit elastic as well as viscous characteristics, and the relation
between stress and strain is nonlinear. We demonstrate here for a model system
of such complex fluids that at high shear rates, turbulence is not simply modified
as previously believed but is suppressed and replaced by a different type of disordered
motion, elasto-inertial turbulence. Elasto-inertial turbulence is found to occur
at much lower Reynolds numbers than Newtonian turbulence, and the dynamical properties
differ significantly. The friction scaling observed coincides with the so-called
"maximum drag reduction" asymptote, which is exhibited by a wide range
of viscoelastic fluids.
author:
- first_name: Devranjan
full_name: Samanta, Devranjan
last_name: Samanta
- first_name: Yves
full_name: Dubief, Yves
last_name: Dubief
- first_name: Markus
full_name: Holzner, Markus
last_name: Holzner
- first_name: Christof
full_name: Schäfer, Christof
last_name: Schäfer
- first_name: Alexander
full_name: Morozov, Alexander
last_name: Morozov
- first_name: Christian
full_name: Wagner, Christian
last_name: Wagner
- first_name: Björn
full_name: Hof, Björn
id: 3A374330-F248-11E8-B48F-1D18A9856A87
last_name: Hof
orcid: 0000-0003-2057-2754
citation:
ama: Samanta D, Dubief Y, Holzner M, et al. Elasto-inertial turbulence. PNAS.
2013;110(26):10557-10562. doi:10.1073/pnas.1219666110
apa: Samanta, D., Dubief, Y., Holzner, M., Schäfer, C., Morozov, A., Wagner, C.,
& Hof, B. (2013). Elasto-inertial turbulence. PNAS. National Academy
of Sciences. https://doi.org/10.1073/pnas.1219666110
chicago: Samanta, Devranjan, Yves Dubief, Markus Holzner, Christof Schäfer, Alexander
Morozov, Christian Wagner, and Björn Hof. “Elasto-Inertial Turbulence.” PNAS.
National Academy of Sciences, 2013. https://doi.org/10.1073/pnas.1219666110.
ieee: D. Samanta et al., “Elasto-inertial turbulence,” PNAS, vol.
110, no. 26. National Academy of Sciences, pp. 10557–10562, 2013.
ista: Samanta D, Dubief Y, Holzner M, Schäfer C, Morozov A, Wagner C, Hof B. 2013.
Elasto-inertial turbulence. PNAS. 110(26), 10557–10562.
mla: Samanta, Devranjan, et al. “Elasto-Inertial Turbulence.” PNAS, vol.
110, no. 26, National Academy of Sciences, 2013, pp. 10557–62, doi:10.1073/pnas.1219666110.
short: D. Samanta, Y. Dubief, M. Holzner, C. Schäfer, A. Morozov, C. Wagner, B.
Hof, PNAS 110 (2013) 10557–10562.
date_created: 2018-12-11T11:59:44Z
date_published: 2013-06-25T00:00:00Z
date_updated: 2021-01-12T06:59:54Z
day: '25'
department:
- _id: BjHo
doi: 10.1073/pnas.1219666110
external_id:
pmid:
- '23757498'
intvolume: ' 110'
issue: '26'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3696777/
month: '06'
oa: 1
oa_version: Submitted Version
page: 10557 - 10562
pmid: 1
publication: PNAS
publication_status: published
publisher: National Academy of Sciences
publist_id: '4073'
quality_controlled: '1'
scopus_import: 1
status: public
title: Elasto-inertial turbulence
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 110
year: '2013'
...