Researcher profile

Nicolau C. Saldanha

Nicolau C. Saldanha contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
21works
0followers
10topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

21 published item(s)

preprint2026arXiv

Homotopy type of spaces of locally convex curves in the sphere S^3

Locally convex (or nondegenerate) curves in the sphere $S^n$ have been studied for several reasons, including the study of linear ordinary differential equations of order $n+1$. Taking Frenet frames allows us to obtain corresponding curves $Γ$ in the group $Spin_{n+1}$. Let $L_n(z_0;z_1)$ be the space of such curves $Γ$ with prescribed endpoints $Γ(0) = z_0$, $Γ(1) = z_1$. The aim of this paper is to determine the homotopy type of the spaces $L_3(z_0;z_1)$ for all $z_0, z_1 \in Spin_4$. As a corollary, we obtain the homotopy type of the space of closed locally convex curves in either $S^3$ or $P^3$. There are many previous papers addressing related questions. An early paper solves the corresponding problem for curves in $S^2$. Another previous result (with B. Shapiro) reduces the problem to $z_0 = 1$ and $z_1 \in Quat_4$ where $Quat_4 \subset Spin_4$ is a finite group of order $16$. A more recent paper shows that for $z_1 \in Quat_4 \smallsetminus Z(Quat_4)$ we have a homotopy equivalence $L_3(1;z_1) \approx ΩSpin_4$. In this paper we compute the homotopy type of $L_3(1;z_1)$ for $z_1 \in Z(Quat_4)$: it is equivalent to the wedge of $ΩSpin_4$ with an infinite countable family of spheres (as for the case $n = 2$). The structure of the proof can be compared to that of the case $n = 2$ but some of the steps require the creation of new theories, involving algebra and combinatorics. We construct explicit subsets $Y \subset L_n(z_0;z_1)$ for which the inclusion $Y \subset ΩSpin_{n+1}(z_0;z_1)$ is a homotopy equivalence. For $n = 2$, there is a simple geometric description of $Y$; for $n = 3$, the far less natural construction is based on the theory of itineraries of such curves. The itinerary of a curve in $L_n(1;z_1)$ is a finite word in the alphabet $S_{n+1} \smallsetminus \{e\}$ of nontrivial permutations.

preprint2022arXiv

Domino tilings of cylinders: the domino group and connected components under flips

We consider domino tilings of three-dimensional cubiculated regions. A flip is a local move: two neighboring parallel dominoes are removed and placed back in a different position. The twist is an integer associated to each tiling, which is invariant under flips. A balanced quadriculated disk $D$ is regular if whenever two tilings $t_0$ and $t_1$ of $D \times [0,N]$ have the same twist then $t_0$ and $t_1$ can be joined by a sequence of flips provided some extra vertical space is allowed. We define the domino group of a quadriculated disk and prove that $D$ is regular if and only if its domino group is isomorphic to $Z \oplus Z/(2)$. We prove that a rectangle $D = [0,L] \times [0,M]$ with $LM$ even is regular if and only if $\min\{L,M\} \ge 3$ and conjecture that in general "large" disks are regular. In the cases where $D$ is not regular we prove partial results concerning the structure of the domino group: the group is not abelian and has exponential growth. We also prove that if $D$ is regular then the extra vertical space necessary to join by flips two tilings of $D \times [0,N]$ with the same twist depends only on $D$, not on the height $N$.

preprint2022arXiv

On the homotopy type of intersections of two real Bruhat cells

Real Bruhat cells give an important and well studied stratification of such spaces as $GL_{n+1}$, $Flag_{n+1} = SL_{n+1}/B$, $SO_{n+1}$ and $Spin_{n+1}$. We study the intersections of a top dimensional cell with another cell (for another basis). Such an intersection is naturally identified with a subset of the lower nilpotent group $Lo_{n+1}^{1}$. We are particularly interested in the homotopy type of such intersections. In this paper we define a stratification of such intersections. As a consequence, we obtain a finite CW complex which is homotopically equivalent to the intersection. We compute the homotopy type for several examples. It turns out that for $n \le 4$ all connected components of such subsets of $Lo_{n+1}^1$ are contractible: we prove this by explicitly constructing the corresponding CW complexes. Conversely, for $n \ge 5$ and the top permutation, there is always a connected component with even Euler characteristic, and therefore not contractible. This follows from formulas for the number of cells per dimension of the corresponding CW complex. For instance, for the top permutation $S_6$, there exists a connected component with Euler characteristic equal to $2$. We also give an example of a permutation in $S_6$ for which there exists a connected component which is homotopically equivalent to the circle $S^1$.

preprint2021arXiv

Domino tilings of cylinders: connected components under flips and normal distribution of the twist

We consider domino tilings of $3$-dimensional cubiculated regions. A three-dimensional domino is a 2x2x1 rectangular cuboid. We are particularly interested in regions of the form $R_N = D \times [0,N]$ where $D$ is a fixed quadriculated disk. In dimension 3, the twist associates to each tiling $t$ an integer $Tw(t)$. We prove that, when $N$ goes to infinity, the twist follows a normal distribution. A flip is a local move: two neighboring parallel dominoes are removed and placed back in a different position. The twist is invariant under flips. A quadriculated disk $D$ is regular if, whenever two tilings $t_0$ and $t_1$ of $R_N$ satisfy $Tw(t_0) = Tw(t_1)$, $t_0$ and $t_1$ can be joined by a sequence of flips provided some extra vertical space is allowed. Many large disks are regular, including rectangles $D = [0,L] \times [0,M]$ with $LM$ even and $L,M \ge 3$. For regular disks, we describe the larger connected components under flips of the set of tilings of the region $R_N = D \times [0,N]$. As a corollary, let $p_N$ be the probability that two random tilings $T_0$ and $T_1$ of $D \times [0,N]$ can be joined by a sequence of flips conditional to their twists being equal. Then $p_N$ tends to 1 if and only if $D$ is regular. Under a suitable equivalence relation, the set of tilings has a group structure, the domino group. These results illustrate the fact that the domino group dictates many properties of the space of tilings of the cylinder $R_N = D \times [0,N]$, particularly for large $N$.

preprint2020arXiv

Locally convex curves and the Bruhat stratification of the spin group

We study the lifting of the Schubert stratification of the homogeneous space of complete real flags of $R^{n+1}$ to its universal covering group $Spin_{n+1}$. We call the lifted strata the Bruhat cells of $Spin_{n+1}$, in keeping with the homonymous classical decomposition of reductive algebraic groups. We present explicit parameterizations for these Bruhat cells in terms of minimal-length expressions $σ=a_{i_1}... a_{i_k}$ for permutations $σ\in S_{n+1}$ in terms of the $n$ generators $a_i=(i,i+1)$. These parameterizations are compatible with the Bruhat orders in the Coxeter-Weyl group $S_{n+1}$. This stratification is an important tool in the study of locally convex curves; we present a few such applications.

preprint2016arXiv

Scaling limits of discrete copulas are bridged Brownian sheets

For large $n$, take a random $n \times n$ permutation matrix and its associated discrete copula $X_n$. For $a, b = 0, 1, \ldots, n$, let $y_n(\frac{a}{n},\frac{b}{n}) = \frac{1}{n} ( X_{a,b} - \frac{ab}{n} )$; define $y_n: [0,1]^2 \to R$ by interpolating quadratically on squares of side $\frac{1}{n}$. We prove a Donsker type central limit theorem: $\sqrt{n} y_n$ approaches a bridged Brownian sheet on the unit square.

preprint2016arXiv

Spaces of completions of elementary theories and convergence laws for random hypergraphs

Consider the binomial model $G^{d+1}(n,p)$ of the random $(d+1)$-uniform hypergraph on $n$ vertices, where each edge is present, independently of one another, with probability $p:\mathbb{N}\to[0,1]$. We prove that, for all logarithmo-exponential $p\ll n^{-d+ε}$, the probabilities of all elementary properties of hypergraphs converge, with particular emphasis in the ranges $p(n)\sim C/n^d$ and $p(n) \sim C\log(n)/n^d$. The exposition is unified by constructing, for each such function $p$, the topological space of all completions of its almost sure theory. This space turns out to be compact, metrizable and totally disconnected, but further properties depend on the range of $p$. The convergence of the probabilities of elementary properties is associated with a borelian probability measure on the space.

preprint2015arXiv

Components of spaces of curves with constrained curvature on flat surfaces

Let $S$ be a complete flat surface, such as the Euclidean plane. We obtain direct characterizations of the connected components of the space of all curves on $S$ which start and end at given points in given directions, and whose curvatures are constrained to lie in a given interval, in terms of all parameters involved. Many topological properties of these spaces are investigated. Some conjectures of L. E. Dubins are proved.

preprint2015arXiv

Domino tilings of three-dimensional regions: flips, trits and twists

In this paper, we consider domino tilings of regions of the form $\mathcal{D} \times [0,n]$, where $\mathcal{D}$ is a simply connected planar region and $n \in \mathbb{N}$. It turns out that, in nontrivial examples, the set of such tilings is not connected by flips, i.e., the local move performed by removing two adjacent dominoes and placing them back in another position. We define an algebraic invariant, the twist, which partially characterizes the connected components by flips of the space of tilings of such a region. Another local move, the trit, consists of removing three adjacent dominoes, no two of them parallel, and placing them back in the only other possible position: performing a trit alters the twist by $\pm 1$. We give a simple combinatorial formula for the twist, as well as an interpretation via knot theory. We prove several results about the twist, such as the fact that it is an integer and that it has additive properties for suitable decompositions of a region.

preprint2015arXiv

Some examples of asymptotic combinatorial behavior, zero-one and convergence results on random hypergraphs

This is an extended version of the thesis presented to the Programa de Pós-Graduação em Matemática of the Departamento de Matemática, PUC-Rio, in September 2013, incorporating some suggestions from the examining commission. Random graphs (and more generally hypergraphs) have been extensively studied, including their first order logic. In this work we focus on certain specific aspects of this vast theory. We consider the binomial model $G^{d+1}(n,p)$ of the random $(d+1)$-uniform hypergraph on $n$ vertices, where each edge is present, independently of one another, with probability $p=p(n)$. We are particularly interested in the range $p(n) \sim C\log(n)/n^d$, after the double jump and near connectivity. We prove several zero-one, and, more generally, convergence results and obtain combinatorial applications of some

preprint2014arXiv

Flip invariance for domino tilings of three-dimensional regions with two floors

We investigate tilings of cubiculated regions with two simply connected floors by 2 x 1 x 1 bricks. More precisely, we study the flip connected component for such tilings, and provide an algebraic invariant that "almost" characterizes the flip connected components of such regions, in a sense that we discuss in the paper. We also introduce a new local move, the trit, which, together with the flip, connects the space of domino tilings when the two floors are identical.

preprint2014arXiv

Twists for duplex regions

This note relies heavily on arXiv:1404.6509 and arXiv:1410.7693. Both articles discuss domino tilings of three-dimensional regions, and both are concerned with flips, the local move performed by removing two parallel dominoes and placing them back in the only other possible position. In the second article, an integer $\operatorname{Tw}(t)$ is defined for any tiling $t$ of a large class of regions $\mathcal{R}$: it turns out that $\operatorname{Tw}(t)$ is invariant by flips. In the first article, a more complicated polynomial invariant $P_t(q)$ is introduced for tilings of two-story regions. It turns out that $\operatorname{Tw}(t) = P_t'(1)$ whenever $t$ is a tiling of a duplex region, a special kind of two-story region for which both invariants are defined. This identity is proved in arXiv:1410.7693 in an indirect and nonconstructive manner. In the present note, we provide an alternative, more direct proof.

preprint2013arXiv

On the components of spaces of curves on the 2-sphere with geodesic curvature in a prescribed interval

We obtain simple characterizations of the connected components of the space of closed curves on the 2-sphere whose geodesic curvatures are constrained to lie in an open interval $(κ_1,κ_2)$, in terms of $κ_1$ and $κ_2$. Many results concerning the topology of these spaces are established. In particular, we determine the homeomorphism class of some of these components.

preprint2013arXiv

The homotopy type of spaces of locally convex curves in the sphere

A smooth curve $γ: [0,1] \to \Ss^2$ is locally convex if its geodesic curvature is positive at every point. J. A. Little showed that the space of all locally convex curves $γ$ with $γ(0) = γ(1) = e_1$ and $γ'(0) = γ'(1) = e_2$ has three connected components $L_{-1,c}$, $L_{+1}$, $L_{-1,n}$. The space $\cL_{-1,c}$ is known to be contractible. We prove that $\cL_{+1}$ and $\cL_{-1,n}$ are homotopy equivalent to $(Ω\Ss^3) \vee \Ss^2 \vee \Ss^6 \vee \Ss^{10} \vee \cdots$ and $(Ω\Ss^3) \vee \Ss^4 \vee \Ss^8 \vee \Ss^{12} \vee \cdots$, respectively. As a corollary, we deduce the homotopy type of the components of the space $\Free(\Ss^1,\Ss^2)$ of free curves $γ: \Ss^1 \to \Ss^2$ (i.e., curves with nonzero geodesic curvature). We also determine the homotopy type of the spaces $\Free([0,1], \Ss^2)$ with fixed initial and final frames.

preprint2012arXiv

Spaces of locally convex curves in S^n and combinatorics of the group B_{n+1}

In the 1920's Marston Morse developed what is now known as Morse theory trying to study the topology of the space of closed curves on S^2. We propose to attack a very similar problem, which 80 years later remains open, about the topology of the space of closed curves on S^2 which are locally convex (i.e., without inflection points). One of the main difficulties is the absence of the covering homotopy principle for the map sending a non-closed locally convex curve to the Frenet frame at its endpoint. In the present paper we study the spaces of locally convex curves in S^n with a given initial and final Frenet frames. Using combinatorics of B^{+}_{n+1} = B_{n+1} \cap SO_{n+1}, where B_{n+1} \subset O_{n+1} is the usual Coxeter-Weyl group, we show that for any n \ge 2 these spaces fall in at most $\lceil\frac{n}{2}\rceil+1$ equivalence classes up to homeomorphism. We also study this classification in the double cover Spin(n+1). For $n = 2$ our results complete the classification of the corresponding spaces into two topologically distinct classes, or three classes in the spin case.

preprint2012arXiv

The homotopy and cohomology of spaces of locally convex curves in the sphere -- I

A smooth curve $γ: [0,1] \to S^2$ is locally convex if its geodesic curvature is positive at every point. J. A. Little showed that the space of all locally positive curves $γ$ with $γ(0) = γ(1) = e_1$ and $γ'(0) = γ'(1) = e_2$ has three connected components $L_{-1,c}$, $L_{+1}$, $L_{-1,n}$. The space $L_{-1,c}$ is known to be contractible but the topology of the other two connected components is not well understood. We study the homotopy and cohomology of these spaces. In particular, for $L_{-1} = L_{-1,c} \sqcup L_{-1,n}$, we show that $\dim H^{2k}(L_{(-1)^{k}}, \RR) \ge 1$, that $\dim H^{2k}(L_{(-1)^{(k+1)}}, \RR) \ge 2$, that $π_2(L_{+1})$ contains a copy of $Z^2$ and that $π_{2k}(L_{(-1)^{(k+1)}})$ contains a copy of $Z$.

preprint2012arXiv

The homotopy and cohomology of spaces of locally convex curves in the sphere -- II

A smooth curve $γ: [0,1] \to S^2$ is locally convex if its geodesic curvature is positive at every point. J. A. Little showed that the space of all locally positive curves $γ$ with $γ(0) = γ(1) = e_1$ and $γ'(0) = γ'(1) = e_2$ has three connected components $L_{-1,c}$, $L_{+1}$, $L_{-1,n}$. The space $L_{-1,c}$ is known to be contractible but the topology of the other two connected components is not well understood. We prove that all connected components of $L_I$ are simply connected, that $H^2(L_{+1};Z) = Z^2$ and $H^2(L_{-1,n};Z) = Z$.

preprint2011arXiv

Dynamics of the symmetric eigenvalue problem with shift strategies

A common algorithm for the computation of eigenvalues of real symmetric tridiagonal matrices is the iteration of certain special maps $F_σ$ called shifted $QR$ steps. Such maps preserve spectrum and a natural common domain is ${\cal T}_Λ$, the manifold of real symmetric tridiagonal matrices conjugate to the diagonal matrix $Λ$. More precisely, a (generic) shift $s \in \RR$ defines a map $F_s: {\cal T}_Λ\to {\cal T}_Λ$. A strategy $σ: {\cal T}_Λ\to \RR$ specifies the shift to be applied at $T$ so that $F_σ(T) = F_{σ(T)}(T)$. Good shift strategies should lead to fast deflation: some off-diagonal coordinate tends to zero, allowing for reducing of the problem to submatrices. For topological reasons, continuous shift strategies do not obtain fast deflation; many standard strategies are indeed discontinuous. Practical implementation only gives rise systematically to bottom deflation, convergence to zero of the lowest off-diagonal entry $b(T)$. For most shift strategies, convergence to zero of $b(T)$ is cubic, $|b(F_σ(T))| = Θ(|b(T)|^k)$ for $k = 3$. The existence of arithmetic progressions in the spectrum of $T$ sometimes implies instead quadratic convergence, $k = 2$. The complete integrability of the Toda lattice and the dynamics at non-smooth points are central to our discussion. The text does not assume knowledge of numerical linear algebra.

preprint2010arXiv

Convergence rates to deflation of simple shift strategies

The computation of eigenvalues of real symmetric tridiagonal matrices frequently proceeds by a sequence of QR steps with shifts. We introduce simple shift strategies, functions sigma satisfying natural conditions, taking each n x n matrix T to a real number sigma(T). The strategy specifies the shift to be applied by the QR step at T. Rayleigh and Wilkinson's are examples of simple shift strategies. We show that if sigma is continuous then there exist initial conditions for which deflation does not occur, i.e., subdiagonal entries do not tend to zero. In case of deflation, we consider the rate of convergence to zero of the (n, n-1) entry: for simple shift strategies this is always at least quadratic. If the function sigma is smooth in a suitable region and the spectrum of T does not include three consecutive eigenvalues in arithmetic progression then convergence is cubic. This implies cubic convergence to deflation of Wilkinson's shift for generic spectra. The study of the algorithm near deflation uses tubular coordinates, under which QR steps with shifts are given by a simple formula.

preprint2009arXiv

Cut-and-paste of quadriculated disks and arithmetic properties of the adjacency matrix

We define cut-and-paste, a construction which, given a quadriculated disk obtains a disjoint union of quadriculated disks of smaller total area. We provide two examples of the use of this procedure as a recursive step. Tilings of a disk $Δ$ receive a parity: we construct a perfect or near-perfect matching of tilings of opposite parities. Let $B_Δ$ be the black-to-white adjacency matrix: we factor $B_Δ= L\tilde DU$, where $L$ and $U$ are lower and upper triangular matrices, $\tilde D$ is obtained from a larger identity matrix by removing rows and columns and all entries of $L$, $\tilde D$ and $U$ are equal to 0, 1 or -1.

preprint2008arXiv

The Asymptotics of Wilkinson's Iteration: Loss of Cubic Convergence

One of the most widely used methods for eigenvalue computation is the $QR$ iteration with Wilkinson's shift: here the shift $s$ is the eigenvalue of the bottom $2\times 2$ principal minor closest to the corner entry. It has been a long-standing conjecture that the rate of convergence of the algorithm is cubic. In contrast, we show that there exist matrices for which the rate of convergence is strictly quadratic. More precisely, let $T_X$ be the $3 \times 3$ matrix having only two nonzero entries $(T_X)_{12} = (T_X)_{21} = 1$ and let $T_L$ be the set of real, symmetric tridiagonal matrices with the same spectrum as $T_X$. There exists a neighborhood $U \subset T_L$ of $T_X$ which is invariant under Wilkinson's shift strategy with the following properties. For $T_0 \in U$, the sequence of iterates $(T_k)$ exhibits either strictly quadratic or strictly cubic convergence to zero of the entry $(T_k)_{23}$. In fact, quadratic convergence occurs exactly when $\lim T_k = T_X$. Let $X$ be the union of such quadratically convergent sequences $(T_k)$: the set $X$ has Hausdorff dimension 1 and is a union of disjoint arcs $X^σ$ meeting at $T_X$, where $σ$ ranges over a Cantor set.