Source author record

Josep M. Brunat

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

ResearcherUnclaimed source record

Catalog footprint

Research overview

3works
3topics
4close collaborators

Published work

3 publications

preprint2022arXiv

Periodicity of power Fibonacci sequences modulus a Fibonacci number

Let F=(Fi:i≥0){\mathcal F}=(F_i:i\ge 0) be the sequence of Fibonacci numbers, and jj and ee be non negative integers. We study the periodicity of the power Fibonacci sequences Fe(Fj)=(Fie(modFj):i≥0){\mathcal F}^e(F_j)=(F_i^e\pmod{F_j}: i\ge 0). It is shown that for every j,e≥1j,e\ge 1 the sequence Fe(Fj){\mathcal F}^e(F_j) is periodic and its periodicity is computed. The result was previously known for F(Fj){\mathcal F}(F_j); that is, for e=1e=1. For e∈{1,2}e\in \{1, 2\}, the values of the normalized residues ρi≡Fie(modFj)ρ_i\equiv F_i^e\pmod{F_j} with 0≤ρi<Fj−10\le ρ_i<F_j-1 are obtained.

preprint2021arXiv

A problem on concatenated integers

Motivated by a WhattsApp message, we find out the integers x>y≥1x> y\ge 1 such that (x+1)/(y+1)=(x∘(y+1))/(y∘(x+1))(x+1)/(y+1)=(x\circ(y+1))/(y\circ (x+1)), where ∘\circ means the concatenation of the strings of two natural numbers (for instance 783∘56=78356783\circ 56=78356). The discussion involves the equation x(x+1)=10y(y+1)x(x+1)=10y(y+1), a slight variation of Pell's equation related to the arithmetic of the Dedekind ring Z[10]\mathbb{Z}[\sqrt{10}]. We obtain the infinite sequence S={(xn,yn)}n≥1\mathcal{S}=\{(x_n,y_n)\}_{n\ge 1} of all the solutions of the equation x(x+1)=10y(y+1)x(x+1)=10y(y+1), which tourn out to have limit 1/101/\sqrt{10}. The solutions of the initial problem on concatenated integers form the infinite subsequence of S\mathcal{S} formed by the pairs (xn,yn)(x_n,y_n) such that xnx_n has one more digit that yny_n.

preprint2012arXiv

Shaping Communities out of Triangles

Community detection has arisen as one of the most relevant topics in the field of graph data mining due to its importance in many fields such as biology, social networks or network traffic analysis. The metrics proposed to shape communities are generic and follow two approaches: maximizing the internal density of such communities or reducing the connectivity of the internal vertices with those outside the community. However, these metrics take the edges as a set and do not consider the internal layout of the edges in the community. We define a set of properties oriented to social networks that ensure that communities are cohesive, structured and well defined. Then, we propose the Weighted Community Clustering (WCC), which is a community metric based on triangles. We proof that analyzing communities by triangles gives communities that fulfill the listed set of properties, in contrast to previous metrics. Finally, we experimentally show that WCC correctly captures the concept of community in social networks using real and syntethic datasets, and compare statistically some of the most relevant community detection algorithms in the state of the art.

Research graph

See the researcher in context

Open full explorer

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.