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

Avraham Goldstein

Avraham Goldstein contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.COmath.DSmath.GRmath.GNmath.PR

Trust snapshot

Quick read

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

7 published item(s)

preprint2022arXiv

Generalization of Menger's Edge Theorem to Four Vertices

Menger's Edge Theorem asserts that there exist $k$ pairwise edge-disjoint paths between two vertices in an undirected graph if and only if a deletion of any $k-1$ or less edges does not disconnect these two vertices. Alternatively, there exist $k$ pairwise summand-disjoint formal sums of edges with coefficients in $\mathbb{F}_2$, each one of which is mapped by the boundary map to the sum of vertices $A$ and $B$, if and only if after a deletion of any $k-1$ or less edges there still exist a formal sum of edges with coefficients in $\mathbb{F}_2$ which is mapped by the boundary map to $A+B$. We extend this result to four vertices $A,B,C,D$. We prove that in an undirected graph, in which all the vertices different from $A,B,C,D$ have even degrees, the following two statements are equivalent: There exist $k$ pairwise summand-disjoint formal sums of edges with coefficients in $\mathbb{F}_2$, each one of which is mapped by the boundary map to $A+B+C+D$; After a deletion of any $k-1$ or less edges there still exists a formal sum of edges with coefficients in $\mathbb{F}_2$ which is mapped by the boundary map to $A+B+C+D$. Equivalently, if after a deletion of any $k-1$ or less edges, the four vertices $A,B,C,D$ can be split into two pairs of vertices, and the two vertices in each pair then can be connected by a path so that these two paths are edge-disjoint, then the four vertices $A,B,C,D$ can be split $k$ times into two pairs of vertices and the two vertices in each one of these $2k$ pairs can then be connected by a path in such a way that all these $2k$ paths are pairwise edge-disjoint.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Plaque Inverse Limit of a Dynamical System - Dynamics, Signatures and Local Topology

The Plaque Inverse Limit of a branched covering self-map of a Riemann surface was introduced and studied in \cite{CCG}. A point $x$ of P.I.L. was called regular if P.I.L. has the natural Riemann Surface structure at $x$ and was called irregular otherwise. The notion of the signature $sign(x,c)$ of $x$ with respect to a critical point $c$, which was shown to be a local invariant of P.I.L. was introduced and developed. It was shown that $sign(x,c)$ is nontrivial for some critical points $c$ if and only if $x$ is an irregular point. It was shown that the local topology of P.I.L. at an irregular point $x$ has a property, that removing $x$ from any its neighborhood breaks some path-connected component of that neighborhood into an uncountable number of path-connected components. Finally, various signatures, including signatures of the invariant lifts of super-attracting and attracting cycles and certain signatures of the invariant lift of a parabolic cycle, were computed. All these signatures had a maximal element. In this work we show that the local topology of P.I.L. at irregular points with different types of signatures is different. Namely, we prove that the local topology at an irregular point $x$ has a property, that for any neighborhood $V$ of $x$ and for some point $y\ne x$ in $V$, the open set $V-\{y\}$ consists of uncountable number of path-connected components, if and only if the signature $sign(x,c)$, for some critical point $c$, has no maximal element. Next, for a polynomial functions, we compute the signature of the invariant lift of a parabolic cycle with respect to a certain recurrent critical point. This signature, unlike the cases studied in \cite{CCG}, has no maximal element. We show that all other irregular points, except the invariant lifts of super-attracting, attracting, and parabolic cycles, have no maximal element with respect to some recurrent critical point.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Hultman Numbers and Generalized Commuting Probability in Finite Groups

Let $G$ be a finite group and $π$ be a permutation from $S_{n}$. We investigate the distribution of the probabilities of the equality \[ a_{1}a_{2}\cdots a_{n-1}a_{n}=a_{π_{1}}a_{π_{2}}\cdots a_{π_{n-1}}a_{π_{n}} \] when $π$ varies over all the permutations in $S_{n}$. The probability \[ Pr_π(G)=Pr(a_{1}a_{2}\cdots a_{n-1}a_{n}=a_{π_{1}}a_{π_{2}}\cdots a_{π_{n-1}}a_{π_{n}}) \] is identical to $Pr_{1}^ω(G)$, with \[ ω=a_{1}a_{2}...a_{n-1}a_{n}a_{π_{1}}^{-1}a_{π_{2}}^{-1}\cdots a_{π_{n-1}}^{-1}a_{π_{n}}^{-1}, \] as it is defined in \cite{DasNath1} and \cite{NathDash1}. The notion of commutativity degree, or the probability of a permutation equality $a_{1}a_{2}=a_{2}a_{1}$, for which $n=2$ and $π=\langle2\;\;1\rangle$, was introduced and assessed by P. Erdös and P. Turan in \cite{ET} in 1968 and by W. H. Gustafson in \cite{G} in 1973. In \cite{G} Gustafson establishes a relation between the probability of $a_{1},a_{2}\in G$ commuting and the number of conjugacy classes in $G$. In this work we define several other parameters, which depend only on a certain interplay between the conjugacy classes of $G$, and compute the probabilities of general permutation equalities in terms of these parameters. It turns out that this probability, for a permutation $π$, depends only on the number $c(Gr(π))$ of the alternating cycles in the cycle graph $Gr(π)$ of $π$. The cycle graph of a permutation was introduced by V. Bafna and P. A. Pevzner in \cite{BP}. We describe the spectrum of the probabilities of permutation equalities in a finite group as $π$ varies over all the elements of $S_{n}$. This spectrum turns-out to be closely related to the partition of $n!$ into a sum of the corresponding Hultman numbers.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On the topology of the inverse limit of a branched covering over a Riemann surface

We introduce the Plaque Topology on the inverse limit of a branched covering self-map of a Riemann surface of a finite degree greater than one. We present the notions of regular and irregular points in the setting of this Plaque Inverse Limit and study its local topological properties at the irregular points. We construct certain Boolean Algebra and certain sigma-lattice, derived from it, and use them to compute local topological invariants of the Plaque Inverse Limit. Finally, we obtain several results interrelating the dynamics of the forward iterations of the self-map and the topology of the Plaque Inverse Limit.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Balanced Abelian group valued functions on directed graphs

We discuss functions from the edges and vertices of a directed graph to an Abelian group. Such functions, when the sum of their values along any cycle is zero, are called balanced and form an Abelian group. We study this group in two cases: when we allowed to walk against the direction of an edge taking the opposite value of the function and when we are not allowed to walk against the direction.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Structure of the Group of Balanced Labelings on Graphs, its Subgroups and Quotient Groups

We discuss functions from edges and vertices of an undirected graph to an Abelian group. Such functions, when the sum of their values along any cycle is zero, are called balanced labelings. The set of balanced labelings forms an Abelian group. We study the structure of this group and the structure of two closely related to it groups: the subgroup of balanced labelings which consists of functions vanishing on vertices and the corresponding factor-group. This work is completely self-contained, except the algorithm for obtaining the 3-edge-connected components of an undirected graph, for which we make appropriate references to the literature.

0 citations0 reviewsNo code linkedOpen access