BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Laurent Poinsot

Laurent Poinsot contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
Cryptography and SecurityDiscrete Mathematicsmath.COmath.CTmath.FAmath.GRmath.RASymbolic Computationmath.ACmath.GNmath.OAmath.RTquant-ph

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
16works
0followers
13topics
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

16 published item(s)

preprint2022arXiv

Multipliers of a semigroup object in a monoidal category

The monoid of multipliers of a semigroup object in a monoidal category is introduced, arising from an abstraction of the definition of the translational hull of an ordinary semigroup or of the multiplier algebra of a Banach algebra and dually, the monoid of comultipliers of a cosemigroup object is obtained. Its set-theoretic version, the classical translational hull, is shown to provide a functor from a subcategory of ordinary semigroups to monoids, similar to a left adjoint. The abstract multiplier monoid of a semigroup object is related to the concrete translational hull of its convolution semigroup by a ``concretization'' homomorphism. For semigroup objects for which this homomorphism is onto, the multiplier construction is functorial and the concretization homomorphisms form a natural epimorphism.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

The algebra of Feistel-Toffoli schemes

The process of replacing an arbitrary Boolean function by a bijective one, a fundamental tool in reversible computing and in cryptography, is interpreted algebraically as a particular instance of a certain group homomorphism from the X-fold cartesian power of a group G into the automorphism group of the free G-set over the set X. It is shown that this construction not only can be generalized from groups to monoids but, more generally, to internal categories in arbitrary finitely complete categories where it becomes a cartesian isomorphism between certain discrete fibrations.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Hilbertian Frobenius algebras

Commutative Hilbertian Frobenius algebras are those commutative semi-group objects in the monoidal category of Hilbert spaces, for which the Hilbert adjoint of the multiplication satisfies the Frobenius compatibility relation, that is, this adjoint is a bimodule map. In this note we prove that they split as an orthogonal direct sum of two closed ideals, their Jacobson radical which in fact is nothing but their annihilator, and the closure of the linear span of their group-like elements. As a consequence such an algebra is semisimple if, and only if, its multiplication has a dense range. In particular every commutative special Hilbertian algebra, that is, with a coisometric multiplication, is semisimple. Extending a known result in the finite-dimensional situation, we prove that the structures of such Frobenius algebras on a given Hilbert space are in one-one correspondence with its bounded above orthogonal sets. We show, moreover, that the category of commutative Hilbertian Frobenius algebras is dually equivalent to a category of pointed sets. Thus, each semigroup morphism between commutative Hilbertian Frobenius semigroups arises from a unique base-point preserving map (of some specific kind), from the set of minimal ideals of its codomain to the set of minimal ideals of its domain, both with zero added. MSC 2010: Primary 46J40, Secondary 16T15.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Internal Coalgebras in Cocomplete Categories: Generalizing the Eilenberg-Watts-Theorem

The category of internal coalgebras in a cocomplete category $\mathcal{C}$ with respect to a variety $\mathcal{V}$ is equivalent to the category of left adjoint functors from $\mathcal{V}$ into $\mathcal{C}$. This can be seen best when considering such coalgebras as finite coproduct preserving functors from $\mathcal{T}_\mathcal{V}^\mathsf{op}$, the dual of the Lawvere theory of $\mathcal{V}$, into $\mathcal{C}$: coalgebras are restrictions of left adjoints and any such left adjoint is the left Kan extension of a coalgebra along the embedding of $\mathcal{T}_\mathcal{V}^\mathsf{op}$ into $\mathsf{Alg}\mathcal{T}$. Since ${_S\mathit{Mod}}$-coalgebras in the variety ${_R\mathit{Mod}}$ for rings $R$ and $S$ are nothing but left $S$-, right $R$-bimodules, the equivalence above generalizes the Eilenberg-Watts Theorem and all its previous generalizations. Generalizing and strengthening Bergman's completeness result for categories of internal coalgebras in varieties we also prove that the category of coalgebras in a locally presentable category $\mathcal{C}$ is locally presentable and comonadic over $\mathcal{C}$ and, hence, complete in particular. We show, moreover, that Freyd's canonical constructions of internal coalgebras in a variety define left adjoint functors. Special instances of the respective right adjoints appear in various algebraic contexts and, in the case where $\mathcal{V}$ is a commutative variety, are coreflectors from the category $\mathsf{Coalg}(\mathcal{T},\mathcal{V})$ into $\mathcal{V}$.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Harmonic analysis and a bentness-like notion in certain finite Abelian groups over some finite fields

It is well-known that degree two finite field extensions can be equipped with a Hermitian-like structure similar to the extension of the complex field over the reals. In this contribution, using this structure, we develop a modular character theory and the appropriate Fourier transform for some particular kind of finite Abelian groups. Moreover we introduce the notion of bent functions for finite field valued functions rather than usual complex-valued functions, and we study several of their properties. In particular we prove that this bentness notion is a consequence of that of Logachev, Salnikov and Yashchenko, introduced in "Bent functions on a finite Abelian group" (1997). In addition this new bentness notion is also generalized to a vectorial setting.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Linear induction algebra and a normal form for linear operators

The set of natural integers is fundamental for at least two reasons: it is the free induction algebra over the empty set (and at such allows definitions of maps by primitive recursion) and it is the free monoid over a one-element set, the latter structure being a consequence of the former. In this contribution, we study the corresponding structure in the linear setting, i.e., in the category of modules over a commutative ring rather than in the category of sets, namely the free module generated by the integers. It also provides free structures of induction algebra and of monoid (in the category of modules). Moreover we prove that each of its linear endomorphisms admits a unique normal form, explicitly constructed, as a non-commutative formal power series.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Pairings from a tensor product point of view

Pairings are particular bilinear maps, and as any bilinear maps they factor through the tensor product as group homomorphisms. Besides, nothing seems to prevent us to construct pairings on other abelian groups than elliptic curves or more general abelian varieties. The point of view adopted in this contribution is based on these two observations. Thus we present an elliptic curve free study of pairings which is essentially based on tensor products of abelian groups (or modules). Tensor products of abelian groups are even explicitly computed under finiteness conditions. We reveal that the existence of pairings depends on the non-degeneracy of some universal bilinear map, called the canonical bilinear map. In particular it is shown that the construction of a pairing on $A\times A$ is always possible whatever a finite abelian group $A$ is. We also propose some new constructions of pairings, one of them being based on the notion of group duality which is related to the concept of non-degeneracy.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The Tutte-Grothendieck group of a convergent alphabetic rewriting system

The two operations, deletion and contraction of an edge, on multigraphs directly lead to the Tutte polynomial which satisfies a universal problem. As observed by Brylawski in terms of order relations, these operations may be interpreted as a particular instance of a general theory which involves universal invariants like the Tutte polynomial, and a universal group, called the Tutte-Grothendieck group. In this contribution, Brylawski's theory is extended in two ways: first of all, the order relation is replaced by a string rewriting system, and secondly, commutativity by partial commutations (that permits a kind of interpolation between non commutativity and full commutativity). This allows us to clarify the relations between the semigroup subject to rewriting and the Tutte-Grothendieck group: the later is actually the Grothendieck group completion of the former, up to the free adjunction of a unit (this was even not mention by Brylawski), and normal forms may be seen as universal invariants. Moreover we prove that such universal constructions are also possible in case of a non convergent rewriting system, outside the scope of Brylawski's work.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A formal calculus on the Riordan near algebra

The Riordan group is the semi-direct product of a multiplicative group of invertible series and a group, under substitution, of non units. The Riordan near algebra, as introduced in this paper, is the Cartesian product of the algebra of formal power series and its principal ideal of non units, equipped with a product that extends the multiplication of the Riordan group. The later is naturally embedded as a subgroup of units into the former. In this paper, we prove the existence of a formal calculus on the Riordan algebra. This formal calculus plays a role similar to those of holomorphic calculi in the Banach or Fréchet algebras setting, but without the constraint of a radius of convergence. Using this calculus, we define \emph{en passant} a notion of generalized powers in the Riordan group.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Doubly Perfect Nonlinear Boolean Permutations

Due to implementation constraints the XOR operation is widely used in order to combine plaintext and key bit-strings in secret-key block ciphers. This choice directly induces the classical version of the differential attack by the use of XOR-kind differences. While very natural, there are many alternatives to the XOR. Each of them inducing a new form for its corresponding differential attack (using the appropriate notion of difference) and therefore block-ciphers need to use S-boxes that are resistant against these nonstandard differential cryptanalysis. In this contribution we study the functions that offer the best resistance against a differential attack based on a finite field multiplication. We also show that in some particular cases, there are robust permutations which offers the best resistant against both multiplication and exponentiation base differential attacks. We call them doubly perfect nonlinear permutations.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Möbius inversion formula for monoids with zero

The Möbius inversion formula, introduced during the 19th century in number theory, was generalized to a wide class of monoids called locally finite such as the free partially commutative, plactic and hypoplactic monoids for instance. In this contribution are developed and used some topological and algebraic notions for monoids with zero, similar to ordinary objects such as the (total) algebra of a monoid, the augmentation ideal or the star operation on proper series. The main concern is to extend the study of the Möbius function to some monoids with zero, i.e., with an absorbing element, in particular the so-called Rees quotients of locally finite monoids. Some relations between the Möbius functions of a monoid and its Rees quotient are also provided.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Non Abelian Bent Functions

Perfect nonlinear functions from a finite group $G$ to another one $H$ are those functions $f: G \rightarrow H$ such that for all nonzero $α\in G$, the derivative $d_αf: x \mapsto f(αx) f(x)^{-1}$ is balanced. In the case where both $G$ and $H$ are Abelian groups, $f: G \rightarrow H$ is perfect nonlinear if and only if $f$ is bent i.e for all nonprincipal character $χ$ of $H$, the (discrete) Fourier transform of $χ\circ f$ has a constant magnitude equals to $|G|$. In this paper, using the theory of linear representations, we exhibit similar bentness-like characterizations in the cases where $G$ and/or $H$ are (finite) non Abelian groups. Thus we extend the concept of bent functions to the framework of non Abelian groups.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Partial monoids: associativity and confluence

A partial monoid $P$ is a set with a partial multiplication $\times$ (and total identity $1_P$) which satisfies some associativity axiom. The partial monoid $P$ may be embedded in a free monoid $P^*$ and the product $\star$ is simulated by a string rewriting system on $P^*$ that consists in evaluating the concatenation of two letters as a product in $P$, when it is defined, and a letter $1_P$ as the empty word $ε$. In this paper we study the profound relations between confluence for such a system and associativity of the multiplication. Moreover we develop a reduction strategy to ensure confluence and which allows us to define a multiplication on normal forms associative up to a given congruence of $P^*$. Finally we show that this operation is associative if, and only if, the rewriting system under consideration is confluent.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Rigidity of the topological dual of spaces of formal series with respect to product topologies

Even in spaces of formal power series is required a topology in order to legitimate some operations, in particular to compute infinite summations. Many topologies can be exploited for different purposes. Combinatorists and algebraists may think to usual order topologies, or the product topology induced by a discrete coefficient field, or some inverse limit topologies. Analysists will take into account the valued field structure of real or complex numbers. As the main result of this paper we prove that the topological dual spaces of formal power series, relative to the class of product topologies with respect to Hausdorff field topologies on the coefficient field, are all the same, namely the space of polynomials. As a consequence, this kind of rigidity forces linear maps, continuous for any (and then for all) of those topologies, to be defined by very particular infinite matrices similar to row-finite matrices.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Ladder Operators and Endomorphisms in Combinatorial Physics

Starting with the Heisenberg-Weyl algebra, fundamental to quantum physics, we first show how the ordering of the non-commuting operators intrinsic to that algebra gives rise to generalizations of the classical Stirling Numbers of Combinatorics. These may be expressed in terms of infinite, but {\em row-finite}, matrices, which may also be considered as endomorphisms of $\C[[x]]$. This leads us to consider endomorphisms in more general spaces, and these in turn may be expressed in terms of generalizations of the ladder-operators familiar in physics.

0 citations0 reviewsNo code linkedOpen access